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 all of the decision variables require integer solutions, the problem is

    1. a pure integer programming type of problem.

    2. a simplex method type of problem.

    3. a mixed-integer programming type of problem.

    4. a Gorsky type of problem.

  2. In a mixed-integer programming problem,

    1. some integers must be even and others must be odd.

    2. some decision variables must require integer results only and some variables must allow for continuous results.

    3. different objectives are mixed together even though they sometimes have relative priorities ­established.

  3. A model containing a linear objective function and linear constraints but requiring that one or more of the decision variables take on an integer value in the final solution is called

    1. an integer programming problem.

    2. a goal programming problem.

    3. a nonlinear programming problem.

    4. a multiple objective LP problem.

  4. An integer programming solution can never produce a greater profit than the LP solution to the same problem.

    1. True

    2. False

  5. In goal programming, if all the goals are achieved, the value of the objective function will always be zero.

    1. True

    2. False

  6. The objective in a goal programming problem with one priority level is to maximize the sum of the deviational variables.

    1. True

    2. False

  7. Nobel Laureate Herbert A. Simon of Carnegie-Mellon University says that modern managers should always optimize, not satisfice.

    1. True

    2. False

  8. The fixed-charge problem is typically classified as

    1. a goal programming problem.

    2. a 0–1 integer problem.

    3. a quadratic programming problem.

    4. an assignment problem.

  9. The 0–1 integer programming problem

    1. requires the decision variables to have values between 0 and 1.

    2. requires all the constraints to have coefficients between 0 and 1.

    3. requires the decision variables to have coefficients between 0 and 1.

    4. requires the decision variables to be equal to 0 or 1.

  10. Goal programming

    1. requires only that you know whether the goal is direct profit maximization or cost minimization.

    2. allows you to have multiple goals.

    3. is an algorithm with the goal of a quicker solution to the pure integer programming problem.

    4. is an algorithm with the goal of a quicker solution to the mixed-integer programming problem.

  11. Nonlinear programming includes

    1. problems in which the objective function is linear but some constraints are not linear.

    2. problems in which the constraints are linear but the objective function is not linear.

    3. problems in which both the objective function and all of the constraints are not linear.

    4. problems that are solvable by quadratic programming.

    5. all of the above.

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

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