Question

Consider the following statements regarding linear programming:Which of the given statements are correct?

1. The graphical method cannot solve a linear programming problem with three variables and two constraints.
2. In the Big-M method, when the artificial variable leaves the basis, its column can be deleted from the subsequent tables.
3. When one constraint line comes parallel to the objective function line, LPP will have a degenerate solution.

• A. All
• B. 1, 3
• C. 2 only
• D. 1, 2

Answer 1

Answer:

D. 1, 2

The graphical method can solve LPP with 2 variables and any number of constraints. The Big-M method uses a large number M to replace infinity and deletes the column of artificial variable when it leaves the basis. A degenerate solution occurs when a basic variable equals zero. If one constraint line is parallel to the objective function line, LPP will have infinite solutions.