Question: Given the following dual pair of LP problems a) Introduce surplus (slack) variables in the primal and dual inequality constraints and give them a meaningful

Given the following dual pair of LP problems

Primal max TR sub ect to DS Dual min TC sub ect

a) Introduce surplus (slack) variables in the primal and dual inequality constraints and give them a meaningful economic interpretation. Write down the corresponding equations. Choose symbol XS for the surplus variable of the primal constraint and choose symbol YS for the surplus variable of the dual constraint.

b) Show that these surplus variables are always nonnegative.

c) State the primal and the dual complementary slackness conditions using the surplus variables.

d) Complete and explain these statements in economic terms:

to MC > MR

Primal max TR sub ect to DS Dual min TC sub ect to MC > MR

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Implementing Programming Languages Questions!