运筹学1至6章习题参考答案.doc

运筹学1至6章习题参考答案 第1章 线性规划 1.1 工厂每月生产A、B、C三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－2所示． 产品 资源 A B C 资源限量 材料(kg) 1.5 1.2 4 2500 设备(台时) 3 1.6 1.2 1400 利润(元/件) 10 14 12 根据市场需求,预测三种产品最低月需求量分别是150、260和120,最高月需求是250、310和130.试建立该问题的数学模型,使每月利润最大． 【解】设x1、x2、x3分别为产品A、B、C的产量，则数学模型为 1. 建筑公司需要用m长的塑钢材料制作A、B两种型号的窗架．两种窗架所需材料规格及数量如表1－2所示： 长度(m) 数量(根) A1：2 2 B1：2.5 2 A2：1.5 3 B2：2 3 需要量（套） 300 400 问怎样下料使得（1）用料最少；（2）余料最少． 【解】 第一步：求下料方案，见下表。 　 二 三 四 五 六 七 八 九 十 需要量 B1 2.5 2 1 1 1 0 0 0 0 0 0 800 B2 2 0 1 0 0 2 1 1 0 0 0 1200 A1 2 0 0 1 0 0 1 0 2 1 0 600 A2 1.5 0 0 0 1 0 0 2 0 2 3 900 余料(m) 　 0 0.5 0.5 1 1 1 0 1 0 0.5 　 第二步：建立线性规划数学模型 设xj（j=1,2,…，1）为第j种方案使用原材料的根数，则 （1）用料最少数学模型为 （2）余料最少数学模型为 1.3某企业需要制定1～6月份产品A的生产与销售计划。已知产品A每月底交货，市场需求没有限制，由于仓库容量有限，仓库最多库存产品A1000件，1月初仓库库存200件。1～6月份产品A的单件成本与售价如表1－25所示。 表1－25 月份 1 2 3 4 5 6 产品成本(元/件) 销售价格(元/件) 300 330 320 360 360 300 350 340 350 420 410 340 （1）1～6月份产品A各生产与销售多少总利润最大，建立数学模型； （2）当1月初库存量为零并且要求6月底需要库存200件时，模型如何变化。 【解】 （2）目标函数不变，前6个约束右端常数800改为1000，第7～11个约束右端常数200改为0，第12个约束“≤200”改为“＝－200”。 1.4 某投资人现有下列四种投资机会, 三年内每年年初都有3万元（不计利息）可供投资： 方案一：在三年内投资人应在每年年初投资，一年结算一次，年收益率是20％，下一年可继续将本息投入获利； 方案二：在三年内投资人应在第一年年初投资，两年结算一次，收益率是50％，下一年可继续将本息投入获利，这种投资最多不超过2万元； 方案三：在三年内投资人应在第二年年初投资，两年结算一次，收益率是60％，这种投资最多不超过1.5万元； 方案四：在三年内投资人应在第三年年初投资，一年结算一次，年收益率是30％，这种投资最多不超过1万元． 投资人应采用怎样的投资决策使三年的总收益最大，建立数学模型.i年投入第j项目的资金数，变量表如下 项目一项目项目项目 第1年 第2年第3年 x11 xx31 x12 x23 x34 数学模型为 最优解X=(30000，0，66000，0，109200，0)；Z＝84720 1.5 炼油厂计划生产三种成品油，不同的成品油由半成品油混合而成，例如高级汽油可以由中石脑油、重整汽油和裂化汽油混合，辛烷值不低于94，每桶利润5元，见表1－26。 表1－26 成品油 高级汽油 一般汽油 航空煤油 一般煤油 半成品油 中石脑油 重整汽油 裂化汽油 中石脑油 重整汽油 裂化汽油 轻油、裂化油、重油、残油 轻油、裂化油、重油、残油按10:4:3:1调合而成 辛烷值 ≥94 ≥84 蒸汽压：公斤／平方厘米 ≤1 利润(元/桶) 5 4.2 3 1.5 半成品油的辛烷值、气压、及每天可供应数量见表1－27。 表1－27 半成品油 1中石脑油 2重整汽油 3裂化汽油 4轻油 5裂化油 6重油 7残油 辛烷值 80 115 105 蒸汽压：公斤／平方厘米 1.0 1.5 0.6 0.05 每天供应数量(桶) 2000 1000 1500 1200 1000 1000 800 问炼油厂每天生产多少桶成品油利润最大，建立数学模型。 解 设xij为第i（i＝1,2,3,4）种成品油配第j(j=1,2,…,7)种半成品油的