Professional Documents
Culture Documents
Class 3 LP Sensitivity
Class 3 LP Sensitivity
Class 3 LP Sensitivity
Sensitivity Analysis
Simplex Method
Resource Allocation problems
Cost-Benefit-Trade-off problems
Mixed problems
Outline
2 Sensitivity Analysis
Outline
2 Sensitivity Analysis
Investment Restrictions
No more than 25% can be invested in any single company.
At least 50% should be invested in long-term bonds
(maturing in 10+ years).
No more than 35% can be invested in DynaStar, Eagle
Vision, and OptiPro.
Investment Restrictions
No more than 25% can be invested in any single company.
At least 50% should be invested in long-term bonds
(maturing in 10+ years).
No more than 35% can be invested in DynaStar, Eagle
Vision, and OptiPro.
Goal:How to allocate investments to maximize income
while meeting investment restrictions
Algebraic Model
Decision Variables
Algebraic Model
Decision Variables
Xi = amount of money to invest in i; i = 1, . . . , 6
Algebraic Model
Decision Variables
Xi = amount of money to invest in i; i = 1, . . . , 6
Objective Function
Algebraic Model
Decision Variables
Xi = amount of money to invest in i; i = 1, . . . , 6
Objective Function
Maximize Total Annual Return:
0.0865X1 + 0.095X2 + 0.1X3 + 0.0875X4 + 0.0925X5 + 0.09X6
Algebraic Model
Decision Variables
Xi = amount of money to invest in i; i = 1, . . . , 6
Objective Function
Maximize Total Annual Return:
0.0865X1 + 0.095X2 + 0.1X3 + 0.0875X4 + 0.0925X5 + 0.09X6
Constraints
Algebraic Model
Decision Variables
Xi = amount of money to invest in i; i = 1, . . . , 6
Objective Function
Maximize Total Annual Return:
0.0865X1 + 0.095X2 + 0.1X3 + 0.0875X4 + 0.0925X5 + 0.09X6
Constraints
X6
Xi = 750000 Available amount
i=1
Xi ≤ 187500 ∀ i no more than 25%
X1 + X2 + X4 + X6 ≤ 375000 at least half in long term
X2 + X3 + X5 ≤ 262500 no more than 35%
Xi ≥ 0; ∀ i Nonnegativity constraints
Invest
ACME $112500
Dynastar $75000
Eagle Vision $187500
MicroModeling $187500
Optipro $0
Sabre Systems $187500
Total Invested $750000
Invest
ACME $112500
Dynastar $75000
Eagle Vision $187500
MicroModeling $187500
Optipro $0
Sabre Systems $187500
Total Invested $750000
Notice more money placed on ACME than Dynastar and
Optipro, even thought they offer higher returns. This is
because Dynastar and Optipro are both higher-risk
investments and 35% limit on higher risk is binding.
Outline
2 Sensitivity Analysis
Algebraic Formulation
Decision Variables
Algebraic Formulation
Decision Variables
Xi = pounds of Feed i to use in mix; i = 1, 2, 3, 4
Algebraic Formulation
Decision Variables
Xi = pounds of Feed i to use in mix; i = 1, 2, 3, 4
Objective Function
Algebraic Formulation
Decision Variables
Xi = pounds of Feed i to use in mix; i = 1, 2, 3, 4
Objective Function
Minimize Total Cost:
0.25X1 + 0.30X2 + 0.32X3 + 0.15X4
Algebraic Formulation
Decision Variables
Xi = pounds of Feed i to use in mix; i = 1, 2, 3, 4
Objective Function
Minimize Total Cost:
0.25X1 + 0.30X2 + 0.32X3 + 0.15X4
Constraints
Algebraic Formulation
Decision Variables
Xi = pounds of Feed i to use in mix; i = 1, 2, 3, 4
Objective Function
Minimize Total Cost:
0.25X1 + 0.30X2 + 0.32X3 + 0.15X4
Constraints
X1 + X2 + X3 + X4 = 8000 Order
Algebraic Formulation
Decision Variables
Xi = pounds of Feed i to use in mix; i = 1, 2, 3, 4
Objective Function
Minimize Total Cost:
0.25X1 + 0.30X2 + 0.32X3 + 0.15X4
Constraints
X1 + X2 + X3 + X4 = 8000 Order
Algebraic Formulation
Decision Variables
Xi = pounds of Feed i to use in mix; i = 1, 2, 3, 4
Objective Function
Minimize Total Cost:
0.25X1 + 0.30X2 + 0.32X3 + 0.15X4
Constraints
X1 + X2 + X3 + X4 = 8000 Order
X1 , X2 , X3 , X4 ≥ 0 Nonnegativity constraints
X1 , X2 , X3 , X4 ≥ 0 Nonnegativity constraints
Class 3: Linear Programming Formulations -Continued
Investment Planning
Linear Programming Formulations Blending Problem
Sensitivity Analysis Production Planning
Multiperiod Cash-Flow Problem
Before:
Largest constraint coefficient was 8,000
Smallest constraint coefficient was
0.05/8 = 0.00000625
After:
Largest constraint coefficient is 8
Smallest constraint coefficient is
0.05/8 = 0.00625
Outline
2 Sensitivity Analysis
1 2 3 4 5 6
Unit Production Cost $240 $250 $265 $285 $280 $260
Units Demanded 1,000 4,500 6,000 5,500 3,500 4,000
Maximum Production 4,000 3,500 4,000 4,500 4,000 3,500
Minimum Production 2,000 1,750 2,000 2,250 2,000 1,750
Beginning inventory = 2,750 units, Maximum warehouse
capacity = 6,000 units, Safety stock = 1,500 units
Unit carrying cost = 1.5% of unit production cost
1 2 3 4 5 6
Unit Production Cost $240 $250 $265 $285 $280 $260
Units Demanded 1,000 4,500 6,000 5,500 3,500 4,000
Maximum Production 4,000 3,500 4,000 4,500 4,000 3,500
Minimum Production 2,000 1,750 2,000 2,250 2,000 1,750
Beginning inventory = 2,750 units, Maximum warehouse
capacity = 6,000 units, Safety stock = 1,500 units
Unit carrying cost = 1.5% of unit production cost
Objective: To identify the production and inventory plan for the
next six months that will meet the expected demand each month
while minimizing production and inventory costs.
Class 3: Linear Programming Formulations -Continued
Investment Planning
Linear Programming Formulations Blending Problem
Sensitivity Analysis Production Planning
Multiperiod Cash-Flow Problem
Algebraic Formlation
Decision Variables
Algebraic Formlation
Decision Variables
Pi = Number of units to produce in month i; i = 1, . . . , 6
Algebraic Formlation
Decision Variables
Pi = Number of units to produce in month i; i = 1, . . . , 6
Derived Variables
Ii = Beginning inventory for month i; i = 1, . . . , 7
Algebraic Formlation
Decision Variables
Pi = Number of units to produce in month i; i = 1, . . . , 6
Derived Variables
Ii = Beginning inventory for month i; i = 1, . . . , 7
Inventory Costs: (1.5% of Production Cost in same month)
Algebraic Formlation
Decision Variables
Pi = Number of units to produce in month i; i = 1, . . . , 6
Derived Variables
Ii = Beginning inventory for month i; i = 1, . . . , 7
Inventory Costs: (1.5% of Production Cost in same month)
1 2 3 4 5 6
$3.60 $3.75 $3.98 $4.28 $4.20 $3.9
Algebraic Formlation
Decision Variables
Pi = Number of units to produce in month i; i = 1, . . . , 6
Derived Variables
Ii = Beginning inventory for month i; i = 1, . . . , 7
Inventory Costs: (1.5% of Production Cost in same month)
1 2 3 4 5 6
$3.60 $3.75 $3.98 $4.28 $4.20 $3.9
Objective Function
Minimize Costs:Production Costs + Inventory Costs
Algebraic Formlation
Decision Variables
Pi = Number of units to produce in month i; i = 1, . . . , 6
Derived Variables
Ii = Beginning inventory for month i; i = 1, . . . , 7
Inventory Costs: (1.5% of Production Cost in same month)
1 2 3 4 5 6
$3.60 $3.75 $3.98 $4.28 $4.20 $3.9
Objective Function
Minimize Costs:Production Costs + Inventory Costs
Production Costs:
Algebraic Formlation
Decision Variables
Pi = Number of units to produce in month i; i = 1, . . . , 6
Derived Variables
Ii = Beginning inventory for month i; i = 1, . . . , 7
Inventory Costs: (1.5% of Production Cost in same month)
1 2 3 4 5 6
$3.60 $3.75 $3.98 $4.28 $4.20 $3.9
Objective Function
Minimize Costs:Production Costs + Inventory Costs
Production Costs:
240P1 + 250P2 + 265P3 + 285P4 + 280P5 + 260P6
Algebraic Formlation
Decision Variables
Pi = Number of units to produce in month i; i = 1, . . . , 6
Derived Variables
Ii = Beginning inventory for month i; i = 1, . . . , 7
Inventory Costs: (1.5% of Production Cost in same month)
1 2 3 4 5 6
$3.60 $3.75 $3.98 $4.28 $4.20 $3.9
Objective Function
Minimize Costs:Production Costs + Inventory Costs
Production Costs:
240P1 + 250P2 + 265P3 + 285P4 + 280P5 + 260P6
Inventory Costs:
Algebraic Formlation
Decision Variables
Pi = Number of units to produce in month i; i = 1, . . . , 6
Derived Variables
Ii = Beginning inventory for month i; i = 1, . . . , 7
Inventory Costs: (1.5% of Production Cost in same month)
1 2 3 4 5 6
$3.60 $3.75 $3.98 $4.28 $4.20 $3.9
Objective Function
Minimize Costs:Production Costs + Inventory Costs
Production Costs:
240P1 + 250P2 + 265P3 + 285P4 + 280P5 + 260P6
Inventory Costs:
3.6(I1 + I2 )/2 + 3.75(I2 + I3 )/2 + 3.98(I3 + I4 )/2+
4.28(I4 + I5 )/2 + 4.20(I5 + I6 )/2 + 3.9(I6 + I7 )/2
Class 3: Linear Programming Formulations -Continued
Investment Planning
Linear Programming Formulations Blending Problem
Sensitivity Analysis Production Planning
Multiperiod Cash-Flow Problem
Outline
2 Sensitivity Analysis
Objective
Algebraic Formulation
Decision Variables
Algebraic Formulation
Decision Variables
Ai = amount (in $1,000s) placed in investment A
at the beginning of month i = 1, 2, 3, 4, 5, 6
Bi = amount (in $1,000s) placed in investment B
at the beginning of month i = 1, 3, 5
Ci = amount (in $1,000s) placed in investment C
at the beginning of month i = 1, 4
Di = amount (in $1,000s) placed in investment D
at the beginning of month i = 1
Algebraic Formulation
Decision Variables
Ai = amount (in $1,000s) placed in investment A
at the beginning of month i = 1, 2, 3, 4, 5, 6
Bi = amount (in $1,000s) placed in investment B
at the beginning of month i = 1, 3, 5
Ci = amount (in $1,000s) placed in investment C
at the beginning of month i = 1, 4
Di = amount (in $1,000s) placed in investment D
at the beginning of month i = 1
Objective Function
Minimize the total cash invested in month 1.
Algebraic Formulation
Decision Variables
Ai = amount (in $1,000s) placed in investment A
at the beginning of month i = 1, 2, 3, 4, 5, 6
Bi = amount (in $1,000s) placed in investment B
at the beginning of month i = 1, 3, 5
Ci = amount (in $1,000s) placed in investment C
at the beginning of month i = 1, 4
Di = amount (in $1,000s) placed in investment D
at the beginning of month i = 1
Objective Function
Minimize the total cash invested in month 1.
A1 + B1 + C1 + D1
Constraints
Constraints
Total Amount maturing at the beginning of the month =
Total amount reinvested at the beginning of the month +
Payment due at the beginning of the month
Constraints
Total Amount maturing at the beginning of the month =
Total amount reinvested at the beginning of the month +
Payment due at the beginning of the month
Cash Flow Constraints
Constraints
Total Amount maturing at the beginning of the month =
Total amount reinvested at the beginning of the month +
Payment due at the beginning of the month
Cash Flow Constraints
1.018A1 − A2 = 0 month 2
1.035B1 + 1.018A2 − 1A3 − 1B3 = 250 month 3
1.058C1 + 1.018A3 − 1A4 − 1C4 = 0 month 4
1.035B3 + 1.018A4 − 1A5 − 1B5 = 250 month 5
1.018A5 − 1A6 = 0 month 6
1.11D1 + 1.058C4 + 1.035B5 + 1.018A6 = 300 month 7
Nonnegativity Constraints A1 , Bi , Ci , Di ≥ 0; ∀ i
Introduction