The maximum value of U occurs at (9,
75
/
7). However,
it is impossible to visit the theatre
75
/
7 times. The point
in the feasible region with whole-number coordinates
which maximizes utility is (9, 10), so we need to buy
9 items of clothing and visit the theatre 10 times
per year.
4 The manufacturer should produce 10 bikes of type B
and 15 of type C each month to achieve a maximum
profit of $5100.
5 The firm should produce 720 cartons of ‘The
Caribbean’ and 630 cartons of ‘Mr Fruity’ each
week to give a maximum profit of $650.70.
6 The student should order a quarterpounder served
with 6 oz chips to consume a minimum of 860 calories.
Note that the unbounded feasible region causes
no difficulty here, because the problem is one of
minimization.
7 (a) The firm should make 30 jackets and 6 pairs of
trousers each week to achieve a maximum profit
of $444.
(b) The profit margin on a pair of trousers should be
between $8 and $14.
8 The optimal diet consists of 1.167 kg of fish meal and
1.800 kg of meat scraps, which gives a minimum cost
of $1.69 per pig per day.
9 x = 40, y = 0, z = 100; don’t forget to type in the
command
with(simplex):
10 x
1
= number of hectares for barley in large field in
year 1
x
2
= number of hectares for barley in small field in
year 1
x
3
= number of hectares for cattle in large field in year 1
x
4
= number of hectares for cattle in small field in year 1
x
5
, x
6
, x
7
, x
8
denote corresponding areas for year 2
Maximize 400x
1
+ 220x
2
+ 350x
3
+ 200x
4
+ 420x
5
+ 240x
6
+ 540x
7
+ 320x
8
subject to
x
1
+ x
3
≤ 1400
x
2
+ x
4
≤ 800
x
5
+ x
7
≤ 1400
x
6
+ x
8
≤ 800
2x
1
+ 2x
2
− x
3
− x
4
≥ 0
2x
5
+ 2x
6
− x
7
− x
8
≥ 0
6x
3
+ 6x
4
− 5x
7
− 5x
8
≥ 0
together with the eight non-negativity constraints, x
i
≥ 0.
x
1
= , x
2
= 0, x
3
= , x
4
= 800,
x
5
= 0, x
6
= , x
7
= 1400, x
8
=
Chapter 9
Section 9.1
1 (1) (a) 1, 3, 9, 27; 3
t
;
(b) 7, 21, 63, 189; 7(3
t
);
(c) A,3A, 9A, 27A; A(3
t
).
(2) (a) 1, , , ;
t
(b) 7,7 , 7 , 7 ; 7
t
(c) A, A , A , A ; A
t
(3) A, Ab, Ab
2
, Ab
3
; A(b
t
).
2 (a) The complementary function is the solution of
Y
t
=− Y
t−1
so is given by
CF = A −
t
For a particular solution we try
Y
t
= D
Substituting this into
Y
t
=− Y
t−1
+ 6
1
2
D
F
1
2
A
C
1
2
D
F
1
2
A
C
D
F
1
8
A
C
D
F
1
4
A
C
D
F
1
2
A
C
D
F
1
2
A
C
D
F
1
8
A
C
D
F
1
4
A
C
D
F
1
2
A
C
D
F
1
2
A
C
1
8
1
4
1
2
200
3
2200
3
3800
9
8800
9
Solutions to Problems
657
Figure S8.11
MFE_Z02.qxd 16/12/2005 10:51 Page 657