1. Главная
  2. Библиотека
  3. Высшая математика
  4. Раскрасить граф и решить задачу составления расписания....
Решение задачи на тему

Раскрасить граф и решить задачу составления расписания. Пусть для выполнения двенадцати работ надо распределить девять имеющихся в наличии людей.В таблице указано распределение исполнителей А, Б,…, И по работам 1, 2,…,12 (исходные данные к заданию 3.6).

  • Высшая математика
Раскрасить граф и решить задачу составления расписания. Пусть для выполнения двенадцати работ надо распределить девять имеющихся в наличии людей.В таблице указано распределение исполнителей А, Б,…, И по работам 1, 2,…,12 (исходные данные к заданию 3.6).

Условие:

Раскрасить граф и решить задачу составления расписания.

Пусть для выполнения двенадцати работ надо распределить девять имеющихся в наличии людей.В таблице указано распределение исполнителей А, Б,…, И по работам 1, 2,…,12 (исходные данные к заданию 3.6). Каждая из работ выполняется каждым исполнителем за неделю. Если у работ есть общий исполнитель, то работы не могут выполняться одновременно.

За какой минимальный срок могут быть выполнены все работы?

Решение:

I неделя выполняются работы

исполнителями A, Б, В;

II неделя выполняются работы

исполнителями A, Б, В;

III неделя выполняются работы

исполнителями А, ...

Выбери предмет