hw11 - x for this NLP as described in Karush-Kuhn-Tucker...

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

View Full Document Right Arrow Icon
CO250 INTRODUCTION TO OPTIMIZATION - HW 11 This assignment covers material in Chapters 6 and 7. This assignment will not be graded, but you are expected to know the material covered. Solutions are posted on UW-ACE. Exercise 1. Consider the following LP, which we will call (P): max 2 x 1 + x 2 subject to x 1 x 2 ≤ − 2 x 1 + x 2 2 x 1 2 x 2 3 (a) Sketch the feasible region of (P) in the ( x 1 , x 2 ) -plane, indicate all extreme points, and at each extreme point show the cone of tight constraints. (b) Express c = ( 2 , 1) T as an element of the cone of tight constraints at the point (0 , 2) T . This gives a pair ( y 1 , y 2 ) . (c) Using (b), find an appropriate solution to the dual of (P) and show how this demonstrates that (0 , 2) T is optimal for (P). (Hint: use the idea in the proof of Theorem 35, the last theorem in Chapter 6.) Exercise 2. Consider the following NLP: a) min 2 x 1 2 x 2 s.t. x 2 1 x 2 0 (1) x 1 + x 2 2 0 (2) x 1 + 1 4 0 (3) and the vector ¯ x := (1 , 1) T . Write down the optimality conditions for
Background image of page 1

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

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

Unformatted text preview: x for this NLP as described in Karush-Kuhn-Tucker Theorem. Using these conditions and the theorem, prove that x is optimal. b) Suppose that we replace the objective function by, min x 1 + x 2 . Indicate for what values of is x going to be optimal for (NLP). Exercise 3 (15 marks) . 1 2 a) Let g 1 , g 2 , g 3 : be defined by g 1 ( x ) := x, g 2 ( x ) := 2 , g 3 ( x ) := x. Plot these functions on 2 . Identify on your plot, the function g defined by, g ( x ) := max { g 1 ( x ) , g 2 ( x ) , g 3 ( x ) } . Prove that g is a convex function. b) Suppose g 1 , g 2 , . . . , g m : n are given convex functions. Define the function g : n where g ( x ) := max { g 1 ( x ) , g 2 ( x ) , . . . , g m ( x ) } . Prove that g is a convex function....
View Full Document

This note was uploaded on 06/12/2011 for the course CO 250 taught by Professor Guenin during the Spring '10 term at Waterloo.

Page1 / 2

hw11 - x for this NLP as described in Karush-Kuhn-Tucker...

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

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