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$