MS12-TB06

MS12-TB06 - 6 Distribution and Network Problems MULTIPLE...

This preview shows pages 1–3. Sign up to view the full content.

6 Distribution and Network Problems MULTIPLE CHOICE 1. The problem which deals with the distribution of goods from several sources to several destinations is the a. maximal flow problem b. transportation problem c. assignment problem d. shortest-route problem ANSWER: b TOPIC: Transportation problem 2. The parts of a network that represent the origins are a. the capacities b. the flows c. the nodes d. the arcs ANSWER: c TOPIC: Transportation problem 3. The objective of the transportation problem is to a. identify one origin that can satisfy total demand at the destinations and at the same time minimize total shipping cost. b. minimize the number of origins used to satisfy total demand at the destinations. c. minimize the number of shipments necessary to satisfy total demand at the destinations. d. minimize the cost of shipping products from several origins to several destinations. ANSWER: d TOPIC: Transportation problem 4. The number of units shipped from origin i to destination j is represented by a. x ij . b. x ji . c. c ij . d. c ji . ANSWER: a TOPIC: Transportation problem 1

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

View Full Document
2 Chapter 6 Distribution and Network Problems 5. Which of the following is not true regarding the linear programming formulation of a transportation problem? a. Costs appear only in the objective function. b. The number of variables is (number of origins) x (number of destinations). c. The number of constraints is (number of origins) x (number of destinations). d. The constraints’ left-hand side coefficients are either 0 or 1. ANSWER: c TOPIC: Transportation problem 6. The difference between the transportation and assignment problems is that a. total supply must equal total demand in the transportation problem b. the number of origins must equal the number of destinations in the transportation problem c. each supply and demand value is 1 in the assignment problem d. there are many differences between the transportation and assignment problems ANSWER: c TOPIC: Assignment problem 7. In the general linear programming model of the assignment problem, a. one agent can do parts of several tasks. b. one task can be done by several agents. c. each agent is assigned to its own best task. d. one agent is assigned to one and only one task. ANSWER: d TOPIC: Assignment problem 8. The assignment problem is a special case of the a. transportation problem. b. transshipment problem. c. maximal flow problem. d. shortest-route problem. ANSWER: a TOPIC: Assignment problem 9. Which of the following is not true regarding an LP model of the assignment problem? a. Costs appear in the objective function only. b. All constraints are of the > form. c. All constraint left-hand side coefficient values are 1. d.
This is the end of the preview. Sign up to access the rest of the document.

MS12-TB06 - 6 Distribution and Network Problems MULTIPLE...

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

View Full Document
Ask a homework question - tutors are online