Professional Documents
Culture Documents
IE316
Lecture 2
A Little History
Matrices
n T
Pn
• If x, y ∈ R , then x y = i=1 xi yi .
Linear Functions
n
X
f (x1, . . . , xn) = cixi
i=1
f (x) = cT x
min cT x
s.t. l ≤ Ax ≤ u
Linear Programs
• How do we do this?
IE316 Lecture 2 12
Standard Form
min cT x
s.t. Ax = b
x≥0
• How do we do this?
IE316 Lecture 2 13
Availability Cost
Saudi Arabia 9000 barrels $20/barrel
Venezuela 6000 barrels $15/barrel