Lecture7 - Advanced Mathematical Programming IE417 Lecture...

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

View Full Document Right Arrow Icon
Advanced Mathematical Programming IE417 Lecture 7 Dr. Ted Ralphs
Background image of page 1

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

View Full DocumentRight Arrow Icon
IE417 Lecture 7 1 Reading for This Lecture Chapter 4, Section 2
Background image of page 2
IE417 Lecture 7 2 Optimality Conditions Inequality Constrained Problems (continued)
Background image of page 3

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

View Full DocumentRight Arrow Icon
IE417 Lecture 7 3 Fritz-John Necessary Conditions Theorem 1. Consider the feasible region S = { x X : g i ( x ) 0 ,i [1 ,m ] } where X is a nonempty open set in R n and g i : R n R ,i [1 ,m ] . Given a feasible x * S , set I = { i : g i ( x * ) = 0 } . Assume that f and g i are differentiable at x * for i I and g i is continuous at x * for i / I . If x * is a local minimum, then there exists μ R m such that μ 0 5 f ( x * ) + X μ i 5 g i ( x * ) = 0 μ i g i ( x * ) = 0 i [1 ,m ] μ 0 μ 6 = 0
Background image of page 4
IE417 Lecture 7 4 Terminology The μ i ’s are called Lagrange multipliers or dual multipliers . The requirement that x * S is called the primal feasibility (PF) condition. The requirement that
Background image of page 5

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

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the 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 / 10

Lecture7 - Advanced Mathematical Programming IE417 Lecture...

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

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