运筹学实用案例分析过程.docVIP

案例2 解：设工地i在标准施工期盂要配备的监理工程师为xi,工地j在高峰施工期耑要配备的监 理工程师为Yi. 7 总成本：minZ=Z ( 7Xi/3 + 35Yj7l2) i=l xl彡5 X2彡4 X3彡4 X453 X5彡3 X6彡2 X72 Y1+Y2彡14 Y2+Y3彡13 Y3 十 Y411 Y4+Y5彡10 Y5+Y6彡9 Y6+Y7彡7 Y7+Y1彡14 YjXi (i=j i, j=l,2, 3, 4, 5, 6, 7) 结果如下： ^?S Linear Programing Results Variable Status Value X1 Basic 5 X2 Basic 4 X3 Basic 4 X4 Basic 3 X5 Basic 3 X6 Basic 2 X7 Basic 2 Y1 Basic 9 Y2 Basic S Y3 Basic 8 Y4 Basic 3 Y5 7 Y6 Basic 2 Y7 Basic 5  surplus 1 NONBasic 0 surplus 2 NONBasic 0 surplus 3 NONBasic 0 surplus 4 NONBasic 0 surplus 5 NONBasic 0 surplus 6 NONBasic 0 surplus 7 NONBasic 0 surplus 8 NONBasic 0 surplus 9 NONBestc 0 surplus 10 NONBasic 0 surplus 11 NONBasic 0 surplus 12 NONBasic 0 surplus 13 NONBasic 0 surplus 14 NONBasic 0 surplus 15 Basic 4 surplus 16 Basic 1 surplus 17 Basic 4 surplus 18 Basic 0 surplus 19 Basic 4 surplus 20 Basic 0 surplus 21 Basic 3 Optimal Value (2) 167.4133 案例五 解：穷举两种车可能的所有路线。 2吨车： 路线 1 2 3 4 5 6 7 8 9 10 11 12 A 4 3 3 2 2 2 1 1 1 0 0 0 B 0 1 0 2 1 0 3 2 1 4 3 2 C 0 0 1 0 1 2 0 1 2 0 1 2 时间 155 170 190 175 185 205 180 190 200 190 200 210 4吨车: 路线 13 14 15 16 17 18 19 20 21 A 8 7 7 6 6 5 5 4 3 B 0 1 0 2 1 3 2 4 5 C 0 0 1 0 1 0 1 0 0 时间 175 190 190 195 205 200 210 205 210 设^为第i条路线的车的数量，那么： 求 min f = 12(Xi+...+Xi2)+ 18(Xi3+...+x2i) 因为50个点属于A, 36个点属于B, 20个点属于C，所以约束条件是以上所有\乘上它对 应的路线巾去各个点的数量的总和分别大于等于实际这些点的数量，因为表达式过于冗长， 这里省略。 因为派去的车应该是整数，所以这是整数规划问题，运用软件求解。 最后得出结粜： x9=4 x12=3 Xi9=8 x2i=2 其余都等于零。 所以结果是派7辆2吨车，10辆4吨车。 路线如表格，这里不赘述。 案例七 解：设Xij表示在i地销售的j规格的东西。其中i=l到6对应福建广东广西四川山东和其他 省区，j=l 和 2 对应 900-1600 和 350-800。 求 max f= 270xn + 240x21 + 295x31 +300x41 + 242x51 + 260x61 +63x12 +60 x22 + 60x32 + 64x42 +59x52 +57x62 - 1450000 在下图软件操作中，用xl到xl2代表以上的未知数。 X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12 RMS 270 240 29S 300 242 260 63 60 60 6 59 57 a 1 0 0 0 o o 0 0 0 0 0 0 ? 3S00 b 1 0 0 0 0 0 0 0 0 0 0 0 ■ 8000 c 0 1 0 0 ol 0 0 0 0 0 0 0 ? 2000 d 0 1 0 0 0 0 0 0 0 0 0 0 ■ 6000 e 0 0 1 0 0 0 0 0 0 0 0 0 ? 2500 f 0 0 1 0 0 0 0 0 0 0 0 0 ■ 6000 0 0 0 0 1 0 0 0 0 0 0 0 0 2S00 h