Математические методы и модели в фармацевтической науке и практике. Зубов Н.Н - 185 стр.

UptoLike

185
programming") объясняется тем, что в итоге решения задач выбирается или вырабатывается
наиболее рациональная программа действий, обеспечивающая достижение наилучших
результатов.
В формализованном виде основная задача математического программирования может
быть сформулирована следующим образом:
Найти значения переменных x
1
, x
2
, … , x
n
, сообщающих функции
F = f(
x
1
, x
2
, … , x
n
) min (max)
наименьшее (наибольшее) значение при ограничениях вида
φ
i
(x
1
, x
2
, … , x
j
, … , x
n
) b
i
,
x
j
0, i = 1 – m; j = 1 – n.
В математическом программировании под основной задачей математического
программирования понимают задачу поиска именно минимума целевой функции. Любую
задачу математического программирования можно свести к основной задаче, изменив при
необходимости знак целевой функции на противоположный.
Иногда некоторые из неравенств могут вырождаться в равенства, такие
ограничения
называются активными.
Функция F(X) обычно является главным (основным) показателем эффективности
рассматриваемой операции и называется
целевой функцией.
Ограничения, как правило, выражают условия проведения операции; в записи
функций φ
i
(X) обязательно присутствуют параметры обстановки.
Вектор X = (x
1
, x
2
, … , x
j
, … , x
n
), отвечающий ограничениям, называется
допустимым решением задачи математического программирования. Допустимое
решение, удовлетворяющее требованиям минимизации (максимизации) целевой функции,
называется оптимальным решением и обозначается X
0
или X*. В зависимости от смысла
задачи решение могут называть
планом (допустимым, оптимальным).
6.2.Классификация задач математического программирования
В качестве основного признака классификации задач математического