Linear_Programming_examples (1)
Linear_Programming_examples (1)
30 Answer Report
Worksheet: [LinProg.xlsx]Manufacturing Max
Report Created: 1/16/18 1:55:20 PM
Result: Solver found a solution. All constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 1.248402 Seconds.
Iterations: 3 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0.000001, Use Automatic Scaling
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative
Variable Cells
Cell Name Original Value Final Value Integer
$F$15 laptop 1 # Units Produced &Sold 1 120 Contin
$F$16 laptop 2 # Units Produced &Sold 1 100 Contin
Constraints
Cell Name Cell Value Formula Status Slack
$C$32 Total Units for x Formula 120 $C$32<=$E$32Not Binding 80
$C$33 Total Units for y Formula 100 $C$33>=$E$33Binding 0
$C$34 Total COGS Formula $70,000.00 $C$34<=$E$34Binding 0
Microsoft Excel 15.30 Sensitivity Report
Worksheet: [LinProg.xlsx]Manufacturing Max
Report Created: 1/16/18 1:55:21 PM
Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$F$15 laptop 1 # Units Produced &Sol 120 0 45 1E+030 13.75
$F$16 laptop 2 # Units Produced &Sol 100 0 50 22 1E+030
Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$C$32 Total Units for x Formula 120 0 200 1E+030 80
$C$33 Total Units for y Formula 100 -22 100 75 50
$C$34 Total COGS Formula $70,000.00 0.18 70000 20000 30000
Microsoft Excel 15.30 Limits Report
Worksheet: [LinProg.xlsx]Manufacturing Max
Report Created: 1/16/18 1:55:21 PM
Objective
Cell Name Value
$C$27 Total Contribution Margin Formul $10,400.00
Contribution
Price COGS Margin
$295.00 $250.00 $45.00
$450.00 $400.00 $50.00
Written Constraints:
Max Monthly Demand for laptop 1 200
Min Monthly Demand for laptop 2 100
Max COGS for project $70,000.00
Goal (Objective):
Calculate the number of units for Laptop 1 and Laptop 2 which will maximize CM.
# Units
Decision Variable = Produced
# Units Produced and Sold Product &Sold
x laptop 1 120 =A15-B15
y laptop 2 100 =A16-B16
Goal:
Maximize =SUMPRODUCT(C15:C16,F15:F16)
200 80
100 0
$70,000.00 $0.00
=E32-C32
=E33-C33
MPRODUCT(B15:B16,F15:F16) =E34-C34
Total Contribution Margin
Gel Boomerangs: Manufacturer try to decide between 4 Projects and has limited resources over next four years
Binary Example When There Is Limited Capital
Binary Variable is like on on/off switch.
Capital
Total Operator Available Math Constraint:
<= $40,000 15000*C + 10000*V + 2000*R + 15000*P <= 40000
<= $50,000 10000*C + 5000*V + 2000*R + *P <= 50000
<= $40,000 17000*C + 5000*V + 2000*R + *P <= 40000
<= $35,000 19000*C + 15000*V + 1000*R + 25000*P <= 35000
Decision Variable: # Units Shipped
Orgin ( r) / Coeur
Destination (c ) Spokane Las Vegas d'Alene Rapid City
Oakland X11 X12 X13 X14
Portland X21 X22 X23 X24
Seattle X31 X32 X33 X34
Alternative Solutions:
New Max Objective Function = Sum of Decision Variables that are equal to zero.
New Constraint:
Constraint
Function Operator Limit
Supply Constraint
5,000
6,000
2,500
Objective Function:
Goal: Minimize Costs
Microsoft Excel 15.30 Answer Report
Worksheet: [LinProg.xlsx]Finance Max
Report Created: 1/16/18 1:29:16 PM
Result: Solver found a solution. All constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 1.690985 Seconds.
Iterations: 6 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0.000001
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative
Variable Cells
Cell Name Original Value Final Value
$E$16 MSFT Amount Invested $1,000.00 $0.00
$E$17 AAPL Amount Invested $1,000.00 $125,000.00
$E$18 TGT Amount Invested $1,000.00 $15,000.00
$E$19 AMZN Amount Invested $1,000.00 $85,000.00
$E$20 E*Trade Corp Bond Fund Amount Invested $1,000.00 $25,000.00
Constraints
Cell Name Cell Value Formula
$C$33 Total Invested Formula $250,000.00 $C$33<=$E$33
$C$34 Total Invested in Tech Sector Formula $125,000.00 $C$34<=$E$34
$C$35 Total Invested in Retail Sector Formula $100,000.00 $C$35>=$E$35
$C$36 Total Invested in TGT Formula $15,000.00 $C$36>=$E$36
$C$37 Total Invested in Corporate Bonds Index Fund Formula $25,000.00 $C$37>=$E$37
Integer
Contin
Contin
Contin
Contin
Contin
Status Slack
Binding 0
Binding 0
Not Binding $25,000.00
Binding $0.00
Binding $0.00
Microsoft Excel 15.30 Sensitivity Report
Worksheet: [LinProg.xlsx]Finance Max
Report Created: 1/16/18 1:29:17 PM
Variable Cells
Final Reduced Objective Allowable
Cell Name Value Cost Coefficient Increase
$E$16 MSFT Amount Invested 0 -0.05 0.065 0.05
$E$17 AAPL Amount Invested 125000 0 0.115 1E+030
$E$18 TGT Amount Invested 15000 0 0.059 0.026
$E$19 AMZN Amount Invested 85000 0 0.085 0.03
$E$20 E*Trade Corp Bond Fund Amount Invested 25000 0 0.055 0.03
Constraints
Final Shadow Constraint Allowable
Cell Name Value Price R.H. Side Increase
$C$33 Total Invested Formula $250,000.00 0.085 250000 1E+030
$C$34 Total Invested in Tech Sector Formula $125,000.00 0.03 125000 25000
$C$35 Total Invested in Retail Sector Formula $100,000.00 0 75000 25000
$C$36 Total Invested in TGT Formula $15,000.00 -0.026 15000 85000
$C$37 Total Invested in Corporate Bonds Index Fund Form $25,000.00 -0.03 25000 25000
Allowable
Decrease
1E+030
0.03
1E+030
0.026
1E+030
Allowable
Decrease
25000
125000
1E+030
15000
25000
Microsoft Excel 15.30 Limits Report
Worksheet: [LinProg.xlsx]Finance Max
Report Created: 1/16/18 1:29:17 PM
Objective
Cell Name Value
$C$31 = x1 * 0.065 + x2 * 0.115 + x3 * 0.059 + x4 * 0.085 + x5 * 0.055 For $23,860.00
Goal:
Maximize: Returns for Portfolio
Constraints:
Available Funds $250,000.00
Max amount to invest in Tech Sector = $125,000.00
Min amount to invest in Retail Sector = $75,000.00
Min amount to invest in TGT = $15,000.00
Min amount to invest in Corporate Bonds Index
Fund = 0.2* Amount Invested in Tech Sector 0.2
Each Amount must be non-negative 0
Objective Function:
= x1 * 0.065 + x2 * 0.115 + x3 * 0.059 + x4 * 0.085 + x5 * 0.055
Constraints:
x1 + x2 + x3 + x4 + x5 <= $250,000.00 Total Invested
x1 + x2 <= $125,000.00 Total Invested in Tech Sector
x3 + x4 >= $75,000.00 Total Invested in Retail Sector
x3 >= $15,000.00 Total Invested in TGT
x5 >= (x1 + x2)*0.2 Total Invested in Corporate Bonds Index Fund
onds Index Fund.
Formula Goal:
$23,860.00 Maximize
Formula Operator Constraint Slack
$250,000.00 <= $250,000.00 $0.00
$125,000.00 <= $125,000.00 $0.00
$100,000.00 >= $75,000.00 -$25,000.00
$15,000.00 >= $15,000.00 $0.00
$25,000.00 >= $25,000.00 $0.00
0.2* Amount
Invested in Tech
Sector
Decision Variable: # Units Shipped
Origin (r) / Destination Coeur
(c) Spokane Las Vegas d’Alene Rapid City
Oakland X11 X12 X13 X14
Portland X21 X22 X23 X24
Seattle X31 X32 X33 X34