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

29 февраля 2024
Высшая математика

Условие:

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

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

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

Решение:

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