Topper Copies

Determine the optimal transportation plan from the following table giving the plant to market shipping costs, and quantities required at each market and available at each plant: | Plant | W_1 | W_2 | W_3 | W_4 | Availability | |---|---|---|---|---|---| | F_1 | 11 | 20 | 7 | 8 | 50 | | F_2 | 21 | 16 | 10 | 12 | 40 | | F_3 | 8 | 12 | 18 | 9 | 70 | | Requirement | 30 | 25 | 35 | 40 | |

Aryan Yadav, AIR 31, 2025

Supply $= 50+40+70 = 160$

Demand $= 30+25+35+40 = 130$

Balancing problem =>

Using Vogel's method to find initial soln

[the balanced matrix worked by Vogel's method, with penalty crosses and the allocations 10, 40, 10, 30, 30, 15, 25 circled]

So initial soln is ( Allocation in circles)

| | | | | | $u_i$ | |---|---|---|---|---|---| | 11 | 20 | 7 (10) | 8 (40) | 0 | 7 | | 21 | 16 | 10 (10) | 12 | 0 (30) | 10 | | 8 (30) | 12 (25) | 18 (15) | 9 | 0 | 18 |

$v_j$: $-10$ , $-6$ , $0$ , $1$ , $-10$

Basic variables $= 7 = 5+3-1$

We can proceed with MODI Method =>

$7^{+\theta}$ $\quad$ $8^{-\theta}$ $\quad$ $\uparrow$ Entering var

$18^{-\theta}$ $\quad$ $9^{+\theta}$ $\Rightarrow$ $\theta = 15$

New table =>

| | | | | | $u_i$ | |---|---|---|---|---|---| | 11 | 20 | 7 (25) | 8 (25) | 0 | 7 | | 21 | 16 | 10 (10) | 12 | 0 (30) | 10 | | 8 (30) | 12 (25) | 18 | 9 (15) | 0 | 8 |

$v_j$: $[?]$ , $0$ , $4$ , $0$ , $1$ , $-10$

Hence optimality reached

Optimal Allocation =>

| | W1 | W2 | W3 | W4 | |---|---|---|---|---| | F1 | 0 | 0 | 25 | 25 | | F2 | 0 | 0 | 10 | 0 | | F3 | 30 | 25 | 0 | 15 |

Each value denoting allocation

$\Rightarrow$ 30 is left unallocated