{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

FinalReview

# FinalReview - Advanced Operations Research Techniques IE316...

This preview shows pages 1–4. Sign up to view the full content.

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

View Full Document

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Advanced Operations Research Techniques IE316 Final Review Dr. Ted Ralphs IE316 Final Review 1 Course Wrap-up: Chapter 2 • In the introduction, we discussed the general framework of mathematical modeling and defined the concept of a linear program . • In Chapter 2 , we discussed the geometry of linear programming. – We showed how to solve linear programs graphically and showed that the feasible region for an LP is a polyhedron . – A (bounded) polyhedron is described by its vertices , or extreme points . – Every linear program has an optimal solution that is an extreme point of its feasible region. – In order to solve a linear program, we derived an algebraic analogue of an extreme point, called a basic feasible solution . – We showed how to construct basic feasible solutions by choosing a basis matrix and solving an associated system of equations. – We showed that the set of extreme points and the set of basic feasible solution are the same and that therefore, we need only consider basic feasible solutions when optimizing. IE316 Final Review 2 Course Wrap-up: Chapter 3 • In Chapter 3 , we first discussed optimality conditions. – From a given starting point, we showed how to construct a feasible, improving direction . – We derived that the reduced cost of variable j is the cost reduction that occurs from moving in the jth basic direction ....
View Full Document

{[ snackBarMessage ]}

### Page1 / 10

FinalReview - Advanced Operations Research Techniques IE316...

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

View Full Document
Ask a homework question - tutors are online