Методы моделирования экономики БДЗ №3.6

Номер 3.6

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

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

• Голубой: 1, 5, 11

• Фиолетовый: 3, 7, 12

• Желтый: 4, 6, 10

• Оранжевый: 2, 8, 9

В работе использовано четыре цвета → минимальный срок четыре недели