The transportation cost per unit of a product is given below. Find out the optimal transportation cost. | | | | Supply | |---|---|---|---| | 8 | 9 | 7 | 40 | | 4 | 3 | 5 | 25 | | 8 | 5 | 6 | 35 | | Demand 30 | 30 | 40 | |
Aryan Yadav, AIR 31, 2025
Apply Vogel's method for IBFS $\Rightarrow$
| 8 (5) | 9 | 7 (35) | |---|---|---| | 4 (25) | 3 | 5 | | 8 | 5 (30) | 6 (5) |
No. of basic variables = 5 = 3+3-1
Hence its BFS, Applying U-V method
| | | | | $U_i$ | |---|---|---|---|---| | 8 (5) | 9 | 7 (35) | | 0 | | 4 (25) | 3 | 5 | | -4 | | 8 | 5 (30) | 6 (5) | | -1 | | $v_j$ | 8 | 6 | 7 | |
$D_{ij} = U_i + V_j - C_{ij}$
$D_{ij} \le 0$ $\forall$ non basic variables
$\Rightarrow$ optimal solution
| 8 (5) | 9 | 7 (35) | |---|---|---| | 4 (25) | 3 | 5 | | 8 | 5 (30) | 6 (5) |
Cost = 565