5.3. ЗАДАЧА О НАЗНАЧЕНИЯХ. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ [1,3,6,7] Задача о назначениях

– это РЗ, в которой для выполнения каждой работы требуется один и только один ресурс (один человек, одна автомашина и т.д.), а каждый ресурс может быть использован на одной и только одной работе. То есть ресурсы не делимы между работами, а работы не делимы между ресурсами.
Таким образом, задача о назначениях является частным случаем ТЗ. Задача о назначениях имеет место при назначении людей на должности или работы, автомашин на маршруты, водителей на машины, при распределении групп по аудиториям, научных тем по научно-исследовательским лабораториям и т.п.
<< | >>
Источник: Алесинская Т.В., Сербин В.Д., Катаев А.В.. Учебно-методическое пособие по курсу Экономико-математические методы и модели. Линейное программирование. 2001

Еще по теме 5.3. ЗАДАЧА О НАЗНАЧЕНИЯХ. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ [1,3,6,7] Задача о назначениях:

  1. 4.3. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ [1,2,3,4,6,7] 4.3.1. Стандартная модель транспортной задачи (ТЗ) Задача о размещении (транспортная задача) –
  2. 5.5. РЕКОМЕНДАЦИИ К РЕШЕНИЮ ЗАДАЧИ О НАЗНАЧЕНИЯХ
  3. 5.4. ПОСТАНОВКА ЗАДАЧИ О НАЗНАЧЕНИЯХ
  4. Исходные параметры модели задачи о назначениях
  5. 7.3. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ Общая распределительная задача ЛП
  6. 3.3. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ [5,6,7] 3.3.1. Задачи анализа оптимального решения на чувствительность
  7. 5. ЛАБОРАТОРНАЯ РАБОТА №4 “ДВУХИНДЕКСНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ. ЗАДАЧА О НАЗНАЧЕНИЯХ”
  8. 1. Функциональное назначение.
  9. Назначение арбитров
  10. Назначение внешнего управляющего
  11. Назначение примирителей
  12. Назначение информации
  13. Отвод арбитра после назначения