Решение задач целочисленного программирования методами ветвей и границ и частичного перебора
Курсовая
Для удобства анализа полученных результатов при использовании алгоритма, основанного на методе ветвей и границ, ход итераций представим графически в виде дерева. Следует обратить внимание на два основных различия между методом ветвей и границ и методом частичного перебора. Max 60×1 + 60×2 + 40×3 + 10×4 + 20×5 + 10×6 +3×7. X1 + 5×2 + 4×3 + 1×4 + 4×5 + 3×6 + 1×7 10,. Практическая часть. При… Читать ещё >
Содержание
- ВВЕДЕНИЕ
- ТЕОРЕТИЧЕСКАЯ ЧАСТ
- 1. Модели целочисленного программирования
- 1. 2. Примеры задач целочисленного программирования
- 2. Метод ветвей и границ
- 2. 1. Алгоритм метода ветвей и границ
- 3. Метод частичного (неявного) перебора
- 3. 1. Алгоритм метода частичного перебора
- ПРАКТИЧЕСКАЯ ЧАСТ
- ЗАКЛЮЧЕНИЕ
- СПИСОК ЛИТЕРАТУРЫ
- ПРИЛОЖЕНИЕ А
- ПРИЛОЖЕНИЕ Б
- ПРИЛОЖЕНИЕ В
- ПРИЛОЖЕНИЕ Г
Список литературы
- Вагнер Г., Основы исследования операций. Том 2. — М.: Мир, 1973.-486с.
- Зайченко Ю. П., Исследование операций. — К.: ВШ, 1979. — 387с.
- Кофман А., Анри-Лабордер А., Методы и модели исследования. — М. Мир, 1977.-428с.