Topper Copies

The transportation cost per unit of a product is given below. Find out the optimal transportation cost.

Kanishak Aggarwal, AIR 72, 2025

| 8 (5) | 9 | 7 (35) | Supply 40 | |---|---|---|---| | 4 (25) | 3 | 5 | Supply 25 | | 8 | 5 (30) | 6 (5) | Supply 35 | | Demand 30 | Demand 30 | Demand 40 | Total 100 |

It is balanced. $m \times n = 3 \times 3$

Using VAM

5 allocation $= m + n - 1 = 3 + 3 - 1$

Using MODI for optimisation

$u_1 + v_1 = 8$

$u_1 + v_3 = 7$

$u_2 + v_1 = 4$

$u_3 + v_2 = 5$

$u_3 + v_3 = 5$

let $u_1 = 0$

$u_1 = 0$ $u_2 = -4$ $u_3 = [?]$

$v_1 = 8$ $v_2 = 6$ $v_3 = 7$

$\Delta_{12} > 0$ (26)

$\Delta_{22} = 28$

$\Delta_{23} = 26$

$\Delta_{31} < 0$

$\Delta_{12}, \Delta_{22}, \Delta_{23}, \Delta_{31} < 0$

$\Delta_{ij} = u_i + v_j - c_{ij}$

$\Rightarrow$ Optimal

$5 \times 8 + 25 \times 4 + 30 \times 5 + 6 \times 5 + 35 \times 7 = 565$