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(元),有兴趣可以去参考有关"作业研究"书籍.
|
