Задача о назначениях – это РЗ, в которой для выполнения каждой работы требуется один и только один ресурс (один человек, одна автомашина и т.д.), а каждый ресурс может быть использован на одной и только одной работе. То есть ресурсы не делимы между работами, а работы не делимы между ресурсами. Таким образом, задача о назначениях является частным случаем ТЗ. Задача о назначениях имеет место при назначении людей на должности или работы, автомашин на маршруты, водителей на машины, при распределении групп по аудиториям, научных тем по научно-исследовательским лабораториям и т.п.

Исходные параметры модели задачи о назначениях

1. n – количество ресурсов, m – количество работ.

, например: один работник; одно транспортное средство; одна научная тема и т.д.

, например: одна должность; один маршрут; одна лаборатория.

. Например, компетентность i-го работника при работе на j-й должности; время, за которое i-е транспортное средство перевезет груз по j-му маршруту; степень квалификации i-й лаборатории при работе над j-й научной темой.

Искомые параметры:

:

2. L(X) – общая (суммарная) характеристика качества распределения ресурсов по работам.

Общий вид транспортной матрицы задачи о назначениях приведён ниже (см. таблицу 1.1).

Таблица 1.1 – Матрица задачи о назначениях