【图文】运筹学习题答案(第三章)

1、 运筹学教程 第三章习题解答 3.12 1，2，3三个城市每年需分别供应电力 ， 三个城市每年需分别供应电力320， ， ， 三个城市每年需分别供应电力 250和350单位，由I，两个电站提供，它们的最大供 和 单位， ， 两个电站提供， 单位 电量分别为400个单位和 个单位，单位费用如表 个单位和450个单位 单位费用如表3 个单位， 电量分别为 个单位和 37所示。由于需要量大于可供量，决定城市1的供应量 所示。由于需要量大于可供量，决定城市 的供应量 所示 可减少0 单位 城市2的供应量不变 城市3的供应 单位， 的供应量不变， 可减少 30单位，城市 的供应量不变，城市 的供应 量不

2、能少于270单位，试求总费用最低的分配方案 将 单位， 量不能少于 单位 试求总费用最低的分配方案(将 可供电量用完。 可供电量用完 。 表3-37 城市 1 2 3 电站 15 18 22 21 25 16 page 21 9 April 2011 School of Management 运筹学教程 第三章习题解答 习题3.12的解答 习题3.12的解答 3.12 城市 城市 1-1 电站 销量 page 22 9 April 2011 城市 1-2 15 21 30 0 城市2 城市2 250 18 25 M 城市 3-1 22 270 16 M 城市 3-2 22 40 16 40 0

3、 产量 400 450 70 150 15 140 21 M 290 30 250 270 80 School of Management 运筹学教程 第三章习题解答 3.13 试写出本章例 转运问题的数学模型。 试写出本章例5转运问题的数学模型。 转运问题的数学模型 10， 40， 解：已知 a110，a240，a3 = a4 = a5 = 0 30， b1= b2= b30，b430，b520 下面就是相应的模型： 下面就是相应的模型： MIN Z= 4 X(1,1+ 5 X(1,2+ 3 X(1,3+ 2 X(1,4+ 100X(1, 5 + 5 X(2,1+ X(2,2+2 X(2,3

4、+100 X(2,4 + 4 X(2, 5 + 3 X(3,1+2X(3,2+3 X(3,3+5 X(3, 4 + 5 X( 3, 5 + 2 X(4,1+100X(4,2+5 X(4,3+ 3 X(4,4+6 X( 4, 5 + 100X(5,1+4X(5,2+5X(5,3+6 X( 5, 4 +5 X( 5, 5 page 23 9 April 2011 Q50 School of Management 运筹学教程 第三章习题解答 2-X(1,1 + X(1,2 + X(1,3 + X(1,4 + X(1,5 = 10 3 X(2,1 - X(2,2 + X(2,3 + X(2,4 + X

5、(2,5 = 40 4 X(3,1 + X(3,2 - X(3,3 + X(3,4 + X(3,5 = 0 5 X(4,1 + X(4,2 + X(4,3 - X(4,4 + X(4,5 = 0 6 X(5,1 + X(5,2 + X(5,3 + X(5,4 - X(5,5 = 0 7-X(1,1 + X(2,1 + X(3,1 + X(4,1 + X(5,1 = 0 8 X(1,2 - X(2,2 + X(3,2 + X(4,2 + X(5,2 = 0 9 X(1,3 + X(2,3 - X(3,3 + X(4,3 + X(5,3 = 0 10X(1,4 + X(2,4 + X(3,4 - X(4,4 + X(5,4 = 30 11X(1,