Claw.ru | Рефераты по математике | Математическое моделирование экономических систем Математическое моделирование экономических систем | Категория реферата: Рефераты по математике | Теги реферата: реферат суды, доклад | Добавил(а) на сайт: Aksjon. Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата 15	12,32
Г	---	21,64	15,32	---	16
Д	17	---	12	16,32	---

Математическая модель задачи коммивояжера:

Найти минимальное значение целевой функции z

при следующих ограничениях:

из каждого города i нужно уехать только один раз

в каждый город j нужно приехать только один раз:

переменные xij могуть принимать одно из двух значений: 0 или 1,

1 - если в искомый маршрут входит переезд из пункта i в пункт j

0 - в противном случае

решение есть простой цикл

Решение задачи: