Beruflich Dokumente
Kultur Dokumente
Karthik Sindhya
Dept. of Mathematical Information
Technology, University of Jyvskyl,
Finland
Nonlinear Multiobjective
Optimization
Syllabus
Dept. of Mathematical Information Technology
http://users.jyu.fi/~jhaka/uppsala/syllabus.p
df
Jyvskyl
University of Jyvskyl
Dept. of Mathematical Information
Technology
Industrial Optimization Group
Jussi Hakanen
jussi.hakanen@jyu.fi
Contents
Dept. of Mathematical Information Technology
What is optimization?
Dept. of Mathematical Information Technology
Optimization problem
Dept. of Mathematical Information Technology
Mathematical formulation
Feasible region
Mixing problem
Sale price
Lower limit for octane
Upper limit for lead
Demand
Refining costs
70
10
0.01
3000
4
Grude oil 1
Purchase price
Octane value
Lead concentration
Availability
45
12
0.005
5000
Gasoline2
60
8
0.02
2000
4
Grude oil 2
Gasoline3
50
6
0.01
1000
4
Grude oil3
35
25
6
8
0.02
0.03
5000
5000
Gasoline1
Mixing problem
Dept. of Mathematical Information Technology
Variables:
= amount of grude oil used for producing gasoline
= the amount of money used for advertizing gasoline
Net income:
11 : 70 45 4 = 21
12 : 60 45 4 = 11
13 : 50 45 4 = 1
21 : 70 35 4 = 31
22 : 60 35 4 = 21
23 : 50 35 4 = 11
31 : 70 25 4 = 41
32 : 60 25 4 = 31
33 : 50 25 4 = 21
Mixing problem
Capacity:
3
=1
3
=1
14000
Objective function:
max 21 11 + 11 12 + 13 + 3121 +
2122 + 1123 + 4131 + 3132 +
2133 1 2 3
Nonnegativity:
0 , 0
Mixing problem
Dept. of Mathematical Information Technology
Demands:
Gasoline 1: 11 + 21 + 31 = 3000 + 101
Gasoline 2: 12 + 22 + 32 = 2000 + 102
Gasoline 3: 13 + 23 + 33 = 1000 + 103
Availabilities:
Grude oil 1: 11 + 21 + 31 5000
Grude oil 2: 12 + 22 + 32 5000
Grude oil 3: 13 + 23 + 33 5000
Mixing problem
Gasoline 1:
Gasoline 2:
Gasoline 3:
1211 +
11 +
1212 +
12 +
1213 +
13 +
621 +831
21 +31
622 +832
22 +32
623 +833
23 +33
10
8
Lead concentrations:
Gasoline 1:
Gasoline 2:
Gasoline 3:
0.01
0.02
0.01
Octane values:
Water allocation
Dept. of Mathematical Information Technology
Water allocation
Dept. of Mathematical Information Technology
1.5
0.5
local minima
-0.5
-1
global minimum
-1.5
-5
-4
minimize
Adopted from Prof. Janos D. Pinter
-3
-2
-1
2
sin(x +x)+cos(3x)
-5x2
1
0
-1
0
-4
-2
-2
0
-4
2
4
Optimality conditions
Dept. of Mathematical Information Technology
Unconstraint problem
Necessary: Let be differentiable in . If is a
local minimizer, then
= 0
Sufficient: Let be twice differentiable in . If
= 0 and the Hessian ( ) is positive
definite, then is a strict local minimizer.
Note: An element of
is =
2 ( )
min , . .
0.
A symmetric matrix is positive
definite if
> 0 0 .
1.5
0.5
-0.5
-1
-4
minimize
Adopted from Prof. Janos D. Pinter
-3
-2
-1
2
sin(x +x)+cos(3x)
Unconstraint problem
Dept. of Mathematical Information Technology
Adopted from Prof. L.T. Biegler (Carnegie Mellon
University)
Inequality constraints
Dept. of Mathematical Information Technology
Adopted from Prof. L.T. Biegler (Carnegie Mellon
University)
Numerical solution
Dept. of Mathematical Information Technology
Optimization method
1.
2.
3.
Hybrid methods
Dept. of Mathematical Information Technology
On selecting a software
Dept. of Mathematical Information Technology
Optimization platforms
Dept. of Mathematical Information Technology
AIMMS, http://www.aimms.com/
AMPL, http://www.ampl.com/
GAMS, http://www.gams.com/
Matlab,
http://www.mathworks.com/products/matlab
MPL, http://www.maximalsoftware.com/
Examples of optimization
literature
Dept. of Mathematical Information Technology
Journals in optimization
Dept. of Mathematical Information Technology
AIChE Journal
American Institute of Aeronautics and Astronautics
Applied Thermal Engineering
Computers & Chemical Engineering
Engineering Optimization
Engineering with Computers
Environmental Modelling & Software
Industrial & Engineering Chemistry Research
Journal of Environmental Engineering and Science
Optimization and Engineering
Water Science and Technology
Examples of journals in
application areas