Self-Test

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

  • 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. Dynamic programming divides problems into

    1. nodes.

    2. arcs.

    3. decision stages.

    4. branches.

    5. variables.

  2. Possible beginning situations or conditions of a dynamic programming problem are called

    1. stages.

    2. state variables.

    3. decision variables.

    4. optimal policy.

    5. transformation.

  3. The statement concerning the objective of a dynamic programming problem is called

    1. stages.

    2. state variables.

    3. decision variables.

    4. optimal policy.

    5. decision criterion.

  4. The first step of a dynamic programming problem is

    1. to define the nodes.

    2. to define the arcs.

    3. to divide the original problem into stages.

    4. to determine the optimal policy.

    5. none of the above.

  5. In working a problem with dynamic programming, we usually

    1. start at the first part of the problem and work forward to the next parts.

    2. start at the end of the problem and work backward.

    3. start at the most expensive part of the problem.

    4. start at the least expensive part of the problem.

  6. An algebraic statement that reveals the relationship between stages is called

    1. the transformation.

    2. state variables.

    3. decision variables.

    4. the optimal policy.

    5. the decision criterion.

  7. In this module, dynamic programming is used to solve what type of problem?

    1. quantity discount

    2. just-in-time inventory

    3. shortest route

    4. minimal spanning tree

    5. maximal flow

  8. In dynamic programming terminology, a period or logical subproblem is called

    1. the transformation.

    2. a state variable.

    3. a decision variable.

    4. the optimal policy.

    5. a stage.

  9. The statement that the distance from the beginning stage is equal to the distance from the preceding stage to the last node plus the distance from the given stage to the preceding stage is called

    1. the transformation.

    2. state variables.

    3. decision variables.

    4. the optimal policy.

    5. stages.

  10. In dynamic programming, sn is

    1. the input to the stage n.

    2. the decision at stage n.

    3. the return at stage n.

    4. the output of stage n.

    5. none of the above.

  11. The distance from the beginning stage is equal to the distance from the preceding stage to the last node plus the distance for the given stage to the preceding stage. This relationship is used to solve which type of problem?

    1. knapsack

    2. JIT

    3. shortest route

    4. minimal spanning tree

    5. maximal flow

  12. In using dynamic programming to solve a shortest-route problem, the distance from one point to the next would be called a

    1. state.

    2. stage.

    3. return.

    4. decision.

  13. In using dynamic programming to solve a shortest-route problem, the decision variables at one stage of the problem would be

    1. the distances from one node to the next.

    2. the possible arcs or routes that can be selected.

    3. the number of possible destination nodes.

    4. the entering nodes.

  14. In using dynamic programming to solve a shortest-route problem, the entering nodes would be called

    1. the stages.

    2. the state variables.

    3. the returns.

    4. the decision variables.

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

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