In the plane the feasible set lies in the first quadrant above the three lines , and . Its lower boundary has verticesand the region is unbounded upward and to the right. The objective at these vertices is respectively , and , so is optimal for the original supply.
Dual feasible region and its three finite boundary vertices
. Details. Let the available amount of R be . Comparing the three dual vertex objectives gives the optimal valueThus the marginal shadow price of R is below , then between and , and zero beyond . At the two breakpoints, optimal dual prices range between the adjacent one-sided prices: and respectively. At zero supply the right marginal value is ; dual multipliers on the zero resource can be nonunique. These slope changes describe why the first extra units from the original supply six have the original price, but subsequent units do not.
Articles by others on the same topic
There are currently no matching articles.
