发布时间 : 星期四 文章运筹学课后习题答案 - - 北邮出版社更新完毕开始阅读1a07c317cc7931b765ce1581
运筹学作业标准答案 (教师用)
No.2 两阶段法和大M法 1、用两阶段法解下面问题：
minf(x)?4x1?6x2解：将原问题变为第一阶段的标准型
maxf(x)?0?x1?0?x2?x5?x61
?x1?2x2?80?s.t. ?3x1?x2?75?x,x?0?12第一阶段单纯形表 Cj ? CB XB b x5 80 ?1 x6 75 ?1 OBJ= ?155 zj ? cj - zj Cj ? CB XB b x5 55 ?1 0 x1 25 OBJ= ?55 zj ? cj - zj Cj ? CB XB b 0 x2 33 0 x1 14 OBJ= 0 zj ? cj - zj 第二阶段 CB XB x2 ?6 x1 ?4 OBJ= ?254 Cj ? b 33 14 zj ? cj - zj
?x1?2x2?x3?x5?80?s.t. ?3x1?x2?x4?x6?75?x,x,x,x,x,x?0?1234560 x1 1 (3) ?4 4 0 x1 0 1 0 0 0 x1 0 1 0 0 ?4 x1 0 1 ?4 0 0 x2 2 1 ?3 3 0 x2 (5/3) 1/3 ?5/3 5/3 0 x2 1 0 0 0 ?6 x2 1 0 ?6 0 0 x3 ?1 0 1 ?1 0 x3 ?1 0 1 ?1 0 x3 ?3/5 1/5 0 0 0 x4 0 ?1 1 ?1 0 x4 1/3 ?1/3 ?1/3 1/3 0 x4 1/5 ?2/5 0 0 ?1 x5 1 0 ?1 0 ?1 x5 1 0 ?1 0 ?1 x5 3/5 ?1/5 0 ?1 ?1 x6 0 1 ?1 0 ?1 x6 ?1/3 1/3 1/3 ?4/3 ?1 x6 ?1/5 2/5 0 ?1
bi/aij* 80 75/3* bi/aij* 55?3/5* 25?3 bi/aij* bi/aij* 0 0 x3 x4 1/5 ?3/5 1/5 ?2/5 14/5 2/5 ?14/5 ?2/5 答：最优解为x1 =14，x2 =33，目标函数值为254。 No.3 线性规划的对偶问题 3、用对偶单纯形法求下面问题
minf(x)?4x1?6x2?x1?2x2?80?s.t. ?3x1?x2?75??x1,x2?0
运筹学作业标准答案 (教师用)
解： CB 0 0 OBJ= CB 6 0 OBJ= CB 6 4 OBJ= XB x3 x4 0 XB x2 x4 240 XB x2 x1 254 Cj ? b ?80 ?75 zj ? zj - cj Cj ? b 40 ?35 zj ? zj - cj Cj ? b 33 14 zj ? zj - cj 4 x1 ?1 ?3 0 ?4 4 x1 1/2 (?5/2) 3 ?1 4 x1 0 1 4 0 6 x2 (?2) ?1 0 ?6 6 x2 1 0 6 0 6 x2 1 0 6 0 0 x3 1 0 0 0 0 x3 ?1/2 ?1/2 ?3 ?3 0 x3 ?3/5 1/5 ?14/5 ?14/5 0 x4 0 1 0 0 0 x4 0 1 0 0 0 x4 1/5 ?2/5 ?2/5 ?2/5 min{( zj - cj)/ai*j} ai*j<0 {4,3*} {2/5*,6} 2
答：最优解为x1 =14，x2 =33，目标函数值为254。 No.5 运输问题
1、分别用西北角法、最低费用法和运费差额法，求下面运输问题(见表)的初
始可行解，并计算其目标函数。(可不写步骤)
2、以上题中最低费用法所得的解为初始基础可性解，用表上作业法（踏石
法）求出最优解。（要求列出每一步的运费矩阵和基础可行解矩阵） 销地 产地 A1 A2 A3 A4 解：(1) 20 5 B1 6 10 6 2 B2 9 6 5 13 B3 4 12 9 6 B4 8 8 20 14 B5 5 7 9 3 产量 20 30 40 60 西北角法 15 10 25 15 30 15 x14 30 30 35 45 30 OBJ＝1415 25 销量 (2) 最低费用法 20 运筹学作业标准答案 (教师用) 25 15 10 5 15 30 OBJ＝955 ?
(2) 差额法 15 25 OBJ＝850
迭代后的分配表{xij } 5 15 30 15 25 25 5 OBJ＝850
运费表 (检验数zij |wij ) 30 0 6 0 9 1 5 4 8 0 10 0 6 4 12 1 7 8 5 6 5 9 13 20 6 9 2 13 6 10 14 3 2 0 4 ?4 ?4 ?3 4
4 9 6
运费表 (检验数zij |wij ) 5 25 5 15 30 30 0 6 0 9 4 (15) 8 1 5 4 -7 10 -7 6 -3 12 -6 7 ?3 8 5 6 2 ?4 5 2 13 ?4 9 6 0 6 9 20 17 14 3 11 ?3 9 6
3 答：x13=5, x14=15, x24=30, x32=15, x33=25,
x41=25, x43=5, x45=30, OBJ=850。
习题课1
1、某工厂生产用2单位A和1单位B混合而成的成品出售，市场无限制。A和B可以在该工厂的3个车间中的任何车间生产，生产每单位的A和B在各车间消耗的工时如下表。 工时消耗 车间1 A 2 B 1 100 可用工时 车间2 1 2 120 车间3 1.5 1.5 100 试建立使成品数量最大的线性规划模型。 解：设车间1生产x1A单位A、生产x1B单位B；
设车间2生产x2A单位A、生产x2B单位B； 设车间3生产x3A单位A、生产x3B单位B； 则有生产安排最优化的模型如下：
运筹学作业标准答案 (教师用)
maxf(x)?x1B?x2B?x3B2x1A?x1B?100??x2A?2x2B?120? ?s.t.?1.5x3A?1.5x3B?100?x1A?x2A?x3A?2(x1B?x2B?x3B)??xiA,xiB?0,i?1,2,3?这是一个可分解的线性规划，这类问题就容易出现退化现象。
4
2、某饮料工厂按照一定的配方将A、B、C三种原料配成三种饮料出售。配方规定了这三种饮料中A和C的极限成分，具体见下表，
饮料品种 甲 (1) 乙 (2) 丙 (3) 规 格 A≥60％，C≤20％ A≥15％，C≤60％ C≤50％ 每升售价(元) 6.80 5.70 4.50 需求量 1500 3000 无限制 A、B、C三种原料每月的供应量和每升的价格如下表。 供应量(升/月) 价格(元/升) A 2000 7.00 B 2500 5.00 C 1200 4.00 饮料甲、乙、丙分别由不同比例的A、B、C调兑而成，设调兑后不同成分的体积不变，求最大收益的生产方案。
解：设x1A为饮料甲中A的总含量 (升)，设x2A为饮料乙中A的总含量 (升)
设x1B为饮料甲中B的总含量 (升)，设x2B为饮料乙中B的总含量 (升) 设x1C为饮料甲中C的总含量 (升)，设x2C为饮料乙中C的总含量 (升) 设x3A为饮料丙中A的总含量 (升)， 设x3B为饮料丙中B的总含量 (升) 设x3C为饮料丙中C的总含量 (升) 则有模型如下：