西北大学茹少锋管理运筹课后答案.doc

1．用图解法求解两个变量线性规划问题的最优解和最优值。 2．用图解法求解以下线性规划问题，并指出哪个问题有惟一解、无穷多最优解、无界解或无可行解 无可行解 3．某公司从中心制造地点向分别位于城区北、东、南、西方向的分配点运送材料。该公司有26辆卡车，用于从制造地点向分配点运送材料。其中有9辆，每辆能装5吨的大型卡车，12辆每辆能装2吨的中型卡车和5辆每辆能装1吨的小型卡车。北、东、南、西四个点分别需要材料14吨、10吨、20吨、8吨。每辆卡车向各分配点送材料一次的费用如表2-7所示。建立运送材料总费用最小的线性规划模型。 表2-7 车辆运送一次的费用 北 东 南 西 大 80 63 92 75 中 50 60 55 42 小 20 15 38 22 解 设大、中、小型车分别用表示，则；东、南、西、北四个分点分别用表示，则；向方向发出的型车数量为。 4．某工厂生产A、B、C三种产品，现根据合同及生产状况制定5月份的生产计划。已知合同甲为：A产品1000件，每件价格为500元，违约金为100元/每件；合同乙：B产品500件，每件价格为400元，违约金为120元/每件；合同丙为：B产品600件，每件价格为420元，违约金为130元/每件；C产品600件，价格400元/每件，违约金为90元/每件。有关各产品生产过程所需工时以及原材料的情况如表2-8所示。试以利润为目标建立该工厂生产计划的线性规划模型。 表2-8 产品使用的原材料、加工工序、资源限制、成本 产品A 产品B 产品C 资源限制 工时或原材料成本 工序1 2 1 2 4600 15 工序2 3 1 1 4000 10 工序3 2 3 2 6000 10 原料1 3 2 4 10000 20 原料2 4 3 2 8000 40 其他成本 10 10 10 解 设工厂5月份为完成合同甲生产件A产品；为完成合同乙生产件B产品；为完成合同丙生产件 B产品，件C产品。 5．某公司从事某种商品的经营，现欲制定本年度10至12月的进货及销售计划。已知该种商品的初始库存量为2000件，公司仓库最多可存放10000件，公司拥有的经营资金80万元，据预测，10至12月的进货及销售价格如表2-9所示。若每个月仅在1号进货1次，且要求年底时商品存量达到3000件，在以上条件下，建立该问题的线性规划模型，使公司获得最大利润？（注：不考虑库存费用） 表2-9 进货和销售价格 月份 10 11 12 进货价格/（元/件） 90 95 98 销售价格/（元/件） 100 100 115 解 ，为每月购进的货物，为每月销售的货物。 6．某饲养场饲养动物出售，设每头动物每天至少需700g蛋白质、30g矿物质、100mg维生素。现有五种饲料可供选用，各种饲料每公斤营养成分含量单价如表2-10所示。 表2-10 饲料所含的营养成分及价格 饲料 蛋白质/g 矿物质/g 维生素/g 价格/（元·） 1 3 1 0.5 0.2 2 2 0.5 1.0 0.7 3 1 0.2 0.2 0.4 4 6 2 2 0.3 5 18 0.5 0.8 0.8 求这个问题的规划模型，使既满足动物生长的需要，又使费用最小的选用饲料的方案。 解 设各送这5钟饲料，，，，kg。 7．某一企业家需要找人清理5间会议室、12张桌子和18个货架。今有两个临时工A和B可供该企业家雇佣。A一天可清理1间会议室、3张桌子与3个货架；而B一天可清理1间会议室、2张桌子与6个货架。A的工资每天25元，B每天22元。为了使成本最低，应雇佣A和B各多少天？（用线性规划图解法求解） 解：设雇佣A和B分别为天 由图知A点为最优解，联立方程： 解得： =2, 3,即： Zmin=25+22=252+223=116 因此，雇佣A工人2天，B工人3天。 8．某外贸公司专门经营某种杂粮的批发业务。公司现有库容5000担的仓库。1月1日，公司拥有库存1000担杂粮，并有资金20000元。估计第一季度杂粮价格如表2-11所示。 表2-11 第一季度杂粮价格表 进货价/元 出货价/元 1月 2.85 3.10 2月 3.05 3.25 3月 2.90 2.95 如果买进的杂粮当月到货，但需到下月才能卖出，且规定“货到付款”。公司希望本季度末库存为2000担，建立该问题的线性规划模型使三个月总的获利最大。 解 设一月份买入担，卖出担；二月份买入担，卖出担；三月份买入担，卖出担。 1．求下列线性规划问题的所有基解、基可行解、最优解 解：由题意知：A= =（） b= c=（3，1，3） （1）=（），︱︳≠0，是基，，是基变量，是非基变量，令=0，得=-2，=4