Задание:
Предмет – комбинаторная оптимизация
задача о размещении предприятий
Кол-во страниц 25
Шрифт 14pt
Оригинальность 50-55
Необходимо реализовать решение задачи о размещении предприятий с помощью алгоритма Джайна -Вазирани и алгоритма двойственного подбора, предложенным в учебнике на стр. 650-653. В работе должна быть постановка задачи, формальный пример, математическое решение примера алгоритмом Джайна – Вазирани(650-651) и алгоритмом двойственного подбора (652-653) (последовательно описанное по шагам), а также, программная реализация обоих методов для приведенного примера (скриншот работы программы, скриншот решение примера обоих алгоритмов, код).