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