Задача о назначениях и задача коммивояжера
Выполнен
Заказ
5642095
Раздел
Математические дисциплины
Предмет
Исследование операций
Тип работы
Антиплагиат
70%
Срок сдачи
1 Ноя 2023 в 19:00
Цена
0 ₽
Блокировка
10 дней
Размещен
28 Окт 2023 в 21:43
Просмотров
9
Описание работы
1. Составить классическую (закрытую) задачу о назначения, содержащую 6 претендентов и 6 рабочих мест. Решить составленную задачу венгерским методом. Для поиска независимых нулей использовать алгоритм поиска максимального паросочетания в двудольном графе.
2. Взять матрицу затрат из предыдущего задания и запретить элементы главной диагонали. Для полученной матрицы затрат решить задачу коммивояжера. Для решения использовать метод ветвей и границ. Выписать все решения, если таких несколько.
2. Взять матрицу затрат из предыдущего задания и запретить элементы главной диагонали. Для полученной матрицы затрат решить задачу коммивояжера. Для решения использовать метод ветвей и границ. Выписать все решения, если таких несколько.
Нужна такая же работа?
- Разместите заказ
- Выберите исполнителя
- Получите результат
| Гарантия на работу | 1 год |
| Средний балл | 4.96 |
| Стоимость | Назначаете сами |
| Эксперт | Выбираете сами |
| Уникальность работы | от 70% |
Время выполнения заказа:
2 дня 8 часов 17 минут
Выполнен в срок
Отзыв о выполненном заказе
Спасибо за неоценимую помощь в подготовке дипломной работы на достойном уровне!
После просмотра готовой работы я был в шоке от объема и в восторге от оформления.
Вы - настоящий профессионал. Благодарю за сотрудничество и надеюсь на его продолжение!
После просмотра готовой работы я был в шоке от объема и в восторге от оформления.
Вы - настоящий профессионал. Благодарю за сотрудничество и надеюсь на его продолжение!
Предыдущий заказ
Следующий заказ
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
