Lecture9 - Advanced Mathematical Programming IE417 Lecture...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Advanced Mathematical Programming IE417 Lecture 9 Dr. Ted Ralphs IE417 Lecture 9 1 Reading for This Lecture Chapter 6, Section 1-2 IE417 Lecture 9 2 Lagrangian Duality IE417 Lecture 9 3 The Primal Problem Given functions f : R n R , g : R n R m , and h : R n R l , consider the constrained optimization problem P , which we will now call the primal problem : min f ( x ) s.t. g ( x ) h ( x ) = 0 x X Here, X is a set that implicitly enforces additional constraints. There is usually more than one way to define X and this choice can be important, as we will see. IE417 Lecture 9 4 The Dual Problem We can now formulate the following dual problem D : max ( ,v ) s.t. where ( ,v ) = inf { ( x,,v ) : x X } . How do we interpret this? IE417 Lecture 9 5 Weak Duality Theorem 1. Let x be a feasible solution to the primal problem P and let ( ,v ) be a solution to the dual problem D . Then f ( x ) ( ,v ) ....
View Full Document

This note was uploaded on 08/06/2008 for the course IE 417 taught by Professor Linderoth during the Fall '08 term at Lehigh University .

Page1 / 8

Lecture9 - Advanced Mathematical Programming IE417 Lecture...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online