Тема 4. Прикладні задачі цілочисельного програмування
Задача про призначення. Задача прямокутного розкрою та її різновиди. Задача гільйотинного розкрою. Багатовимірний розкрій. Задача про одномірний ранець. Алгоритм Данцига. Задача про рюкзак. Метод гілок і меж. Наближені методи пошуку оптимальних рішень для задачі про рюкзак. Трудомісткість алгоритмів.
Сільськогосподарські задачі. Загальна планово-виробнича задача.
Modifié le: Tuesday 10 October 2017, 14:20