logo search
макет(пр)_2

Рекомендации к решению задачи о назначениях

  1. Процесс приведения задачи о назначениях к сбалансированному виду имеет свои особенности по сравнению с транспортной задачей. Если условие сбалансированности задачи не выполняется из-за нехватки работ или исполнителей в количестве , то для создания баланса надо ввести такое же количество фиктивных строк или столбцов.

  2. Особенностью решения данной задачи является моделирование системы предпочтений, сложившейся у руководства предприятия по описанному в условии задачи кадровому вопросу.

  3. В задаче о назначениях увольнение прежнего сотрудника или непринятие на работу нового сотрудника моделируется попаданием единицы в фиктивный столбец матрицы решений задачи, поэтому для запрещения или разрешения таких ситуации необходимо использовать соответствующие "тарифы".

  4. Значения "тарифов" выбираются в зависимости от направления оптимизации ЦФ задачи о назначениях ( или ). При этом руководствуются принципом "невыгодности" запрещенных назначений. Так, если  – это общая компетентность работников, то в качестве запрещающих надо выбирать нулевые компетентности . А если  – это общее время прохождения машинами транспортных маршрутов, то в качестве запрещающих надо выбирать значения , превосходящие по величине максимальные реальные значения .

  5. При решении задач о назначении в Excel необходимо учитывать, что переменные являются булевыми.

Переменные, которые могут принимать только одно из двух значений 1 или 0 называют булевыми.