Self-Test

  • Before taking the self-test, refer to the learning objectives at the beginning of the chapter, the notes in the margins, and the glossary at the end of the chapter.

  • Use the key at the back of the book to correct your answers.

  • Restudy pages that correspond to any questions that you answered incorrectly or material you feel uncertain about.

  1. If a transportation problem has 4 sources and 5 destinations, the linear program for this will have

    1. 4 variables and 5 constraints.

    2. 5 variables and 4 constraints.

    3. 9 variables and 20 constraints.

    4. 20 variables and 9 constraints.

  2. An assignment problem may be viewed as a transportation problem with

    1. a cost of $1 for all shipping routes.

    2. all supplies and demands equal to 1.

    3. only demand constraints.

    4. only supply constraints.

  3. A company is considering opening one new production facility, and three locations are being considered. For this facility location problem, how many transportation models must be developed and solved?

    1. 1

    2. 2

    3. 3

    4. 4

  4. Four cranes are being assigned to five construction jobs. One of the jobs will be delayed until one of the cranes becomes available after finishing the first job. An assignment model will be used. To allow specialized software to find a solution to this problem,

    1. nothing special must be done to this problem.

    2. one dummy crane must be used in the model.

    3. one dummy job must be used in the model.

    4. both a dummy job and a dummy crane must be used in the model.

  5. Which network model is used to determine how to connect all points of a network together while minimizing the total distance between them?

    1. the assignment model

    2. the maximal-flow model

    3. the shortest-route model

    4. the minimal-spanning tree model

  6. In a typical shortest-route model, the objective is to

    1. minimize the number of nodes in the route.

    2. minimize the time or distance to get from one point to another.

    3. minimize the number of arcs in the route.

    4. travel through all nodes in the best way possible.

  7. A large city is planning for the Olympic Games, which will be coming in a few years. The transportation system is being evaluated to determine what expansion is needed to handle the large number of visitors to the games. Which of the following models would most likely help the city planners determine the capacity of the current system?

    1. the transportation model

    2. the maximal-flow model

    3. the shortest-route model

    4. the minimal-spanning tree model

  8. The computing center of a large university is installing fiber-optic cables to link fifteen buildings on campus. Which of the following models could be used to determine the least amount of cable required to connect all the buildings?

    1. the transportation model

    2. the maximal-flow model

    3. the shortest-route model

    4. the minimal-spanning tree model

..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset