Решение. Самый простой способ решить эту задачу — воспользоваться некото­рыми известными правилами принятия решений

Самый простой способ решить эту задачу — воспользоваться некото­рыми известными правилами принятия решений. Так, применение пра­вила «первым пришел, первым обслужен» дает следующий график.

Видно, что работы завершатся на 52-й день. Любая последователь­ность работ приведет к тому же самому времени общего завершения, но работы можно выполнять в разной последовательности, если в качестве критерия использовать другие параметры. Мы можем, например, мини­мизировать среднее время нахождения в системе, если будем выполнять работы в последовательности «в первую очередь самые короткие». Это дает нам следующий график.

Среднее время нахождения в системе (которое равняется среднему времени окончания работ) составляет 134/6 = 22,3 дня по сравнению с 190/6 = 31,7 дня для варианта «первым пришел, первым обслужен». К 36-му дню этот график позволяет закончить пять видов работ, в то время как предыдущий график — только три.

У нас нет полной информации, позволяющей составить график работ на основе их срочности, но мы можем минимизировать максимальную задержку, выполняя работы к тому дню, когда они должны быть законче­ны. Это дает нам следующий график.

Это дает максимальную задержку в 4 дня для работ D и F и среднее время задержки в 10/6 = 1,7 дня.

Здесь мы воспользовались только тремя правилами составления гра­фиков, но для достижения других целей мы можем применять множе­ство других.

Логистика на практике