19运输问题.pptVIP

B1 B2 B3 A1 A2 A3 2 10 7 11 3 8 3 5 1 2 5 7 2 B4 B5 2 3 3 4 4 4 9 2 0 0 0 2 4 6 3 3 7 ui 2 2 0 vj 0 0 1 1 -2 8 8 7 7 0 2 5 2 minZ =35 (2)、销大于产 例： Ⅰ Ⅱ Ⅲ Ⅳ A 16 13 22 17 50 B 14 13 19 15 60 C 19 20 23 M 50 最低需求 最高需求 30 70 0 10 50 70 30 不限 解： A B 16 14 19 16 1