管理运筹学-用lindo验证目标规划模型并求解

《管理运筹学-用lindo验证目标规划模型并求解》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验课程名称运筹学实验项目名称用UNDO验证目标规划模型并求解年级专业学生姓名学号实验时间：年月曰原问题为课本pi19面的例3建立原问题的目标规划模型:min1000000dll+1000d22+2d31+ld41s.t.xl+x2+dll-d12=40xl+x2+d21-d22=50xl+d31-d32=24x2+d4l-d42=30利用UNDO求解出一个满意解：LPOPTIMUMFOUNDATSTEP0OBJECTIUEFUNCTIONUALUE1)4.808080UARIABLEUALUEREDUCEDCOSTD110.0800001000000.0

2、00000D220.080000999.000000D310.0800001.000000D414.0800000.000000X124.0800000.000000X226.0080000.000000D1210.0800000.000000D210.0800001.000000D320.0800001.000000D420.0800001.000000ROWSLACKORSURPLUSDUALPRICES2)0.0000000.0000003)0.0000001.0000004)0.000000-1.0000005)0.000000-1.000000N

3、O.ITERATIONS=0从求解结果来看：满足要求的一个生产计划是：'（彩色电视机）生产24台；（黑白电视机）生产26台。其中：1）12=10,1）41=4,表示：每周装配线多开机了10个小时，黑白电视机与30台的目标相比少成产了4台。而D22=D21=D31=D32=0,表示每周装配线刚好加班10个小时，彩色电视机的生产量刚好为目标值。调整期望再求解:如果每周幵机计划开动可以增加10个小时，那么:模型的表示形式为：min1000000dll+1000d22+2d31+ld41s.t.xl+x2+dl1-dl2=50xl+x2+d21-d22=50xl+

4、d31-d32=24x2+d41-d42=30利用LINDO求解岀一个满意解：LPOPTIMUMFOUNDATSTEP0OBJECTIUEFUNCTIONUALUE1)4.000600UARIABLEUALUEREDUCEDCOSTD110.6000001000008.000000D220.600000999.000000D310.6000001.000000D414.6000000.000000X124.0000000.000000X226.0000000.000000D120.6000000.000000D210.6000001.000000D320.

5、6000001.000000D420.0000001.000000ROWSLACKORSURPLUSDUALPRICES2)0.0000000.0000003)0.6000001.0000004)0.600000-1.0000005)0.600000-1.000000NO.ITERATIONS=0从求解结果来看：满足生产目标的生产计划没有发生改变。但是，D12=Dll=D22=D21=D31=D32=0,说明如果每周的计划开机时间定为50个小时的话，不用加班就能满足其他生产计划。三、改变优先级1）让黑白电视的生产量尽可能达到生产计划:min1000000d

6、ll+1000d22+1000d31+2000641s.t.xl+x2+dll-dl2=40xl+x2+d21-d22=50xl+d31-d32=24x2+d41-d42=30利用UNDO求解出一个满意解：LPOPTIMUMFOUNDATSTEP1OBJECTIUEFUNCTIONUALUE1)4000.000UARIABLEUALUEREDUCEDCOSTD110.0000001000000.000000D224.0000000.000000D310.0000000.000000D410.0000001000.000000X124.0000000.000

7、000X230.0000000.000000D1214.0000000.000000D210.0000001000.000000D320.000000leee.eeeeeeD420.000000leee.eeeeooROWSLACKORSURPLUSDUALPRICES2)0.0000000.0000003)0.0000001000.0000004)0.000000-1000.0000005)0.000000-1000.000000NO.ITERATIONS=1从求解结果來看：如果想在扩大黑白电视的生产使其尽可能达到生产目，那么就必须要以牺牲工人的加班时间

8、为代价了，装配线的工作时间就要再超出4个小时。2）如果员工不满加班