Практическое задание по дискр. оптимизации
1. Выбрать одну из задач с неделимостями, например, одну из следующих:
- задачу о рюкзаке,
- задачу о раскрое материала,
- задачу о камнях,
- дискретную задачу линейного программирования.
Примеры задач приведены в доп. материалах, выложенных в отдельном разделе.
2. Выбрать один из методов решения задачи:
- Метод ветвей и границ
- Метод отсечения
- Жадные алгоритмы
- Динамическое программирование
Обоснование и подробная реализация алгоритмов приведены в доп. материалах.
3. Задать конкретную численную постановку выбранной задачи и решить выбранным методом, приведя в отчете все шаги и итоговый результат.