Выберите ваше любимое блюдо, приготовление которого состоит не менее чем из 10 шагов. Запишите рецепт и постройте сетевой график, описывающий процесс приготовления. Оцените минимальное время приготовления блюда, найдите критический путь и оцените резервы времени для тех работ, которые не находятся на критическом пути. С помощью Microsoft Project постройте диаграмму Ганта.
Решение
1. Дрожжи разводим в теплом молоке (плюс добавляем чуточку сахара (из начальных 100 граммов добавить). Пока дрожжи поднимаются, в отдельной миске взбиваем яйца.
2. К яйцам добавляем размягченное масло (1/3 от пачки).
3. В яично-масляную смесь добавляем сахар (оставшийся из начальных 100 граммов).
4. Смешиваем разведенные в молоке дрожжи со смесью из яйца, масла и сахара, тщательно перемешиваем в посуде, где в дальнейшем будем замешивать тесто.
5. Муку соединяем с солью.
6. Часть смеси (муки с солью) всыпаем в дрожжевое тесто и вымешиваем его.
7. Делаем клейковину (чайная ложка муки + чайная ложка воды -> смешать, слепить шарик и промыть холодной водой) и кладем получившийся шарик в тесто, перемешиваем.
8. После добавления клейковины добавляем оставшуюся смесь из муки и соли, вымешиваем тесто. Накрываем получившийся шарик полотенцем и ставим в теплое место на час.
9. В это время делаем все для начинки. В микроволновой печи размягчаем масло (секунд 7–10).
10. Соединяем корицу и тростниковый сахар.
11. Приступаем к «сборке». Необходимо раскатать полученное тесто, которое уже должно было увеличиться вдвое, в тонкий большой пласт, желательно прямоугольный (примерно 40 см на 55 см).
12. Растопленное масло намазываем на пласт.
13. Посыпаем пласт смесью корицы и тростникового сахара.
14. Скатываем пласт в тугой рулет (чем туже, тем лучше).
15. Разрезаем рулет на кругляши — синнабоны.
16. Получившиеся синнабоны укладываем в форму для выпекания, застеленную пекарской бумагой и смазанную сливочным маслом. Ставим в духовку на 20–30 минут при 175 градусах.
17. Пока синнабоны выпекаются, делаем крем — глазурь. Необходимо смешать размягченное сливочное масло со сливочным сыром и сахарной пудрой.
18. После того, как булочки подрумянились и готовы, вынимаем их из духовки и сразу покрываем сливочной смесью.
Проанализируем рецепт и сведем в таблицу все шаги рецепта в качестве технологических операций
. Укажем время и наличие предшествующей операции:
Операция Предшествующая операция Продолжительность, мин
A1 - 5
A2 - 2
A3 A2 2
A4 A1,A3 2
A5 - 1
A6 A4,A5 2
A7 A6 5
A8 A4,A7,A5 60
A9 - 1
A10 - 1
A11 A7,A8 10
A12 A9,A11 4
A13 A10,A12 3
A14 A11,A12,A13 2
A15 A14 5
A16 A15 30
A17 A16 2
A18 A16,A17 5
Составим сетевой граф по таблице (рис. 28):
Рисунок 28 – Сетевой граф оптимизационной задачи
Упорядочим сетевой граф, для этого используем алгоритм вычерчивания дуг. Если вычеркнуть из графа нулевое событие и все выходящие из него стрелки мы получим события, которые останутся без входных стрелок (вычеркиваем дуги одной линией, двумя, тремя и т.д.). Присваиваем им нумерацию по порядку. Действуем по тому же алгоритму до последнего события (рис. 29)
Рисунок 29 – Упорядоченный граф
Полными путями будут:
путь (0-1)(1-4)(4-5)(5-6)(6-7)(7-8)(8-9)(9-10)(10-11)(11-12) продолжительностью 2+2+2+2+5+10+2+5+30+5=65 минут
путь (0-4)(4-5)(5-6)(6-7)(7-8)(8-9)(9-10)(10-11)(11-12) продолжительностью 5+2+2+5+10+2+5+30+5=64 минуты
путь (0-5)(5-7)(7-8)(8-9)(9-10)(10-11)(11-12) продолжительностью 1+60+ 10+2+5+30+5=113 минут
Определим ранний срок свершения каждого события:
tp(j)=max|tp(i)+t(i,j)|
tp(j) – ранний срок свершения начального события работы (i,j);
t(i,j) – длительность работы (i,j).
Соб. 0:tр(0)=0
Соб. 1:tр (1)= tр (0)+ tр (0-1)=2 минуты
Соб. 2: tр (2)= tр (0)+ tр (0-2)=1 минута
Соб. 3: tр (3)= tр (0)+ tр (0-3)=1 минута
Соб. 4: tр (4)=max{ tр (0)+ tр (0-4); tр (1)+ tр (1-4)}=max{0+5;2+2)=5 минут
Соб. 5: tр (5)=max{ tр (0)+ tр (0-5); tр (4)+ tр (4-5)}=max{0+1;5+2)=7 минут
Соб. 6: tр (6)= tр (5)+ tр (5-6)=9 минут
Соб