!

"
#
$ %
#

"
#

&
# $'$
&
%

"
( )
*++,-" . / (
*

0 #

1 #
" (
( /
!

/
1

2 ( * 2 ( *

1
 % #
3 # $

2 ( * 2 ( *

& # )#-
# #
%4 ) 0 5-" f0)
46(4*(7(4n-
! " f1)
46(4*(7(4n-89 6 %4 ) 0
5-" 646 ; *4* ; 7 ; n4n
" ! " 6646 ; 6*4*
; 7 ; 6n4n 89 6
fk)
46(4*(7(4n-:9 k "
" 4
k6 6 ; 4
k* * ; 7 ; kn4n :9 k
"
fm)46(4*(7(4n-9 m
m646 ; m*4* ; 7 ; mn4n 9 m

5 "0 (
# )#-
2 ( * 2 ( *

2
 % '$ ## < 0 #
Blue Ridge Hot Tubs produces two types of hot
tubs: Aqua-Spas & Hydro-Luxes 6 =
Aqua-Spa Hydro-Lux * 0 /
Pumps 1 1 469 %> ?
Labor 9 hours 6 hours 4*9 @/ ? $
Tubing 12 feet 16 feet A !
Unit Profit $350 $300
%4" A<+46 ; A++4*
There are 200 pumps, 1566 hours of labor,
and 2880 feet of tubing available
2 ( * 2 ( *

#
7 2 @
,
MAX: 350X1 + 300X2
S.T.: 1X1 + 1X2 <= 200
646 ; 64* 89 *++ B
9X1 + 6X2 <= 1566
C46 ; D4* 89 6<DD B
12X1 + 16X2 <= 2880
6*46 ; 6D4* 89 *EE+ B
X1 >= 0
< 0 / /
X2 >= 0
46 :9 +
4* :9 +
2 ( * 2 ( *

3
 ## " ## "
% 0 % %& %
0 " ' %> ? )
46-
)FA<+-( G / H #
@ / I
4* 9 +
6 " 646 89 *++
* " C46 89 6<DD 46 896J,
A " 6*46 89 *EE+ 46 89 *,+
04*9+( $ 46 6J, # * (
FA<+K6J,; FA++K+9 FD+( C++ /
( I

2 ( * 2 ( *

# #
X2 X2
(0, 261)
250 250

(0, 200) boundary line of labor constraint

200 200 9X1 + 6X2 = 1566
boundary line of pump constraint
X1 + X2 = 200
150 150

100 100

50 50

(200, 0) (174, 0)
0 0
100 0 100 150
0 50 150 200 250 X1 50 200 250 X1
2 ( * 2 ( *

4
 # %
# !
X2 X2
250
250
(0, 180)
200
200

(0, 116.67)
150 150 objective function
boundary line of tubing constraint 350X1 + 300X2 = 35000
12X1 + 16X2 = 2880
100 100

Feasible
50 Region 50 (100, 0)

(240, 0)
0 0
100 100
0 50 150 200 250 X1 0 50 150 200 250 X1
2 ( * 2 ( *

% = %
!
X2 X2
250 250

(0, 175) objective function objective function

200 200
350X1 + 300X2 = 35000 350X1 + 300X2 = 35000

objective function
150 150
350X1 + 300X2 =
52500 optimal
solution
100 100
objective function
(150, 0) 50 350X1 + 300X2 = 52500
50

0 0
0 100 150
0 50 100 150 200 250 X1 50 200 250 X1
2 ( * 2 ( *

5
 ' #
L M X2
Note: This technique will not work if
L M 250 the solution is unbounded.
" obj. value: $54,000
46 ; 4* 9 *++ )
6- (0, 180)
200
C46 ; D4* 9 6<DD )
*-
obj. value: $64,000
)
6- (4* 9 *++?46 )
A- 150
(80, 120)

)
A- 4* ) *- ( obj. value: $66,100
100

( *
(122, 78)
C46 ; D) *++?46- 9 6<DD
46 9 6** 50
obj. value = obj. value: $60,900
( (0,
$0 0) (174, 0)

4696**(4*9*++?469JE 0
0 100 150
# 9 FA<+K6** ; FA++KJE9 FDD(6++
50 200 250 X1

2
2 ( *

/ & = @
##

6 # /

* 0 / *?E$
)
% > *?6 $ -
A /
"
#
' $

2 ( * 2 ( *

6
 # '$ %

X2
% 250

# " objective function level curve

200 450X1 + 300X2 = 78300
%
150

=
100
0 /
alternate optimal
50
solutions

0
0 100 150
50 200 250 X1
2 ( * 2 ( *

'$ '$ =

X2 X2
250 1000 objective function
boundary line of tubing constraint
X1 + X2 = 600 -X1 + 2X2 = 400

200 800
boundary line of pump constraint objective function
225 pumps available instead of X1 + X2 = 800
150 200 pumps 600

100 boundary line of labor constraint 400

Feasible
50 Region 200

X1 + X2 = 400
0 0
0 100 150 400
50 200 250 X1 0 200 600 800 1000 X1
2 ( * 2 ( *

7
 '$ 0 / %
X2
250 6 *
"N
N N N O N
+A*,A6
*<+,O +*
200 X1 + X2 = 200
* 3
feasible region for
150 second constraint P G
100 A % G *?6
feasible region
50 for first , # A
constraint
X1 + X2 = 150
0
0 100 150
50 200 250 X1
2 ( *