В алгоритме Гомори решение задачи дискретного программирования сводится к решению задач линейного программирования:
В задачах Булевского программирования переменные могут принимать любые значения:
В задачах стохастического линейного программирования только коэффициенты целевой функции могут принимать случайные значения:
Динамическое программирование относится к частному классу задач Булевского программирования:
Дискретная математика в отличие от непрерывной имеет единую теорию:
Для задач дискретного математического программирования существуют стандартные методы их решения:
Задача о расположении монет относится к задачам дискретной оптимизации в геометрической постановке:
Мерой близости двух допустимых решений в задачах дискретного программирования являются лишь значения функции для них:
Наличие симметрии в задаче дискретного программирования затрудняет решение задачи:
Основная идея комбинаторных алгоритмов состоит в полном переборе всех возможных вариантов:
С точки зрения теории информации существование задачи означает наличие неопределенности, а решение задачи - полное исключение неопределенности:
Теоретически любую задачу дискретного программирования можно решить методом полного перебора:
Термин "математическое программирование" связан с тем, что целью является написание программы для компьютера:
Целочисленное линейное программирование является частным случаем дискретного линейного программирования:
Энтропия минимальна в случае, если вероятности каждого из n взаимоисключающих событий равны: