foodcotemp - 240 300 100-400-180-60 210 1310 310 110 220...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Exhibit 21 Foodco Minimum Cost Network Flow Problem Unit shipping costs To Plant 1 Plant 2 Plant 3 Warehouse 1 Warehouse 2 Customer 1 Customer 2 Dummy From Plant 1 $0.00 $5.00 $3.00 $2.00 $1.00 $2.00 $4.00 $0.00 Plant 2 $9.00 $0.00 $9.00 $1.00 $1.00 $8.00 $9.00 $0.00 Plant 3 $0.40 $8.00 $0.00 $1.00 $0.50 $10.00 $8.00 $0.00 Warehouse 1 $1.00 $1.00 $0.50 $0.00 $1.20 $5.00 $1.00 $0.00 Warehouse 2 $2.00 $1.00 $0.60 $0.80 $0.00 $2.00 $7.00 $0.00 Customer 1 $2.00 $9.00 $1.00 $0.60 $0.70 $0.00 $3.00 $0.00 Customer 2 $7.00 $3.00 $6.00 $1.00 $0.30 $7.00 $0.00 $0.00 Dummy $0.00 $0.00 $0.00 $0.00 $0.00 $0.00 $0.00 $0.00 Total cost Shipments To Plant 1 Plant 2 Plant 3 Warehouse 1 Warehouse 2 Customer 1 Customer 2 Dummy Total outflow From Plant 1 0 0 0 0 200 200 0 0 400 Plant 2 100 0 0 0 200 0 0 0 300 Plant 3 0 0 0 0 100 0 0 0 100 Warehouse 1 0 0 0 0 0 0 0 0 0 Warehouse 2 60 0 0 0 0 200 180 60 500 Customer 1 0 0 0 0 0 0 0 0 0 Customer 2 0 0 0 0 0 0 0 0 0 Dummy 0 0 0 0 0 0 0 0 0 Total inflow Total outflow Net outflow Plant 1 Cap $0.00 Plant 2 Cap $0.00 Plant 3 cap $0.00 = = = = = = = = 200 1310 300 100 Given net outflow
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 240 300 100-400-180-60 210 1310 310 110 220 1310 320 120 Arc capacities 230 1310 330 130 To 240 NFS 340 140 Plant 1 Plant 2 Plant 3 Warehouse 1 Warehouse 2 Customer 1 Customer 2 Dummy 250 NFS 350 150 From Plant 1 200 200 200 200 200 200 60 260 1310 360 160 Plant 2 200 200 200 200 200 200 60 270 NFS 370 170 Plant 3 200 200 200 200 200 200 60 280 NFS 380 180 Warehouse 1 200 200 200 200 200 200 60 290 NFS 390 190 Warehouse 2 200 200 200 200 200 200 60 300 NFS 400 200 Customer 1 200 200 200 200 200 200 60 Customer 2 200 200 200 200 200 200 60 Dummy A B C D E F G H I J K L M N O P Q 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42...
View Full Document

Ask a homework question - tutors are online