茹少锋运筹学课后答案西北大学考研第二章到第十章

《茹少锋运筹学课后答案西北大学考研第二章到第十章》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章1．用图解法求解两个变量线性规划问题的最优解和最优值。2．用图解法求解以下线性规划问题，并指出哪个问题有惟一解、无穷多最优解、无界解或无可行解无可行解3．某公司从中心制造地点向分别位于城区北、东、南、西方向的分配点运送材料。该公司有26辆卡车，用于从制造地点向分配点运送材料。其中有9辆，每辆能装5吨的大型卡车，12辆每辆能装2吨的中型卡车和5辆每辆能装1吨的小型卡车。北、东、南、西四个点分别需要材料14吨、10吨、20吨、8吨。每辆卡车向各分配点送材料一次的费用如表2-7所示。建立运送材料总费用最小的线性规划模型。

2、表2-7车辆运送一次的费用北东南西大80639275中50605542小20153822解设大、中、小型车分别用表示，则；东、南、西、北四个分点分别用表示，则；向方向发出的型车数量为。4．某工厂生产A、B、C三种产品，现根据合同及生产状况制定5月份的生产计划。已知合同甲为：A产品1000件，每件价格为500元，违约金为100元/每件；合同乙：B产品500件，每件价格为400元，违约金为120元/每件；合同丙为：B产品600件，每件价格为420元，违约金为130元/每件；C产品600件，价格400元/每件，违约金为90元/

3、每件。有关各产品生产过程所需工时以及原材料的情况如表2-8所示。试以利润为目标建立该工厂生产计划的线性规划模型。表2-8产品使用的原材料、加工工序、资源限制、成本产品A产品B产品C资源限制工时或原材料成本工序1212460015工序2311400010工序3232600010原料13241000020原料2432800040其他成本101010解设工厂5月份为完成合同甲生产件A产品；为完成合同乙生产件B产品；为完成合同丙生产件B产品，件C产品。5．某公司从事某种商品的经营，现欲制定本年度10至12月的进货及销售计划。已知

4、该种商品的初始库存量为2000件，公司仓库最多可存放10000件，公司拥有的经营资金80万元，据预测，10至12月的进货及销售价格如表2-9所示。若每个月仅在1号进货1次，且要求年底时商品存量达到3000件，在以上条件下，建立该问题的线性规划模型，使公司获得最大利润？（注：不考虑库存费用）表2-9进货和销售价格月份101112进货价格/（元/件）909598销售价格/（元/件）100100115解，为每月购进的货物，为每月销售的货物。6．某饲养场饲养动物出售，设每头动物每天至少需700g蛋白质、30g矿物质、100mg维

5、生素。现有五种饲料可供选用，各种饲料每公斤营养成分含量单价如表2-10所示。表2-10饲料所含的营养成分及价格饲料蛋白质/g矿物质/g维生素/g价格/（元·）1310.50.2220.51.00.7310.20.20.446220.35180.50.80.8求这个问题的规划模型，使既满足动物生长的需要，又使费用最小的选用饲料的方案。解设各送这5钟饲料，，，，kg。7．某一企业家需要找人清理5间会议室、12张桌子和18个货架。今有两个临时工A和B可供该企业家雇佣。A一天可清理1间会议室、3张桌子与3个货架；而B一天可清理1

6、间会议室、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.853.102月3.0

7、53.253月2.902.95如果买进的杂粮当月到货，但需到下月才能卖出，且规定“货到付款”。公司希望本季度末库存为2000担，建立该问题的线性规划模型使三个月总的获利最大。解设一月份买入担，卖出担；二月份买入担，卖出担；三月份买入担，卖出担。第三章1．求下列线性规划问题的所有基解、基可行解、最优解解：由题意知：A==（）b=c=（3，1，3）（1）=（），︱︳≠0，是基，，是基变量，是非基变量，令=0，得=-2，=4即=为基解，但不是基本可行解。（2）=（），︱︳≠0，是基，，是基变量，是非基变量。令=0，得=2/3，

8、=3/4，即=为基解，同时为基本可行解，zmax=(2/3)*3+0+4/3*3=6。（3），︱︳≠0，是基，，是基变量，是非基变量，令=0，得=1，=1，即=为基解，同时为基本可行解，zmax=1+3=4。综上所述，基解为=，=，=其中第二个和第三个为基本可行解，=为最优解。2．分别用图解法和单纯形法求解下列线形规