From\To

Chicago Milwaukee Minneapolis

10
20
40
Gary
20
30
50
Fort Wayne
30
40
60
Detroit
5
10
30
Rockford
10
5
25
Madison
Demand
300
100
150

From\To
Chicago Milwaukee Minneapolis
155 10
95 20
50 40
Gary
20
30
100 50
Fort Wayne
30
40
60
Detroit
30
145 5
5 10
Rockford
Demand
300
100
150
Total Cost:

From\To

12,725

Chicago Milwaukee Minneapolis

Gary
Fort Wayne
Detroit
Madison
Demand
Total Cost:

300

20

10
20

30

30

40

10

300

100

100

40

100

50
60

50

25

150

**11,250

From\To
Chicago Milwaukee Minneapolis
10
20
40
Gary
20
30
50
Fort Wayne
5
10
30
Rockford
10
5
25
Madison
Demand
300
100
150
Total Cost:

*11,475

Detroit

Capacity
300
15
150
5
150
35
150
40
150
200
25

Detroit

Capacity
25
300
50 15
150
150 5
150
35
150
200

Lowest Cost Method:

150(10)+100(20+50(40)+100(50)+50(15)+150(5)+150(5
NWC Method:

300(10)+100(30)+50(50)+100(60)+50(5)+150(35) = $20

Improvement Index (First Iteration)

FW-C

20-10+40-50 = 0

FW-Mil

30-20+40-50 = 0

G-D

25-15+50-40 = 20

D-C

30-10+40-50+15-5 = 20

D-Mil

40-20+40-50+15-5 = 20

D-Min

60-50+15-5 = 20

* R-Mil

10-5+10-20 = -5

R-Min

30-5+10-40 = -5

R-D

35-5+10-40+50-15 = 35

optimal->155(10)+95(20)+50(40)+100(50)+50(15)+150(5)+1

Detroit

Capacity

Lowest Cost Method:

25

50
150

15
5
40

300
150
150
150

300(10)+100(5)+100(50)+50(25)+50(15)+150(5) = $11,2
NWC Method:

300(10)+100(30)+50(50)+100(60)+50(5)+150(40) = $20

200
Improvement Index (First Iteration)
G-Mil

20-5+25-40=0

G-Min

------

G-D

25-15+50-40=20

FW-C

20-10+40-50=0

FW-Mil

30-5+25-50=0

D-C

30-5+15-50+40-10=20

D-Mil

40-5+25-50+15-5=20

D-Min

60-50+15-5=20

M-C

10-25+40-10=15

M-D

40-15+50-25=50

Nothing because you put a zero there

optimal->300(10)+100(5)+100(50)+50(25)+50(15)+150(5) =

Detroit

Capacity
25
300
15
150
35
150
40
150
200

Lowest Cost Method:

150(10)+150(5)+100(5)+100(40)+50(25)+50(25)+150(15
NWC Method:

300(10)+100(30)+50(50)+100(30)+50(35)+150(40) = $1

Improvement Index (First Iteration)

G-M

20-5+25-40=0

FW-C

20-10+25-15=20

FW-Mil

30-5+25-40+25-15=20

FW-Min

50-40+25-15=20

R-Mil

10-5+25-40+10-5= -5

* R-Min

30-40+10-5 = -5

R-D

35-25+10-5=15

M-C

10-10+40-25=15

M-D

40-25+40-25=30

optimal->155(10)+95(40)+50(25)+150(15)+145(5)+5(30)+10

)+50(15)+150(5)+150(5) = $12,750

0)+50(5)+150(35) = $20,000

Second Iteration
G-D

25-15+50-40=20

FW-C

20-10+40-50=0

FW-Mil

30-20+40-50=0

D-C

30-10+40-50+15-5=20

D-Mil

40-20+40-50+15-5=20

D-Min

60-50+15-5=20

R-Min

30-10+20-40=0

R-D

35-15+50-40+10-5=35

50)+50(15)+150(5)+145(5)+5(10) = $12,725

+50(15)+150(5) = $11,250

0)+50(5)+150(40) = $20,750

(Put a zero in G-Min)

ause you put a zero there?

25)+50(15)+150(5) = $11,250

+50(25)+50(25)+150(15) = $11,500

0)+50(35)+150(40) = $19,250

Second Iteration
G-M

20-5+25-40=0

FW-C

20-10+25-15=20

FW-Mil

30-5+25-40+25-15=20

FW-Min

50-40+25-15=20

R-Mil

10-5+25-30=0

R-D

35-25+40-30=20

M-C

10-10+40-25=15

M-D

40-25+40-25=30

15)+145(5)+5(30)+100(5)+50(25) = $11,475