运筹学16章参考答案.docx

运筹学(第2版)习题答案 第1章线性规划P36~40 第2卓线性规划的对偶理论P68-69 第3章 整数规划P82~84 第4章目标规斯P98T00 第5章运输与指派问题P134736 第6章网络模型P164~165 第7章网络计剣P185~187 第10章存储论 第11章决策论 第12章博弈论 全书 第10章存储论 第11章决策论 第12章博弈论 全书360页 P269-270 Pp297-298 P325~326 习题一 1.1讨论下列问题： 在例1.2中，如果设.巩j=l, 2,….7)为工作了 5天后星期一到星期日开始休息的营 业员.该模型如何变化. 在例1.3中，能否将约束条件改为等式：如果要求余料最少，数学模型如何变化：简 述板材下料的思路. 在例1.4中.若允许含有少量杂质，但杂质含量不超过1%,模型如何变化. 4)在例1.6中，假定同种设备的加工时间均匀分阳到各台设备上?要求一种设备每台每 天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化. (5)在单纯形法中，为什么说当4 0并且％ 0(/=l,2,...,/W)时线性规划具有无界解. 1.2工厂每月生产A、B, C三种产品，单件产品的原材料消耗量、设备台时的消耗量、资源 限量及单件产品利润如表1 一23所示. 表 1一23 A B C 资源限fit 材料(kg) 15 12 4 25(X1 设备(台时) 3 1.6 1.2 1400 利润(元/件) 10 14 12 根据市场需求，预测三种产品最低月需求虽分别是150、260和120.最高月需求是250、310 和130 .试建立该问题的数学模型，使每月利润最大. 【解】设川、A2. X3分别为产品A、B. C的产量，则数学模型为 max Z = 10 可 +I4x2 +12xy 1.5內 +1.2^ + 4xs 2500 3弓 +1.6.弓 +1 .2%《1400 150 ^250 260x2310 120x3130 Xvx2.x3 0 1.3建筑公司需要用6m长的塑钢材料制作A、B两种型号的窗架.两种窗架所需材料規格 及数量如表1 一24所示: 表1一24窗架所襦材料规格及数量 型号A 型号B 每套窗架帝要 材料 长度 （m） 数 fi（m） 长度 （m） A” 1.7 2 Bi： 2.7 2 A：： 13 3 B：： 2.0 3 需要虽（套） 200 150 何怎样下料使得（1）用料最少：（2）余料最少. 【解】第一步：求下料方案，见下表。 方案 1- 四 五 六 七 八 九 ?— — 十二 十三 十四 需要量 Bl:2.7m 2 1 1 1 00 B2:2m 0 0 0 450 Al:L7m 2 1 0 400 A2:L3in 2 3 4 600 余料 0.6 0 0.3 0.7 0 0.3 0.7 0.6 1 0.1 0.9 0 0.4 0.8 第二步，建立线性规划数学模型 设为侦=12…，14）为第丿种方案使用原材料的根数，则 （I）用料最少数学模型为 14 2叫 + x2 +x^+x4 300 x2+3xs+2xb + 2x1 +x8+xy+x1() 450 x3 + x6 + 2xn +Xg+3xl} + 2x}2 + x13 400 x2 +x}+ 2x4 +丐 +玉 +3玉0 + 2X]2 +3与3 + 4.%4 600 勺 20” = l,2, ?.,14 用单纯形法求解得到两个基本最优解 X⑴=(50 .200 .0.0.84 .0.0 .0 .0 ,0 .0 .200 ,0.0 ):Z=5S4 X⑵=(0 .200.100 .0.84 ,0.0 .0.0 .0 ,0,150 .0 .0 );Z=534 2)余料最少数学模型为 min Z = 0.6再 + O.3x3 + 0.7.v4 + ? ? ?+0.4 由 3 + 0.8.v14 2%j +x2+x3 +x4 300 x2 + 3x5 + 2x6 + 2x7 +x^ + x9+xlQ 450 x3 + + 2 + ^ + 3 X)! + 2 Xj 2 + Xj 3 400 x2 + + 2x4 + x7 + xM + 3玉o + 2xI2 + 3xi3 + 4xl4 600 号冲= L2,...,14 用单纯形法求解得到两个基本最优解 X⑴=(0,300 .0 ,0,50 Q0 ,0 ,0.0 ,0 ,200 .0 .0 );Z=0,用料 550 根 X⑵=(0 ,450 ,0 ,0,0 ,0,0,0,0 .0 ,0 .200 ,0,0 )^=0,用料 650 根 显然用料最少的方案最优。 1.4某企业需要制定1?6月份产品A的生产与销售计划。己知产品A每月底交货，市场需 求没有限制.由于仓库容量有限.