задача о размещении предприятий с помощью алгоритма Джайна

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