Consider the following general form of a linear programming problem: Maximize Profit
Subject to: Amount of resource A used ≤ 100 units
Amount of resource B used ≤ 240 units
Amount of resource C used ≤ 50 units
The shadow price for S1 is 25, for S2 is 0, and for S3 is 40.If the right-hand side of constraint 3 were changed from 150 to 151, what would happen to maximum possible profit?
A)It would not change.
B)It would increase by 25.
C)It would decrease by 25.
D)It would increase by 40.

Question

Quizplus · Accepted Answer

The shadow price for a constraint in linear programming indicates how much the objective function value (e.g., profit) would change with a one-unit increase in the right-hand side of that constraint. Since the shadow price for constraint 3 (S3) is 40, increasing the right-hand side of constraint 3 from 150 to 151 would increase the maximum possible profit by 40.

Consider the Following General Form of a Linear Programming Problem