Задача о назначениях online бесплатно

Назначение сервиса
С помощью данного сервиса можно найти:

найти путь с минимальной стоимостью назначения;
найти путь с максимальной стоимостью назначения;
оптимальное использование рабочих агентов;
найти распределение производства товаров среди предприятий с максимальной прибылью;
решить задачу о назначении венгерским методом;
решить задачу о назначении методом потенциалов;
проверить решение задачи о назначении в MS Excel;

ИНСТРУКЦИЯ
Выберите размерность матрицы (количество вакансий и количество кандидатов). После ввода данных, создается шаблон проверки решения в MS Excel.

Типичное задание:
В цехе предприятия имеются 5 универсальных станков, которые могут выполнять 4 вида работ. Каждую работу единовременно может выполнять только один станок, и каждый станок можно загружать только одной работой.
В таблице даны затраты времени при выполнении станком определённой работы. Определить наиболее рациональное распределение работ между станками, минимизирующее суммарные затраты времени.
Задача. Служба занятости имеет в наличии четыре вакантных места по разным специальностям, на которые претендуют шесть человек. Проведено тестирование претендентов, результаты которого в виде баллов представлены в матрице
Распределить претендентов на вакантные места таким образом, чтобы на каждое место был назначен человек с наибольшим набранным по тестированию баллом.

Пример решения задачи о назначении с минимальной стоимостью;
Пример решения задачи о назначении с максимальной стоимостью;

Добавить в закладки