运筹学实验1运筹学第五版课件历史上最好的最全面的课件.docx

1、运筹学实验1运筹学第五版课件历史上最好的最全面的课件广东金融学院实验报告课程名称：实验编号及实验名称案例2.1 经理会议建议的分析系 别应用数学系姓 名殷天学 号101613347班 级1016133实验地点新电11楼实验日期2012年6月12实验时数指导教师刘伟同组其他成员钱翠莹101613304，苏航101613323成 绩一、 实验目的及要求二、 实验环境及相关情况（包含使用软件、实验设备、主要仪器及材料等）应用数学软件LINGO三、 实验内容及步骤（包含简要的实验步骤流程）内容如下四、 实验结果（包括程序或图表、结论陈述、数据记录及分析等，可附页）五、 实验总结（包括心得体会、问题回答

2、及实验改进意见，可附页）六、 教师评语案例2.1 经理会议建议的分析解：依题意可以设：计划生产A1,A2,A3的数量分别为x1,x2,x3.则可建立线性规划数学模型：max=30*x1+20*x2+50*x3;约束条件：x1+2*x2+x3=430;3*x1+2*x3=460;x1+4*x2=420;x1+x2+x3=70;x3=240;所以在LINGO中输入程序：max=30*x1+20*x2+50*x3;x1+2*x2+x3=430;3*x1+2*x3=460;x1+4*x2=420;x1+x2+x3=70;x3=240;SOLVE：Global optimal solution foun

3、d at iteration: 4 Objective value: 12900.00 Variable Value Reduced Cost X1 0.000000 35.00000 X2 70.00000 0.000000 X3 230.0000 0.000000 Row Slack or Surplus Dual Price 1 12900.00 1.000000 2 60.00000 0.000000 3 0.000000 15.00000 4 140.0000 0.000000 5 0.000000 20.00000 6 0.000000 0.000000 7 10.00000 0.

4、000000进行灵敏度分析有：Ranges in which the basis is unchanged: Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient Increase Decrease X1 30.00000 0.0 0.0 X2 20.00000 0.0 0.0 X3 50.00000 0.0 0.0 C 1.000000 0.0 0.0 Righthand Side Ranges Row Current Allowable Allowable RHS Increase Dec

5、rease 2 430.0000 0.0 0.0 3 460.0000 0.0 0.0 4 420.0000 0.0 0.0 5 300.0000 0.0 0.0 6 70.00000 0.0 0.0 7 240.0000 0.0 0.0所以有最优解：x1=0 , x2=70 , x3=230 , max=12900 ;(a) max=30*x1+20*x2+60*x3;x1+2*x2+x3=430;3*x1+2*x3=460;x1+4*x2=420;x1+x2+x3=70;x312900 ;所以这个建议可行。所以取整数解有：x1=13 , x2=77 , x3=210 , max=14530

6、 ;（b）max=30*x1+20*x2+50*x3-20*c;x1+2*x2+x3=430;3*x1+2*x3=460;x1+4*x2=420;x1+x2+x3=70;x3=240;在LINGO中运行得：Global optimal solution found at iteration: 5 Objective value: 12900.00 Variable Value Reduced Cost X1 0.000000 35.00000 X2 100.0000 0.000000 X3 230.0000 0.000000 A 30.00000 0.000000 Row Slack or S

7、urplus Dual Price 1 12900.00 1.000000 2 0.000000 0.000000 3 0.000000 15.00000 4 20.00000 0.000000 5 0.000000 20.00000 6 30.00000 0.000000 7 10.00000 0.000000灵敏度分析有：Ranges in which the basis is unchanged: Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient Increase Decrease

8、X1 30.00000 35.00000 INFINITY X2 20.00000 60.00000 0.0 X3 50.00000 INFINITY 23.33333 A -20.00000 20.00000 0.0 Righthand Side Ranges Row Current Allowable Allowable RHS Increase Decrease 2 430.0000 10.00000 60.00000 3 460.0000 20.00000 20.00000 4 420.0000 INFINITY 20.00000 5 300.0000 30.00000 INFINIT

9、Y 6 70.00000 30.00000 INFINITY 7 240.0000 INFINITY 10.00000所以可行，但不能增加利润。因为它本身的影子价格才是20元。（四种资源的影子价格分别是0，15，0，20元）所以最优解max=12900 ;(c) max=30*x1+20*x2+50*x3-700;x1+2*x2+x3=470;3*x1+2*x3=500;x1+4*x2=420;x1+x2+x3=70;x3=240;在LINGO中运行得：Global optimal solution found at iteration: 3 Objective value: 12200.00

10、 Variable Value Reduced Cost X1 0.000000 20.00000 X2 70.00000 0.000000 X3 230.0000 0.000000 Row Slack or Surplus Dual Price 1 12200.00 1.000000 2 100.0000 0.000000 3 40.00000 0.000000 4 140.0000 0.000000 5 0.000000 50.00000 6 0.000000 -30.00000 7 10.00000 0.000000增加设备B1和B2每天40min的使用时间，其他条件不变，最大值仍然是1

11、2900元，并未增加总利润。再支付额外费用，因此，不可行。在再支付额外费用之后，利润为12200，明显比原来的12900小，所以说这个建议不可行。（d）max=30*x1+20*x2+50*x3;x1+2*x2+x3=430;3*x1+2*x3=460;x1+4*x2=420;x1+x2+x3=100;x3=240;在LINGO中运行得：Global optimal solution found at iteration: 3 Objective value: 12000.00 Variable Value Reduced Cost X1 0.000000 20.00000 X2 100.00

12、00 0.000000 X3 200.0000 0.000000 Row Slack or Surplus Dual Price 1 12000.00 1.000000 2 30.00000 0.000000 3 60.00000 0.000000 4 20.00000 0.000000 5 0.000000 50.00000 6 0.000000 -30.00000 7 40.00000 0.000000所以有最优解：x1=0 , x2=100 , x3=200 , max=12000 ;很明显12000小于12900，比原来的利润小，所以这个建议也不行。（e）由于max=30*x1+20*

13、x2+50*x3;x1+2*x2+x3=430;2*x1+2*x3=460;x1+4*x2=420;x1+x2+x3=70;x3=240;在LINGO中运行得：Global optimal solution found at iteration: 4 Objective value: 12900.00 Variable Value Reduced Cost X1 0.000000 20.00000 X2 70.00000 0.000000 X3 230.0000 0.000000 Row Slack or Surplus Dual Price 1 12900.00 1.000000 2 60.00000 0.000000 3 0.000000 15.00000 4 140.0000 0.000000 5 0.000000 20.00000 6 0.000000 0.000000 7 10.00000 0.000000其他条件不变，最大值仍然是12900元，并未增加总利润。再支付额外费用，因此，不可行。在再支付额外费用之后，利润为12900-40=12860，明显比原来的12900小，所以说这个建议不可行。