運籌學案例分析(編輯修改稿)
2025-05-14 12:44 本頁面
【文章內容簡介】 4≦6850Xi≧0 四、 模型求解五、 結果分析1. 最優(yōu)解分析： 經(jīng)過14次迭代，線性規(guī)劃問題得到最優(yōu)解。（1）“Objective value: +09”+09=194244000。（2）“Total solver iterations: 0”表示0次迭代后得到全局最優(yōu)解，即不需迭代。（3）“Value”給出最優(yōu)解中各變量的值，分別表示：、、、所以上述變量是基變量（非0）；其余的取值為0，是非基變量（0）。（4）“Slack or Surplus”給出松馳變量的值：第1行松馳變量 =+09（模型第一行表示目標函數(shù)，所以第二行對應第一個約束）第2行松馳變量 =(對應第一個約束，以此類推)第3行松馳變量 =0第4行松馳變量 =第5行松馳變量 =0第6行松馳變量 =第7行松馳變量 =0第8行松馳變量 =0第9行松馳變量 =0第10行松馳變量 =0第11行松馳變量 =0第12行松馳變量 =0第13行松馳變量 =0第14行松馳變量 =0第15行松馳變量 =0（1）“Reduced Cost”列出最優(yōu)單純形表中判別數(shù)所在行的變量的系數(shù)，表示當變量有微小變動時, 目標函數(shù)的變化率。其中基變量的reduced cost值應為0； 對于非基變量 Xj, 相應的 reduced cost值表示當某個變量Xj 增加一個單位時目標函數(shù)減少的量( max型問題)。本案例中：變量X1對應的reduced ，表示當非基變量X1的值從0變?yōu)?1時（此時假定其他非基變量保持不變,但為了滿足約束條件，基變量顯然會發(fā)生變化），最優(yōu)的目標函數(shù)值 = 194244000 =。變量X2對應的reduced ，表示當非基變量X2的值從0變?yōu)?1時（此時假定其他非基變量保持不變,但為了滿足約束條件，基變量顯然會發(fā)生變化），最優(yōu)的目標函數(shù)值 = 194244000 =。 變量X4對應的reduced ，表示當非基變量X3的值從0變?yōu)?1時（此時假定其他非基變量保持不變,但為了滿足約束條件，基變量顯然會發(fā)生變化），最優(yōu)的
教學教案相關推薦
鄂ICP備17016276號-1