运23P49-60第二章习题.docVIP

问题 自测 1.下面哪些数学关系可以包含在线性规划模型之中？哪些不能？对于那些不能的，说明理由。 a. -1x1+2x2-1x3≤70 b. 2x1-2x3-50 c. 1x1+22x22+4x3≤10 d. e. 1x1+1x2+1x3=6 f. 2x1+5x2+1x1x2≤25 自测2. 找出满足下列条件的可行解点： a. 4 x1 + 2 x2≤16 b. 4 x1 + 2 x2≥16 c.4 x1+2 x2=16 3.分别画出以下3个约束条件的约束直线，指出它们的可行解： 4.分别画出以下3个约束条件的约束直线，指出它们的可行解： 5.分别画出以下3个约束条件的约束直接，指出它们的可行解： 6.当它们的值都是420时，画出它们的图形。 7.确定满足以下约束条件的可行域。 8.确定满足以下约束条件的可行域。 9.确定满足以下约束条件的可行域。 10.对于线性规划问题 运用图解法找到模型的最优解，并确定在最优解处目标函数的值。 11.运用图解法对以下线性规划问题求解 12.思考以下线性规划模型 a.运用图解法求最优解。 b. c. 13.思考以下线性规划模型 14.思考以下线性规划模型 a.画出可行域。 b.可行域的极点是什么？ c.用图解法求最优解。 15.本题是关于我们在2.1节中研究过的派公司的问题。假设派公司的管理层遇到了以下问题。 a.会计部门做出预测，将产生每个高档袋的利润改为18美元。 b.由于使用了新的低成本的材料生产标准袋，生产每个标准袋的利润增加到20美元。（假设高档袋的利润不变，还是每个9美元）。 c.新的缝合部使缝合时间延长到750小时。（假设目标函数为10S+9D）。 如果每种情况都是单独的，那么每种情况的利润和最优解各是多少？ 16.本题涉及派公司在图2-13中的可行域。 a.建立一个目标函数使得极点⑤是模型的最优解。 b.a中确定的目标函数所对应的最优解是多少？ c.这个解所对应的松弛变量的值是多少？ 17.写出以下线性规划模型的标准形式： 18.对于线性规划问题 19.对于以下线性模型 a.写出线性规划问题的标准形式。 b.用图解法求最优解。 c.3个松弛变量的值是多少？ 20.安泊斯摩托车（EM）公司为了满足客户安全和便捷等方面的需要，准备生产两种轻型摩托车。EZ骑士型配制了新引擎，底盘比较低，容易掌握平衡。而运动女士型稍微大一点，使用了传统的引擎，它的独特设计适合女性使用。安泊斯公司在艾奥瓦得梅因的工厂为这两种型号的摩托制造引擎。制造每个EZ骑士引擎需要6小时，而制造每个运动女士型引擎需要3小时。得梅因的工厂在下一个生产时间段的生产总时间是2100小时，安泊斯公司的摩托外壳的供应商可以保证EZ骑士型摩托车的任何数量的需要。而对于比较复杂的运动女士型的外壳，供应商在下一个生产时间段内只能提供280件。最后组装和检测，EZ骑士型需要2小时，运动女士需要2.5小时。在下一个生产时间段内总共有1000小时的组装和检测时间。公司的会计部门预测出，每个EZ骑士型所带来的利润是2400美元，而每个运动女士型所带来的利润是1800美元。 a.列出函数规划模型，确定每种型号应该生产多少才能使公司的总利润最大。 b.用图解法找到最优解。 c.哪个约束条件是束缚约束？ 21.RMC是一家生产化学制品的小型公司。在公司的一个生产过程中，需要将3种原材料混合在一起以生产两种不同的产品：燃料添加剂和基础溶剂。每吨燃料添加剂是由2/5吨原料1和3/5吨的原料3混合而成。每吨基础溶剂是由1/2吨原料1，1/5吨原材料2和3/5吨原料3混合而成。扣除劳动力成本以后，生产每吨燃料添加剂的利润是40美元，而生产每吨基础溶剂的利润是30美元。 RMC公司的产品受3种生产原料的限制。在这个阶段，可以用来生产的原材料如下： 原料 适合生产的总量（吨） 原料1 20 原料2 5 原料3 21 假设RMC公司希望生产的总利润最大，那么回答如下问题： a. 这道问题的线型规划模型是什么？ b. 用图解法找到模型的最优解。这时每种产品应该生产多少，总利润应该是多少？ c. 存在没有使用的资源吗？如果存在，只是多少？ d. 有多余的约束条件吗？如果有，是哪个？ 自测 22. 科森运动器材公司制作两种棒球手套：普通型和捕手型。公司的切割印染部门有900小时的可工作时间，成型部门有300小时的可工作时间，包装和发货部门有100小时的可工作时间。产品制造时间和利润如下： 生产时间(小时) 型号 切割缝合 成型 包装发货 每副手套的利润(美元) 普通 1 1/2 1/8 5