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

UptoLike

186
программирования, в первую очередь, принимают характер целевой функции и
ограничений на аргументы. В зависимости от вида целевой функции и ограничений на
аргументы в математическом программировании выделяют следующие основные разделы
[7, 8
Линейное программирование (ЛП) - целевая функция линейна, ограничения
задаются системой линейных равенств и/или неравенств. В свою очередь, в линейном
программировании существуют классы задач, структура которых позволяет создать
специальные методы их решения, выгодно отличающиеся методов решения задач общего
характера. Так в линейном программировании появился раздел так называемых
"транспортных" задач [8].
Нелинейное программирование - нелинейны целевая функция и/или
ограничения. Нелинейное программирование принято подразделять следующим образом.
o Выпуклое программирование - когда выпукла целевая (если рассматривается
задача ее минимизации) и выпукло множество, на котором решается экстремальная
задача.
o Наряду с этим весьма часто встречаются задачи квадратичного
программирования,
когда целевая функция представляет собой квадратичную
форму параметров управления, а функции ограничений линейны.
Важным разделом математического программирования является
целочисленное программирование -
когда на переменные накладывается условие
целочисленности.
Следует отметить некоторые специфические особенности указанных задач линейного
и выпуклого программирования.
Во-первых, к задачам математического программирования неприменимы, как
правило., методы классического анализа для отыскания условных экстремумов, так как
даже в наиболее простых задачах - линейныхэкстремум достигается в угловых точках
границы области ограничений, т.е. в точках, где нарушается дифференцируемость.
Наиболее
сильный метод решения экстремальных задач в классическом анализе - метод
множителей Лагранжа - разработан для случая, когда множество условий задается системой
уравнений, а не системой неравенств.
Другой специфической особенностью является то, что в практических задачах число