Solve the following transportation problem | From \ To | 1 | 2 | 3 | Supply | |---|---|---|---|---| | 1 | 2 | 7 | 4 | 5 | | 2 | 3 | 3 | 1 | 8 | | 3 | 5 | 4 | 7 | 7 | | 4 | 1 | 6 | 2 | 14 | | Demand | 7 | 9 | 18 | 34 |
Shivam Kumar, AIR 19, 2023
Vogal approximation method for IBFS
[Vogel approximation grid, 4 rows by 3 columns, with the costs 2, 7, 4 / 3, 3, 1 / 5, 4, 7 / 1, 6, 2 and circled allocations 3 and 2 (row 1), 8 (row 2), 7 (row 3), 4 and 10 (row 4); row penalties to the right and column penalties below]
8/(2)(5) ... 8 (2) (1) 14/4 (1)(8)
7/3 9 18/10
(1) (1) (1)
(3) (3) (2)
u-v method
[the same grid with the allocations circled, empty cells showing (–) or (0)/(2) values, $+Q$ and $-Q$ loop markings, $u$ values $0, -2, -3, -1$ at the right and $v$ values $2, 7, 3$ below]
$+Q \quad -Q \quad -Q \quad -Q \quad +Q$
$v \to 2 \quad 7 \quad 3$
[second grid: row 1: cost 2 with allocation 5, 7 and 4 empty; row 2: 3 empty, cost 3 with allocation 2, cost 1 with allocation 6; row 3: 5 empty, cost 4 with allocation 7, 7 empty; row 4: cost 1 with allocation 2, 6 empty, cost 2 with allocation 12; $u$ values $0, 0, 1, -1$ at the right]
$V \to 2 \quad 3 \quad 1$
optimality reached
$\therefore$ solution
[allocation table, 4 rows by 3 columns: row 1 col 1: 5; row 2 col 2: 2 and col 3: 6; row 3 col 2: 7; row 4 col 1: 2 and col 3: 12]