В задачах Булевского программирования переменные могут принимать только два значения 0 и 1:
В задачах дискретного программирования множество D, которому принадлежат неизвестные, является конечным, или счетным:
В задаче линейного стохастического программирования случайные переменные могут присутствовать только в целевой функции:
В зачах квадратичного программирования целевая функция и ограничения являются квадратичными функциями:
Динамическое программирование представляет собой направленный последовательный перебор вариантов, который обязательно приводит к глобальному максимуму:
Задача линейного программирования всегда является целочисленной:
Известны две модификации алгоритма Гомори, или алгоритма отсечения:
Математическое программирование рассматривает вопросы написания программ решения задач математики:
Метод динамического программирования используется только для решения задач управления:
Отбрасывая требования целочисленности, задача ЛП решается с помощью симплекс-алгоритма:
Под задачами геометрического программирования понимают задачи наиболее плотного расположения некоторых объектов в заданной двумерной или трехмерной области:
При дискретном программировании количество допустимых планов задачи конечно:
Распределение ресурсов как процесс определения оптимального управления можно разделить на этапы, хотя здесь нет никакого физического времени:
Точных рекомендаций для выбора длины этапа нет:
Характерным признаком решения задач динамического программирования является то, что они решаются с конца: