Beruflich Dokumente
Kultur Dokumente
10-1
Chapter Outline
10.1 Introduction
10-2
10.8 Degeneracy in Transportation Problems 10.9 More Than One Optimal Solution
10.10 Facility Location Analysis
To accompany Quantitative Analysis for Management, 7e by Render/ Stair
10-3
Learning Objectives
Students will be able to
Structure special linear programming problems using the transportation and assignment models. Use the northwest corner method and Vogels approximation method to find initial solutions to transportation problems. Apply the stepping-stone and MODI methods to find optimal solutions to transportation problems.
To accompany Quantitative Analysis for Management, 7e by Render/ Stair
10-4
10-5
Specialized Problems
Transportation Problem
Distribution of items from several sources to several destinations. Supply capacities and destination requirements known.
Assignment Problem
One to one assignment of people to jobs, etc.
10-6
Transportation Problem
Des Moines (100 units) capacity Albuquerque (300 units) required Cleveland (200 units) required
10-7
Transportation Costs
From (Sources) Des Moines Evansville Fort Lauderdale To (Destinations) Albuquerque Boston Cleveland $5 $8 $9 $4 $4 $7 $3 $3 $5
10-8
Boston (B) 4
Cleveland (C) 3
Factory Capacity
8
9
4
7
3
5
10-9
Boston (B)
Cleveland (C)
200
700
200
10-11
200
10-12
200
200 200
10-14
200
100
100 200 7 200
300
300 700
200
10-15
100 100
300 9
200
7 200 200
300
300 700
200
10-16
200 200
300 9
300
300 700
200
10-17
5. Select the largest negative index and proceed to solve the problem as you did using the stepping-stone method.
To accompany Quantitative Analysis for Management, 7e by Render/ Stair
10-18
Vogels Approximation
1. For each row/column of table, find difference between two lowest costs. (Opportunity cost) 1. Find greatest opportunity cost. 1. Assign as many units as possible to lowest cost square in row/column with greatest opportunity cost. 1. Eliminate row or column which has been completely satisfied. 1. Begin again, omitting eliminated rows/columns.
To accompany Quantitative Analysis for Management, 7e by Render/ Stair
10-19
Vogels Approximation
Albuquerque (A) Des Moines (D) Evansville (E) Ft Lauderdale (F) Warehouse Req. 300 5 8 9 Boston (B) 4 4 200 7 5 Cleveland (C) 3 3 Factory Capacity 100 1
300 4
300 2 700
200 3
10-20
200 2
1
To accompany Quantitative Analysis for Management, 7e by Render/ Stair
Vogels Approximation
Albuquerque (A) Des Moines (D) Evansville (E) Ft Lauderdale (F) Warehouse Req. 300 5 8 100 9 7 Boston (B) 4 4 200 5 Cleveland (C) 3 3 Factory Capacity 100 1
300 4
300 2 700
200 3
10-21
200
1
To accompany Quantitative Analysis for Management, 7e by Render/ Stair
Vogels Approximation
Albuquerque (A) Des Moines (D) Evansville (E) Ft Lauderdale (F) Warehouse Req. 300 100 5 8 100 9 7 Boston (B) 4 4 200 5 Cleveland (C) 3 3 Factory Capacity 100 1
300
300 2 700
200 3
10-22
200
4
To accompany Quantitative Analysis for Management, 7e by Render/ Stair
Vogels Approximation
Albuquerque (A) Des Moines (D) Evansville (E) Ft Lauderdale (F) Warehouse Req. 200 300 100 5 8 100 9 100 200
10-23
Boston (B) 4 4
300
300 700
200
10-24
130
80 380
150
80
10-25
150
130
80 380
150
80
10-26
150
Degeneracy
Customer 1 Customer 2 Factory 1 Factory 2 Factory 3 Customer Requirements 5 8 4 4 Customer 3 3 3 Factory Capacity 100
100
100
9 7
20
80 100 5
120
80 300
100
100
10-27
70
50
3 30 150
80
9 50 50
130
80 280
80
10-28
200
100
100 200 7 200
300
300 700
200
10-29
10-30
10-31
PG 10.13b
Hungarian Method
Person Adams Brown Cooper
3 6 11 7
10-32
Hungarian Method
Row Reduction Person Project 1 2 Adams 5 8
Brown Cooper
To accompany Quantitative Analysis for Management, 7e by Render/ Stair
3 0 3 0
0 2
10-33
2 5
Hungarian Method
Column Reduction Person Project 1 2 Adams 5 6
Brown Cooper
To accompany Quantitative Analysis for Management, 7e by Render/ Stair
3 0 3 0
0 2
10-34
0 3
Hungarian Method
Person Adams Brown Cooper
To accompany Quantitative Analysis for Management, 7e by Render/ Stair
1 5 0 2
Testing Project 2 6
0 3
10-35
Covering Line 2
3 0 3 0
2000 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458
Covering Line 1
Hungarian Method
Revised Opportunity Cost Table
Person Adams Brown
1 3
0
Project 2 4 0
3 0
5
Cooper
To accompany Quantitative Analysis for Management, 7e by Render/ Stair
1
10-36
0
2000 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458
Hungarian Method
Person Adams Brown
Covering Line 1 Project
Testing 2 4
0
Covering Line 3
1 3
0
3 0
5
Covering Line 2
Cooper
To accompany Quantitative Analysis for Management, 7e by Render/ Stair
1
10-37
0
2000 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458
Hungarian Method
Assignments
Person 1 Adams Brown Cooper
To accompany Quantitative Analysis for Management, 7e by Render/ Stair
Project 2
3 6
10 9
10-38
2000 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458