Professional Documents
Culture Documents
Examples:
limited supply of key resources
budgetary restrictions
finite capacity of plant
the fact that the negative values may be meaningless
and other realistic requirements
7.1 Constrained optimization
y = 40 − 2x
Now substitute y in the objective function.
z ∗ = 60x + 80(40 − 2x) − 2x(40 − 2x) − x 2 − 2(40 − 2x)2
We use z ∗ instead of z to remind us that what we shall be
optimizing is the value of z provided that the constraint is satisfied.
dz ∗
= 140 − 10x = 0
dx
x = 14
and
d 2z ∗
= −10 < 0
dx 2
which implies that the function is maximum at x=14.
When x=14, y=40-2×14=12, so that
The figure shows that z ∗ parabola has its vertex above x=14. It
was purely convenience that we selected the variable y to be
substituted out.
7.2 The method of substitution (continued...)
§ Consider the problem:
Maximize z = −180y + x 2 y
Subject to 2x + y = 12
2x + y = 12
⇒y = 12 − 2x
Maximize z = xy
Subject to x +y = 12
7.2 The method of substitution (continued...)
The most common type of constraint used in business and
economic models is linear, to which the method of substitution is
well suited. But it is possible to use the method with non-linear
constraint which can be expressed as an explicit function.
§ Consider the problem:
Maximize z = 30x + 5y
2
subject to 4x + 2y − 20 = 0
7.2 The method of substitution (continued...)
§ Consider the following problem:
Maximize z = wx + wy + xy + 6x
subject to 2x + y + w = 16
x + 3y − 2w = 23
7.2 The method of substitution (continued...)
§ Do Exercises 7.2
§ Problems: 1, 2, 3.
7.3 Lagrange multipliers and equality constraints
40 − 2x − y = 0
and incorporate the left hand side into a revised objective function:
∂L
Lx = = 60 − 2y − 2x − 2j = 0 (1)
∂x
∂L
Ly = = 80 − 2x − 4y − j = 0 (2)
∂y
∂L
Lj = = 40 − 2x − y = 0 (3)
∂j
x=?
y=?
j=?
The value of the objective function:
F=?
7.3 Lagrange multipliers and equality constraints
(continued...)
From (1)
60 − 2y − 2x − 2j = 0
⇒ j = 30 − y − x (4)
(2)⇒ 80 − 2x − 4y − j = 0
⇒ 80 − 2x − 4y − (30 − y − x) = 0
..............
⇒ 2x + 6y = 100 (5)
(3) ⇒ 2x + y = 40 (6)
(5)-(6)⇒
5y = 60
⇒y = 12
7.3 Lagrange multipliers and equality constraints
(continued...)
(6)⇒
2x + 12 = 40
⇒ 2x = 28
⇒x = 14
(4)⇒
j = 30 − 12 − 14
= 4
F = 60 × 14 + 80 × 12 − 2 × 12 × 14 − 142 − 2 × 122
= ........
= 980
7.3 Lagrange multipliers and equality constraints
(continued...)
∂2L
From (1): Lxx = = −2
∂x 2
∂2L
From (2): Lyy = = −4
∂y 2
∂2L
From (1) or (2): Lxy = = −2
∂x∂y
∂g
gx = = −2
∂x
∂g
gy = = −1
∂y
Now
→
The Lagrangian function is
Lx = x + 4y − 80 − 2.5j = 0 .............(2)
Ly = 16y + 4x − 240 − 5j = 0 ...........(3)
Lj = 75 − 2.5x − 5y = 0 ...................(4)
7.3.1 Lagrange multipliers (continued...)
(2)⇒
2.5j = x + 4y − 80
⇒ 5j = 2x + 8y − 160
(3)⇒
16y + 4x − 240 − 5j = 0
⇒ 16y + 4x − 240 − (2x + 8y − 160) = 0
⇒ ........
⇒ 8y + 2x − 80 = 0
⇒ x = 40 − 4y ...........(5)
(4)⇒
75 − 2.5(40 − 4y ) − 5y = 0
⇒ 75 − 100 + 10y − 5y = 0
⇒ 5y = 25
⇒ y =5
7.3.1 Lagrange multipliers (continued...)
(5)⇒
x = 40 − 4 × 5 = 20
(3)⇒
5j = 16 × 5 + 4 × 20 − 240
⇒ j = −16
These evaluates E as