Documentos de Académico
Documentos de Profesional
Documentos de Cultura
x1 x 2 8
2 x1 + x 2 2
x1 , x 2 0
x1 , x 2 0
(a) Formulate this optimization problem in which the goal is to determine the number of
batches products A, B,, and C are to be produced in a week so as to maximize the total
profit. Also, classify the problem. Note that a partial batch cannot be produced.
(b) Propose a feasible but not necessarily optimal solution to this optimization problem.
Try to come up with the best
be solution by trial-and-error.
2|Page
10 m
6m
(b)(10 points) A plank is used to reach over a fence of 8 ft high to support a wall that is 1
ft behind the fence (see the figure below). What is the length of the shortest plank that
can be used?
wall
plank
8 ft
1 ft
3|Page
4|Page
3 4
( x1 , x 2 ) = (1,0 ), ,
5 5
The extreme points of the convex region are O(0, 0), A(1,0), B(3/5, 4/5), and C(0, 1).
By moving according to the above rule we see that the line x1 + 2x2 = k touches (3/5, 4/5) the
extreme point of the convex region. Hence the required solution of the given problem is:
5|Page
Solution:
We first define the decision variables (there are 3 of them) in this problem, which are:
x1 = the number of batches Product A is to be produced in a week
x2 = the number of batches Product B is to be produced in a week
x3 = the number of batches Product A is to be produced in a week
The objective function is to maximize the total profit within a week of production:
Maximize P = 10 x1 + 5 x 2 + 15 x 3
Capacity constraints:
RawMat 2 : 2.5 x1 + 3.5 x 2 + 4 x 3 1200
Labor :
3.5 x1 + 2 x 2 + 5 x 3 800
Product A : x1 40
Product B : x 2 100
Product C : x3 30
Non-negativity constraints:
x1 = 62, x 2 = 101, x 3 = 76
6|Page
Solution:
(a) We must use the theorem of similar triangles to relate r to h.
10- h
2
r
h
6m
10 h 10
=
r
6
h=
30 5r
3
30 5r
2
3
Therefore, V = r 2
= (30r 5r )
3 3
dV
= (60r 15r 2 ) = 0
dr
3
h=
10
meters
3
r (4 r ) = 0
r = 4 meters
L
8
7|Page
L=
y
=
sin
y
8
8
y
=
x x +1
y=
8( x + 1)
x
y 64 + x 2 8( x + 1) 64 + x 2
=
8
8x
64 + x 2
64 + x 2
x
L = 64 + x 2 +
64 + x 2
64 + x 2
=0
x2
x 3 + x 2 (64 + x 2 ) = 0
x 3 = 64
dL
=
dx
x
64 + x 2
This results in y = 10 ft
x = 4 ft
L = 10 2 + 5 2 = 5 5 or 11.18 ft