Задача о назначениях и задача коммивояжера
Отменен
Заказ
5646719
Раздел
Математические дисциплины
Предмет
Тип работы
Антиплагиат
Не указан
Срок сдачи
5 Ноя 2023 в 23:55
Цена
Договорная
Блокировка
10 дней
Размещен
4 Ноя 2023 в 08:55
Просмотров
58
Описание работы
Задача о назначениях и задача коммивояжера
1. Составить классическую (закрытую) задачу о назначения, содержащую 6 претендентов и 6 рабочих мест. Решить составленную задачу венгерским методом. Для поиска независимых нулей использовать алгоритм поиска максимального паросочетания в двудольном графе.
2. Взять матрицу затрат из предыдущего задания и запретить элементы главной диагонали. Для полученной матрицы затрат решить задачу коммивояжера. Для решения использовать метод ветвей и границ. Выписать все решения, если таких несколько.
Нужна такая же работа?
- Разместите заказ
- Выберите исполнителя
- Получите результат
| Гарантия на работу | 1 год |
| Средний балл | 4.96 |
| Стоимость | Назначаете сами |
| Эксперт | Выбираете сами |
| Уникальность работы | от 70% |
Предыдущий заказ
Следующий заказ
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
