数建模作业实验线性规划实验.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=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、