Professional Documents
Culture Documents
TO: P1 P2 P3 Supply
From
W1 6 8 10 150
W2 7 11 11 175
W3 4 5 12 275
W2 7 175 11 11 175
W2 7 175 11 11 175
• To use stepping stone method or MODI method the following condition must be satisfied:
➔[# of sources (rows) + # of destinations (columns)] – 1 must equal # of used cells
➔W + P – 1 ?= used cells ➔ 3 + 3 – 1 ?= 5 ➔ yes √
W2 7 175 11 11 175
W1P1 6 – 10 + 12 – 4 = +4
W1P2 8 – 5 + 12 – 10 = +5
W2P2 11 – 7 + 4 – 5 = +3
W2P3 11 – 12 + 4 – 7 = -4
W2 7 175 11 11 175
W1P1 6 – 10 + 12 – 4 = +4 If we reallocate the units transported and use cell W1P1. Each
unit filled in cell W1P1 will increase TC by $4
W1P2 8 – 5 + 12 – 10 = +5 If we reallocate the units transported and use cell W1P2. Each
unit filled in cell W1P2 will increase TC by $5.
W2P2 11 – 7 + 4 – 5 = +3 If we reallocate the units transported and use cell W2P2. Each
unit filled in cell W2P2 will increase TC by $3.
W2P3 11 – 12 + 4 – 7 = -4 If we reallocate the units transported and use cell W2P3. Each
unit filled in cell W2P3 will decrease TC by $4.
W2P3 11 – 12 + 4 – 7 = -4
Demand 200 100 300
• If all values of improvement indices are positive, then this table is the optimal solution.
• If there is a negative value between indices, then this table is not optimal, therefore choose the best
cell (cell with most negative index value) and transport units via it.
• If there is a “0” index, then there is an alternative solution.
• What is the best cell? Or what is the cell that should be used to improve solution?
➔Cell W2P3
W2P3 11 – 12 + 4 – 7 = -4
Demand 200 100 300
W2P3 11 – 12 + 4 – 7 = -4
Demand 200 100 300
TO: P1 P2 P3 Supply
From
W1 6 8 10 150
W2 7 11 11 175
W3 4 5 12 275
W2P3 11 – 12 + 4 – 7 = -4
Demand 200 100 300
- Improved Solution:
TO: P1 P2 P3 Supply
From
W1 6 8 10 150 150
W2 7 25 11 11 150 175
• Since all values of improvement indices are positive or zero (>= 0); this solution is optimal.
Factory 2 10 8 5 300
Factory 3 20 25 18 500
• To use stepping stone method or MODI method the following condition must be satisfied:
➔[# of sources (rows) + # of destinations (columns)] – 1 must equal # of used cells
➔F + M – 1 ?= used cells ➔ 3 + 3 – 1 ?= 5 ➔ yes √
F1M3 5–5+8–7 = +1
F2M1 10 – 2 + 7 – 8 = +7
F3M1 20 – 25 + 7 – 2 = 0
F3M3 18 – 5 + 8 – 25 = -4
F1M3 5–5+8–7 = +1 If we reallocate the units transported and use cell F1M3. Each
unit filled in cell F1M3 will increase TC by $1.
F2M1 10 – 2 + 7 – 8 = +7 If we reallocate the units transported and use cell F2M1. Each
unit filled in cell F2M1 will increase TC by $7.
F3M1 20 – 25 + 7 – 2 = 0 If we reallocate the units transported and use cell F3M1. The TC
does not change.
F3M3 18 – 5 + 8 – 25 = -4 If we reallocate the units transported and use cell F3M3. Each
unit filled in cell F3M3 will decrease TC by $4.
F3M3 18 – 5 + 8 – 25 = -4
Demand 150 600 250
- Improved Solution:
TO: Market 1 Market 2 Market 3 Supply
From
Factory 1 2 150 7 50 5 200
TO: Market 1 Market 2 Market 3 Supply Index for cell: Calculation: Value:
From
F1M3 5 – 18 + 25 – 7 = +5
Factory 1 2 150 7 50 5 200
F2M1 10 – 8 + 7 – 2 = +7
Factory 2 10 8 300 5 300
F3M1 5 – 18 + 25 – 8 = +4
Factory 3 20 25 250 18 250 500 F3M3 20 – 2 + 7 – 25 = 0
• Since all values of improvement indices are positive or zero (>= 0); this solution is optimal.
F1 5 4 3 250
F2 8 4 3 300
F3 9 7 5 300
Demand 300 200 200
F1 5 4 3 0 250
F2 8 4 3 0 300
F3 9 7 5 0 300
F1 5 250 4 3 0 250
F2 8 50 4 200 3 50 0 300
• Improved Solution:
F1 5 250 4 3 0 250
F1 5 250 4 3 0 250
• All values of improvement indices are >=0 ➔ this is the optimal solution.
Saif H. AL-Nimer (Bani Melhem) 23
• Question: Considering the following initial basic feasible solution determined by least cost method, Answer
the following questions using stepping stone solution method for optimality check.
From To Destination A Destination B Destination C Destination D Supply Cell Calculation Value
Source 1 14 24 18 28 4800 1A 14 – 28 + 16 – 11 = –9
1400 3000 400 2B 18 – 24 + 28 – 16 = +6
Source 2 11 18 17 16 5600 2C 17 – 16 + 28 – 18 = +11
3600 2000
3A 30 – 16 + 24 – 28 + 16 – 11 = +15
Source 3 30 16 22 30 3200 3C 22 – 18 + 24 – 16 = +12
3200 3D 30 – 28 + 24 – 16 = +10
Demand 3600 4600 3000 2400
• Which empty cell should be used to reduce the total transportation cost?
- Source 3 – Destination A
- Source 2 – Destination C
- Source 2 – Destination B
- Source 3 – Destination D
- Source 1 – Destination A
Source 1 14 24 18 28 4800
1400 3000 400
Source 2 11 18 17 16 5600
3600 2000
Source 3 30 16 22 30 3200
3200
• The maximum quantity that can be allocated to the new incoming cell will be:
- 3600
- 2000
- 400
- 3200
- None
Source 1 14 24 18 28 4800
1400 3000 400
Source 2 11 18 17 16 5600
3600 2000
Source 3 30 16 22 30 3200
3200
Source 1 14 24 18 28 4800
1400 3000 400
Source 2 11 18 17 16 5600
3600 2000
Source 3 30 16 22 30 3200
3200
F2 7 5 2 4500
F3 2 5 4 2500
THANK YOU