8/13/2010
1
Learning Objectives
‐
Network
Models
Network Representation of LPMs
•
Efficient representation to simplify formulation
•
Network comprises
•
Set of nodes
•
Set of arcs connecting nodes
•
Functions associated with arcs
•
Shipping costs
•
Capacities
•
Time to do work
•
Distances
Network Type Models
•
Flow
–
Transportation
‐
minimize shipping cost from set of origins
to a set of destinations
–
Capacitated transshipment
‐
same as transportation but
with intermediate transshipment points
–
Assignment
‐
minimize cost of work done by group of
people
–
Shortest path
‐
find shortest distance through a network
–
Maximum flow
‐
find maximum flow of autos, oil etc
through a network
•
Connectivity
–
Minimal spanning tree
‐
find minimum cost to
interconnect a set of network nodes

This
** preview**
has intentionally

**sections.**

*blurred***to view the full version.**

*Sign up*