Chapter 9 Transportation, Assignment, and Network Models

Learning Objectives

After completing this chapter, students will be able to:

  1. 9.1 Construct LP problems for the transportation, assignment, and transshipment models.

  2. 9.2 Solve facility location and other application problems with transportation models.

  3. 9.3 Use LP to model and solve maximal-flow problems.

  4. 9.4 Use LP to model and solve shortest route problems.

  5. 9.5 Solve minimal-spanning tree problems.

Chapter 8 provided examples of a number of managerial problems that could be modeled using linear programming (LP), and this chapter will provide even more such examples. However, all of the problems in this chapter can be modeled as networks as well as linear programs. The use of networks ...

Get Quantitative Analysis for Management, 13/e now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.