Изменения

!| 1 <tex>\textbf1</tex> || 2 <tex>\textbf2</tex> || 3 <tex>\textbf3</tex> ||<tex>\bf{\hdots}</tex>|| <tex>\textbf{n - 1 }</tex> || <tex>\textbf{n}</tex>

!<tex>\bf{M_1}</tex>|| <tex>1 </tex> || <tex>2 </tex> || <tex>3 </tex> ||<tex>\hdots</tex>|| <tex>n - 1 </tex> || <tex>n</tex>

!<tex>\bf{M_2}</tex>|| <tex>n </tex> || <tex>1 </tex> || <tex>2 </tex> ||<tex>\hdots</tex>|| <tex>n - 2 </tex> || <tex>n - 1</tex>

!<tex>\bf{M_3}</tex>|| <tex>n - 1 </tex> || <tex>n </tex> || <tex>1 </tex> ||<tex>\hdots</tex>|| <tex>n - 3 </tex> || <tex>n - 2</tex>

!<tex>\bf{\vdots}</tex>

!<tex>\bf{M_m}</tex>|| <tex>n - m + 2 </tex> || <tex>n - m + 3 </tex> || <tex>n - m + 4 </tex> ||<tex>\hdots</tex>|| <tex>n - m </tex> ||<tex>n - m + 1</tex>

Если же <tex> n < m </tex>, добавим <tex> m - n </tex> фиктивных работ с номерами <tex> n + 1 \dots m </tex>, построим расписание способом выше и удалим из полученного расписания фиктивные работы.