Module8 Handouts

Module8 Handouts - 8/13/2010 LearningObjectivesNetwork...

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 node 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 DocumentRight Arrow Icon
8/13/2010 2 Network Representation of LPMs 3 6 1 c 13 c 14 c 15 s 1 c 36 c 37 c 46 d 1 2 4 5 7 c 23 c 24 c 25 c 47 c 56 c 57 d 2 Intermediate Nodes Sources
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 6

Module8 Handouts - 8/13/2010 LearningObjectivesNetwork...

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

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