Asst1 - CO 355 Mathematical Optimization(Fall 2010 Assignment 1 Due Tuesday September 28th in class Policy No collaboration is allowed You may only

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

View Full Document Right Arrow Icon
CO 355 Mathematical Optimization (Fall 2010) Assignment 1 Due: Tuesday September 28th, in class. Policy. No collaboration is allowed. You may only use the course notes / textbook and the lecture slides. Every other resource that you might stumble upon must be properly referenced. You are welcome to seek help from the current instructor and TAs for CO 355. Question 1: (15 points) (You do not need to be very rigorous for this question.) In class we claimed the “Fundamental Theorem of LPs”: every linear program either has an optimal solution, is unbounded, or is infeasible. Consider the following linear program in R 2 , whose objective function has not yet been specified. min ax + by s.t. x - y 2 - 2 x + y 2 x + y 2 (a): Find an objective function (i.e., values of a and b ) for which the linear program has a unique optimal solution. (b): Find an objective function for which the linear program has infinitely many optimal solutions. (c):
Background image of page 1

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

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

This note was uploaded on 06/16/2011 for the course CO 355 taught by Professor Harvey during the Winter '10 term at Waterloo.

Page1 / 2

Asst1 - CO 355 Mathematical Optimization(Fall 2010 Assignment 1 Due Tuesday September 28th in class Policy No collaboration is allowed You may only

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