regwang0813
   
|
分享:
▲
我知道第三題是屬於線性規劃內"整數規劃部分"要用分支界現法去求解方程式如下:
令x1為A-B所分配座位數
令x2為B-C所分配座位數
令x3為A-C所分配座位數
目標函數使利潤最大
MAX Z=100X1+100X2+200X3
SUBJECT TO(受限於):
X1+X2+X3=100
x1<=66
x2<=45
x3<=75
Xi as integer(整數),i=1,2,3
利用lingo軟體求解如下:
Global optimal solution found at iteration: 0
Objective value: 17500.00(最大利潤)
Variable Value Reduced Cost
X1 0.000000(A-B所分配座位數) -100.0000
X2 25.00000(B-C所分配座位數) -100.0000
X3 75.00000(A-C所分配座位數) -200.0000
Row Slack or Surplus Dual Price
1 17500.00 1.000000
2 0.000000 0.000000
3 66.00000 0.000000
4 20.00000 0.000000
5 0.000000 0.000000
結論有多重解但最大利潤仍然維持=17500(元),有興趣可以去參考有關"作業研究"書籍.
|
