Topper Copies

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$