BU385 Chapter Notes -Joule, Weighted Arithmetic Mean
Document Summary
Co250 introduction to optimization hw 6 solutions. Exercise 1. (a) (b) minimize ( 1, 8, 4)y subject to (1, 1, 4)y = 4 (0, 2, 5)y. 5 ( 3, 3, 2)y 6 y1 y2. 0 minimize bt y + et v subject to at y + dt v = c. Bt y + et v d v. Exercise 2. (a) consider the primal-dual pair and (p ) : (d) : maximize x1 + x2 subject to x1 x2 2. X1 + x2 1 x1, x2 0 minimize 2y1 + y2 subject to y1. Y1 + y2 1 y1, y2 0. Then (p ) is infeasible, because adding the rst two constraints, we get 0x1 + 0x2 1, which cannot be satis ed. Also (d) is infeasible because adding the rst two constraints, we get 0y1 + 0y2 2, which cannot be satis ed. (b) a simpler pair is maximize x1 (p ) : subject to.