Введение
1. Методы дискретной оптимизации 9
1.1 Постановка задач дискретного программирования 9
1.2 Методы решения задач дискретного программирования . 11
Методы отсечения
Комбинаторные методы 12
\Метод ветвей играниц
1.3 Методы математического программирования 19
Метод двойственных оценок 20
Адаптивный метод 24
Алгоритм Удзавы 29
1.4 Генетические алгоритмы 34
1.5 Метод дихотомического программирования 39
1.6 Метод сетевого программирования 42
1.7 Выводы 43
2. Оптимизационные задачи на графах 46
2.1 Основные понятия 46
2.2 Задача определения циркуляции максимальной величины 48
2.3 Задача о минимальном разрезе 61
2.4 Задача о минимальном разрезе 73
2.5 Задача о максимальном независимом множестве 80
3. Задача о максимальной загрузке 85
3.1. Постановка задачи о максимальной загрузке 85
3.2 Алгоритм в задаче о камнях 87
3.3 Обобщение метода на случай различных объемов групп 91
3.4 Априорные оценки 95
3.5 Непрерывный вариант задачи о загрузке оборудования 98
4. Формирование оптимальной производственной программы проектно-строительного предприятия 106
4.1 Распределение единиц проектирования между структурными подразделениями 106
4.2 Определения работ для передачи на субподряд 111
4.3 Другие критерии распределения работ 113
Заключение 116
Литература 117
Приложения 124
