线性规划1{蒋政).docVIP

第一章 线性规划 1、写出下列问题的模型 （1）一家玩具公司制造三种桌上高尔夫玩具，每一种要求不同的制造技术。高级的一种需要17小时加工装配劳动力，8小时检验，每台利润300元。中级的需要10小时劳动力，4小时检验，利润200元。低级的需要2小时劳动力，2小时检验，利润100元。可供利用的加工劳动力为1000小时，检验500小时。 其次，有市场预测表明，对高级的需求量不超过50台，中级的不超过80台，低级的不超过150台。 制造商决定采用一个能使总利润为最大的最优生产计划。 （2）某建筑材料预制厂生产、两种产品，现有两种原料，第一种有72立方米，第二种有56平方米，，假设生产每种产品都需要两种原材料。生产每件产品所需原料如表1-1所示。每生产一件可获得利润60元，生产一件可获得利润1000元，预制厂在现有原料的条件下，、各应生产多少，才能使获得利润最大。 表1-1 原料（单位：立方米） 产品 第一种 第二种 0.18 0.09 0.07 0.68 （3）用长度为500厘米的条材，截成长度分别为98厘米和78厘米的两种毛坯，要求共截出长98厘米的毛坯10000根，78厘米的20000根，问怎样截取，才能使用料最少？ （4）某商店制定某商品7-12月的进货收货计划，已知商店仓库容量不得超过500件，六月底已存货200件，以后每月初进货一次，假设各月份某商品买进、售出单位如下表1-2所示，问各月进货售货各多少，才能使总收入最多? 表1-2 月 7 8 9 10 11 12 买进（元） 28 24 25 27 23 23 售出（元） 29 24 26 28 22 25 （5）某厂生产、、三种产品。每单位产品需要1小时技术准备（指设针、试验等）、10小时直接劳动和3公斤材料。每单位产品需要2小时技术准备、4小时劳动和2千克材料。每单位产品需要1小时技术准备、5小时劳动和1千克材料。可利用的技术准备时间为100小时，劳动时间为700小时，材料为400千克。 公司对大量购买提供较大的折扣，利润数字如下表1-3所示。试列出使利润最大的数模。 表1-3 产品 产品 产品 销售量（件） 单位利润（元） 销售量（件） 单位利润（元） 销售量（件） 单位利润（元） 0~40 10 0~50 6 0~100 5 40~100 9 50~100 4 100以上 4 100~150 8 100以上 3 150以上 （6）某一市政建设工程项目在随后的四年中需分别拨款200万元、400万元、800万和 500万元，要求拨款在该年年初提供，市政府拟以卖长期公债的方法筹款。长期公债在筹款的四年中市场利息分别预计为9%，8%，8.5%和9.5%，并约定公债利息在工程完工后即开始付息，连续付20年之后还本。在工程建设的头三年，卖公债的多余部分投入银行作为当年有期储蓄，以便用于随后的几年（显然第四年无有期储蓄），银行的有期储蓄利息率分别预计为8%，7.5%和6.5%。现在的问题是求政府最优的卖公债和尤有期储蓄方案，使该项市政建设工程得以完成，且付息最低。 （7）某钢铁公司有三个铁矿，他们日产矿石分别为5000，3000和1000吨。该公司有四个炼钢厂，他们每天所需的矿石量分别为4000，25000，1000和15000吨。这三个铁矿与四个炼钢厂的距离间下表1-4。问该公司应如何安排运输，既能满足各炼钢厂的需要，又能使吨公里数最小。 表1-4 炼钢厂 距离（公里） 矿山 16 30 41 50 34 30 32 45 55 40 24 33 2、用图解法解下