chapter05-transportation-problem

# chapter05-transportation-problem - Transportation Problem...

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

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

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

View Full Document
CH 05-OH-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

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

View Full Document
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
the amount shipped summed over all possible shipment routes CH 05-OH-5

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

View Full Document
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
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
Ask a homework question - tutors are online