Professional Documents
Culture Documents
Abstract :
The Least-cost Method is the one of the method for finding the Initial Basic
Feasible Solution. This is the one of the method for solving the given Transpotaton
problem. The main purpose is the total Transportation cost is Minimum. This concept is
referred from internet and from books.
Introduction :
The Least-cost method is one of the method for finding the Initial basic
feasible Solution for the given Transportation problem. This method also called as
Matrix minima method.
Objectives :
The objectives of the study are,
Methodology :
The following steps to be taken for finding the Initial basic feasible solution by
using Least cost method for given Transportation problem .
Steps :
II) If xij = ai , Cross off the ‘i’ th row of the Transportation table and decrease
If xij = bj , Cross off the ‘j’ th row of the Transportation table and decrease
If xij = ai= bj , Cross off either ‘i’ th row (or) ‘j’th column but not both.
III) Repeat above Step-I and Step-II for the resulting reduced transportation table
until all rim requirements are satisfied.
Whenever the Minimum cost is not unique, make an arbitrary choice among the
Minimum.
Example Problem :-
Origin / D1 D2 D3 D4 Supply
Destination
O1 200 50 250
11 13 17 14
O2 50 250 300
16 18 14 10
O3 125 275 400
21 24 13 10
References :
http://www.scribd.com/doc/26091879/Transportation-Problem
http://www.nos.org/srsec311/opt-lp6.pdf