ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ.
1. МЕТОДЫ ДИСКРЕТНОЙ ОПТИМИЗАЦИИ.
1.1 Постановка злдлч дискретного программирования
1.2 Методы решения задач дискретного программирования
Методы отсечения.
Комбинаторные методы.
. Метод ветвей и границ.
1.3 Методы математического программирования.
Метод двойственных оценок
Адаптивный метод.
Алгоритм Удзавы
1.4 Генетические алгоритмы
1.5 Метод дихотомического программирования
1.6 Метод сетевого программирования.
1.7 Выводы
2. ОПТИМИЗАЦИОННЫЕ ЗАДАЧИ НА ГРАФАХ.
2.1 Основные понятия
2.2 Задача определения циркуляции максимальной величины.
2.3 Задача о минимальном разрезе
2.4 Задача о минимальном разрезе
2.5 Задача о максимальном независимом множестве.
3. ЗАДАЧА О МАКСИМАЛЬНОЙ ЗАГРУЗКЕ.
3.1. Постановка задачи о максимальной загрузке
3.2 Алгоритм в задаче о камнях
3.3 Обобщение метода на случай различных объемов групп
3.4 Априорные оценки
3.5 Непрерывный вариант задачи о загрузке оборудования
4. ФОРМИРОВАНИЕ ОПТИМАЛЬНОЙ ПРОИЗВОДСТВЕННОЙ ПРОГРАММЫ ПРОЕКТНОСТРОИТЕЛЬНОГО ПРЕДПРИЯТИЯ
4.1 Распределение единиц проектирования между структурными подразделениями
4.2 Определения работ для передачи на субподряд
4.3 Другие критерии распределения работ
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
- Київ+380960830922