運籌學案例分析-資料下載頁
2025-04-17 12:44本頁面
【正文】 4的值從0變?yōu)?1時（此時假定其他非基變量保持不變, 但為了滿足約束條件，基變量顯然會發(fā)生變化），最優(yōu)的目標函數(shù)值 = 194244000 =。（2）“DUAL PRICE”（對偶價格）表示當對應約束有微小變動時, 目標函數(shù)的變化率。輸出結果中對應于每一個約束有一個對偶價格。 若其數(shù)值為p， 表示對應約束中不等式右端項若增加1 個單位，目標函數(shù)將增加p個單位（maX型問題）。顯然，如果在最優(yōu)解處約束正好取等號（也就是“緊約束”，也稱為有效約束或起作用約束），對偶價格值才可能不是0。本例中：第3行是緊約束，即第2個約束條件，表示當緊約束右端常數(shù)項增加1時，目標函數(shù)值 = 194244000 + =。第5行是緊約束，即第4個約束條件，表示當緊約束右端常數(shù)項增加1時，目標函數(shù)值 = 194244000 + =。第7行是緊約束，即第6個約束條件，表示當緊約束右端常數(shù)項增加1時，目標函數(shù)值 = 194244000 + =。第8行是緊約束，即第7個約束條件，表示當緊約束右端常數(shù)項增加1時，目標函數(shù)值 = 194244000 + =。第9行是緊約束，即第8個約束條件，表示當緊約束右端常數(shù)項增加1時，目標函數(shù)值 = 194244000 + =。第10行是緊約束，即第9個約束條件，表示當緊約束右端常數(shù)項增加1時，目標函數(shù)值 = 194244000 + =。第11行是緊約束，即第10個約束條件，表示當緊約束右端常數(shù)項增加1時，目標函數(shù)值 = 194244000 + =。第12行是緊約束，即第11個約束條件，表示當緊約束右端常數(shù)項增加1時，目標函數(shù)值 = 194244000 + =。第13行是緊約束，即第12個約束條件，表示當緊約束右端常數(shù)項增加1時，目標函數(shù)值 = 194244000 + =。第14行是緊約束，即第13個約束條件，表示當緊約束右端常數(shù)項增加1時，目標函數(shù)值 = 194244000 + =。第15行是緊約束，即第14個約束條件，表示當緊約束右端常數(shù)項增加1時，目標函數(shù)值 = 194244000 + =。對于非緊約束，DUAL PRICE 的值為0, 表示對應約束中不等式右端項的微小擾動不影響目標函數(shù)。19
教學教案相關推薦
鄂ICP備17016276號-1