《实验一 线性规划》由会员分享，可在线阅读，更多相关《实验一 线性规划（2页珍藏版）》请在金锄头文库上搜索。
1、实验一 线性规划一 实验目的： 掌握线性规划建模和Lindo求解的方法二 实验设备： 计算机 Lindo三 实验学时: 2四 实验内容1 某工厂生产A、B、C三种产品，所需劳动力、材料等有关数据见表2-32.要求：（1）确定获利最大的产品计划；（2）产品A的利润在什么范围内变动时，上述最优计划不变；（4）如果原材料数量不增，劳动力不足时可以从市场购买，为1.8元/h。问：该厂要不要招收劳动力扩大生产，以购多少为宜？表 2-32资源消耗 定额 产品A B C 可用量 劳动力/h 材料/h6 3 53 4 5450300产品利润30 10 40解： 基本模型 决策变量 ： 设某厂生产A、B、C三种
2、产品的件数分别为x1、x2、x3件。目标函数 ： 获利最大情况下的函数 z = 30 x1 + 10 x2 + 40 x3.约束条件 劳动力供应：由表可得 6 x1 + 3 x2 + 5x 3 450. 材料供应: 由表可得 3 x1 + 4 x2 + 5 x3 = 0, x2 = 0, x3 = 0.用Lindo软件写出该建模的程序以及得出运行结果：如下图LINDO软件： 编写、 运行(1) 由上图可知，当x1=50,x3=30时。获得的最大利润为2700元。(2) 由上图给出了最优计划不变的情况下，允许的A产品的系数的变化范围（30-6,30+18），即（24，48）。在”Variable”对应的“Value”给出的件数，可以计算出A产品的利润的变化范围为（24*50,48*50），即（1200,2400）。（4）由图中的”Row”对应的“Dual prices”知道劳动力每小时对应的影子价格是2元。再由表中的”Row”对应的“Allowable Increase”可以得到最多增加的劳动时间为150小时。现在从市场以1.8元/h招收扩大劳动力，最多可购买150小时。
