Operations Research Final Exam
25 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

What decision would a pessimistic person make based on the payoff table?

  • Alternative 1 or 2
  • Alternative 2 (correct)
  • Alternative 3
  • Alternative 1
  • What is the minimum profit for Alternative 1?

  • $120
  • $170
  • $200
  • $100 (correct)
  • What is the maximum profit for Alternative 3?

  • $240 (correct)
  • $105
  • $110
  • $120
  • What is the maximum profit for Alternative 2?

    <p>$140</p> Signup and view all the answers

    What decision would be made using the criterion of realism with alpha = 0.4?

    <p>Alternative 3</p> Signup and view all the answers

    What is the minimum profit for Alternative 3?

    <p>$105</p> Signup and view all the answers

    What is the maximum profit for Alternative 1?

    <p>$200</p> Signup and view all the answers

    What is the condition of a linear programming problem in which there is a redundant constraint?

    <p>There is a redundant constraint.</p> Signup and view all the answers

    In the simplex tableau, what does the quantity column represent?

    <p>The right-hand side values of the constraints.</p> Signup and view all the answers

    What is the condition of a linear programming problem in which there are multiple optimal solutions?

    <p>There are multiple optimal solutions.</p> Signup and view all the answers

    In the simplex tableau, what is the purpose of the pivot column?

    <p>To identify the entering variable.</p> Signup and view all the answers

    What is the condition when the optimal solution of a transportation problem is not unique?

    <p>Alternate optimal solutions</p> Signup and view all the answers

    What is the condition of a linear programming problem in which there is no feasible solution?

    <p>There is no feasible solution.</p> Signup and view all the answers

    In the simplex tableau, what is the purpose of the pivot number?

    <p>To calculate the ratio of the pivot column to the pivot number.</p> Signup and view all the answers

    What is the total transportation cost using the North-West Corner Method?

    <p>4560</p> Signup and view all the answers

    What is the improvement index for cell 1C using the North-West Corner Method as an initial solution?

    <p>11</p> Signup and view all the answers

    What does a Cj - Zj value of zero imply in the final optimal simplex tableau?

    <p>Optimality.</p> Signup and view all the answers

    What is the purpose of the Zj column in the simplex tableau?

    <p>To calculate the reduced costs.</p> Signup and view all the answers

    What is the improvement index for cell 3A using the North-West Corner Method as an initial solution?

    <p>11</p> Signup and view all the answers

    What is the improvement index for cell 2B after getting the first improved solution using the stepping stone method?

    <p>1</p> Signup and view all the answers

    What is the quantity shipped from cell 2C after getting the first improved solution using the stepping stone method?

    <p>140</p> Signup and view all the answers

    What is the purpose of the North-West Corner Method in a transportation problem?

    <p>To find the initial basic feasible solution</p> Signup and view all the answers

    What is the use of the stepping stone method in a transportation problem?

    <p>To find the next improved solution</p> Signup and view all the answers

    What is degeneracy in a transportation problem?

    <p>When a basic variable is equal to zero</p> Signup and view all the answers

    What is the purpose of finding the improvement index in a transportation problem?

    <p>To find the next improved solution</p> Signup and view all the answers

    Study Notes

    Operations Research

    Decision Making Under Uncertainty

    • A pessimistic person would choose the alternative with the maximum minimum profit (maximin strategy).
    • The regret criterion is used to minimize the maximum regret (opposite of profit).
    • The criterion of realism is a weighted average of the pessimistic and optimistic attitudes.

    Linear Programming

    • A special case of a linear programming problem can have no feasible solution, redundant constraints, multiple optimal solutions, or be unsolvable graphically.
    • The initial simplex tableau is used to find the optimal solution.

    Transportation Problem

    • The North-West Corner Method is used to find an initial solution to the transportation problem.
    • The improvement index is used to improve the initial solution.
    • The stepping stone method is used to improve the solution further.
    • The transportation table shows the supply, demand, and transportation costs.

    Key Concepts

    • Payoff table: a table showing profits for various situations.
    • States of nature: the possible outcomes of a decision.
    • Alternatives: the different choices available.
    • Criterion of realism: a weighted average of the pessimistic and optimistic attitudes.
    • Linear programming: a method to optimize a linear objective function subject to linear constraints.
    • Simplex method: a method to solve linear programming problems.
    • Transportation problem: a problem of finding the minimum cost of transporting goods from sources to destinations.
    • North-West Corner Method: a method to find an initial solution to the transportation problem.
    • Improvement index: a measure used to improve the initial solution.
    • Stepping stone method: a method to improve the solution further.

    Studying That Suits You

    Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

    Quiz Team

    Related Documents

    OR Final make up_ 2-2017.docx

    Description

    This quiz assesses knowledge of operations research concepts, including payoff tables and decision-making under uncertainty. It covers various alternatives and states of nature, with a focus on profit maximization.

    More Like This

    Use Quizgecko on...
    Browser
    Browser