5
Solutions of Linear Programs
In the remaining lectures, we will concentrate on linear programs. We begin by studying
the special structure of the feasible set and the objective function in this case
IE 535 Linear
Programming
09/01/2015
1
Outline
Review of linear algebra
2
Review: Possibilities of LP
Solutions
A unique solution
Multiple solutions
Unbounded
Infeasible
3
Background Materials Re
IE535: Linear Programming
Fall 2015, TR 10:30 11:45 AM, Forney Hall G124
Instructor: Dr. Andrew L. Liu
Office: GRIS 388
Phone: 765-494-4763
Email: [email protected]
Office Hours (in GRIS 388): Tues
IE 535 Linear
Programming
08/27/2015
1
Outline
LP examples
Variants of LP formulation
Graphical solutions of LP
Possibilities of LP solutions
2
Linear Programming Examples
E.g.1 Concert ticket sal
Linear Programming
A Production Problem
Weeklysupplyofrawmaterials:
8SmallBricks
6LargeBricks
Products:
Table
Profit=$20/Table
Chair
Profit=$15/Chair
Linear Programming
Linear programming uses a mathe