331-08 - Chapter 5: Transportation, Assignment and Network...

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

View Full Document Right Arrow Icon
Chapter 5: Transportation, Assignment and Network Models
Background image of page 1

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

View Full DocumentRight Arrow Icon
Transportation Problem Example Des Moines (100 units) capacity Cleveland (200 units) required Boston (200 units) required Evansville (300 units) capacity Ft. Lauderdale (300 units) capacity Albuquerque (300 units) required
Background image of page 2
The Transportation Model Decisions : How much to ship from each origin to each destination? Objective : Minimize shipping cost
Background image of page 3

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

View Full DocumentRight Arrow Icon
Network Flow Models Consist of a network that can be represented with nodes and arcs 1. Transportation Model 2. Transshipment Model 3. Assignment Model 4. Maximal Flow Model 5. Shortest Path Model
Background image of page 4
Characteristics of Network Models A node is a specific location An arc connects 2 nodes Arcs can be 1-way or 2-way ( indicated by the arrow(s) )
Background image of page 5

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

View Full DocumentRight Arrow Icon
Types of Nodes Origin nodes Destination nodes Transshipment nodes (or combinations) Decision Variables X AB = amount of flow (or shipment) from node A to node B
Background image of page 6
Flow Balance at Each Node Total inflow – Total outflow = Net inflow Node Type Net Flow Origin < 0 Destination > 0 Transshipment = 0
Background image of page 7

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

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 20

331-08 - Chapter 5: Transportation, Assignment and Network...

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

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