Chapter 7. Linear Programming Models. Part One. Basis of Linear Programming Linear Program formulati on. Linear Programming (LP). Linear programming is a optimization model with an objective (in a linear function) and a set of limitations (in linear constraints). A Linear Program.
Linear Programming Models
Linear programming is a optimization model with an objective (in a linear function) and a set of limitations (in linear constraints).
Max X1 + 2X2
S.T.3X1 + X2 <= 200
X2 <= 100
X1, X2 >= 0
(Won’t work if more than 2 variables)
(Elegant, but time-taking if by hand)
(We’ll use it!)
Inventor of Simplex Method.
Professor of Operations
at Stanford University.
Find how many tables and chairs should be produced to maximize the total profit.
Find how many pounds of brand 1feed and brand 2 feed should be purchased with lowest cost, which meet the minimum requirements of a turkey for each ingredient.