OPERATIONS RESEARCH
TRANSPORTATION PROBLEM
LEAST COST METHOD
method used to obtain the initial feasible solution for the transportation problem
Method: Least Cost Method (LCM)
The least cost method is more economical than north-west corner rule,since it starts with a lower beginning cost. Various steps involved in this method are summarized as under.
Step 1: Find the cell with the least(minimum) cost in the transportation table.
Step 2: Allocate the maximum feasible quantity to this cell.
Step:3: Eliminate the row or column where an allocation is made.
Measures of Central Tendency: Mean, Median and Mode
LCM unbalanced.pptx
1. OPERATIONS RESEARCH
TRANSPORTATION PROBLEM
Least Cost Method (Unbalanced)
DR.T.SIVAKAMI
ASSISTANT PROFESSOR OF MANAGEMENT STUDIES
BON SECOURS COLLEGE FOR WOMEN,THANJAVUR
M.RASMIYA ,D.RATHIKA
BON SECOURS COLLEGE FOR WOMEN,THANJAVUR
2. LEAST COST METHOD
Least cost method is also known as matrix minimum
method in the sense we look for the row and the
column corresponding to which is minimum. This
method finds a better initial basic feasible
solution by concentrating on the cheapest routes.
3. 1. Solve the following Transportation problem by
using LCM .
M1 M2 M3 M4 M5 Supply
S1 4 2 3 2 6 8
S2 5 4 5 2 1 12
S3 6 5 4 7 7 14
Deman
d
4 4 6 8 8
4. Solution :
• The given transportation problem is unbalanced.
• To convert unbalanced into balanced.
• Introduce dummy column with the value of 4.