Ebook Quantitative analysis for management (11/E): Part 2
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Ebook Quantitative analysis for management (11/E): Part 2
Ebook Quantitative analysis for management (11/E): Part 2
After completing this chapter, students will be able to:1Structure LP problems for the transportation, transshipment. and assignment models.2Use the n Ebook Quantitative analysis for management (11/E): Part 2northwest corner and stepping-stone methods.3Solve facility location and other application problems with transportation models.4Solve assignment problems with the Hungarian (matrix reduction) method.CHAPTER OUTLINE9.1Introduction9.6Special Situations with the Transportation Algorithm9.2The Transport Ebook Quantitative analysis for management (11/E): Part 2ation Problem9.7Facility Location Analysis9.3The Assignment Problem9.8The Assignment Algorithm9.4The Transshipment Problem9.9Special Situations with tEbook Quantitative analysis for management (11/E): Part 2
he Assignment Algorithm9.5The Transportation Algorithm■ Summary • Glossary • Solved Problems • Self-Test • Discussion Questions and Problems • InterneAfter completing this chapter, students will be able to:1Structure LP problems for the transportation, transshipment. and assignment models.2Use the n Ebook Quantitative analysis for management (11/E): Part 2M for Windows341342 CHAPTER 9 • TRANSPORTATION AND ASSIGNMENT MODELS9.1IntroductionIn 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 Ebook Quantitative analysis for management (11/E): Part 2 as network flow problems, with the use of nodes (points) and arcs (lines). Additional network models will be discussed in Chapter 11.This first paitEbook Quantitative analysis for management (11/E): Part 2
of this chapter will explain these problems, provide network representations for them, and provide linear programming models for them. The solutions wAfter completing this chapter, students will be able to:1Structure LP problems for the transportation, transshipment. and assignment models.2Use the n Ebook Quantitative analysis for management (11/E): Part 2olved with very efficient algorithms. The latter part of the chapter will present the special algorithms for solving them.9.2The Transportation ProblemThe transportation problem deals with the distribution of goods from several points of supply (origins or sources) to a number of points of demand (d Ebook Quantitative analysis for management (11/E): Part 2estinations). Usually we are given a capacity (supply) of goods at each source, a requirement (demand) for goods al each destination, and the shippingEbook Quantitative analysis for management (11/E): Part 2
cost per unit from each source to each destination. An example is shown in Figure 9.1. The objective of such a problem IS to schedule shipments so thAfter completing this chapter, students will be able to:1Structure LP problems for the transportation, transshipment. and assignment models.2Use the n Ebook Quantitative analysis for management (11/E): Part 2g to decide where to locate a new facility. Before opening a new warehouse, factory, or sales office, it is good practice to consider a number of alternative sites. Good financial decisions concerning the facility location also attempt to minimize total transportation and production costs for the en Ebook Quantitative analysis for management (11/E): Part 2tire system.Linear Program for the Transportation ExampleThe Executive Furniture Corporation is faced with die transportation problem shown in FigureEbook Quantitative analysis for management (11/E): Part 2
9.1. The company would like to minimize the trSKsportation costs while meeting the demand al each destination and not exceeding the supply at each souAfter completing this chapter, students will be able to:1Structure LP problems for the transportation, transshipment. and assignment models.2Use the n Ebook Quantitative analysis for management (11/E): Part 2ION PROBLEM 343program, there are three supply constraints (one for each source) and three demand constraints (one for each destination). The decisions to be made are the number of units to ship on each route, so there is one decision variable for each arc (arrow) in the network. LetXjj = number of Ebook Quantitative analysis for management (11/E): Part 2units shipped from source i to destination jwherei = 1.2.3, with 1 = Des Moines. 2 = Evansville, and 3 = Fort Lauderdale j = 1,2.3, with I = AlbuquerqEbook Quantitative analysis for management (11/E): Part 2
ue. 2 = Boston, anti 3 = ClevelandThe LP formulation isMinimize total cost = 5X|| + 4X|2 + 3X|J + 8X21 + 4X22 + 3X23 + 9X31 + 7X32 + 5X33subject toXu After completing this chapter, students will be able to:1Structure LP problems for the transportation, transshipment. and assignment models.2Use the nAfter completing this chapter, students will be able to:1Structure LP problems for the transportation, transshipment. and assignment models.2Use the nGọi ngay
Chat zalo
Facebook