2015-01-30
1451
НАЗНАЧЕНИЕ СЕРВИСА. С помощью данного сервиса можно:
| · найти путь с минимальной стоимостью назначения; · найти путь с максимальной стоимостью назначения; · решить задачу о назначении венгерским методом (методом Куна); | · оптимальное использование рабочих агентов; · найти распределение производства товаров среди предприятий с максимальной прибылью; · решить задачу о назначении методом потенциалов; |
Решение задачи о назначениях выполняется в онлайн режиме и оформляется в отчете формата 
Word (см. пример решения задачи о назначениях).
ИНСТРУКЦИЯ. Выберите размерность матрицы (количество вакансий и количество кандидатов). После ввода данных, создается шаблон решения в 
Excel (см. задача о назначениях в Excel).
Количество столбцов (вакансии) 2 3 4 5 6 7 8 9 10 Количество строк (кандидаты) 2 3 4 5 6 7 8 9 10
Типичное задание:
В цехе предприятия имеются 5 универсальных станков, которые могут выполнять 4 вида работ. Каждую работу единовременно может выполнять только один станок, и каждый станок можно загружать только одной работой.
В таблице даны затраты времени при выполнении станком определённой работы. Определить наиболее рациональное распределение работ между станками, минимизирующее суммарные затраты времени.
|
|
|
Задача. Служба занятости имеет в наличии четыре вакантных места по разным специальностям, на которые претендуют шесть человек. Проведено тестирование претендентов, результаты которого в виде баллов представлены в матрице
Распределить претендентов на вакантные места таким образом, чтобы на каждое место был назначен человек с наибольшим набранным по тестированию баллом.
Пример решения задачи о назначении с минимальной стоимостью;
Пример решения задачи о назначении с максимальной стоимостью;
