Transportation pbm
Download
1 / 9

Transportation Pbm - PowerPoint PPT Presentation

Transportation Pbm. Transportation Problem. The Transportation Model Solution of a Transportation Problem North west corner solution Least cost solution. The Transportation Model Characteristics.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha

Download Presentationdownload

Transportation Pbm

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Transportation pbm

Transportation Pbm


Transportation problem

Transportation Problem

  • The Transportation Model

  • Solution of a Transportation Problem

  • North west corner solution

  • Least cost solution


The transportation model characteristics

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.


Example of a transportation model

Example of a Transportation Model


Example of a transportation model1

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 ElevatorSupplyMill Demand

1. Kansas City 150A. Chicago 200

2. Omaha 175B. St.Louis 100

3. Des Moines 275C. Cincinnati 300

Total 600 tons Total 600 tons


3 dcs and 3 customers

3 DCs and 3 customers.

You have 3 DCs, and need to deliver product to 3 customers.

Find cheapest way to satisfy all demand?

CH 200

KC 150

St 100

O 175

DM 275

CI 300


Transportation model example lp model formulation

Transportation Model ExampleLP Model Formulation

minimize Z = 6x1A + 8x1B + 10x1C + 7x2A + 11x2B + 11x2C + 4x3A + 5x3B + 12x3C

subject to x1A + x1B + x1C = 150

x2A + x2B + x2C = 175

x3A + x3B+ x3C = 275

x1A + x2A + x3A = 200

x1B + x2B + x3B = 100

x1C + x2C + x3C = 300

xij  0

where xij = tons of wheat from each grain elevator, i, i = 1, 2, 3, to each mill j, j = A,B,C

Network of transportation routes for wheat shipments


Solution of the transportation model tableau format

Solution of the Transportation ModelTableau 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


Solution of the transportation model solution methods

Solution of the Transportation ModelSolution 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.


ad
  • Login