
1.5. МЕТОДЫ ОПТИМИЗАЦИИ ПРОЦЕССОВ РЕЗАНИЯ
Для оптимизации математическая модель должна иметь следующие элементы
:
•
критерий (критерии) оптимизации;
•
целевую функцию;
•
систему ограничений;
•
систему уравнений, описывающих объект;
•
входные, выходные и внутренние параметры;
•
управляемый (варьируемый) или управляемые (варьируемые) параметры, которые выделяются
из числа внутренних параметров.
Целевая функция
– это аналитическая зависимость между критерием (критериями) оптимальности и
подлежащими оптимизации параметрами с указанием направления экстремума.
Отличие понятий «критерий» и «целевая функция» состоит в следующем: целевая функция может
включать в себя более одного критерия и для целевой функции всегда обязательно указывается вид
экстремума:
f
(
x
)
→
max (
f
(
x
)
→
min).
Различают
два вида задач оптимизации
: задачу минимизации и задачу максимизации.
Задача минимизации функции
f
на множестве
X
:
a
≤
x
≤
b
,
f
(
x
)
→
min. Целевая функция имеет вид,
как показано на рис. 1.27. Здесь
x
0
– глобальный минимум, а
х
1
– локальный минимум целевой функции.
Задача максимизации функции
f
на множестве
X
:
a
≤
x
≤
b
,
f
(
x
)
→
max, а целевая функция имеет вид,
как показано на рис. 1.28. Здесь
x
0
– точка глобального максимума, а
х
1
– точка локального максимума
целевой функции.
Эти задачи оптимизации имеют решение не при любых целевых функциях и допустимых
множествах. Существуют задачи, в которых невозможно найти оптимальное решение и экстремум
целевой функции. Например, не существует точек минимума функции одной переменной
f
на
множестве
Х
(
f
(
x
)
→
min) в случаях, приведённых в табл. 1.10.
Задача оптимизации разрешима, если выполняются следующие три условия
: множество
допустимых решений
Х
замкнуто (предельные точки принадлежат этому множеству) и ограничено,
целевая функция
f
(
x
) непрерывна.
Существуют
однокритериальные задачи оптимизации
(
задачи математического программирования
)
двух видов: линейного и нелинейного программирования.
Формулировка такой задачи
: найти значения
переменных
x
1
,
x
2
, …,
x
n
, при которых целевая функция
y
=
f
(
x
1
,
x
2
, …,
x
n
) имеет максимум (минимум)
при условиях:
≤)...,,,(
21
nj
xххg
mjb
j
,1,),( ==≥
.
Задачу математического программирования (максимум двухпараметрическую задачу оптимизации)
можно решить
графоаналитическим методом
.
Постановка задачи однопараметрической однокритериальной задачи оптимизации
: дан один
критерий
y
. Объект (процесс) описан уравнением (уравнениями), включающим один искомый параметр
y
=
f
(
x
). Имеется система ограничений:
x
≥
a
1
;
a
2
≤
x
≤
b
1
и т.д. Необходимо найти оптимальное значение
параметра
х
=
х
опт
, обращающее целевую функцию
f
(
x
) в максимум или минимум.
Рис. 1.27. Иллюстрация понятий «локальный минимум» и «глобальный минимум» целевой
функции