PARIXO GATE · ME Open the app

GATE 2022 ME Set 1 · Question 21

1 markMultiple choiceIndustrial EngineeringLinear Programming and Simplex Method

In a linear programming problem, if a resource is not fully utilized, the shadow price of that resource is

  1. A

    positive

  2. B

    negative

  3. C

    zero

  4. D

    infinity

GATE 2022 · Mechanical Engineering · Set 1 · IIT Kharagpur

Answer
(C)

From the official answer key published by IIT Kharagpur.

Worked solution

The shadow price (dual variable) represents the marginal increase in the objective function value resulting from a one-unit increase in the availability of a resource.

According to the principle of complementary slackness in linear programming:

where is the slack variable representing the unused amount of the resource, and is its corresponding shadow price.

If a resource is not fully utilized, there is an excess or surplus of that resource, meaning the slack variable is strictly positive (). Consequently, adding more of an already underutilized resource will not improve the objective function value. Therefore, its shadow price must be zero ().

Answer: (C) zero

Practise Linear Programming and Simplex Method

14 GATE questions from this chapter, in short untimed sets, with the formula sheet beside them. Free.

More from Linear Programming and Simplex Method

Question from the official GATE 2022 ME paper (Set 1), IIT Kharagpur. Solutions by PARIXO AI. All 65 questions of this paper.