Topper Copies

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 | |

Akshit Bhardwaj, AIR 12, 2025

The given problem is balanced

| | | | | |---|---|---|---| | 8 | 9 | 7 | 40 (1) | | 4 | 3 | 5 | 25 (1) | | 8 | 5 | 6 | 35 (1) | | (4) 30 | (2) 30 | (1) 40 | |

Cell with cost 4 allocated 25 (boxed); cells with costs 3 and 5 in that row crossed out.

Using Vogel's Method to find initial basic feasible solution

| | | | | |---|---|---|---| | 8 | 9 | 7 | 40 (1) | | 8 | 5 | 6 | 35 (1) | | 05 (0) | 30 (4) | 40 (1) | |

Cell with cost 9 crossed out; cell with cost 5 allocated 30 (boxed).

=>

| | | | | |---|---|---|---| | 8 [5] | 7 [35] | | 40 | | 8 | 6 [5] | | 5 | | 5 | 40 | | |

Thus initial basic feasible solution is

| | | | | |---|---|---|---| | 8 [5] | 9 | 7 [35] | $U_1 = 0$ | | 4 [25] | 3 | 5 | $U_2 = -4$ | | 8 | 5 [30] | 6 [5] | $U_3 = -1$ | | $V_1 = 8$ | $V_2 = 6$ | $V_3 = 7$ | |

Now using U-V method

$\Delta_{ij} = U_i + V_j - C_{ij}$

Setting $\Delta_{ij} = 0$ for basic variables & taking $U_1 = 0$

$U_1 + V_1 = 8$

$U_1 + V_3 = 7$

$U_2 + V_1 = 25\ 4$

$U_3 + V_2 = 5$

$U_3 + V_3 = 6$

Solution:

$U_1 = 0$ $U_2 = -4$ $U_3 = -1$

$\therefore V_1 = 8$ $V_2 = 6$ $V_3 = 7$

Computing $\Delta_{ij}$ ( in ( ) in table )

| | | | | |---|---|---|---| | 8 (0) [5] | 9 (-3) | 7 (0) [35] | $u_1 = 0$ | | 4 (0) [25] | 3 (-1) | 5 (-2) | $u_2 = -4$ | | 8 (+1) | 5 (0) [30] | 6 (0) [5] | $u_3 = -1$ | | $v_1 = 8$ | $v_2 = 6$ | $v_3 = 7$ | |

Since all $\Delta_{ij} \leq 0$, This is also the optimal solution

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

Optimal Cost = 565