Создан заказ №4076863
30 мая 2019
БЛОК 4 Выберите ваше любимое блюдо приготовление которого состоит не менее чем из 10 шагов
Как заказчик описал требования к работе:
нужно выполнить задачи по методам оптимизации. Отправлю ссылку на PDF файл, где из каждого блока нужно будет решить по одной задаче. Сможете ли решить и какова будет стоимость?
file:///C:/Users/AS230/Downloads/Domashnee_zadanie_Metody_optimizatsii.pdf
Фрагмент выполненной работы:
БЛОК 4.
Выберите ваше любимое блюдо, приготовление которого состоит не менее чем из 10 шагов. Запишите рецепт (либо дайте ссылку на рецепт в интернете) и постройте сетевой график (граф, в котором ребра соответствуют выполняемым задачам), описывающий процесс приготовления (исходите из предположения, что у вас есть неограниченное количество поваров, которые при необходимости могут выполнять задачи параллельно). (работа была выполнена специалистами Автор 24) Оцените минимальное время приготовления блюда, найдите критический путь и оцените резервы времени для тех работ, которые не находятся на критическом пути. С помощью Microsoft Project постройте диаграмму Ганта.
(*в качестве альтернативы можно взять какой-либо интересный вам реальный бизнес-процесс или проект, если вы сами его анализировали в рамках курсовой работы или другого учебного/практического проекта. В таком случае приложите вашу работу или иной источник описания процесса).
ВНИМАНИЕ! Если у двух или более студентов совпадут постановки задачи и сетевые графики, я оставляю за собой право аннулировать все идентичные работы.
Решение:
Рецепт «Макароны по-флотски».
Приведем в таблице список задач, которые нужно выполнить, чтоб приготовить данное блюдо, а также укажем длительность каждой задачи:
Номер п/п Код работы Содержание работы Длительность, мин. Предшественник Ресурс
1. 0-1 Почистить лук и чеснок 10 - Помощник повара-1
2. 0-2 Помыть и отварить мясо 40 - Повар
3. 0-4 Закипятить воду, отварить и процедить макароны 20 - Помощник повара-2
4. 1-3 Порезать лук и чеснок, обжарить 15 0-1 Помощник повара-1
5. 2-3 Помолоть мясо 20 0-2 Повар
6. 3-4 Протушить фарш с томатной пастой и обжаренными овощами 15 1-3; 2-3 Повар
7. 4-5 Потереть сыр 10 0-4; 3-4 Помощник повара-2
8. 4-6 Добавить макароны к фаршу и протушить 5 0-4; 3-4 Повар
9. 5-6 Помыть и порезать зелень 5 4-5 Помощник повара-2
10. 6-7 Украсить макароны сыром и зеленью 5 4-6; 5-6 Повар
Составим сетевой график проекта:
Расчет критического пути и минимального времени выполнения проекта. Найдём ранние и поздние сроки наступления событий.
Ранний срок наступления события Tp(j) – это минимальное время, необходимое для наступления события j , при условии, что наступят все предшествующие события i:
Tp(j) = max(Tp(i) + ti-j),
где i номера всех событий непосредственно предшествующих событию j. Максимум берётся потому, чтобы успели завершиться все предшествующие работы, изображённые входящими дугами.
Ранние сроки вычисляются по входящим дугам. Вычисления начинаются от начального события, ранний срок наступления которого считается нулевым, и заканчиваются конечным событием.
Tp(0) = 0;
Tp(1) = Tp(0) + t0-1 = 0 +10 = 10;
Tp(2) = Tp(0) + t0-2 = 0 +40 = 40;
Tp(3) = max (Tp(1) + t1-3; Tp(2) + t2-3) = max (10+15;40+20) = max (25; 60)=60;
Tp(4) = max (Tp(0) + t0-4; Tp(3) + t3-4) = max (0+20;60+15) = max (20; 75)=75;
Tp(5) = Tp(4) + t4-5 = 75 + 10 = 85;
Tp(6) = max (Tp(4) + t4-6; Tp(5) + t5-6) = max (75+5; 85+5) = max (80; 90) = 90;
Tp(7) = Tp(6) + t6-7 = 90 + 5 = 95.
Минимальный срок, за который можно приготовить макароны по-флотски составляет 95 минут.
Ранний срок наступления конечного события всегда равен длине критического пути.
Поздний срок наступления события Tп(i) – это максимально возможный срок наступления этого события i, не нарушающий сроков наступления всех последующих событий, а следовательно и сроков выполнения всего проекта:
Tп(i) = min(Tп(j) – ti-j ),
где j номера всех событий, непосредственно следующих за событием i.
Поздние сроки вычисляются по выходящим дугам, начиная от конечного события, поздний срок которого совпадает с начальным сроком его наступления.
Tп(7) = Tр(7) = 95;
Tп(6) = Tп(7) – t6-7 = 95-5=90;
Tп(5) = Tп(6) – t5-6 = 90-5=85;
Tп(4) = min (Tп(6) –t4-6; Tп(5) –t4-5) = min (90-5; 85-10)= min (85; 75) =75;
Tп(3) = Tп(4) – t3-4 = 75-15 = 60;
Tп(2) = Tп(3) – t2-3 = 60-20= 40;
Tп(1) = Tп(3) – t1-3 = 60-15 = 45;
Tп(0) = min (Tп(4) – t0-4; Tп(2) – t0-2; Tп(1) – t0-1) =min (75-20; 40-40; 45-10) = min (55; 0; 35) = 0.
Поздний срок наступления начального события всегда равен нулю, как и его ранний срок.
Рассчитаем полный и свободный резервы времени для каждой из работ. Критические работы не имеют резервов времени, их нельзя сдвигать, не нарушив длительности выполнения всего проекта. Остальные, работы можно сдвигать на определённые сроки, оставаясь в рамках длительности проекта. Таким образом, эти некритические работы имеют резервы времени.
1) Пр – полный резерв: Пр = Tп(j) –Tp(i) – ti-j, это максимально возможный резерв времени у исполнителя работы i-j.
2) Ср – свободный резерв: Ср = Tр(j) – Tp(i) – ti-j этот резерв можно использовать одновременно для всех работ.
Резервы времени работ удобно рассчитывать в таблице.
В первой колонке таблицы перечисляются все данные работы, в рассматриваемой задаче их 16. Во второй колонке – длительности этих работ, которые даны по условию...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
31 мая 2019
Заказ завершен, заказчик получил финальный файл с работой
5
БЛОК 4
Выберите ваше любимое блюдо приготовление которого состоит не менее чем из 10 шагов.jpg
2019-06-03 19:31
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Огромное спасибо Автору за то что спасла меня с очень срочным заказом! Теперь только к Вам!!! Рекомендую всем.