{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

lecture 9 - Math 482(Lecture 9 Duality II This lecture...

Info icon This preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Math 482 (Lecture 9): Duality II This lecture completes discussion of Section 3.1 of the textbook. Recall that given a primal problem: max c'x s.t Ax≤ b; x≥ 0 there is a dual problem min y'b s.t. y'A≥ c'; y≥ 0 We introduced the notion of shadow price . Mathematically: These are the coefficients of the slack variables y i in the final tableau at optimum. Economics interpretation: This is the additional profit for have one additional unit of resource i. (This being a math class, we can concern ourselves only with the mathematical definition, but I hope this economics interpretation is useful.) As yet unproved observation/claim: The shadow prices are the optimal solution to the dual problem. The following are some first results about duality. But first: Meta-exercise: Explain all the exercises below in terms of the UIUCbucks example. (WARNING: we have not mathematically justified the shadow price story, but it might be helpful to use it anyway as a sanity check.) In class exercise 1: (Weak Duality) Prove that if x is feasible for the primal problem, and y is feasible for the dual problem, then c'x≤ y'b. Hint: c'x≤ y'Ax (why?) ≤ ? Solution: c'x ≤ y'Ax ≤ y'b. The first inequality holds because x≥0 and c'≤ y'A. The second holds because?
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern