Professional Documents
Culture Documents
TRANSPORTATION MODEL
MODI method is easier and more efficient for testing optimality of a transportation solution.
Stepping stone method would be very time consuming and intricate exercise when large
number of sources and destinations are involved.
Formulation of LPP:
1. A firm owns facilities at six places. It has manufacturing plants at places A, B and C with
daily production of 50, 40, 60 units respectively. At point D, E and F it has three
warehouses with daily demands of 20, 95 and 35 units respectively. Per unit shipping
costs are given in the following table. If the firm wants to minimize its total travelling
cost, how should it route its products?
Solution:
Step 1: To obtain initial basic feasible solution (IBFS) using North West Corner method
Solution is feasible since there are m+n-1 occupied cells i.e. 5.
The aggregate transportation cost is,
The important steps to be followed while using the MODI method are:
i. Adding a column ‘ui’ to the right hand side and a row ‘vj’ at the bottom of the table
ii. Assign any value arbitrarily to a row/column variable ui / vj. Generally, zero is assigned
to 1st row, say u1=0.
iii. Consider every occupied cell in the 1st row individually and assign the column value vj,
such that sum of row and column values is equal to unit cost value in the occupied cell.
That is, Ui + Vj = Cij
Where ui row value of ith row
vj column value of jth column
Cij cost of cell in the ith row and jth column
iv. Calculate the opportunity cost(ij) for each empty cell
ij = Ui + Vj Cij
For the empty cells, if
all ij < 0, solution is optimal and unique
any ij > 0, solution is non-optimal
any ij = 0 (in optimal table), solution is optimal but not unique.
v. Now form the loop and reallocate the units and improve the solution.
When a closed loop is to be traced, start with empty cell which is to be evaluated with
maximum positive opportunity cost. Moving in the clockwise direction, draw an arrow
from this cell to an occupied cell in some row or column. Then move vertically/
horizontally to another occupied cell and draw an arrow. Follow the same procedure to
other occupied cells before returning to original empty cells.
While moving from one occupied cell to another,
a) Move only horizontally/ vertically, but not diagonally
b) Step over empty/ occupied cell if required, without changing them
c) A closed loop would always have right angled turns with corners only on the occupied
cells.
Other methods of finding initial basic feasible solution are shown below.
2. Prohibited routes
In the given transportation problems, some route(s) may not be available. To handle such
situations a very large cost ‘M’ is assigned to such routes. The effect is that such routes
would automatically eliminated in the final solution.
To overcome the problem, assign ‘’ to an independent empty cell preferably with minimum
unit cost. An independent cell is the one (originating) from which a closed loop cannot be
traced.
Although ‘’ is theoretically non-zero, various operations can be carried out in the following
manner.
k+ = k; k- = k; k* = 0;
0 + = ; - = 0; + =
2.
It is known that currently nothing can be sent from warehouse1 to market A and warehouse3
to market C. Solve the problem and determine the least cost transportation schedule. Is the
optimal solution obtained is unique? If not, what is or are the other optimal solutions?
Solution:
3. Determine the optimal solution to the problem given below. Obtain initial solution by
VAM.
Solution: