Professional Documents
Culture Documents
MODEL
MODULE IV
Transportation Model - Vogel’s
approximation method - MODI
method - Minimization case -
Maximization case – Unbalanced
problem
REFERENCE BOOKS – MUST READ
CAREFULLY
subject to
n
x
j 1
ij a i ( i 1, 2 ,..., m )
x
i 1
ij b j ( j 1, 2 ,..., n )
x ij 0
OBJECTIVE OF THE TRANSPORTATION MODEL
1 2 3 4
Supply
Centers 1 2 3 11 7 6
2 1 0 6 1 1
3 5 8 15 9 10
Demand 7 5 3 2
MODI METHOD (MODIFIED DISTRIBUTION METHOD)
1. Find an initial basic feasible solution.
2. Check the number of allocated cells. If these are
less than (m + n -1) there exists degeneracy and
we add a very small positive assignment in suitable
independent positions so that the total number of
independent allocated positions is (m + n -1).
3. Compute the ui and vj values for each row and
column, from the relation cij = ui + vj , for each
occupied cell (i,j), starting initially with ui = 0 or
vj = 0, preferably for which the corresponding rows
or columns has maximum number of individual
allocations
MODI METHOD (contd.)
4. Find dij = cij – (ui + vj) and enter at the upper right
hand corner of each unoccupied cell.
5. (i) If all dij > 0, then the solution under test is
optimal and unique.
(ii) If all dij > 0, with at least one dij = 0, then the
solution under test is optimal and an alternative
optimal solution exists.
(iii) If at least one dij < 0, then the solution is not
optimal. Go to the next step.
MODI METHOD (contd.)
6. Form a new basic feasible solution by giving
maximum allocation to the cell for which dij is most
negative by making an occupied cell empty.
For this draw a closed path consisting of horizontal
and vertical lines beginning and ending at the cell for
which dij is most negative and having all of its other
corners at some allocated cell.
Along this loop indicate +q and - q alternatively at
the corners.
Choose the minimum of the allocations from the
cells with – .q.
Add this minimum allocation to the cells with + q
and subtract from cells with – q
MODI METHOD (contd.)
Warehouses
P Q R
1 13 11 8
Plants
2 14 16 13
3 12 10 12
PROBLEM 3
Obtain the optimal solution for the transportation problem
whose matrix is given below.
m n
a
i 1
i b
j 1
j