You are on page 1of 17

Problem

Jill and Joe McDonald have a 200-acre farm. They grow two different crops. Each spring they m
many acres of corn and wheat to plant. Jill knows that the profit per acre is $200 for wheat and $
Joe knows that the harvesting time for each acre of corn is 45 minutes and 72 minutes for each a
180 hours of labour will be available for harvesting. From past experience, Jill knows that they wi
corn produced from a maximum of 160 acres and wheat produced from a maximum of 120 acres

Page 1
Problem

crops. Each spring they must decide how


re is $200 for wheat and $150 for corn.
and 72 minutes for each acre of wheat.
nce, Jill knows that they will be able to sell
m a maximum of 120 acres.

Page 2
Template

McDonalds' Farm "Trial & Error"


Jill and Joe McDonald have a 2
DATA: CORN WHEAT they must decide how many ac
Profit per acre $150 $200 per acre is $200 for wheat and
Harvesting Time (hr/acre) 0.75 1.2 acre of corn is 45 minutes and
Total labour hour available 180 will be available for harvesting.
Total Acres 200 sell corn produced from a maxi
Maximum Market 160 120 of 120 acres.

DECISION VARIABLES (CHANGING CELLS):


CORN WHEAT Feasible solution?
Acres Planted 0

OBJECTIVE FUNCTION: CORN WHEAT


Profit TOTAL PROFIT

RESTRICTIONS/CONSTRAINTS: CORN WHEAT Total Available


Land (acres) <=
Harvesting Time (hours) <=
Corn Market (acres) <=
Wheat Market (acres) <=

Page 3
Template

nd Joe McDonald have a 200-acre farm. They grow two different crops. Each spring
must decide how many acres of corn and wheat to plant. Jill knows that the profit
cre is $200 for wheat and $150 for corn. Joe knows that the harvesting time for each
of corn is 45 minutes and 72 minutes for each acre of wheat. 180 hours of labour
e available for harvesting. From past experience, Jill knows that they will be able to
orn produced from a maximum of 160 acres and wheat produced from a maximum
0 acres.

ible solution?

Feasible

Page 4
Base-case

McDonalds' Farm "Trial & Error"


DATA: CORN WHEAT
Profit per Acre $150 $200
Harvesting Time (hr/acre) 0.75 1.2
Total labour hour available 180
Total Acre 200
Maximum Market 160 200

DECISION VARIABLES (CHANGING CELLS):


CORN WHEAT Feasible solution?
Acres Planted 0 180 NO

OBJECTIVE FUNCTION: CORN WHEAT


Profit $- $36,000 $36,000 TOTAL PROFIT

CONSTRAINTS: CORN WHEAT Total Available


Land (acres) 0 180 180 <= 200
Harvesting Time (hours) 0 216 216 <= 180
Corn Market (acres) 0 0 <= 160
Wheat Market (acres) 180 180 <= 200

Page 5
Base-case

320

ible solution?

Feasible
TRUE
FALSE
TRUE
TRUE

Page 6
Enumeration

McDonalds' Farm

DATA: CORN WHEAT


Harvesting Time (hr/acre) 0.75 1.2
Profit per Acre $150 $200

CHANGING CELLS:
CORN WHEAT Feasible solution?
Acres Planted 100 200 NO

OBJECTIVE FUNCTION: CORN WHEAT


Profit $15,000 $40,000 TOTAL PROFIT (K$)

CONSTRAINTS: CORN WHEAT Total Available


Land (acres) 100 200 300 <= 200
Harvesting Time (hours) 75 240 315 <= 180
Corn Market (acres) 100 100 <= 160
Wheat Market (acres) 200 200 <= 120

Page 7
Enumeration

Page 8
Enumeration

ible solution?

(1) Enter function value in H21


(2) Select H21..AW62 (the entire table including heading)
(3) Select Data and then Table

Feasible
FALSE
FALSE
TRUE
FALSE

W: Wheat
0 5 10 15 20 25 30 35 40 45 50 55 60 65
200
195
190
185
180
C: Corn 175
170
165
160 24.0 25.0 26.0 27.0 28.0 29.0 30.0 31.0 32.0
155 23.3 24.3 25.3 26.3 27.3 28.3 29.3 30.3 31.3 32.3
150 22.5 23.5 24.5 25.5 26.5 27.5 28.5 29.5 30.5 31.5 32.5
145 21.8 22.8 23.8 24.8 25.8 26.8 27.8 28.8 29.8 30.8 31.8 32.8
140 21.0 22.0 23.0 24.0 25.0 26.0 27.0 28.0 29.0 30.0 31.0 32.0 33.0
135 20.3 21.3 22.3 23.3 24.3 25.3 26.3 27.3 28.3 29.3 30.3 31.3 32.3 33.3
130 19.5 20.5 21.5 22.5 23.5 24.5 25.5 26.5 27.5 28.5 29.5 30.5 31.5 32.5
125 18.8 19.8 20.8 21.8 22.8 23.8 24.8 25.8 26.8 27.8 28.8 29.8 30.8 31.8
120 18.0 19.0 20.0 21.0 22.0 23.0 24.0 25.0 26.0 27.0 28.0 29.0 30.0 31.0
115 17.3 18.3 19.3 20.3 21.3 22.3 23.3 24.3 25.3 26.3 27.3 28.3 29.3 30.3
110 16.5 17.5 18.5 19.5 20.5 21.5 22.5 23.5 24.5 25.5 26.5 27.5 28.5 29.5
105 15.8 16.8 17.8 18.8 19.8 20.8 21.8 22.8 23.8 24.8 25.8 26.8 27.8 28.8
100 15.0 16.0 17.0 18.0 19.0 20.0 21.0 22.0 23.0 24.0 25.0 26.0 27.0 28.0
95 14.3 15.3 16.3 17.3 18.3 19.3 20.3 21.3 22.3 23.3 24.3 25.3 26.3 27.3
90 13.5 14.5 15.5 16.5 17.5 18.5 19.5 20.5 21.5 22.5 23.5 24.5 25.5 26.5
85 12.8 13.8 14.8 15.8 16.8 17.8 18.8 19.8 20.8 21.8 22.8 23.8 24.8 25.8
80 12.0 13.0 14.0 15.0 16.0 17.0 18.0 19.0 20.0 21.0 22.0 23.0 24.0 25.0
75 11.3 12.3 13.3 14.3 15.3 16.3 17.3 18.3 19.3 20.3 21.3 22.3 23.3 24.3
70 10.5 11.5 12.5 13.5 14.5 15.5 16.5 17.5 18.5 19.5 20.5 21.5 22.5 23.5
65 9.8 10.8 11.8 12.8 13.8 14.8 15.8 16.8 17.8 18.8 19.8 20.8 21.8 22.8
60 9.0 10.0 11.0 12.0 13.0 14.0 15.0 16.0 17.0 18.0 19.0 20.0 21.0 22.0

Page 9
Enumeration

55 8.3 9.3 10.3 11.3 12.3 13.3 14.3 15.3 16.3 17.3 18.3 19.3 20.3 21.3
50 7.5 8.5 9.5 10.5 11.5 12.5 13.5 14.5 15.5 16.5 17.5 18.5 19.5 20.5
45 6.8 7.8 8.8 9.8 10.8 11.8 12.8 13.8 14.8 15.8 16.8 17.8 18.8 19.8
40 6.0 7.0 8.0 9.0 10.0 11.0 12.0 13.0 14.0 15.0 16.0 17.0 18.0 19.0
35 5.3 6.3 7.3 8.3 9.3 10.3 11.3 12.3 13.3 14.3 15.3 16.3 17.3 18.3
30 4.5 5.5 6.5 7.5 8.5 9.5 10.5 11.5 12.5 13.5 14.5 15.5 16.5 17.5
25 3.8 4.8 5.8 6.8 7.8 8.8 9.8 10.8 11.8 12.8 13.8 14.8 15.8 16.8
20 3.0 4.0 5.0 6.0 7.0 8.0 9.0 10.0 11.0 12.0 13.0 14.0 15.0 16.0
15 2.3 3.3 4.3 5.3 6.3 7.3 8.3 9.3 10.3 11.3 12.3 13.3 14.3 15.3
10 1.5 2.5 3.5 4.5 5.5 6.5 7.5 8.5 9.5 10.5 11.5 12.5 13.5 14.5
5 0.8 1.8 2.8 3.8 4.8 5.8 6.8 7.8 8.8 9.8 10.8 11.8 12.8 13.8
0 0.0 1.0 2.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0 10.0 11.0 12.0 13.0

Page 10
Enumeration

70 75 80 85 90 95 100 105 110 115 120 125 130 135 140 145 150 155

32.8
32.0 33.0
31.3 32.3
30.5 31.5 32.5
29.8 30.8 31.8
29.0 30.0 31.0 32.0
28.3 29.3 30.3 31.3 32.3
27.5 28.5 29.5 30.5 31.5
26.8 27.8 28.8 29.8 30.8 31.8
26.0 27.0 28.0 29.0 30.0 31.0 32.0
25.3 26.3 27.3 28.3 29.3 30.3 31.3
24.5 25.5 26.5 27.5 28.5 29.5 30.5 31.5
23.8 24.8 25.8 26.8 27.8 28.8 29.8 30.8
23.0 24.0 25.0 26.0 27.0 28.0 29.0 30.0 31.0

Page 11
Enumeration

22.3 23.3 24.3 25.3 26.3 27.3 28.3 29.3 30.3 31.3
21.5 22.5 23.5 24.5 25.5 26.5 27.5 28.5 29.5 30.5
20.8 21.8 22.8 23.8 24.8 25.8 26.8 27.8 28.8 29.8 30.8
20.0 21.0 22.0 23.0 24.0 25.0 26.0 27.0 28.0 29.0 30.0
19.3 20.3 21.3 22.3 23.3 24.3 25.3 26.3 27.3 28.3 29.3
18.5 19.5 20.5 21.5 22.5 23.5 24.5 25.5 26.5 27.5 28.5
17.8 18.8 19.8 20.8 21.8 22.8 23.8 24.8 25.8 26.8 27.8
17.0 18.0 19.0 20.0 21.0 22.0 23.0 24.0 25.0 26.0 27.0
16.3 17.3 18.3 19.3 20.3 21.3 22.3 23.3 24.3 25.3 26.3
15.5 16.5 17.5 18.5 19.5 20.5 21.5 22.5 23.5 24.5 25.5
14.8 15.8 16.8 17.8 18.8 19.8 20.8 21.8 22.8 23.8 24.8
14.0 15.0 16.0 17.0 18.0 19.0 20.0 21.0 22.0 23.0 24.0

Page 12
Enumeration

160 165 170 175 180 185 190 195 200

Page 13
Enumeration

Page 14
LP

McDonalds' Farm

DATA: CORN WHEAT


Harvesting Time (hr/acre) 0.75 1.2
Profit per Acre $150 $200

CHANGING CELLS: (1) Optimal solution


CORN WHEAT
Acres Planted 133.333 66.667
(2) Maximum profit
OBJECTIVE FUNCTION: CORN WHEAT
Profit $20,000 $13,333 $33,333 TOTAL PROFIT

CONSTRAINTS: CORN WHEAT Total Available


Land (acres) 133.333 66.667 200 <= 200
Harvesting Time (hours) 100 80 180 <= 180
Corn Market (acres) 133.333 133.333 <= 160
Wheat Market (acres) 66.667 66.667 <= 120

Page 15
Microsoft Excel 8.0 Sensitivity Report
Worksheet: [McDonalds Farm W01.xls]optimal
Report Created: 3/14/01 2:35:23 PM

Adjustable Cells
Final Reduced Objective Allowable
Cell Name Value Cost Coefficient Increase
$B$9 Acres Planted CORN 133.33 0 150 50
$C$9 Acres Planted WHEAT 66.67 0 200 40

Constraints
Final Shadow Constraint Allowable
Cell Name Value Price R.H. Side Increase
$D$15 Land (acres) Total 200 66.67 200 10
$D$16 Harvesting Time (hours) Total 180 111.11 180 24
$D$17 Corn Market (acres) Total 133.33 0 160 1.00E+030
$D$18 Wheat Market (acres) Total 66.67 0 120 1.00E+030
Allowable
Decrease
25
50

Allowable
Decrease
32 Binding constriants
12 where Shadow Prices > 0
26.67
53.33

You might also like