Scribd Logo
Upload

Welcome to Scribd!

  • 2K views

    Chapter 6: Transportation, Transshipment, and Assignment Problems

    Uploaded by

    Ainnz Abiggaill
    This chapter discusses transportation, transshipment, and assignment problems, which are types of linear programming network models. The transportation model involves transporting products from sources to destinations at minimum cost. The transshipment model extends this by adding intermediate points. The assignment model assigns limited resources from sources to destinations in a way that minimizes cost. Example problems and linear programming formulations are provided for each model type.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOC, PDF, TXT or read online from Scribd

    Chapter 6: Transportation, Transshipment, and Assignment Problems

    Uploaded by

    Ainnz Abiggaill
    2K views10 pages
    This chapter discusses transportation, transshipment, and assignment problems, which are types of linear programming network models. The transportation model involves transporting products from sources to destinations at minimum cost. The transshipment model extends this by adding intermediate points. The assignment model assigns limited resources from sources to destinations in a way that minimizes cost. Example problems and linear programming formulations are provided for each model type.

    Original Title

    Taylor Chapter 6 Transportation

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    DOC, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This chapter discusses transportation, transshipment, and assignment problems, which are types of linear programming network models. The transportation model involves transporting products from sources to destinations at minimum cost. The transshipment model extends this by adding intermediate points. The assignment model assigns limited resources from sources to destinations in a way that minimizes cost. Example problems and linear programming formulations are provided for each model type.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOC, PDF, TXT or read online from Scribd
    Download as doc, pdf, or txt
    2K views10 pages

    Chapter 6: Transportation, Transshipment, and Assignment Problems

    Uploaded by

    Ainnz Abiggaill
    This chapter discusses transportation, transshipment, and assignment problems, which are types of linear programming network models. The transportation model involves transporting products from sources to destinations at minimum cost. The transshipment model extends this by adding intermediate points. The assignment model assigns limited resources from sources to destinations in a way that minimizes cost. Example problems and linear programming formulations are provided for each model type.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOC, PDF, TXT or read online from Scribd
    Download as doc, pdf, or txt
    of 10

    Chapter 6: Transportation, Transshipment, and Assignment Problems

    Chapter Topics The Transportation Model Computer Solution of a Transportation Problem The Transshipment Model Computer Solution of a Transshipment Problem The Assignment Model Computer Solution of an Assignment Problem

    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. 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. 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 220 2. Omaha 175 B. St. Louis 100 3. Des Moines 275 C. Cincinnati 300 Total 600 tons Total 600 tons

    Grain Elevator 1. Kansas City 2. Omaha 3. Des Moines

    Transport Cost from Grain Elevator to Mill ($/ton A. Chicago B. St. Louis C. Cincinnati $ 6 $ 8 $10 7 11 11 4 5 12

    Transportation Model Example Model Formulation Minimize Z = $6x1A + 8x1B + 10x1C + 7x2A + 11x2B + 11x2C + + 12x3C subject to: x1A + x1B + x1C = 150

    4x3A + 5x3B

    x2A + x2B + x2C = 175 x3A + x3B + x3C = 275 x1A + x2A + x3A = 200 x1B + x2B + x3B = 100 x1C + x2C + x3C = 300 xij 0 xij = tons of wheat from each grain elevator, i, i = 1, 2, 3, to each mill j, j = A,B,C

    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

    Transshipment Model Example Problem Definition and Data Extension of the transportation model in which intermediate transshipment points are added between sources and destinations. Data:

    Model Formulation: Minimize Z = $16x13 + 10x14 + 12x15 + 15x23 + 14x24 + 17x25 + 6x36 + 8x37 + 10x38 + 7x46 + 11x47 + 11x48 + 4x56 + 5x57 + 12x58 subject to: x13 + x14 + x15 = 300 x23 + x24 + x25 = 300 x36 + x46 + x56 = 200 x37 + x47 + x57 = 100 x38 + x48 + x58 = 300 x13 + x23 - x36 - x37 - x38 = 0 x14 + x24 - x46 - x47 - x48 = 0 x15 + x25 - x56 - x57 - x58 = 0 xij 0

    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.

    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:

    Assignment Model Example Model Formulation Minimize Z = 210xAR + 90xAA + 180xAD + 160xAC + 100xBR + 70xBA + 130xBD + 200xBC + 175xCR + 105xCA + 140xCD + 170xCC + 80xDR + 65xDA + 105xDD + 120xDC subject to: xAR + xAA + xAD + xAC = 1 xij 0 xBR + xBA + xBD + xBC = 1 xCR + xCA + xCD + xCC = 1 xDR + xDA + xDD + xDC = 1 xAR + xBR + xCR + xDR = 1 xAA + xBA + xCA + xDA = 1 xAD + xBD + xCD + xDD = 1 xAC + xBC + xCC + xDC = 1

    Example Problem Solution Transportation Problem Statement Determine linear programming model formulation and solve using Excel: Construction site Plant 1 2 3 Demand (tons) $ 8 15 3 150 A $ 5 10 9 70 B $ 6 12 10 100 C Supply (tons) 120 80 80

    Example Problem Solution Model Formulation Minimize Z = $8x1A + 5x1B + 6x1C + 15x2A + 10x2B + 12x2C + 3x3A + 9x3B + 10x3C subject to: x1A + x1B + x1C = 120 x2A + x2B + x2C = 80 x3A + x3B + x3C = 80 x1A + x2A + x3A 150 x1B + x2B + x3B 70 x1C + x2C + x3C 100 xij 0

    10

    You might also like