Loading…

Flash Player 9 (or above) is needed to view presentations.
We have detected that you do not have it on your computer. To install it, go here.

Like this presentation? Why not share!

Like this? Share it with your network

Share
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
No Downloads

Views

Total Views
1,507
On Slideshare
1,507
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
31
Comments
0
Likes
1

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. Transportation model
  • 2. Transportation Problem
    • The Transportation Model
    • Solution of a Transportation Problem
    • North west corner solution
    • Least cost solution
  • 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.
  • 4. Example of a Transportation Model
  • 5. Example of a Transportation Model - 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 Total 600 tons
  • 6. 3 DCs and 3 customers. You have 3 DCs, and need to deliver product to 3 customers. Find cheapest way to satisfy all demand? KC 150 O 175 DM 275 CH 200 St 100 CI 300
  • 7. Transportation Model Example LP Model Formulation minimize Z = 6x 1A + 8x 1B + 10x 1C + 7x 2A + 11x 2B + 11x 2C + 4x 3A + 5x 3B + 12x 3C subject to x 1A + x 1B + x 1C = 150 x 2A + x 2B + x 2C = 175 x 3A + x 3B + x 3C = 275 x 1A + x 2A + x 3A = 200 x 1B + x 2B + x 3B = 100 x 1C + x 2C + x 3C = 300 xij  0 Network of transportation routes for wheat shipments where x ij = tons of wheat from each grain elevator, i, i = 1, 2, 3, to each mill j, j = A,B,C
  • 8. Solution of the Transportation Model Tableau Format
    • Transportation problems are solved manually within a tableau format.
    • Each cell in a transportation tableau is analogous to a decision variable that indicates the amount allocated from a source to a destination.
    The Transportation Tableau
  • 9. Solution of the Transportation Model Solution Methods
    • Transportation models do not start at the origin where all decision values are zero; they must instead be given an initial feasible solution .
    • Initial feasible solution determination methods include:
    • - northwest corner method
    • - Lowest cost method
    • - Vogel’s Approximation Method
    • Methods for solving the transportation problem itself include:
      • - Transportation Algorithm.
  • 10. Thanku