FinalReview - Introduction to Mathematical Programming...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon

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

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

Unformatted text preview: Introduction to Mathematical Programming IE496 Final Review Dr. Ted Ralphs IE496 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. IE496 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 . We therefore derived that if no variable has negative reduced cost, then the current solution is optimal ....
View Full Document

This note was uploaded on 02/29/2008 for the course IE 406 taught by Professor Ralphs during the Spring '08 term at Lehigh University .

Page1 / 11

FinalReview - Introduction to Mathematical Programming...

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

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