{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Module8 Handouts

Module8 Handouts - Models Networkcomprises Setofnodes...

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

View Full Document Right Arrow Icon
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
Background image of page 1

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

View Full Document Right Arrow Icon