Обзор задач дискретного программирования

Дискретное программирование является интересным и перспективным разделом математического программирования. Именно поэтому объектом настоящего исследования являются задачи дискретного программирования. Встают закономерные вопросы, в чем особенность данных задач, в чем прикладное значение их и какие существуют методы решения в дискретном программировании. Чтобы ответить на поставленные вопросы, в данной работе решены следующие задачи: во-первых, предлагаются формулировка, особенности дискретных задач. Во-вторых, приводится их классификация. В- третьих, рассматриваются методы решения дискретных задач.

Введение 2
Глава 1. Обзор и методы решений
задач дискретного программирования 3
1.1.Предмет, постановка и особенности задач
дискретного программирования. 3
1.2. Модели дискретного программирования. 6
1.2. 1. Задачи с неделимостями. 6
1.2.2. Экстремальные комбинаторные задачи. 9
1.2.3. Задачи с разрывными целевыми функциями. 13
1.3.Методы решения задач дискретного программирования. 15
Глава 2.Примеры решений
задач дискретного программирования 26
2.1.Пример решения задачи методом Гомори. 26
2.2.Пример решения задачи методом ветвей и границ. 30
Заключение. 33
Список литературы. 34