线性规划作业.docxVIP

第 第 PAGE #页共4页 线性规划作业I 1、明兴公司面临一个是外包协作还是自行生产的问题。该公司生产甲、乙、丙三种产 品，这三种产品都要经过铸造、 机加工和装配三个车间。甲、乙两种产品的铸件可以外包协 作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。有关情况见表 1—1公司中可 利用的总工时为：铸造 8000小时，机加工12000小时和装配10000小时。公司为了获得最 大利润，甲、乙、丙三种产品各生产多少件 ？甲、乙两种产品的铸造应多少由本公司铸造？ 应多少由外包协作？ 表1— 1 工时与成本 甲 乙 丙 每件铸造工时（小时） 5 10 7 每件机加工工时（小时） 6 4 8 每件装配工时（小时） 3 2 2 自产铸件每件成本（元） 3 5 4 外协铸件每件成本（元） 5 6 一 机加工每件成本（元） 2 1 3 装配每件成本（元） 3 2 2 每件产品售价（元） 23 18 16 2、某寻呼台每天需要话务员人数、值班时间以及工资情况如表 1 — 2所示。每班话务员 在轮班开始时报到，并连续工作 9h。问如何安排，使得既满足需求又使总交付工资最低， 试建立数学模型。 表 1 — 2 时间 最少人数 每人工资 0?3 6 60 3?6 4 60 6?9 8 55 9?12 10 50 12 ?15 13 48 15 ?18 15 45 18 ?21 13 50 21?0 8 56 3、某工厂要做100套钢架，每套用长为 2.9m, 2.1m和1.5m的圆钢各一根。已知原料 每根长7.4m，问应如何下料，可使所用原料最省。 4、汽油混合问题。一种汽油的特性可用两种指标描述，用“辛烷数”来定量描述其点 火性，用“蒸汽压力”来定量描述其挥发性。某炼油厂有 I、2、3、4种标准汽油，其特性 和库存量列于表1—3中，将这四种标准汽油混合， 可得到标号为1 , 2的两种飞机汽油， 这 两种飞机汽油的性能指标及产量需求列于表 1 — 4中。 问应如何根据库存情况适量混合各种标准汽油，既满足飞机汽油的性能指标，又使 2号 飞机汽油满足需求，并使得 1号飞机汽油产量最高。 表1 — 3 标准汽油 辛烷数 蒸汽压力（g/cm2） 库存量（L） 1 107.5 -2 7.11X 10 380,000 2 93.0 11.38X 10-2 265,200 3 87.0 5.69 X 10-2 408,100 4 108.0 -2 28.45 X 10 130,100 表1 — 4 飞机汽油 辛烷数 蒸汽压力（g/cm2） 产量需求 1 不小于91 2 不大于9.96 X 10 越多越好 2 不小于100 2 不大于9.96X 10 不少于250,000 n 注：物理学中的分压定理：PV八 pjVj j m 5、一贸易公司专门经营某种杂粮的批发业务。 公司现有库容5000担的仓库。1月1 日, 公司拥有库存1000担杂粮，并有资金 20,000元。估计第一季度杂粮价格如表 1 — 5所示。 表1— 5 进货价/元/担 出货价/元/担 1月 2.85 3.10 2月 3.05 3.25 3月 2.90 2.95 如买进的杂粮当月到货，但需到下月才能卖出，且规定“货到付款” 。公司希望本季末库存 为2000担，问应采取什么样的买进和卖出策略使 3个月总的获利最大？ 6、某部门现有资金 200万元，今后五年内考虑给以下的项目投资，已知 项目A :从第一年到第五年每年年初都可投资，当年末能收回本利 110%。 项目B :从第一年到第四年每年年初都可投资，次年末收回本利 125%，但规定每年最 大投资额不能超过 30万元。 项目C :第三年初需要投资，到第五年未能回收本利 140%，但规定最大投资额不能超 过80万元。 项目D;第二年初需要投资，到第五年未能回收本利 155 %，但规定最大投资额不能超 过100万元。 据测定每万元每次投资的风险指数如下所示： 表1— 6 项目 风险指数（每万兀每次） A 1 B 3 C 4 D 5.5 问：1）应如何确定这些项目的每年投资领，使得第五年末拥有资金的本利金额为最大 2）应如何确定这些项目的每年投资额，使得第五年末拥有资金的本利在 330万的基础上使 得其投资总的风险系数为最小 ？ 线性规划作业II 1、MAXZ=C1X1+C2X2 S.T. 5X2=15 6X1 + 2X2=24 X1 + X2=5 X1=0, X2=0 用图解法求解时，得其可行域顶点分别为 0、Q1、Q2、Q3、Q4。试问C1、C2如何变 3、 习题1— 15 (选做) 4、 习题1 — 20 5、 习题1— 19 ( 1)用单纯形表格求解 6、 习题1 — 23 7、 习题1 — 26 8、 习题1 — 29 9、 习题1 —