Расчётно-графическое задание

     Делаем дальнейшее преобразование таблицы.

     Минимальное число, через которое не проходит ни одна линия: 0,5

      1      2      3    4     5     6     7     8      9     10    11   12

Произведем назначение каждого сотрудника на один из видов работ:

     S₁→R₆; S₂→R₁₁; S₃→R₂; S₄→R₇; S₅→R₄; S₆→R₈; S₇→R₁₂; S₈→?; S₉→R₁₀; S₁₀→R₅; S₁₁→R₃; S₁₂→R₁

          Решение не оптимально; не можем назначить  всех сотрудников на выполнение работ.

     Делаем  дальнейшее преобразование таблицы.

     Минимальное число, через которое не проходит ни одна линия: 0,5 
 

       1     2    3      4       5     6     7     8      9     10    11     12

Произведем назначение каждого сотрудника на один из видов  работ:

     S₁→R₆; S₂→R₁₁; S₃→R₂; S₄→R₇; S₅→R₄; S₆→R₈; S₇→R₁₂; S₈→R₁₀; S₉→R₅; S₁₀→R₃; S₁₁→R₁; S₁₂→R₉

          Решение оптимально; можем назначить всех сотрудников на выполнение работ.

И окончательно:

 1  2    3    4   5   6   7  8  9  10 11 12

При этом время, затрачиваемое на  выполнение всех работ, составит:

88,5 часов.

Альтернативных  решений нет, решение единственное.