chapter05-transportation-problem

chapter05-transportation-problem - Transportation Problem...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
Transportation Problem Basic Concept This problem involves the shipment of a homogeneous product from a number of supply locations to a number of demand locations. Supply Locations Demand Locations 1 A 2 B m n CH 05-OH-1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CH 05-OH-2
Background image of page 2
Problem: given needs at the demand locations how should I take limited supply at supply locations and move the goods to meet needs. Further suppose we wish to minimize cost. Objective: Minimize cost Variables: Quantity of goods shipped from each supply point to each demand point Restrictions: Non negative shipments Supply availability at supply point Demand need at a demand point CH 05-OH-3
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
1) The objective function: We want to minimize total shipping cost so we need an expression that represents the cost of movement from one location to another Let us define a data item giving the per unit cost of shipments from each supply location to each demand location as cost supplyi,demandj Our objective then becomes to minimize the sum of the shipment costs over all supplyi, demandj pairs or Minimize i j cost supplyi,demandj Move supplyi,demandj which is the per unit cost of moving from each supply location to each demand location times CH 05-OH-4
Background image of page 4
the amount shipped summed over all possible shipment routes CH 05-OH-5
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2) Constraints: A) Supply availability : limiting shipments from each supply point to existing supply so that the sum of outgoing shipments from the supplyi th supply point to all possible destinations (demandj) to not exceed supply supplyi demandj
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/15/2011 for the course AGEC 7100 taught by Professor Duffy,p during the Fall '08 term at Auburn University.

Page1 / 22

chapter05-transportation-problem - Transportation Problem...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online