Создан заказ №1864665
24 марта 2017
Содержание TOC \o "1-3" \h \z \u Вариант №5 PAGEREF _Toc479245889 \h 3 Исходные данные PAGEREF _Toc479245890 \h 3 Решение задачи PAGEREF _Toc479245891 \h 3 Вариант №5 Исходные данные Код работы 1-2 1-3 1-6 1-5 2-5 3-4 3-6 4-5 4-7 4-6 5-7 6-7 Длительность работ 4 3 4 5 1 1 1 7 5 2 2 4 Число работников накаждой из работ 4 6 8 5 7 10 8 6 9 11 6 8 Рис
Как заказчик описал требования к работе:
в файле указан пример задачи, на изображениях указаны условие и вариант, вариант задачи № 5
Фрагмент выполненной работы:
Содержание
TOC \o "1-3" \h \z \u Вариант №5 PAGEREF _Toc479245889 \h 3
Исходные данные PAGEREF _Toc479245890 \h 3
Решение задачи PAGEREF _Toc479245891 \h 3
Вариант №5
Исходные данные
Код работы 1-2 1-3 1-6 1-5 2-5 3-4 3-6 4-5 4-7 4-6 5-7 6-7
Длительность работ 4 3 4 5 1 1 1 7 5 2 2 4
Число работников накаждой из работ 4 6 8 5 7 10 8 6 9 11 6 8
Рис. SEQ Рисунок \* ARABIC 1 – Первоначальный сетевой график со всеми данными
Решение:
(начального события), очевидно tp(1)=0.
i=2: tp(2) = tp(1) + t(1,2) = 0 + 4 = 4.
i=3: tp(3) = tp(1) + t(1,3) = 0 + 3 = 3.
i=4: tp(4) = tp(3) + t(3,4) = 3 + 1 = 4.
i=5: max(tp(1) + t(1,5);tp(2) + t(2,5);tp(4) + t(4,5)) = max(0 + 5;4 + 1;4 + 7) = 11.
i=6: max(tp(1) + t(1,6);tp(3) + t(3,6);tp(4) + t(4,6)) = max(0 + 4;3 + 1;4 + 2) = 6.
i=7: max(tp(4) + t(4,7);tp(5) + t(5,7);tp(6) + t(6,7)) = max(4 + 5;11 + 2;6 + 4) = 13.
Длина критического пути равна раннему сроку свершения завершающего события 7: tkp=tp(7)=13
При определении поздних сроков свершения событий tп(i) двигаемся по сети в обратном направлении, то есть справа налево и используем формулы (3), (4).
Для i=7 (завершающего события) поздний срок свершения события должен равняться его раннему сроку (иначе изменится длина критического пути): tп(7)= tр(7)=13
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. (работа была выполнена специалистами Автор 24) 6. Просматриваются все строчки, начинающиеся с номера 6.
i=6: tп(6) = tп(7) - t(6,7) = 13 - 4 = 9.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 5. Просматриваются все строчки, начинающиеся с номера 5.
i=5: tп(5) = tп(7) - t(5,7) = 13 - 2 = 11.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 6. Просматриваются все строчки, начинающиеся с номера 6.
i=6: tп(6) = tп(7) - t(6,7) = 13 - 4 = 9.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 4. Просматриваются все строчки, начинающиеся с номера 4.
i=4: min(tп(5) - t(4,5);tп(6) - t(4,6);tп(7) - t(4,7)) = min(11 - 7;9 - 2;13 - 5) = 4.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 5. Просматриваются все строчки, начинающиеся с номера 5.
i=5: tп(5) = tп(7) - t(5,7) = 13 - 2 = 11.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 6. Просматриваются все строчки, начинающиеся с номера 6.
i=6: tп(6) = tп(7) - t(6,7) = 13 - 4 = 9.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 5. Просматриваются все строчки, начинающиеся с номера 5.
i=5: tп(5) = tп(7) - t(5,7) = 13 - 2 = 11.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 3. Просматриваются все строчки, начинающиеся с номера 3.
i=3: min(tп(4) - t(3,4);tп(6) - t(3,6)) = min(4 - 1;9 - 1) = 3.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 2. Просматриваются все строчки, начинающиеся с номера 2.
i=2: tп(2) = tп(5) - t(2,5) = 11 - 1 = 10.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 1. Просматриваются все строчки, начинающиеся с номера 1.
i=1: min(tп(2) - t(1,2);tп(3) - t(1,3);tп(5) - t(1,5);tп(6) - t(1,6)) = min(10 - 4;3 - 3;11 - 5;9 - 4) = 0.
Таблица 1 - Расчет резерва событий
Номер события Сроки свершения события: ранний tp(i) Сроки свершения события: поздний tп(i) Резерв времени, R(i)
1
0 0
2 4 10 6
3 3 3 0
4 4 4 0
5 11 11 0
6 6 9 3
7 13 13 0
Заполнение таблицы 2.
Перечень работ и их продолжительность перенесем во вторую и третью графы. При этом работы следует записывать в графу 2 последовательно: сначала начиная с номера 1, затем с номера 2 и т.д.
Во второй графе поставим число, характеризующее количество непосредственно предшествующих работ (КПР) тому событию, с которого начинается рассматриваемая работа.
Так, для работы (5,7) в графу 1 поставим число 3, т.к. на номер 5 оканчиваются 3 работы: (1,5),(2,5),(4,5).
Графу 4 получаем из таблицы 1 (tp(i)). Графу 7 получаем из таблицы 1 (tп(i)).
Значения в графе 5 получаются в результате суммирования граф 3 и 4.
В графе 6 позднее начало работы определяется как разность позднего окончания этих работ и их продолжительности (из значений графы 7 вычитаются данные графы 3);
Содержимое графы 8 (полный резерв времени R(ij)) равно разности граф 6 и 4 или граф 7 и 5. Если R(ij) равен нулю, то работа является критической
Полный резерв пути показывает, на сколько в сумме может быть увеличена продолжительность всех работ, принадлежащих данному пути, при условии, что срок выполнения всего комплекса работ не изменится...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
25 марта 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Содержание
TOC \o "1-3" \h \z \u Вариант №5 PAGEREF _Toc479245889 \h 3
Исходные данные PAGEREF _Toc479245890 \h 3
Решение задачи PAGEREF _Toc479245891 \h 3
Вариант №5
Исходные данные
Код работы 1-2 1-3 1-6 1-5 2-5 3-4 3-6 4-5 4-7 4-6 5-7 6-7
Длительность работ 4 3 4 5 1 1 1 7 5 2 2 4
Число работников накаждой из работ 4 6 8 5 7 10 8 6 9 11 6 8
Рис.jpg
2017-03-28 15:14
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Отличная работа !!!! Автор всегда на связи! Всегда отвечает на интересующие вас вопросы! Огромным плюсом является то, что автор объяснил задания , помог разобраться в решении!!! Сделал работу раньше срока!
Хочешь такую же работу?
300 ₽
