Классификация методов математического программирования
Даётся в зависимости от вида функций (1) и (2): · линейноепрограммирование (ЛП): все функции (1) и (2) линейны относительно неизвестных xj, j=1,…,n; · нелинейное программирование: целевая функция (1) или хотя бы одна из функций (2) нелинейна; · дискретное программирование: на переменные xj наложено условие дискретности; частным случаем дискретного программирования является целочисленное программирование, в котором переменные принимают только целые значения; · динамическое программирование: параметры целевой функции или системы ограничений изменяются во времени, либо целевая функция имеет аддитивный или мультипликативный вид или процесс выработки решения имеет многошаговый характер; · стохастическое программирование: переменные xj, j=1,2,…,n сами являются функциями или случайными величинами, например, в задачах принятия решений в конфликтных ситуациях, в условиях неполной или недостоверной информации, в условиях риска.
|