HW10_soln-1

HW10_soln-1 - HW10 6.6.1 min y1 + y2 s.t. 1 1 y1 + y2 3 40...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
HW10 6.6.1 12 min 11 .. 3 40 60 2 50 50 , 0 yy st y y + +≥ 6.6.2 max 28 24 .. 7 2 50 2 12 100 , 0 y y + +≤ 6.7.1 a. min w = 100y 1 + 80y 2 + 40y 3 s.t. 2y 1 + y 2 + y 3 3 y 1 + y 2 2 y 1 0 y 2 0 y 3 0 b. and c. y 1 = 1 y 2 = 1 y 3 = 0 w = 180. Observe that this solution has a w-value that equals the optimal primal z-value. Since this solution is dual feasible it must be optimal (by Lemma 2) for the dual. 6.7.4 (Bevco Example in 4.12)
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 09/06/2009 for the course IEOR 162 taught by Professor Zhang during the Spring '07 term at Berkeley.

Ask a homework question - tutors are online