QUAN-Network Model lecture 2

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

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

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

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

View Full Document
LP Formulation: We need to modify the network by adding a “dummy” arc: 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

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 04/07/2008 for the course BUSQOM 0050 taught by Professor Glowackia during the Spring '08 term at Pittsburgh.

### 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
Ask a homework question - tutors are online