Mechanical Engineering Exam  >  Mechanical Engineering Questions  >  When solving the problem by Big-M method, if ... Start Learning for Free
When solving the problem by Big-M method, if the objective functions row (evaluation row) shows optimality but one or more artificial variables are still in the basis, what type of solution does it show?
  • a)
    Optimal solution
  • b)
    Pseudooptimal solution
  • c)
    Degenerate solution
  • d)
    Infeasible solution 
Correct answer is option 'D'. Can you explain this answer?
Verified Answer
When solving the problem by Big-M method, if the objective functions r...
When solving the problem by Big-M method if the objective functions row (evaluation row) shows optimality but one or more artificial variables are still in the basis, this shows infeasible solution. 
View all questions of this test
Most Upvoted Answer
When solving the problem by Big-M method, if the objective functions r...
Explanation:
In the Big-M method, artificial variables are introduced to convert the problem into a standard form linear programming problem. The objective is to minimize the sum of the artificial variables, which are added to the evaluation row.

When solving the problem using the Big-M method, if the objective function row shows optimality but one or more artificial variables are still in the basis, it indicates an infeasible solution. This means that the original problem does not have a feasible solution.

Here is a detailed explanation of why this is the case:

The Big-M Method:
1. Introduce artificial variables: In the Big-M method, artificial variables are introduced to convert the problem into a standard form linear programming problem. These variables are used to make the constraints feasible.
2. Initial tableau: The initial tableau is formed with the original decision variables, artificial variables, and the evaluation row.
3. Optimality test: The optimality test is performed by checking if all the coefficients in the evaluation row are non-negative.
4. Iterations: Iterations are performed by applying the simplex method to find the optimal solution. The artificial variables are eliminated from the basis by replacing them with the original decision variables.
5. Termination: The iterations continue until the optimality test is satisfied, i.e., all coefficients in the evaluation row are non-negative.

Explanation of the options:
a) Optimal solution: An optimal solution is achieved when the optimality test is satisfied, and all artificial variables are eliminated from the basis. However, in this case, one or more artificial variables are still in the basis, indicating that the solution is not optimal.
b) Pseudooptimal solution: A pseudooptimal solution is a solution that appears to be optimal but is not truly optimal. In this case, the solution is not even pseudooptimal because the artificial variables are still in the basis.
c) Degenerate solution: A degenerate solution occurs when there are multiple optimal solutions with the same objective function value. However, in this case, the solution is not degenerate because the artificial variables are still in the basis.
d) Infeasible solution: An infeasible solution is a solution where the original problem does not have a feasible solution. In this case, when the objective function row shows optimality but one or more artificial variables are still in the basis, it indicates an infeasible solution.

Therefore, the correct answer is option 'D' - Infeasible solution.
Attention Mechanical Engineering Students!
To make sure you are not studying endlessly, EduRev has designed Mechanical Engineering study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in Mechanical Engineering.
Explore Courses for Mechanical Engineering exam

Top Courses for Mechanical Engineering

When solving the problem by Big-M method, if the objective functions row (evaluation row) shows optimality but one or more artificial variables are still in the basis, what type of solution does it show?a)Optimal solutionb)Pseudooptimal solutionc)Degenerate solutiond)Infeasible solutionCorrect answer is option 'D'. Can you explain this answer?
Question Description
When solving the problem by Big-M method, if the objective functions row (evaluation row) shows optimality but one or more artificial variables are still in the basis, what type of solution does it show?a)Optimal solutionb)Pseudooptimal solutionc)Degenerate solutiond)Infeasible solutionCorrect answer is option 'D'. Can you explain this answer? for Mechanical Engineering 2024 is part of Mechanical Engineering preparation. The Question and answers have been prepared according to the Mechanical Engineering exam syllabus. Information about When solving the problem by Big-M method, if the objective functions row (evaluation row) shows optimality but one or more artificial variables are still in the basis, what type of solution does it show?a)Optimal solutionb)Pseudooptimal solutionc)Degenerate solutiond)Infeasible solutionCorrect answer is option 'D'. Can you explain this answer? covers all topics & solutions for Mechanical Engineering 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for When solving the problem by Big-M method, if the objective functions row (evaluation row) shows optimality but one or more artificial variables are still in the basis, what type of solution does it show?a)Optimal solutionb)Pseudooptimal solutionc)Degenerate solutiond)Infeasible solutionCorrect answer is option 'D'. Can you explain this answer?.
Solutions for When solving the problem by Big-M method, if the objective functions row (evaluation row) shows optimality but one or more artificial variables are still in the basis, what type of solution does it show?a)Optimal solutionb)Pseudooptimal solutionc)Degenerate solutiond)Infeasible solutionCorrect answer is option 'D'. Can you explain this answer? in English & in Hindi are available as part of our courses for Mechanical Engineering. Download more important topics, notes, lectures and mock test series for Mechanical Engineering Exam by signing up for free.
Here you can find the meaning of When solving the problem by Big-M method, if the objective functions row (evaluation row) shows optimality but one or more artificial variables are still in the basis, what type of solution does it show?a)Optimal solutionb)Pseudooptimal solutionc)Degenerate solutiond)Infeasible solutionCorrect answer is option 'D'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of When solving the problem by Big-M method, if the objective functions row (evaluation row) shows optimality but one or more artificial variables are still in the basis, what type of solution does it show?a)Optimal solutionb)Pseudooptimal solutionc)Degenerate solutiond)Infeasible solutionCorrect answer is option 'D'. Can you explain this answer?, a detailed solution for When solving the problem by Big-M method, if the objective functions row (evaluation row) shows optimality but one or more artificial variables are still in the basis, what type of solution does it show?a)Optimal solutionb)Pseudooptimal solutionc)Degenerate solutiond)Infeasible solutionCorrect answer is option 'D'. Can you explain this answer? has been provided alongside types of When solving the problem by Big-M method, if the objective functions row (evaluation row) shows optimality but one or more artificial variables are still in the basis, what type of solution does it show?a)Optimal solutionb)Pseudooptimal solutionc)Degenerate solutiond)Infeasible solutionCorrect answer is option 'D'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice When solving the problem by Big-M method, if the objective functions row (evaluation row) shows optimality but one or more artificial variables are still in the basis, what type of solution does it show?a)Optimal solutionb)Pseudooptimal solutionc)Degenerate solutiond)Infeasible solutionCorrect answer is option 'D'. Can you explain this answer? tests, examples and also practice Mechanical Engineering tests.
Explore Courses for Mechanical Engineering exam

Top Courses for Mechanical Engineering

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev