Site MapHelpFeedbackNetwork Optimization Models
Network Optimization Models


Learning Objectives

After completing this chapter, you should be able to:
  1. State why network models are important tools for problem solving.
  2. Describe the kinds of problems that can be solved using the shortest-route algorithm and use the algorithm to solve typical shortest-route problems.
  3. Formulate the shortest-route problem as a linear programming problem.
  4. Solve the shortest-route problem using Excel.
  5. Describe the kinds of problems that can be solved using the minimal-spanning-tree algorithm and use the algorithm to solve typical minimal-spanning-tree problems.
  6. Describe the kinds of problems that can be solved using the maximal-flow algorithm and use the algorithm to solve typical maximal-flow problems.
  7. Formulate the maximal-flow problem as a linear programming problem.
  8. Solve the maximal-flow problem using Excel.








To learn more about the book this website supports, please visit its Information Center.
(c)2007 McGraw-Hill Higher Education
Any use is subject to the Terms of Use and Privacy Notice.
McGraw-Hill Higher Education is one of the many fine businesses of The McGraw-Hill Companies.


Intro. Mgmt. Sci. SpreadsheetsOnline Learning Center

Home > Chapter 8