第二章六靈敏度分析優(yōu)化后分析

第二章六靈敏度分析優(yōu)化后分析第1頁，課件共17頁，創(chuàng)作于2023年2月四、目標(biāo)函數(shù)cj的變化1、非基變量cj的變化第2頁，課件共17頁，創(chuàng)作于2023年2月cj

23100bcBxB

x1x2x3x4x5

23x1x2

10-14/3-1/3012-1/31/3

12δj00-3-5/3-1/3Z=8欲使原問題的最優(yōu)性保持不變，第3頁，課件共17頁，創(chuàng)作于2023年2月若要保持最優(yōu)性不變一般情況：第4頁，課件共17頁，創(chuàng)作于2023年2月2、基變量cj的變化cj

23100bcBxB

x1x2x3x4x5

23x1x2

10-14/3-1/3012-1/31/3

12δj00-3-5/3-1/3Z=8

1）討論c2的變化范圍第5頁，課件共17頁，創(chuàng)作于2023年2月2）一般情況對(duì)于所有的非基變量都應(yīng)滿足上述不等式,有(n-m)個(gè)第6頁，課件共17頁，創(chuàng)作于2023年2月cj

23100bcBxB

x1x2x3x4x5

23x1x2

10-14/3-1/3012-1/31/3

12δj00-3-5/3-1/3Z=8

問：c2由3變?yōu)?時(shí)，應(yīng)如何修改原最優(yōu)計(jì)劃？cj

21100bcBxB

x1x2x3x4x5

2

1x1x2

10-14/3-1/3012-1/31/3

12δj001

-7/3

1/3

Z=4↑→第7頁，課件共17頁，創(chuàng)作于2023年2月cj

21100bcBxB

x1x2x3x4x5

20x1x5

11110036-11

36δj0-1-1-20Z=6第8頁，課件共17頁，創(chuàng)作于2023年2月五、資源系數(shù)bi的變化cj

23100bcBxB

x1x2x3x4x5

00x3x41111014701

39δj23100Z=0

23x1x2

10-14/3-1/3012-1/31/3

12δj00-3-5/3-1/3Z=8第9頁，課件共17頁，創(chuàng)作于2023年2月2、分別討論b1由3變?yōu)?，b2由9變?yōu)?5時(shí)對(duì)原最優(yōu)解的影響對(duì)原問題的可行性無影響第10頁，課件共17頁，創(chuàng)作于2023年2月3、一般情況第11頁，課件共17頁，創(chuàng)作于2023年2月4、舉例1）確定b1、b2的變化范圍2）b2由9變?yōu)?5時(shí)，應(yīng)如何修改原最優(yōu)計(jì)劃？第12頁，課件共17頁，創(chuàng)作于2023年2月cj

23100bcBxB

x1x2x3x4x5

23x1x2

10-14/3-1/3012-1/31/3-14δj00-3-5/3-1/3

θj→31↑

03x5x2303-4111110

33δj-10-2-30Z=9第13頁，課件共17頁，創(chuàng)作于2023年2月第14頁，課件共17頁，創(chuàng)作于2023年2月cj-1016-100bcBxBx1x2x3x4x5-1016x1x210-1-1201-1-1162δj00564Z=-28第15頁，課件共17頁，創(chuàng)作于2023年2月六、約束系數(shù)aij（非基變量）的變化可行性不發(fā)生變化，影響最優(yōu)性1、一般情況第16頁，課件共17頁，創(chuàng)作于2023年2月前例，求出a13的變化范圍cj

23100bcBxB

x1x2x3x4x5

23x1