42
правки
Изменения
м
правки
Рассмотрим пример: <tex>F \mid p_{ij} = 1 \mid C_{max}</tex>
Допустим у нас <tex>n</tex> работ и <tex>m</tex> машин. В начальный момент времени мы можем начать обрабатывать любую работу на первом станке. В следующий момент на первом машине можно обрабатывать следующую работу, а на второй перейдёт предыдущая работа с перовой машины. И так далее. Таким образом на выполнение всех работ у нас уйдёт <tex>n + m - 1</tex> времени. Проиллюстрируем это диаграммой Ганттадля случая <tex>n = 6, m = 5</tex>: (по горизонтали время, по вертикали машины, в ячейке номер выполняемой работы)
'''0 1 2 3 4 5 6 7 8 9 10'''
-------------------------------------------
'''M_4''' | - - - 1 2 3 4 5 6 -
'''M_5''' | - - - - 1 2 3 4 5 6
Заметим, что в данном случае <tex>p_{ij}</tex> может быть равно не только единице, но и константе.
Так же, поскольку работа заканчивает выполняться всегда на последней машине, то для решения задач с <tex>p_{ij} = const</tex> нас интересует порядок выполнения работ только на последнем машине.
== См. также ==
* [[Классификация задач]]
* [[Fpij1sumwu|<tex>F \mid p_{ij} = 1 \mid \sum w_i u_i</tex>]]
