Готовые работы → Математические дисциплины

Контрольная работа: Методы оптимизации \ Задача комивояжера методом ветвей и границ. Определяем ребро ветвления. Задача коммивояжера. Возьмем в качестве произвольного маршрута: Для определения нижней границы множества воспользуемся операцией редукции или приведения матрицы по строкам, для чего необходимо в каждой строке матрицы D найти минимальный элемент. di = min(j) dij Затем вычитаем di из элементов рассматриваемой строки. В связи с этим во вновь полученной матрице в каждой строке будет как минимум один ноль.

2015

Важно! При покупке готовой работы
сообщайте Администратору код работы:

751-11-15

приблизительное количество страниц: 7

Соглашение

* Готовая работа (дипломная, контрольная, курсовая, реферат, отчет по практике) – это выполненная ранее на заказ для другого студента и успешно защищенная работа. Как правило, в нее внесены все необходимые коррективы.
* В разделе "Готовые Работы" размещены только работы, сделанные нашими Авторами.
* Всем нашим Клиентам работы выдаются в электронном варианте.
* Работы, купленные в этом разделе, не дорабатываются и деньги за них не возвращаются.
* Работа продается целиком; отдельные задачи или главы из работы не вычленяются.

С условиями соглашения согласен (согласна)

Цена: 200 р.

Содержание

Задача коммивояжера.

Возьмем в качестве произвольного маршрута:

Для определения нижней границы множества воспользуемся операцией редукции или приведения матрицы по строкам, для чего необходимо в каждой строке матрицы D найти минимальный элемент. d_i = min(j) d_ij

Затем вычитаем d_i из элементов рассматриваемой строки. В связи с этим во вновь полученной матрице в каждой строке будет как минимум один ноль.

Шаг №1. Определяем ребро ветвления

Цена: 200 р.

Все темы готовых работ →

Другие готовые работы по теме «математические дисциплины»

Готовые работы → Математические дисциплины

Быстрые ссылки

Как купить готовую работу