Professional Documents
Culture Documents
What Is Optimization?
What Is Optimization?
What is Optimization?
• Optimization: The act of obtaining the best result Optimization is defined as the process of finding
under the given circumstances.
the conditions that give the minimum or
• Design, construction and maintenance of
maximum value of a function, where the function
engineering systems involve decision making both
at the managerial and the technological level represents the effort required or the desired
– mathematical modeling
• Optimization can be defined as the process of finding the conditions
– statistics
that give the maximum or minimum of a function.
– algorithms to arrive at optimal or good decisions in complex problems
which are concerned with optimizing the maxima (profit, faster assembly
• The optimum seeking methods are also known as mathematical line, greater crop yield, higher bandwidth, etc) or minima (cost loss,
lowering of risk, etc) of some objective function.
programming techniques and are generally studied as a part of
operations research.
• The eventual intention behind using operations research is to elicit a
best possible solution to a problem mathematically, which improves or
• Operations research is a branch of mathematics concerned with the optimizes the performance of the system.
application of scientific methods and techniques to decision making
problems and with establishing the best or optimal solutions.
Historical Development
What do we optimize?
f ( x1 , x2 , , xn )
What do we optimize? with or without constrains
or
min f ( x, y ) x2 2 y2 min f ( x, y ) x2 2 y2
2 x 5, y 1
or
min f ( x, y ) x2 2 y2
x y 2
Search Methods
• Minimize function
f ( x, y ) 0.5( x y ) 2 2
11 x, y 11 Classification of
Minimize function
f ( x, y ) cos( x) cos( y )
Optimization Methods
4 x, y 4
Optimization and
Computers
Remark:
This has (in principle) nothing to do with modern day
You will often hear the phrase “programming” as in: computer programming.
Mathematical programming,
Linear programming, In the early days, a set of values which represented a
solution to a problem was referred to as a “program”.
Nonlinear programming,
Integer programming, However, nowadays you program (software) to find
a program!
mixed integer programming, etc.