数学建模作业实验3线性规划实验..docxVIP

数学建模作业(实验3 线性规划实验)基本实验1．生产计划安排某公司使用三种操作装配三种玩具——玩具火车、玩具卡车和玩具汽车。对于三种操作可用时间限制分别是每天430分钟、460分钟和420分钟，玩具火车、玩具卡车和玩具汽车的单位收入分别是3美元、2美元和5美元。每辆玩具火车在三种操作的装配时间分别是1分钟，3分钟和1分钟。每辆玩具卡车和每辆玩具汽车相应的时间是（2，0，4）和（1，2，0）分钟（零时间表示不使用该项操作）。（1）将问题建立成一个线性规划模型，确定最优的生产方案。（2）对于操作1，假定超过它当前每天430分钟能力的任何附加时间必须依靠每小时50美元的加班获得。每小时成本包括劳动力和机器运行费两个方面。对于操作1，使用加班在经济上有利吗？如果有利，最多加多少时间？（3）假定操作2的操作员已同意每天加班工作两小时，加班费是45美元一小时。还有，操作自身的成本是一小时10美元。这项活动对于每天收入的实际结果是什么？（4）操作3需要加班时间吗？解答解：设生产玩具火车、玩具卡车和玩具汽车的数量分别为X1，X2，X3，则目标函数为：3X1+2X2+5X3约束条件：X1 +2X2 +X3=4303X1 +2X3=460X1 +4X2=420X1=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美元，所以50/601，使用加班在经济上是有利的；Ranges in which the basis is unchanged: Objective Coefficient Ranges: Current Allowable Allowable Variable Coefficient Increase Decrease X1 3.000000 4.000000 INFINITY X2 2.000000 8.000000 2.000000 X3 5.000000 INFINITY 2.666667 R