1. Find an initial solution to the following transportation problem
a. Use the northwest- corner method b. Use the intuitive lowest-cost method c. What is the total cost of each method? d. Use stepping- stone method, find the optimal solution and compute the total cost.
To From Los Anglos Calgary Panama Supply Mexico $6 $18 $8 100 Detroit $17 $13 $19 60 Ottawa $20 $10 $24 40 Demand 50 80 70 200
Solution
a. The northwest- corner method
Destination
Los Source Anglos Calgary Panama Supply 6 18 8 Mexico 50 50 - 100
c. Use stepping- stone method, find the optimal solution and
compute the total cost.
Destination
Los Source Anglos Calgary Panama Supply 6 18 8 Mexico 50 +16 50 100
17 13 19 Detroit 0 40 20 60
20 10 24 Ottawa +6 40 +8 40
Demand 50 80 70 200
+24 -19+13-10 = +8 +18-13+19-8= + 16 +17 -6+8-19= 0 +20-10+13-19+8-6= +6 2. Find an initial solution to the following transportation problem a. Use the northwest- corner method b. Use the intuitive lowest-cost method c. What is the total cost of each method? Use stepping- stone method, find the optimal solution and compute the total cost. To From A B C Supply X $10 $18 $12 100 Y $17 $13 $9 50 Z $20 $18 $14 75 Demand 50 80 70
Solution a. Use the northwest- corner method
Destination Source A B C Dummy Supply 10 18 12 0 x 50 50 - - 100
Destination Source A B C Dummy Supply 10 18 12 0 x 50 - 50 100
17 13 9 0 y 50 - 50
20 18 14 0 7 30 20 25 75
Demand 50 80 70 25 225
This is the optimal solution
3. Find an initial solution to the following transportation problem a. Use the intuitive lowest-cost method and find the total cost? b. Use stepping-stone method, find the optimal solution. And compute the total cost. (4marks)
To From 1 2 3 Supply A $2 $5 $6 50 B $9 $3 $7 50 C $1 $8 $4 50 Demand 20 70 60 150
