Determine the optimal transportation plan from the following table giving the plant to market shipping costs, and quantities required at each market and available at each plant: | Plant | W1 | W2 | W3 | W4 | Availability | |---|---|---|---|---|---| | F1 | 11 | 20 | 7 | 8 | 50 | | F2 | 21 | 16 | 10 | 12 | 40 | | F3 | 8 | 12 | 18 | 9 | 70 | | Requirement | 30 | 25 | 35 | 40 | |
Tarun Kumar Yadav, AIR 49, 2025
The given transportation problem is imbalanced because supply (160) $\neq$ demand (130).
Thus adding extra market with high weight (say 100) ——
| | W1 | W2 | W3 | W4 | W5 | Availability | |---|---|---|---|---|---|---| | F1 | 11 | 20 | 7 | 8 | 100 | 50 | | F2 | 21 | 16 | 10 | 12 | 100 | 40 | | F3 | 8 | 12 | 18 | 9 | 100 | 70 | | Requirement | 30 | 25 | 35 | 40 | 30 | $\Sigma = 160$ |
Getting Initial soln using vogel's approximation method
| | W1 | W2 | W3 | W4 | W5 | | |---|---|---|---|---|---|---| | F1 | 11 | 20 | 7 (25) | 8 (25) | 100 | (50) | | F2 | 21 | 16 | 10 (10) | 12 | 100 (30) | (40) | | F3 | 8 (30) | 12 (25) | 18 | 9 (15) | 100 | (70) (45) | | | (30) | (25) | (35) | (40) 25 | (30) | |
Penalty ↓ Penalty ↓ Penalty ↓
- (50) 1 1 1 1 - (40) 2 2 2 2 - (70) 1 1 9 - (45) 13
Penalty → 3 4 3 1 0
penalty → 3 3 1 0
penalty → 3 1 0
penalty → 3 4 0
since # of assignment = 7 = n+m-1
→ soln is non-degenrate
checking optimality
| | W1 | W2 | W3 | W4 | W5 | $u_i$ | |---|---|---|---|---|---|---| | F1 | (-4) | (-9) | (0) | (0) | (-3) | -1 | | F2 | (-11) | (-2) | (0) | (-1) | (0) | 2 | | F3 | (0) | (0) | (-10) | (0) | (-2) | 0 | | $v_j$ → | 8 | 12 | 8 | 9 | 98 | |
since $d_{ij} = u_i + v_j - c_{ij} \leq 0\ \forall\ i,j$ the assignment is optimal.
optimal transportation plan
| | W1 | W2 | W3 | W4 | |---|---|---|---|---| | F1 | | | 25 | 25 | | F2 | | | 10 | | | F3 | 30 | 25 | | 15 |
optimal cost is
$25 \times 7 + 25 \times 8 + 10 \times 10 + 30 \times 6 + 25 \times 12 + 15 \times 9$
$= ₹\,1150$