LP Examples 2016

You might also like

Download as xlsx, pdf, or txt
Download as xlsx, pdf, or txt
You are on page 1of 26

Microsoft Excel 14.

6 Answer Report
Worksheet: [LP Examples 2016.xlsx]Holly
Report Created: 9/6/2016 7:46:57 PM
Result: Solver found a solution. All constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.497487 Seconds.
Iterations: 2 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0.000001
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Solve Without Integer Constraints, Ass

Objective Cell (Max)


Cell
Name
$D$6 Unit Profits: Total Profit:

Original Value
$66,100

Variable Cells
Cell
Name
Original Value
$B$5 Number to make: Aqua-Spas
122
$C$5 Number to make: Hydro-Luxes
78

Constraints
Cell
Name
$D$9 Pumps Req'd: Used
$D$10 Labor Req'd: Used
$D$11 Tubing Req'd: Used

Final Value
$66,100

Final Value
Integer
122 Contin
78 Contin

Cell Value
Formula
Status
Slack
200 $D$9<=$E$9 Binding
0
1566 $D$10<=$E$10 Binding
0
2712 $D$11<=$E$11 Not Binding
168

hout Integer Constraints, Assume NonNegative

Microsoft Excel 14.6 Sensitivity Report


Worksheet: [LP Examples 2016.xlsx]Holly
Report Created: 9/6/2016 7:46:58 PM

Variable Cells
Final
Cell
Name
Value
$B$5 Number to make: Aqua-Spas
122
$C$5 Number to make: Hydro-Luxes
78

Reduced
Cost

Objective Allowable Allowable


Coefficient Increase
Decrease
0
350
100
50
0
300
50 66.666666667

Constraints
Cell
Name
$D$9 Pumps Req'd: Used
$D$10 Labor Req'd: Used
$D$11 Tubing Req'd: Used

Final
Shadow
Constraint Allowable
Value
Price
R.H. Side Increase
200
200
200
7
1566 16.666666667
1566
234
2712
0
2880 1.00E+030

Allowable
Decrease
26
126
168

Microsoft Excel 14.6 Limits Report


Worksheet: [LP Examples 2016.xlsx]Holly
Report Created: 9/6/2016 7:47:02 PM

Objective
Cell
Name
$D$6 Unit Profits: Total Profit:

Value
$66,100

Variable
Cell
Name
Value
$B$5 Number to make: Aqua-Spas
122
$C$5 Number to make: Hydro-Luxes
78

Lower Objective
Limit Result
0 $23,400
0 $42,700

Upper Objective
Limit Result
122 $66,100
78 $66,100

Holly

Holly's Hot Tubs


Aqua-Spas Hydro-Luxes
Number to make:
122
78
Total Profit:
Unit Profits:
$350
$300
$66,100
Constraints:
Pumps Req'd:
Labor Req'd:
Tubing Req'd:

1
9
12

1
6
16

Used
200
1566
2712

Page 5

Available
200
1566
2880

Holly's Hot Tubs


Number to make:
Unit Profits:
Constraints:
Pumps Req'd:
Labor Req'd:
Tubing Req'd:

Aqua-Spas

Hydro-Luxes

Typhoon-Lagoons

$350

$300

$320

1
9
12

1
6
16

1
8
13

Total Profit:
Used

Available
200
1566
2880

Fabric
Glen plaid
Flannel
Gaberdine
Hours Available

Dobbie
Regular
Capacity
Capacity
Dobbie Mill Regular Mill Outsourcing
(yards/hour) (yards/hour) Cost ($/yard) Cost ($/yard) Cost ($/yard)
4.7
0
$0.65
$0.65
$0.85
5.2
5.2
$0.61
$0.61
$0.75
4.4
4.4
$0.50
$0.50
$0.65
6,552
32,760

Glen plaid
Flannel
Gaberdine
Hours Used

on Dobbie
30794.4
0
0
6,552

Total Cost

$83,756.12

on Regular
0
76500
10000
16,984

Purchased
14205.6
0
0

Total Yards
Produced
45,000
76,500
10,000

Deman
d
(yards)
45,000
76,500
10,000

Feed 1
Feed 2
Unit Cost
$250
$300
Units to Mix
4.5
2
(Note: 1 unit = 1,000 pounds)

Nutrient
Corn
Grain
Minerals

Feed 3
$320
0

Feed 4
$150
1.5

Percent of Nutrient in
Feed 1
Feed 2
Feed 3
Feed 4
30%
5%
20%
10%
10%
30%
15%
10%
20%
20%
20%
30%

Total
$1,950
8

Units Req'd
8

Amount
Minimum
in BlendReq'd Amount
20.00%
20%
15.00%
15%
21.88%
15%

ts Req'd

d Amount

Selling Price ($/lb

Special

Mountain Dark

Rainforest

$6.50

$5.25

$3.75

Marginal Profit ($/lb)


Brazilian
mocha
Colombian
mild
Decision Variables
Coffee in each Blend (lbs)
Brazilian
mocha
Colombian
mild
Total

Constraints
Brazilian
mocha
Colombian
mild

>=40%Colombian

>=60%Brazilian

<=60%Mild

<=10%Mild

>=30%Brazilian

0.00
>=30%Mocha
Brazilian
mocha
Colombian
mild
0.00

Total

Cost ($/lb)
$2.00
$2.75
$2.90
$1.70

Used

Available
110
70
80
150

Shift
1
2
3
4
5
6
7
Scheduled
Required

Sun
0
1
1
1
1
1
0
18
18

Mon
0
0
1
1
1
1
1
27
27

Tue
1
0
0
1
1
1
1
24
22

Days On = 1, Days Off = 0

Wed
1
1
0
0
1
1
1
27
26

Thu
1
1
1
0
0
1
1
26
25

Fri
1
1
1
1
0
0
1
24
21

Sat
1
1
1
1
1
0
0
19
19

Workers
Schedule
d
3.00
3.00
6.00
0.00
7.00
2.00
12.00

Total Wag

Wages
per
Worke
r
$680
$705
$705
$705
$705
$680
$655

$22,540

integrer means that we don't get any decimals

Inputs - Costs, Capacities, Demands (for TelecomOptic)

Supply City
Baltimore
Cheyenne
Salt Lake
Memphis
Wichita
Monthly
Demand (000
units)

Demand City
Production & Transportation Cost per 1,000 Units
Atlanta
Boston
Chicago
Denver
Omaha
$1,675
$400
$685
$1,630
$1,160
$1,460
$1,940
$970
$100
$495
$1,925
$2,400
$1,425
$500
$950
$380
$1,355
$543
$1,045
$665
$922
$1,646
$700
$508
$311
10

14

Decision Variables
Demand City - Production Allocation (1,000 Units)
Supply City
Baltimore
Cheyenne
Salt Lake
Memphis
Wichita
Total Received

Atlanta
0
0
0
10
0
10

Total Cost

$26,463

Boston
8
0
0
0
0
8

Chicago
2
0
0
12
0
14

Denver
0
6
0
0
0
6

Omaha
0
0
0
0
7
7

000 Units
Portland
$2,800
$1,200
$800
$2,321
$1,797

Monthly
Capacity
(000
units)
18
24
27
22
31

11
It's ok to have extra capacity. The problem is if you don't have capacity

0 Units)
Portland
0
0
11
0
0
11

Supplied
(Shipped
Out)
10
If we6 dont have extra capacity (demand > Total capacity) then we can change
11
22
7

u don't have capacity

) then we can change Demand=< and capacity =

Inputs - Costs, Capacities, Demands (for TelecomOptic)

Supply City
Baltimore
Cheyenne
Salt Lake
Memphis
Wichita
Monthly
Demand (000
units)

Demand City
Production & Transportation Cost per 1,000 Units
Atlanta
Boston
Chicago
Denver
Omaha
$1,675
$400
$685
$1,630
$1,160
$1,460
$1,940
$970
$100
$495
$1,925
$2,400
$1,425
$500
$950
$380
$1,355
$543
$1,045
$665
$922
$1,646
$700
$508
$311
10

14

Decision Variables
Demand City - Production Allocation (1,000 Units)
Supply City
Baltimore
Cheyenne
Salt Lake
Memphis
Wichita
Total Received

Atlanta
0
0
0
10
0
10

Total Cost

$24,029

Boston
8
0
0
0
0
8

Chicago
0
0
0
12
2
14

Denver
0
6
0
0
0
6

Omaha
0
4
0
0
3
7

000 Units
Portland
$2,800
$1,200
$800
$2,321
$1,797

Monthly
Capacity
(000
units)
8
10
7
22
5

11
It's ok to have extra capacity. The problem is if you don't have capacity

0 Units)
Portland
0
0
7
0
0
7

Supplied
(Shipped
Out)
8
If we
10dont have extra capacity (demand > Total capacity) then we can change
7
22
5
This one is an example where demand > total capacity

u don't have capacity

) then we can change Demand=< and capacity =

mand > total capacity

Inputs - Costs, Capacities, Demands (for TelecomOptic)


Demand City
Production & Transportation Cost per 1,000 Units
Supply City
Baltimore
Cheyenne
Salt Lake
Memphis
Wichita
Monthly
Demand (000
units)

Atlanta
$1,675
$1,460
$1,925
$380
$922

Boston
$400
$1,940
$2,400
$1,355
$1,646

Chicago
$685
$970
$1,425
$543
$700

Denver
$1,630
$100
$500
$1,045
$508

Omaha
$1,160
$495
$950
$665
$311

10

14

Decision Variables
Demand City - Production Allocation (1,000 Units)
Supply City
Baltimore
Cheyenne
Salt Lake
Memphis
Wichita
Total Received

Atlanta
0
0
0
10
0
10

Boston
8
0
0
0
0
8

Chicago
2
0
0
12
0
14

Total Cost
$47,813
SUMPRODUCT(B14:G18,B4:G8)+SUMPRODUCT(I4:I8,H4:H8)
variable cost + fixed cost
That is what goes on total cost before solver

Denver
0
0
6
0
0
6

Omaha
0
0
0
0
7
7

000 Units
Portland
$2,800
$1,200
$800
$2,321
$1,797

Monthly
Fixed
Cost
($000)
7,650
3,500
5,000
4,100
2,200

Monthly
Capacity
Plants
(000
(1=Open)
units)
1
18
0
24
1
27
1
22
1
31

11

0 Units)
Portland
0
0
11
0
0
11

Total
Supplied
10
0
17
22
7

Actual
Capacity
18
0
27
22
31

binary means either 0 or 1


when we have 2 variables put a comma

ables put a comma

Inputs - Costs, Capacities, Demands (for TelecomOptic)

Supply City
Baltimore
Cheyenne
Salt Lake
Memphis
Wichita
Monthly
Demand

Atlanta
$1,675
$1,460
$1,925
$380
$922
10

Demand City
Production & Transportation Cost per 1,000 Units
Boston
Chicago
Denver
Omaha
$400
$1,940
$2,400
$1,355
$1,646
8

$685
$970
$1,425
$543
$700
14

$1,630
$100
$500
$1,045
$508
6

$1,160
$495
$950
$665
$311
7

Decision Variables
Supply City
Baltimore
Cheyenne
Salt Lake
Memphis
Wichita

Atlanta
0
0
0
1
0

Demand City Supplied (1 indicates Cities Supplied)


Boston
Chicago
Denver
Omaha
0
0
0
1
0

0
0
0
0
1

0
0
1
0
0

0
0
0
0
1

Resulting Production Allocation


Demand City - Production Allocation (1000 Units)
Supply City
Baltimore
Cheyenne
Salt Lake
Memphis
Wichita
Total Received

Atlanta
0
0
0
10
0

Boston
0
0
0
8
0

Chicago
0
0
0
0
14

Denver
0
0
6
0
0

Omaha
0
0
0
0
7

10

14

Total Cost

$49,717

0 Units
Portland
$2,800
$1,200
$800
$2,321
$1,797
11

pplied)

Fixed
Cost ($)

Capacity

$7,650
$3,500
$5,000
$4,100
$2,200

18
24
27
22
31

Portland

Plants (Yi)
(1=Open)

0
0
1
0
0

0
0
1
1
1

Portland
0
0
11
0
0

Totaled
Supplied
0
0
17
18
21

Units)

11

Actual
Capacity
0
0
27
22
31

You might also like