TRANSPORTATION

NAVY CORPORATION

San Diego Northfolk Pensacola

Truck 3,000 12 6 5

Train 3,000 20 11 9

Air 3,000 30 26 28

San Diego Northfolk Pensacola

Truck 3,000 12 6 5

Train 3,000 20 11 9

Air 3,000 30 26 28

8 5 4

San Diego Northfolk Pensacola

Truck 3,000 12 6 5

Train 3,000 20 11 9

Air 3,000 30 26 28
 8 5 4
10 15 19
 Total Cost of Transportation
San Diego Northfolk Pensacola San Diego Northfolk Pensacola

500 2,500 0 3000 12500

1,000 2000 20000 22000 0

3000 90000 0 0
4000 0 2500 0 2500 110000 25000 12500 147500

4000 2500 2500

San Diego Northfolk Pensacola Cost Cost Cost

3000 36000 0 0

2500 500 0 27500 4500

1000 2000 30000 0 56000

4000 0 2500 0 2500 66000 27500 60500 154000

San Diego Northfolk Pensacola Cost Cost Cost

1000 2000 12000 12000 0

500 2,500 0 5500 22500

3000 90000 0 0
4000 0 2500 0 2500 102000 17500 22500 142000
ACME CORPORATION

COST OF SHIPPING
NORTHWOOD WEST WOOD EAST WOOD Supply

PLANT 1 24 30 40 50

PLANT 2 30 40 42 50

COST OF SHIPPING
NORTHWOOD WEST WOOD EAST WOOD Supply

PLANT 1 24 30 40 50

PLANT 2 30 40 42 50

6 10 2
NORTHWOOD WEST WOOD EAST WOOD COST COST COST

25 25 600 750 0

20 10 0 800 420
25 45 10 600 1550 420 2570

NORTHWOOD WEST WOOD EAST WOOD COST COST COST

5 45 120 1350 0

20 10 600 0 420
25 45 10 720 1350 420 2490
FOSTERS GENERATORS
D E S T I N A T I O N D E S T I N A T I O
PLANT Boston Chicago St. Louis Lexington Supply Boston

CLEVELAND 3 2 7 6 5000 5000

BEDFORD 7 5 2 3 6000 1000

YORK 2 5 4 5 2500

Demand 6000 4000 2000 1500 13500 6000

D E S T I N A T I O N COST INCURRED Total
Chicago St. Louis Lexington Supply Boston Chicago St. Louis Lexington Cost

5000 15000 0 0 0 15000

0 0 0 0
4000 1000 6000 7000 20000 2000 0 29000
0 0 0 0
2500 2500 0 0 0 12500 12500

4000 1000 2500 22000 20000 2000 12500 56500

HUNGARIAHUNGARIAN METHOD

Sample Problem:
Prentice Hall Inc., a publisher headquartered in New Jersey wants to assign three recently hired
College graduates, Jones, Smith, and Wilson to regional sales districtsin Omaha, Dallas, and Miami. But the
firm also has an opening in New York and would send one of the three there if it were more economical than
a move to Omaha, Dallas, or Miami. It will cost $1,000 to relocate Jones to New York, $800 to relocate Smith
there, and $ 1,500 to move Wilson. What is the optimal assignment of personnel to offices?

TABLE 1

NEW
OMAHA MIAMI DALLAS YORK
JONES 800 1100 1200 1000
SMITH 500 1600 1300 800
WILSON 500 1000 2300 1500
DUMMY 0 0 0 0
Hungarian Method

Table 2
DEDUCT FROM EACH ROW THE SMALLEST NUMBER
NEW
OMAHA MIAMI DALLAS YORK
JONES 0 300 400 200
SMITH 0 1100 800 300
WILSON 0 500 1800 1000
DUMMY 0 0 0 0

TABLE 3
Subtract the smallest uncovered number (200), and add it to each square where twolines intersect, and
NEW
OMAHA MIAMI DALLAS YORK
JONES 0 100 200 0
SMITH 0 900 600 100
WILSON 0 300 1600 800
DUMMY 200 0 0 0

TABLE 4
SUBTRACT SMALLEST UNCOVERED NUMBER (100), and add to it where two lines intersect, and cover all
NEW
 OMAHA MIAMI DALLAS YORK
JONES 0 0 100 0
SMITH 0 800 500 100
WILSON 0 200 1500 800
DUMMY 300 0 0 100

Table 5
SUBTRACT SMALLEST UNCOVERED NUMBER (100), and add to it where two lines intersect, and cover all
NEW
OMAHA MIAMI DALLAS YORK
JONES 100 0 100 0
SMITH 0 700 400 0
WILSON 0 100 1400 700
DUMMY 400 0 0 100

Jones Miami 1100

Smith New York 800
Wilson Omaha 500
Dummy Dallas 0
2400
e recently hired
Miami. But the
e economical than
to relocate Smith

twolines intersect, and cover all zeros

s intersect, and cover all zeros

s intersect, and cover all zeros