习 题 1
1 用图解法求解下列线性规划问题，并指出问题具有唯一最优解、无穷最优解、无界解还是无可行解。
(a)minz?2x1?3x2?4x1?6x2?6 ??4x1?2x2?4?x，x?02?1(c)maxz?x1?x2?6x1?10x2?120 ?
5?x?10?1?3?x?82? 答案： (a)唯一解X*?(0.75,0.5)(c)唯一解X*?(10,6)TT(b)maxz?3x1?2x2?2x1?x2?2 ?? 3x1?4x2?12?x,x?012?(d)maxz?5x1?6x2?2x1?x2?2???2x1?3x2?2?x,x?012?
,z*?3); (b)无可行解;
,z*?16); (d)无界解）
2 用单纯形法求解下列线性规划问题。
(a)maxz?10x1?5x2?3x1??5x1?x,?1?4x2?2x2x2?(b)maxz?2x1?x2?15?24 ?5?05x2??9? ?6x1?2x2?8??x1?x20?x2?x1,T答案：
(a)唯一解X*?(1,1.5)T对偶问题Y*?(0.357,1.786),w*?17.5; ,z*?17.5)，TT，Y*?(0,0.25,0.5),w*?8.5 ,z*?8.5）
(b)唯一解X*?(3.5,1.5)3 用大M法和两阶段法求解下列线性规划问题，并指出属于哪一类解。
(a)maxz?2x1?x2?2x3?x1? ??2x1????x1,答案：
(a)无界解；(b)唯一解X*?(0.8,1.8,0)T?x22x2x2,?x3?x3?x3x3?6?2 ?0?0(b)minz?2x1?3x2?x3?x1??3x1?x,?1?4x2?2x2x2,?2x3x3?8 ?6?0,z*?8)，对偶问题Y*?(1,0)T,w*?8
4已知线性规划问题的初始单纯形表（如表1-54所示）和用单纯形法迭代后得到的表（如表1-55所示）如下，试求括弧中未知数a～l的值。
1 / 10
表1-54 初始单纯形表 x4 x5 cj-zj b 6 1 x1 (b) -1 (a) x2 (c) 3 -1 x3 (d) (e) 2 x4 1 0 0 x5 0 1 0 表1-55 单纯形法迭代后的表 x1 x5 cj-zj b (f) 4 x1 (g) (h) 0 'x2 2 (i) -7 x3 -1 1 (j) x4 1/2 1/2 (k) x5 0 1 (l) ?1?表1-55基变量x1列向量p???，所以g=1,h=0
?0?1??pj, （2）初始表 b,某步表B?1b,?1B?1pj
?1/20? 有已知表查出B???1/21??
???f??1/20??6??f??1Bb???4?????1/21????1?????4???f?3,
?????????1??1/20??b??1??1?Bp1???0?????1/21?????1?????0???b?2
?????????2??1/20??c??2??1?Bp2???i?????1/21????3?????i???c?4,i?5
??????????1??1/20??d???1??1?Bp3???1?????1/21????e?????1???d??2,e?2???????? （3）初始表主元行×（-主元检验数/主元）加到检验数行得下一步表的检
验数行。
表1-54第一行系数×（-a/b）+表1-54检验数行=表1-54检验数行
1即：?2a?1??7,a?2?j,k??a,l?0
2故：a3?3,j?5,k??,l?0。
22 / 10
5某厂生产Ⅰ、Ⅱ、Ⅲ三种产品，都分别经A、B两道工序加工。设A工序可分别在设备A1或A2上完成，有B1、B2、B3三种设备可用于完成B工序。已知产品Ⅰ可在A、B任何一种设备上加工；产品Ⅱ可在任何规格的A设备上加工，但完成B工序时，只能在B1设备上加工；产品Ⅲ只能在A2与B2设备上加工。加工单位产品所需工序时间及其他各项数据见下表1-56，试安排最优生产计划，使该厂获利最大。
表1-56 产品的有关数据表 设备 产品 Ⅰ 5 7 6 4 7 Ⅱ 10 9 8 Ⅲ 12 11 设备有效台时 设备加工费 （元/小时） 0.05 0.03 0.06 0.11 0.05 A1 A2 B1 B2 B3 6 000 10 000 4 000 7 000 4 000 原料费（元/件） 售价（元/件） 0.25 1.25 0.35 2.00 0.50 2.80
6 一家糖果商店出售三种不同品牌的果仁糖，每个品牌含有不同比例的杏仁、核桃仁、胡桃仁。为了维护商店的质量信誉，每个品牌中所含有的果仁的最大、最小比例是必须满足的，如下表1-57所示：
表1-57 每个品牌中所含有的果仁的比例表 品牌 普通 含量需求 腰果仁不超过20% 胡桃仁不低于40% 核桃仁不超过25% 杏仁没有限制 腰果仁不超过35% 杏仁不低于40% 核桃仁、胡桃仁没有限制 腰果仁含量位于30%~50%之间 杏仁不低于30% 核桃仁、胡桃仁没有限制 每磅售价（美元） 0.89 豪华 1.10 蓝带 1.80 表1-58列出了商店从供应商每周能够得到的每类果仁的最大数量和每磅的价格：
表1-58 每类果仁的最大数量和每磅的价表 果仁类型 杏仁 核桃仁 腰果仁 胡桃仁 每磅价格（美元） 0.45 0.55 0.70 0.50 每周最大供应量（磅） 2000 4000 5000 3000 3 / 10
规划数学(运筹学)第三版课后习题答案-习-题-1(1)
