3. The optimal solution for a Transportation Problem with three origins (O1, O2 and O3) and four destinations (D1, D2, D3 and D4) is shown below.

1) Which origin(s) send shipments to more than one destination?

2) Which destination(s) receive shipments from more than one origin?

3) Is there excess supply at any origin, or unsatisfied demand at any destination? If so, how much and where?

B D E F G D3 D1 3 2 2 400 D2 3 4 5 300 3 4 3 1 700 D4 Supply 2 300 7 900 5 800 800 D2 0 300 A 1 2 $/unit 3 01 4 02 5 03 6 Demand 7 8 9 flows 10 01 11 02 12 03 13 Demand 14 colsum 15 16 17 Cost 18 01 19 02 20 03 21 Demand 22 23 D1 0 4001 0 400 400 D3 0 01 700 700 700 D4 Supply rowsum 300 300 300 200 900 900 100 800 800 800 2000 = supply sum 600 2000 = colsum sum 0 300 300 D1 0 800 0 400 D2 0 1200 0 300 D3 0 0 700 700 D4 Supply 600 1400 500 800 300 900 800 Total Cost = 5200