Lecture1 - C&O 355 Mathematical Programming Fall 2010...

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

View Full Document Right Arrow Icon
Mathematical Programming Fall 2010 Lecture 1 N. Harvey
Background image of page 1

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

View Full DocumentRight Arrow Icon
What is Optimization? Basic Idea: From a certain set of objects, choose the best one. Example: Getting married “objects” = { all possible spouses } “best one”… this is very hard to make precise
Background image of page 2
What is Mathematical Optimization? Additional Idea: Describe objects by vectors in R n Example: Each possible spouse described by a vector in R 4 Best could mean “highest IQ” or “fewest spouses”, etc. Age 32 30 67 93 Prev Spouses 1 1 0 9 IQ 152 200 109 122 Eye Color 1 2 1 3 (Using the Encoding: 1 = Brown, 2 = Blue, 3 = Green)
Background image of page 3

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

View Full DocumentRight Arrow Icon
What is Mathematical Optimization? Additional Idea: Describe objects by vectors in R n Example: We can formalize the “highest IQ spouse” problem as: Age 32 30 67 93 Prev Spouses 1 1 0 9 IQ 152 200 109 122 Eye Color 1 2 1 3
Background image of page 4
A Continuous Problem Often there are infinitely many objects from which we want to find the best one. Example: Allocating assets x 1 = Dollar value of my Walmart shares x 2 = Dollar value of my US treasury bonds Here f : R 2 ! R is some function that measures “risk”
Background image of page 5

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

View Full DocumentRight Arrow Icon
Definition: A mathematical program is an optimization problem that looks like this: where x 2 R n , f : R n ! R , g i : R n ! R , b i 2 R objective function
Background image of page 6
Image of page 7
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 / 21

Lecture1 - C&O 355 Mathematical Programming Fall 2010...

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

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