Lecture 3 Solving
Linear Programs:
The Simplex Method
Today
Simplex Method
Geometric concept of the simplex method:
intuitively understand what the simplex method is.
Explain an algebra procedure of simplex method
using geometry: learn underlying logic of
Ragsdale Ch. 3
15. a.
X1 = Pounds of feed 1 per cow per month
X2 = Pounds of feed 2 per cow per month
X3 = Pounds of feed 3 per cow per month
MIN
2 X1 + 2.50 X2 + 3 X3
ST
b.
c.
27. a.
b.
c.
31. a.
3 X1 + 2 X2 + 4 X3 128
3 X1 + 1 X2 + 3 X3 160
1 X1 + 0 X2
Lecture 3
Questions
4.3-4. Work through the simplex method step by step to solve the following problem.
Max Z = 4X1 +3X2+6X3
Subject to
3X1 + X2 + 3X3 < 30
2X1 + 2X2 + 3X3 < 30
X1, X2, X3 > 0
4.3-5. Work through the simplex method step by step to solve th
Lecture 4
Solving Linear
Programs:
FrederickMethod
Hillier and Gerald
TheTextbook:
Simplex
Lieberman Ch.4
Suggested exercise questions: Frederick
(Contd)
Hillier and Gerald Lieberman Problem
4.5-1(a), (b), (c), 4.6-9(a), 4.6-10, 4.6-11
(a) and (b)
What we
