Lecture2 - Advanced Operations Research Techniques IE316...

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

View Full Document Right Arrow Icon
Advanced Operations Research Techniques IE316 Lecture 2 Dr. Ted Ralphs
Background image of page 1

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

View Full DocumentRight Arrow Icon
IE316 Lecture 2 1 Reading for This Lecture Operations Research Methods and Models Bertsimas 1.1-1.2, 1.4-1.5, 1.3 (optional)
Background image of page 2
IE316 Lecture 2 2 Review from Last Time Recall that a mathematical model consists of: Decision variables Constraints Objective Function Parameters and Data The general form of a mathematical programming model is: min or max f ( x 1 ,...,x n ) s.t. g i ( x 1 ,...,x n ) = b i We might also want the values of the variables to belong to discrete set X .
Background image of page 3

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

View Full DocumentRight Arrow Icon
IE316 Lecture 2 3 Example of a Mathematical Program: The Diet Problem Goal : Choose the cheapest menu satisfying nutritional requirements. What is the input data ? What is the formulation in words?
Background image of page 4
IE316 Lecture 2 4 Critique of the Model What are the possible problems with this model?
Background image of page 5

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

View Full DocumentRight Arrow Icon
IE316 Lecture 2 5 A Little History George Dantzig is considered to be the father of linear programming. The diet problem was one of the first applications of linear programming. It took
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 08/06/2008 for the course IE 316 taught by Professor Ralphs during the Fall '08 term at Lehigh University .

Page1 / 17

Lecture2 - Advanced Operations Research Techniques IE316...

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