Title: Linear Program
1Linear Program
MAX CBXB CNBXNB s.t. BXB
ANBXNB b XB ,
XNB 0
2Important LP Equations
3Important LP Derivatives
4Duality
5Duality
6Unbounded Solution
7Infeasible Solution
8Multiple Optima
9Degeneracy
10Complementary Slackness
11Reduced Cost
- Negative derivative of objective function with
respect to a variable - At optimality
- Zero for all basic variables
- Non-negative for all non-basic variables (max)
- Non-positive for all non-basic variables (max)
12Multi-input, Multi-output
13Mixing / Blending
14Spatial Equilibrium (GAMS Ex.)
15Sequencing
16Sequencing
17Storage
18Lexicographic preferences
19Weighted Preferences
20Well behaved, Separable Function
21Well behaved, Separable Function
22Well behaved, Separable Function
23Disequilibrium Known Life
24Disequilibrium Unknown Life
25Equilibrium - Unknown Life
26Fixed Costs
27Fixed Capacity
28Minimum Habitat Size
29Minimum Habitat Size
30Warehouse
31Mutual exclusive products
32Either-Or-Active constraints
33Distinct Variable Values
34Badly behaved non-linear functions
35Badly behaved non-linear functions
36Non-linear Programming
- Specification often straightforward
- Solving more difficult
- scaling (manual vs. computer)
- lower bounds to avoid division by zero and other
illegal operations - local versus global extremes