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