Академический Документы
Профессиональный Документы
Культура Документы
Phase II
Foster Generators
References
IFC6503C
PSTI UNSRAT
Outline
Phase II
Foster Generators
References
Outline
Outline
Phase II: Iterating to the Optimal Solution
Introduction
Illustration: The Foster Generators Problem
Applying Phase II to The Foster Generators Problem
MODI Method
The Stepping-Stone Method
References
IFC6503C
PSTI UNSRAT
Outline
Phase II
Foster Generators
References
Acknowledgement
IFC6503C
PSTI UNSRAT
Outline
Phase II
Foster Generators
References
Introduction
IFC6503C
Outline
Phase II
Foster Generators
References
Introduction
Introduction
MODI Method
IFC6503C
PSTI UNSRAT
Outline
Phase II
Foster Generators
References
Illustration
Table 1 : Total cost of the initial feasible solution obtained using the Minimum
Cost method.
Route
From
To
Cleveland Boston
Cleveland Chicago
Bedford
Boston
Bedford
St. Louis
Bedford
Lexington
York
Boston
IFC6503C
Units
Shipped
1000
4000
2500
2000
1500
2500
Cost
per Unit ($)
3
2
7
2
3
2
Total
Cost ($)
3,000
8,000
17,500
4,000
4,500
5,000
$ 42,000
PSTI UNSRAT
Outline
Phase II
Foster Generators
References
Illustration
Cleveland
Boston
3
Chicago
2
1000
4000
7
Bedford
Demand
IFC6503C
Lexington
6
2
2000
3
6000
1500
4
5
2500
2500
6000
Supply
5000
2500
2
York
St. Louis
7
4000
2000
1500
13,500
PSTI UNSRAT
Outline
Phase II
Foster Generators
References
MODI Method
Occupied Cell
Cleveland-Boston
Cleveland-Chicago
Bedford-Boston
Bedford-St. Louis
Bedford-Lexington
York-Lexington
IFC6503C
ui + vj = cij
u1 + v1 = 3
u2 + v2 = 2
u2 + v1 = 7
u2 + v3 = 2
u2 + v4 = 3
u3 + v1 = 2
PSTI UNSRAT
Outline
Phase II
Foster Generators
References
MODI Method
With one more index (variable) than equation in this system, we can
freely pick a value for one of the indexes and then solve for the
others.
We will always choose u1 = 0 and then solve for the values of the
other indexes.
For u1 = 0 then:
IFC6503C
u1 + v1 = 3
0 + v1 = 3
v1 = 3
u1 + v2 = 2
0 + v2 = 2
v2 = 2
u2 + v1 = 7
u2 + 3 = 7
u2 = 4
u2 + v3 = 2
4 + v3 = 2
v3 = 2
u2 + v4 = 3
4 + v4 = 3
v4 = 1
u3 + v1 = 2
u3 + 3 = 2
u3 = 1
PSTI UNSRAT
Outline
Phase II
Foster Generators
References
MODI Method
v1 = 3
u2 = 4
v2 = 2
u3 = 1
v3 = 2
v4 = 1
I
I
IFC6503C
Outline
Phase II
Foster Generators
References
MODI Method
IFC6503C
Outline
Phase II
Foster Generators
References
MODI Method
IFC6503C
vj
3
-2
1000
4000
2500
2
-1
2500
-1
5
4
-1
7
6
7
2000
1500
PSTI UNSRAT
Outline
Phase II
Foster Generators
References
MODI Method
IFC6503C
PSTI UNSRAT
Outline
Phase II
Foster Generators
References
1
IFC6503C
Outline
Phase II
Foster Generators
References
Cleveland
Bedford
York
Demand
IFC6503C
Boston
3
1000
1001
7
2500
2499
2
2500
6000
Chicago
2
4000
3999
5
St. Louis
7
2000
Supply
5000
5
4000
Lexington
6
4
2000
6000
1500
5
2500
1500
PSTI UNSRAT
Outline
Phase II
Foster Generators
References
2
IFC6503C
Bedford-Chicago2
Cleveland-Chicago
Cleveland-Boston
Bedford-Boston
Outline
Phase II
Foster Generators
References
IFC6503C
PSTI UNSRAT
Outline
Phase II
Foster Generators
References
Cleveland
Bedford
+
-
7
2500
2
York
Demand
2
2000
3
6000
1500
4
5
2500
2500
6000
4000
2000
1500
An unoccupied cell
An occupied cell
not in the stepping-stone path
An occupied cell
in the stepping-stone path
13,500
PSTI UNSRAT
Outline
Phase II
Foster Generators
References
I
I
IFC6503C
Outline
Phase II
Foster Generators
References
IFC6503C
PSTI UNSRAT
Outline
Phase II
Foster Generators
References
Cleveland
Boston
3
Chicago
2
3500
1500
7
Bedford
York
Demand
IFC6503C
2
2000
5
4000
Lexington
6
Supply
5000
2500
2500
6000
St. Louis
7
4
2000
6000
1500
5
2500
1500
PSTI UNSRAT
Outline
Phase II
Foster Generators
References
v1 = 3
u2 = 3
v2 = 2
u3 = 1
v3 = 1
v4 = 0
IFC6503C
PSTI UNSRAT
Outline
Phase II
Foster Generators
References
ui
0
vj
3
IFC6503C
1000
4000
2500
2000
1500
1
2
-1
-1
2500
7
8
6
6
PSTI UNSRAT
Outline
Phase II
Foster Generators
References
4
IFC6503C
Outline
Phase II
Foster Generators
References
Conclusion
The Optimal Solution
Route
From
Cleveland
Cleveland
Bedford
Bedford
Bedford
York
IFC6503C
To
Boston
Chicago
Chicago
St. Louis
Lexington
Boston
Units
Shipped
3500
1500
2500
2000
1500
2500
Cost
per Unit ($)
3
2
5
2
3
2
Total
Outline
Phase II
Foster Generators
References
References I
IFC6503C
PSTI UNSRAT