北工大数学建模作业2已通过考核详解.docx

基本实验 1.生产安排问题 某公司使用三种操作装配三种玩具——玩具火车、玩具卡车和玩具汽车。对于三种操作可用时间限制分别是每天430分钟、460分钟和420分钟，玩具火车、玩具卡车和玩具汽车的单位收入分别是3美元、2美元和5美元。每辆玩具火车在三种操作的装配时间分别是1分钟、3分钟和1分钟。每辆玩具卡车和每辆玩具汽车相应的时间是（2，0，4）和（1，2，0）分钟（零时间表示不使用该项操作）。 （1）将问题建立成一个线性规划模型，确定最优的生产方案。 （2）对于操作1，假定超过它当前每天430分钟能力的任何附加时间必须依靠每小时50美元的加班获得。每小时成本包括劳动力和机器运行费两个方面。对于操作1，使用加班在经济上有利吗？如果有利，最多增加多少时间？ （3）假定操作2的操作员已同意每天加班工作2小时，其加班费是45美元一小时。还有，操作自身的成本是一小时10美元。这项活动对于每天收入的实际结果是什么？ （4）操作3需要加班时间吗？ 解： 假设生产玩具火车、玩具卡车和玩具汽车的数量分别为X1，X2和X3 则目标函数为：3X1+2X2+5X3 约束条件： X1 +2X2+X3=430 3X1+2X3=460 X1+4X2=420 X1=0；X2=0；X3=0 最优值为目标函数取得最大。 LINGO程序： Max=3*X1+2*X2+5*X3; X1+2*X2 +X3 = 430; 3*X1+2*X3 = 460; X1 +4*X2= 420; 运行结果： Global optimal solution found. Objective value: 1350.000 Infeasibilities: 0.000000 Total solver iterations: 2 Model Class: LP Total variables: 3 Nonlinear variables: 0 Integer variables: 0 Total constraints: 4 Nonlinear constraints: 0 Total nonzeros: 10 Nonlinear nonzeros: 0 Variable Value Reduced Cost X1 0.000000 4.000000 X2 100.0000 0.000000 X3 230.0000 0.000000 Row Slack or Surplus Dual Price 1 1350.000 1.000000 2 0.000000 1.000000 3 0.000000 2.000000 4 20.00000 0.000000 （1）从运行结果可得，最优的生产方案为： 玩具火车、玩具卡车和玩具汽车的生产数量分别为：0、100、230；收入为1350。 （2）由Dual Price第二行可知，当操作1每增加1分钟收入增加1美元，所以50601，使用加班在经济上是有利的。 Ranges in which the basis is unchanged: Objective Coefficient Ranges: Current Allowable Allowable Variable Coefficient Increase Decrease X1 3.000000