QUAN-Network Model lecture 2

QUAN-Network Model lecture 2 - BUSQOM 0050 Lecture Notes...

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

View Full Document Right Arrow Icon
BUSQOM 0050 Lecture Notes Network Models (Part 2) 1. Max-Flow Problem o Network with specific starting point (called origin) and specific ending point (called destination). o Arcs in network have capacities that limit amounts of flow that can occur over them. Capacities can be different for different arcs. o A max-flow problem finds maximum flow that can occur from origin to destination through this network. Example: o Find maximum number of automobiles that can flow through a state highway road system. o In process of developing a road system for downtown area. o Planner wants to determine maximum number of cars that can flow through town from west to east. 1
Background image of page 1

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

View Full DocumentRight Arrow Icon
LP Formulation: We need to modify the network by adding a “dummy” arc: 2
Background image of page 2
2. Shortest Path Problem o Network with specified origin and specified destination. o Arcs in network are such that there are many paths available from origin to destination. o
Background image of page 3

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

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

Page1 / 7

QUAN-Network Model lecture 2 - BUSQOM 0050 Lecture Notes...

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

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