You are on page 1of 4

Solution Matrix

Des Moines Kansas St. Louis


jefferson 5 15 10 30 = 30
omaha 20 0 0 20 = 20
25 15 10
= = =
25 15 10

Cost Matrix
Des Moines Kansas St. Louis
jefferson 14 9 7
omaha 8 10 5
min cost
435
Kansas Louisville
Denver 600 0 600 = 600 kansas
Atlanta 0 400 400 = 400 Louisville
600 400
= =
600 400

Kansas Louisville
Denver 2 3
Atlanta 3 1

Detroit Miami Dallas New Orleans


kansas 2 6 3 6
Louisville 4 4 6 5
Min cost
Detroit Miami Dallas New Orleans 5200
200 0 350 50 600 = 600
0 150 0 250 400 = 400
200 150 350 300
= = = =
200 150 350 300

600 = 600

You might also like