Методы решения задач о назначениях
- Задача о назначениях. Нахождение максимальной прибыли
Компании нужно направить коммивояжеров в новые рынки сбыта. Имеется три вакансии и четыре кандидата. Результат назначения кандидата на определенное место определяется ожидаемым увеличением прибыли. Прибыль, которую может дать кандидат, работая на той или иной территории, показана в таблице.
Распределить производство трех видов товара Т1, Т2, Т3 среди пяти предприятий П1, П2, П3, П4, П5 с целью получения максимальной прибыли от продажи товаров по следующим данным. - Задача о назначениях. Пример решения
- Решение задачи о назначении методом потенциалов