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, and how
it aects the set of optimal solutions.
5.1
Ba
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: andrewliu@purdue.edu
Office Hours (in GRIS 388): Tuesdays, 2:15 3:15 PM; Thursdays, 2:15 3:15 PM.
Teaching A
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 sales
3
E.g. 1 Concert Ticket Sales (cont.)
According to
Linear Programming
A Production Problem
Weeklysupplyofrawmaterials:
8SmallBricks
6LargeBricks
Products:
Table
Profit=$20/Table
Chair
Profit=$15/Chair
Linear Programming
Linear programming uses a mathematical
model to find the best allocation of scarce
res