GATE MA 2026 MA Q46: Linear Programming

For a transportation problem, let

denote the unit cost of the cell

. Assume that

and

. Let

and

, represent the simplex multipliers associated with any basis corresponding to the unit cost

. Assume that

and

. The relative cost coefficient

is the difference between the current solution and the new improved solution. If

and

, then which one of the following is TRUE?

Your answerChoose one option.

and

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.