Introduction to Management Science 8 th Edition by
Introduction to Management Science 8 th Edition by Bernard W. Taylor III Chapter 6 Transportation, Transshipment, and Assignment Problems Chapter 6 - Transportation, Transshipment, and Assignment Problems 1
Chapter Topics The Transportation Model Computer Solution of a Transportation Problem The Assignment Model Computer Solution of the Assignment Model Chapter 6 - Transportation, Transshipment, and Assignment Problems 2
Overview Part of a larger class of linear programming problems known as network flow models. Possess special mathematical features that enabled development of very efficient, unique solution methods. Methods are variations of traditional simplex procedure. Detailed description of methods is contained in CD-ROM Module B, Transportation and Assignment Solution Methods. Text focuses on model formulation and solution with Excel and QM for windows. Chapter 6 - Transportation, Transshipment, and Assignment Problems 3
The Transportation Model Characteristics A product is transported from a number of sources to a number of destinations at the minimum possible cost. Each source is able to supply a fixed number of units of the product, and each destination has a fixed demand for the product. The linear programming model has constraints for supply at each source and demand at each destination. All constraints are equalities in a balanced transportation model where supply equals demand. Constraints contain inequalities in unbalanced models where supply does not equal demand. Chapter 6 - Transportation, Transshipment, and Assignment Problems 4
Transportation Model Example Problem Definition and Data Problem: How many tons of wheat to transport from each grain elevator to each mill on a monthly basis in order to minimize the total cost of transportation? Data: Grain Elevator Supply Mill Demand 1. Kansas City 150 A. Chicago 200 2. Omaha 175 B. St. Louis 100 3. Des Moines 275 C. Cincinnati 300 Total 600 tons Chapter 6 - Transportation, Transshipment, and Assignment Problems 5
Transportation Model Example Model Formulation (2 of 2) Figure 6. 1 Network of Transportation Routes for Wheat Shipments Chapter 6 - Transportation, Transshipment, and Assignment Problems 6
Transportation Model Example Model Formulation (1 of 2) Minimize Z = $6 x 1 A + 8 x 1 B + 10 x 1 C + 7 x 2 A + 11 x 2 B + 11 x 2 C + 4 x 3 A + 5 x 3 B + 12 x 3 C subject to: x 1 A + x 1 B + x 1 C = 150 x 2 A + x 2 B + x 2 C = 175 x 3 A + x 3 B + x 3 C = 275 x 1 A + x 2 A + x 3 A = 200 x 1 B + x 2 B + x 3 B = 100 x 1 C + x 2 C + x 3 C = 300 xij = tons of wheat from each grain elevator, i, i = 1, 2, 3, to each mill j, j = A, B, C Chapter 6 - Transportation, Transshipment, and Assignment Problems 7
Transportation Model Example Computer Solution with Excel (1 of 3) Exhibit 6. 1 Chapter 6 - Transportation, Transshipment, and Assignment Problems 8
Transportation Model Example Computer Solution with Excel (2 of 3) Exhibit 6. 2 Chapter 6 - Transportation, Transshipment, and Assignment Problems 9
Transportation Model Example Computer Solution with Excel (3 of 3) Exhibit 6. 3 Chapter 6 - Transportation, Transshipment, and Assignment Problems 10
Transportation Model Example Computer Solution with Excel QM (1 of 3) Exhibit 6. 4 Chapter 6 - Transportation, Transshipment, and Assignment Problems 11
Transportation Model Example Computer Solution with Excel QM (2 of 3) Exhibit 6. 5 Chapter 6 - Transportation, Transshipment, and Assignment Problems 12
Transportation Model Example Computer Solution with Excel QM (3 of 3) Exhibit 6. 6 Chapter 6 - Transportation, Transshipment, and Assignment Problems 13
Transportation Model Example Computer Solution with QM for Windows (1 of 3) Exhibit 6. 7 Chapter 6 - Transportation, Transshipment, and Assignment Problems 14
Transportation Model Example Computer Solution with QM for Windows (2 of 3) Exhibit 6. 8 Chapter 6 - Transportation, Transshipment, and Assignment Problems 15
Transportation Model Example Computer Solution with QM for Windows (3 of 3) Exhibit 6. 9 Chapter 6 - Transportation, Transshipment, and Assignment Problems 16
The Transshipment Model Characteristics Extension of the transportation model. Intermediate transshipment points are added between the sources and destinations. Items may be transported from: Sources through transshipment points to destinations One source to another One transshipment point to another One destination to another Directly from sources to to destinations Some combination of these Chapter 6 - Transportation, Transshipment, and Assignment Problems 17
Transshipment Model Example Problem Definition and Data (1 of 2) Extension of the transportation model in which intermediate transshipment points are added between sources and destinations. Data: Chapter 6 - Transportation, Transshipment, and Assignment Problems 18
Transshipment Model Example Problem Definition and Data (2 of 2) Figure 6. 2 Network of Transshipment Routes Chapter 6 - Transportation, Transshipment, and Assignment Problems 19
Transshipment Model Example Model Formulation Minimize Z = $16 x 13 + 10 x 14 + 12 x 15 + 15 x 23 + 14 x 24 + 17 x 25 + 6 x 36 + 8 x 37 + 10 x 38 + 7 x 46 + 11 x 47 + 11 x 48 + 4 x 56 + 5 x 57 + x 58 subject to: x 13 + x 14 + x 15 = 300 x 23+ x 24 + x 25 = 300 x 36 + x 46 + x 56 = 200 x 37+ x 47 + x 57 = 100 x 38 + x 48 + x 58 = 300 x 13 + x 23 - x 36 - x 37 - x 38 = 0 x 14 + x 24 - x 46 - x 47 - x 48 = 0 x 15 + x 25 - x 56 - x 57 - x 58 = 0 xij 0 Chapter 6 - Transportation, Transshipment, and Assignment Problems 20
Transshipment Model Example Computer Solution with Excel (1 of 2) Exhibit 6. 10 Chapter 6 - Transportation, Transshipment, and Assignment Problems 21
Transshipment Model Example Computer Solution with Excel (2 of 2) Exhibit 6. 11 Chapter 6 - Transportation, Transshipment, and Assignment Problems 22
The Assignment Model Characteristics Special form of linear programming model similar to the transportation model. Supply at each source and demand at each destination limited to one unit. In a balanced model supply equals demand. In an unbalanced model supply does not equal demand. Chapter 6 - Transportation, Transshipment, and Assignment Problems 23
Assignment Model Example Problem Definition and Data Problem: Assign four teams of officials to four games in a way that will minimize total distance traveled by the officials. Supply is always one team of officials, demand is for only one team of officials at each game. Data: Table 6. 1 Chapter 6 - Transportation, Transshipment, and Assignment Problems 24
Assignment Model Example Model Formulation Minimize Z = 210 x. AR + 90 x. AA + 180 x. AD + 160 x. AC + 100 x. BR + 70 x. BA + 130 x. BD + 200 x. BC + 175 x. CR + 105 x. CA + 140 x. CD + 170 x. CC + 80 x. DR + 65 x. DA + 105 x. DD + 120 x. DC subject to: x. AR + x. AA + x. AD + x. AC = 1 x. BR + x. BA + x. BD + x. BC = 1 x. CR + x. CA + x. CD + x. CC = 1 x. DR + x. DA + x. DD + x. DC = 1 x. AR + x. BR + x. CR + x. DR = 1 x. AA + x. BA + x. CA + x. DA = 1 x. AD + x. BD + x. CD + x. DD = 1 x. AC + x. BC + x. CC + x. DC = 1 Chapter 6 - Transportation, Transshipment, and Assignment Problems xij 0 25
Assignment Model Example Computer Solution with Excel (1 of 3) Exhibit 6. 12 Chapter 6 - Transportation, Transshipment, and Assignment Problems 26
Assignment Model Example Computer Solution with Excel (2 of 3) Exhibit 6. 13 Chapter 6 - Transportation, Transshipment, and Assignment Problems 27
Assignment Model Example Computer Solution with Excel (3 of 3) Exhibit 6. 14 Chapter 6 - Transportation, Transshipment, and Assignment Problems 28
Assignment Model Example Computer Solution with Excel QM Exhibit 6. 15 Chapter 6 - Transportation, Transshipment, and Assignment Problems 29
Assignment Model Example Computer Solution with QM for Windows (1 of 2) Exhibit 6. 16 Chapter 6 - Transportation, Transshipment, and Assignment Problems 30
Assignment Model Example Computer Solution with QM for Windows (2 of 2) Exhibit 6. 17 Chapter 6 - Transportation, Transshipment, and Assignment Problems 31
Example Problem Solution Transportation Problem Statement Determine linear programming model formulation and solve using Excel: Chapter 6 - Transportation, Transshipment, and Assignment Problems 32
Example Problem Solution Model Formulation Minimize Z = $8 x 1 A + 5 x 1 B + 6 x 1 C + 15 x 2 A + 10 x 2 B + 12 x 2 C + 3 x 3 A + 9 x 3 B + 10 x 3 C subject to: x 1 A + x 1 B + x 1 C = 120 x 2 A + x 2 B + x 2 C = 80 x 3 A + x 3 B + x 3 C = 80 x 1 A + x 2 A + x 3 A 150 x 1 B + x 2 B + x 3 B 70 x 1 C + x 2 C + x 3 C 100 xij 0 Chapter 6 - Transportation, Transshipment, and Assignment Problems 33
Example Problem Solution Computer Solution with Excel Chapter 6 - Transportation, Transshipment, and Assignment Problems 34
- Slides: 34