The transportation cost per unit of a product is given below. Find out the optimal transportation cost. | 8 | 9 | 7 | Supply 40 | |---|---|---|---| | 4 | 3 | 5 | 25 | | 8 | 5 | 6 | 35 | | Demand 30 | 30 | 40 | 100 |
Aakash Om Trivedi, AIR 73, 2025
Firstly, it is balanced problem.
Find, initial basic feasible solution using Vogel.
| | | | | Row penalties | |---|---|---|---|---| | | 8 (5) | 9 | 7 (35) | 1 1 1 | | | 4 (25) | 3 | 5 | 1 x x | | | 8 | 5 (30) | 6 (5) | 1 1 2 | | Column penalties | 4 2 1 | 10 [?] 1 1 | 0 x 1 | |
Redrawing
| | $v_1 = 8$ | $v_2 = 6$ | $v_3 = 7$ | |---|---|---|---| | $u_1 = 0$ | 8 (5) | 9, $\Delta$ = -3 | 7 (35) | | $u_2 = -4$ | 4 (25) | 3 | 5, $\Delta$ = 1 and -2 | | $u_3 = -1$ | 8, $\Delta$ = -1 | 5 (30) | 6 (5) |
Now calculating $\Delta$
$\Delta = u + v - c_{ij}$
as all $\Delta < 0$
It is optimal
cost = $8\times 5 + 7\times 35 + 4\times 25 + 5\times 30 + 6\times 5$ [?]
= 565