Professional Documents
Culture Documents
3
Assumptions
4
Example
5
Cont…
7
Cont..
To:
From:
From:
Project #1 Project #2 Project #3 Supply
4 2 8
Farm A
100
5 1 9
Farm B
200
7 6 3
Farm C
200
Demand
50 150 300
8
The solution approach to a
transportation problem
Step 1:
• Formulate the problem and set up in the matrix form
Step 2:
• Obtain an initial basic feasible solution
• There are 3 methods to find the initial feasible solution.
– North-West Corner Method (NWCM)
– Least Cost Method (LCM)
– Vogel’s Approximation Method (VAM)
9
Steps…
10
Steps….
Step 3:
• Test the initial solution for optimality
• If the current solution is optimal, then stop.
Otherwise, determine the new
improved solution.
Step 4:
• Repeat step 3 until an optimal solution is
reached
11
METHODS OF FINDING INITIAL FEASIBLE
SOLUTION
13
Initial feasible solution….NWC
To:
From: Project #1 Project #2 Project #3 Supply
From:
Farm A 4 2 8
50 50
100
Farm B 5 1 9
100 100
200
7 6 3
Farm C
200
200
Demand
500
50 150 300 14
THE LEAST- COST METHOD (LCM)
Step 1: Identify the cell that has the lowest unit cost.
Allocate a quantity to this cell that is equal to the lower
of the available supply for the row and the demand for
the column.
Step 2: Cross out the cells in the row or column that
has been exhausted (or both, if both have been
exhausted).
Step 3: Repeat, the above steps (1) - (2) until all
the remaining supply and demand is completely
exhausted or satisfied.
15
Initial feasible solution….LCM
To:
From: Project #1 Project #2 Project #3 Supply
From:
Farm A 4 2 8
50 50
100
Farm B 5 1 9
150 50
200
Farm C 7 6 200 3
200
Demand
50 150 300
16
VOGEL'S APPROXIMATION METHOD (VAM) or
PENALTY METHOD
19
Procedures
20
Initial feasible solution….VAM
Dema 50 150 300
nd
Penalit 1 1 5
y cost
21
ASSIGNMENT PROBLEMS
29
ASSIGNMENT PROBLEMS
Example
Solve the assignment problem using HAM. The
information is reproduced in the following table
Worker Job
A B C
1 10 15 9
2 9 18 5
3 6 14 3
30
Solution Method
32
Procedures
33
Procedures
Worker Job
A B C
1 1 6 0
2 4 13 0
3 3 11 0
35
Example :
step 2: column reduction
Worker Job
A B C
1 0 0 0
2 3 7 0
3 2 5 0
36
Example :
step 3: checking for optimality
Worker Job
A B C
0 0 2
1
1 5 0
2
0 3 0
3
37
Example :
step 4: if not optimal …
Worker Job
A B C
1 0 2
2
1 5 0
3 0 3
38
Example :
step 5: make an assignment if
the solution is optimal…
Worker Job
A B C
1
2
3
38