(BQ) Part 2 book “Quantitative analysis for management” has contents: Transportation and assignment models, integer programming, goal programming, and nonlinear programming, network models, project management, simulation modeling, Markov analysis, and other contents. | 9 CHAPTER Transportation and Assignment Models LEARNING OBJECTIVES After completing this chapter, students will be able to: 1. Structure LP problems for the transportation, transshipment, and assignment models. 2. Use the northwest corner and stepping-stone methods. 3. Solve facility location and other application problems with transportation models. 4. Solve assignment problems with the Hungarian (matrix reduction) method. CHAPTER OUTLINE Introduction The Transportation Problem The Assignment Problem The Transshipment Problem The Transportation Algorithm Special Situations with the Transportation Algorithm Facility Location Analysis The Assignment Algorithm Special Situations with the Assignment Algorithm Summary • Glossary • Solved Problems • Self-Test • Discussion Questions and Problems • Internet Homework Problems • Case Study: Andrew–Carter, Inc. • Case Study: Old Oregon Wood Store • Internet Case Studies • Bibliography Appendix : Using QM for Windows 341 342 CHAPTER 9 • TRANSPORTATION AND ASSIGNMENT MODELS Introduction In this chapter we explore three special types of linear programming problems—the transportation problem (first introduced in Chapter 8), the assignment problem, and the transshipment problem. All these may be modeled as network flow problems, with the use of nodes (points) and arcs (lines). Additional network models will be discussed in Chapter 11. This first part of this chapter will explain these problems, provide network representations for them, and provide linear programming models for them. The solutions will be found using standard linear programming software. The transportation and assignment problems have a special structure that enables them to be solved with very efficient algorithms. The latter part of the chapter will present the special algorithms for solving them. The Transportation Problem The transportation problem deals with the distribution of goods from .
