Zahra_Mohaghegh_March25

Zahra_Mohaghegh_March25 - Engineering Management Systems...

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

View Full Document Right Arrow Icon
1 Engineering Management & Systems Engineering The George Washington University EMSE 102 EMSE 102 - - 202 202 Survey of Operations Research Methods Survey of Operations Research Methods Zahra Mohaghegh [email protected] Post-Doctoral Research Associate Center For Risk and Reliability University of Maryland March 25, 2008
Background image of page 1

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

View Full DocumentRight Arrow Icon
2 Engineering Management & Systems Engineering The George Washington University Network Models Network Models
Background image of page 2
3 Engineering Management & Systems Engineering The George Washington University Outline Outline ± Network Concept ± Representation and Terminology of Network ± Common Network Models ± Eulerian tours ± Hamiltonian Tours ± Transportation ± Assignment ± Shortest Path ± Maximum Flow ± Min Cost Flow ± Minimum Spanning Tree
Background image of page 3

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

View Full DocumentRight Arrow Icon
4 Engineering Management & Systems Engineering The George Washington University Network Models Network Models ± Optimization models that exhibit a very special structure ± For special cases, this structure dramatically reduce computational complexity ± First widespread application of LP to problems of industrial logistics
Background image of page 4
5 Engineering Management & Systems Engineering The George Washington University Solving Network Problems Solving Network Problems ± Network problems are linear program with special structure. ± Current LP packages can be used to solve very large network flow problems rapidly (tens of thousands of variables and constraints). ± There are specialized algorithms for solving network flow problems that are even more efficient (faster) than using standard LP algorithms. We will study some of these algorithms.
Background image of page 5

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

View Full DocumentRight Arrow Icon
6 Engineering Management & Systems Engineering The George Washington University Networks are Everywhere Networks are Everywhere ± Physical Networks ± Road Networks ± Railway Networks ± Airline traffic Networks ± Electrical networks, e.g., the power grid ± Abstract networks ± organizational charts ± precedence relationships in projects ± etc.
Background image of page 6
7 Engineering Management & Systems Engineering The George Washington University Common Network Problems Common Network Problems ± In this course, we will introduce common network models that are efficiently solvable. ± Help form a toolkit for new problems that are harder to solve
Background image of page 7

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

View Full DocumentRight Arrow Icon
8 Engineering Management & Systems Engineering The George Washington University Outline Outline ± Network Concept ± Representation and Terminology of Network ± Common Network Models ± Eulerian tours ± Hamiltonian Tours ± Transportation ± Assignment ± Shortest Path ± Maximum Flow ± Min Cost Flow ± Minimum Spanning Tree
Background image of page 8
9 Engineering Management & Systems Engineering The George Washington University What is a network? What is a network? ± A network consists of a set of vertices (or nodes) V and a set of arcs A.
Background image of page 9

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

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

This note was uploaded on 01/02/2010 for the course EMSE 202 taught by Professor Mohaghegh,abeledo during the Spring '07 term at GWU.

Page1 / 113

Zahra_Mohaghegh_March25 - Engineering Management Systems...

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

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