Практическое задание по дискр. оптимизации

Практическое задание по дискр. оптимизации

1. Выбрать одну из задач с неделимостями, например, одну из следующих:

- задачу о рюкзаке,

- задачу о раскрое материала,

- задачу о камнях,

- дискретную задачу линейного программирования.

Примеры задач приведены в доп. материалах, выложенных в отдельном разделе.

2. Выбрать один из методов решения задачи:

- Метод ветвей и границ

- Метод отсечения

- Жадные алгоритмы

- Динамическое программирование

Обоснование и подробная реализация алгоритмов приведены в доп. материалах.

Задать конкретную численную постановку выбранной задачи и решить выбранным методом, приведя в отчете все шаги и итоговый результат.