GATE MA 2025 MA Q14: Linear Programming

For the linear programming problem:

Maximize

Subject to

consider the following two statements:

S1: If

and

, then

forms an optimal basis.

S2: If

and

, then

forms an optimal basis.

Then, which one of the following is correct?

Your answerChoose one option.

S1 is TRUE and S2 is FALSE

S2 is TRUE and S1 is FALSE

both S1 and S2 are TRUE

neither S1 nor S2 is TRUE

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

EXPLORE & PRACTISE

Paper and topic context

See where this question comes from and choose what to practise next.

Explore more previous year questions using this question’s imported topic tags.

You’re not logged in. Log in or create an account to see discussions and add comments.