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

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

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

Условие:

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

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

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

Решение:

I неделя выполняются работы исполнителями A, Б, В; II неделя выполняются работы исполнителями A, Б, В; III неделя выполняются работы исполнителями А, ...

Не нашел нужную задачу?

Воспользуйся поиском

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