Beruflich Dokumente
Kultur Dokumente
Engineering
LECTURE 7:
NONLINEAR PROGRAMMING
Instructor: Dr. Bing Chen
Faculty of Engineering & Applied Science
Tel: +1(709)737-8958
Email: bingchen@engr.mun.ca
1. Introduction
¾ Nonlinear Programming (NLP)
Min f(X)
s.t. h(X) = 0
g(X) ≤ 0
X≥0
Where some of the constraints, h(x) or g(x), or the objective
function, f(x), is nonlinear
3
© Bing Chen, 2007
A local minimum is a point x* for which f(x*) ≤ f(x) for all x with
|x-x*| < ε. On a graph of a function, its local minima will look like
the bottoms of valleys.
¾ Examples
f(x) = x2
f(x) = x3/3 – x
Etc.
5
© Bing Chen, 2007
¾ Stationary Point
A stationary point is a point on the graph of a
function where the tangent to the graph is
parallel to the x-axis (in 2D) or the plane
tangent to the surface is parallel to the XY
plane (in 3D). An equivalent definition is where
the derivative of the function equals zero.
¾ Inflection Point
An inflection point is a point where the
concavity changes. A point of inflection is not
necessarily a stationary point. All inflection
points have the property of f''(x) = 0 but the
reverse is not necessarily true
¾ Saddle Point
An inflection point in two or more dimension is
called saddle point
6
© Bing Chen, 2007
¾ Strictly Convex/Concave
A Strictly convex function is one
for which a straight line drawn
between any two points on the
function will everywhere
overestimate the function
between the two points
3. Unconstrained NLP
¾ A NLP programs does not have a constraint for
the decision variables
¾ Condition of Optimality
Functions of single variable
Functions of two variables
8
© Bing Chen, 2007
¾ Condition of Optimality - Maxima
9
© Bing Chen, 2007
10
© Bing Chen, 2007
¾ Condition of Optimality - Maxima
11
© Bing Chen, 2007
12
© Bing Chen, 2007
¾Saddle Point
13
© Bing Chen, 2007
14
© Bing Chen, 2007
Example 7.3 – Optimization of Sedimentation Process
The cost of processing industrial waste by sedimentation
depends on the retention time (t) adopted for the design of
the plant. The cost depends on flow capacity (q) and is
given by
1. A fixed charge of 3q cost unit
2. Plant cost defined as 0.8q2t3.25
3. A tax or penalty cost dependent on the quality of the
effluent and can be given by the exponential term 14qe-t
Minimize the cost of sedimentation process.
15
© Bing Chen, 2007
4. Constrained NLP
17
© Bing Chen, 2007
18
© Bing Chen, 2007
4.1 Lagrange Multiplier
L= f (X1, X2, X3) + λ1 [ b1- g1 (X1, X2, X3)] + λ2 [ b2 - g2 (X1, X2, X3)]
20
© Bing Chen, 2007
4.1 Lagrange Multiplier – Cont’d
21
© Bing Chen, 2007