Professional Documents
Culture Documents
Numerical Method For Engineers Chapter 15
Numerical Method For Engineers Chapter 15
CHAPTER 15
15.1 (a) Define xa = amount of product A produced, and xb = amount of product B produced. The
objective function is to maximize profit,
P 45 x a 20 x b
(b) To solve graphically, the constraints can be reformulated as the following straight lines
xb (1 / 20) P 2.25 x a
The constraint lines can be plotted on the xa-xb plane to define the feasible space. Then the
objective function line can be superimposed for various values of P until it reaches the
boundary. The result is P 22,250 with xa 450 and xb 100. Notice also that material and
storage are the binding constraints and that there is some slack in the time constraint.
P=
xb
mater
time
st
22,5
or
300
ag
ial
00
e
optimum
200
P=
P=
15,0
7,50
100
00
0
xa
0
0 200 400 600
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
2
(c) The simplex tableau for the problem can be set up and solved as
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
3
Before depressing the Solve button, depress the Options button and check the boxes to
“Assume Linear Model” and “Assume Non-Negative.”
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
4
(e) The high shadow price for storage from the sensitivity analysis from (d) suggests that
increasing storage will result in the best increase in profit.
subject to
(b) The simplex tableau for the problem can be set up and solved as
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
5
x3 0 0 0 1 0 0 0 0 1 5
Basis Z x1 x2 x3 S1 S2 S3 S4 S5 Solution
Z 1 58.3333 0 0 0 20.83 0 8.33 0 1716.7
S1 0 -5.5 0 0 1 -1.25 0 -1 0 48
x2 0 0 1 0 0 0 0 1 0 6
S3 0 1 0 0 0 0 1 0 0 9
S5 0 -0.8333 0 0 0 -0.083 0 0.67 1 2.3333
x3 0 0.83333 0 1 0 0.083 0 -0.67 0 2.6667
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
6
(d) The high shadow price for time from the sensitivity analysis from (c) suggests that
increasing time will result in the best increase in profit.
15.3 (a) To solve graphically, the constraints can be reformulated as the following straight lines
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
7
y 6.22222 0.53333x
y 7.2727 0.90909 x
y 9 2.5 x
y 0.8 P 1.4 x
The constraint lines can be plotted on the x-y plane to define the feasible space. Then the
objective function line can be superimposed for various values of P until it reaches the
boundary. The result is P 9.30791 with x 1.4 and y 5.5.
y 10
optimum
8
4 P=
9.3
08
P=
2 5
x
0
P=
0 1 1 2 3 4
-2
(b) The simplex tableau for the problem can be set up and solved as
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
8
15.4 (a) To solve graphically, the constraints can be reformulated as the following straight lines
y 20 2.5 x
y 10 10 x
y 8 0 .5 x
y 0.125 P 0.75 x
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
9
The constraint lines can be plotted on the x-y plane to define the feasible space. Then the
objective function line can be superimposed for various values of P until it reaches the
boundary. The result is P 72 with x 4 and y 6.
y
10
optimum
8
4 P=
50
P=
2 P= 72
20
0 x
0 5 10
-2
(b) The simplex tableau for the problem can be set up and solved as
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
10
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
11
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
12
15.7 (a) The function and the constraint can be plotted and as shown indicate a solution of x = 2
and y = 1.
(3, 3)
(2, 1) x
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
13
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
14
function f=fxy(x)
f = -(2.25*x(1)*x(2)+1.75*x(2)-1.5*x(1)^2-2*x(2)^2);
Then, the MATLAB function fminsearch can be used to determine the maximum:
>> x=fminsearch(@fxy,[0,0])
x =
0.5676 0.7568
>> fopt=-fxy(x)
fopt =
0.6622
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
15
function f=fxy(x)
f = -(4*x(1)+2*x(2)+x(1)^2-2*x(1)^4+2*x(1)*x(2)-3*x(2)^2);
Then, the MATLAB function fminsearch can be used to determine the maximum:
>> x=fminsearch(@fxy,[1,1])
x =
0.9676 0.6559
>> fopt=-fxy(x)
fopt =
4.3440
15.10 (a) This problem can be solved graphically by using a software package to generate a
contour plot of the function. For example, the following plot can be developed with Excel. As
can be seen, a minimum occurs at approximately x = 3.3 and y = 0.7.
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
16
(b) We can use a software package like MATLAB to determine the minimum by first setting
up an M-file to hold the function as
function f=fxy(x)
f = -8*x(1)+x(1)^2+12*x(2)+4*x(2)^2-2*x(1)*x(2);
Then, the MATLAB function fminsearch can be used to determine the location of the
minimum as:
>> x=fminsearch(@fxy,[0,0])
x =
3.3333 -0.6666
(c) A software package like MATLAB can then be used to evaluate the function value at the
minimum as in
>> fopt=fxy(x)
fopt =
-17.3333
2 f 2 f f f
2 8
2
x 2 y 2 y x x
y
H 2 2
2 8
H 2 8 ( 2)(2) 12
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
17
r 2 h
V
3
where r = the radius and h = the height. The area of the cone’s side is computed as
As rs
s r 2 h2
Ac r 2
(a) Therefore, the optimization problem with no side slope constraint can be formulated as
minimize C 100V 50 As 25 Ac
subject to
V 50
A solution can be generated in a number of different ways. For example, using Excel
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
18
The result is
(b) The optimization problem with the side slope constraint can be formulated as
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
19
minimize C 100V 50 As 25 Ac
subject to
V 50
h
1
r
A solution can be generated in a number of different ways. For example, using Excel
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
20
The result is
15.12 Assuming that the amounts of the two-door and four-door models are x1 and x2,
respectively, the linear programming problem can be formulated as
subject to
15 x1 20 x 2 8,000
700 x1 500 x 2 240,000
x1 400
x 2 350
x1 , x 2 0
(a) To solve graphically, the constraints can be reformulated as the following straight lines
x 2 400 0.75 x1
x 2 480 1.4 x1
x1 400
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
21
x 2 350
x 2 (1 / 15,000) z 0.9 x1
The constraint lines can be plotted on the x1-x2 plane to define the feasible space. Then the
objective function line can be superimposed for various values of z until it reaches the
boundary. The result is z $6,276,923 with x1 123.08 and x2 307.69.
x2
500
optimum
400
4-door storage
300
2-door storage
200 z= tim
4,0 z= e
00, 6,2
000 de 76,
100 z= m 923
2,0 an
0 0,0 d
00 x1
0
0 100 200 300 400
(b) The solution can be generated with Excel as in the following worksheet
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
22
Notice how, along with the other constraints, we have specified that the decision variables
must be integers. The result of running Solver is
Thus, because we have constrained the decision variables to be integers, the maximum profit
is slightly smaller than that obtained graphically in part (a).
subject to
5.1x1 3.2 x 2 240 (materials)
2.1x1 4.3 x 2 200 (time)
x1 , x 2 0 (positivity)
(b) and (c) To solve graphically, the constraints can be reformulated as the following straight
lines
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
23
x 2 75 1.59375 x1
x 2 46.51163 0.488372 x1
x 2 (1 / 1.75) Z 0.885714x1
The constraint lines can be plotted on the x1-x2 plane to define the feasible space. Then the
objective function line can be superimposed for various values of Z until it reaches the
boundary. The result is Z 99.3 with x1 25.8 and x2 33.9.
x2
80
60 Z= optimum
99 (25.8, 33.9)
.3
40
Z= feasible
70
20 Z
=3 infeasible
5
x1
0
0 20 40 60 80 100
(d) The solution can be generated with Excel as in the following worksheet
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.
24
Notice how, along with the other constraints, we have specified that the decision variables
must be integers. The result of running Solver is
Thus, because we have constrained the decision variables to be integers, the maximum
damage is slightly smaller than that obtained graphically in part (c).
PROPRIETARY MATERIAL. © The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual
may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the
publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their
individual course preparation. If you are a student using this Manual, you are using it without permission.