Создан заказ №1290013
21 июня 2016
Консалтинговая компания специализирующаяся на разработке систем поддержки проектов
Как заказчик описал требования к работе:
Подробно и понятно объяснить задачу по предмету "Методы оптимизации" (Математические методы принятия управленческих решений). Задача уже решена.
Фрагмент выполненной работы:
Консалтинговая компания, специализирующаяся на разработке систем поддержки проектов, заключила контракт на разработку компьютерной системы.
Операция (работа) i,j
Предшествующая Время РН РОК ПН
ПОК R
А Ознакомление с прикладной задачей заказчика 1,2 - 4
В Составление описательной (вербальной) 1,3 - 6
С Описание исходных данных 1,4 - 5
D Выбор комплекса технических средств 3,4 В 2
Е Уточнение состава информационной базы 2,5 А 9
F Подготовка данных для ввода в память компьютера 3,6 В 4
G Приобретение КТС 4,6 C,D 8
H Формализация модели задачи 5,7 B,E 3
I Монтаж и наладка КТС 6,8 F,G 5
J Программирование и отладка компьютерной 7,8 Н 7
K Фиктивная 3,5 В 0
Построить графическое представление модели проекта.
Найти критический путь.
РН – Ранние сроки: начало
РОК – Ранние сроки: окончание
ПН – Поздние сроки: начало
ПОК – Поздние сроки: окончание
R - Резервы времени: событий
Резерв времени события показывает, на какой допустимый период времени можно задержать наступление этого события, не вызывая при этом увеличения срока выполнения комплекса работ.
Для определения резервов времени по событиям сети рассчитывают наиболее ранние и наиболее поздние сроки свершения событий.
Решение:
Ранние сроки свершения событий:
Ранний (или ожидаемый) срок tp(i) свершения i-ого события определяется продолжительностью максимального пути, предшествующего этому событию:
tp(i) = max(t(Lni))
где Lni – любой путь, предшествующий i-ому событию, то есть путь от исходного до i-ого события сети.
так для события i=1 его продолжительность будет равна нулю, т.к. (работа была выполнена специалистами Автор 24) нет предшествующих событий: tp(1)=0.
Для события i=2 его продолжительность будет равна продолжительности события 1 плюс продолжительность события 1,2 = 4 (см. первоначальную таблицу столбец время): tp(2) = бtp(1) + t(1,2) = 0 + 4 = 4.
Для события i=3 его продолжительность будет равна продолжительности события 1 плюс продолжительность события 1,3 = 6 (см. первоначальную таблицу столбец время):: tp(3) = tp(1) + t(1,3) = 0 + 6 = 6.
Если событие j имеет несколько предшествующих путей, а следовательно, несколько предшествующих событий i, то ранний срок свершения события j удобно находить по формуле: tp(j) = max[tp(i) + t(i,j)]
Для события i=4 есть два предшествующих события (см. последний рисунок в событие 4 упираются две стрелки из события 1 и события 3), следовательно, найдем продолжительность каждого события 1,4 и 3,4 (длину каждой стрелки) и выберем максимум: max(tp(1) + t(1,4); tp(3) + t(3,4)) = max(0 + 5; 6 + 2) = 8.
Для события i=5 аналогично как находили для события 4 (две стрелки, найти длину каждой и выбрать максимум): max(tp(2) + t(2,5); tp(3) + t(3,5)) = max(4 + 9;6 + 0) = 13.
Для события i=6 аналогично как находили для события 4 (две стрелки, найти длину каждой и выбрать максимум): max(tp(3) + t(3,6); tp(4) + t(4,6)) = max(6 + 4;8 + 8) = 16.
Для события i=7 его продолжительность будет равна продолжительности события 5 плюс продолжительность события 5,7 = 3: tp(7) = tp(5) + t(5,7) = 13 + 3 = 16.
Для события i=8 аналогично как находили для события 4 (две стрелки, найти длину каждой и выбрать максимум):: max(tp(6) + t(6,8); tp(7) + t(7,8)) = max(16 + 5;16 + 7) = 23.
Поздние сроки свершения событий:
Если событие i имеет несколько последующих путей, а следовательно, несколько последующих событий j, то поздний срок свершения события i удобно находить по формуле:tп(i) = min[tп(j) - t(i,j)]
Для события i=8 нет последующих путей, следовательно, поздний срок события будет равен 23: tп(8)= tр(8)=23
Для события i=7 существует только один последующий путь – это 7,8 (см. рисунок из события 7 выходит одна стрелочка) продолжительность, которого равна 7 (см. первоначальную таблицу столбец время), следовательно, необходимо из позднего срока события 8 вычесть длину события 7,8: tп(7) = tп(8) - t(7,8) = 23 - 7 = 16.
Для события i=6 также существует только один последующий путь – это 6,8 (см. рисунок из события 6 выходит одна стрелочка) продолжительность, которого равна 5 (см. первоначальную таблицу столбец время), следовательно, необходимо из позднего срока события 8 вычесть длину события 7,8: tп(6) = tп(8) - t(6,8) = 23 - 5 = 18.
Для события i=5 также существует только один последующий путь – это 5,7 (см. рисунок из события 5 выходит одна стрелочка) продолжительность, которого равна 3 (см. первоначальную таблицу столбец время), следовательно, необходимо из позднего срока события 7 (нашли ранее) вычесть длину события 5,7: tп(5) = tп(7) - t(5,7) = 16 - 3 = 13.
Для события i=4 также существует только один последующий путь – это 4,6 (см. рисунок из события 4 выходит одна стрелочка) продолжительность, которого равна 8 (см. первоначальную таблицу столбец время), следовательно, необходимо из позднего срока события 6 (нашли ранее) вычесть длину события 4,6: tп(4) = tп(6) - t(4,6) = 18 - 8 = 10.
Для события i=3 существует три последующих пути – это 3,4; 3,5 и 3,6 (см. рисунок из события 3 выходят три стрелочки) продолжительности, которых равны 2, 0 и 4 (см. первоначальную таблицу столбец время), следовательно, необходимо из поздних сроков событий 4, 5 и 6 вычесть длину событий 3,4; 3,5 и 3,6 соответственно: min(tп(4) - t(3,4);tп(5) - t(3,5);tп(6) - t(3,6)) = min(10 - 2;13 - 0;18 - 4) = 8.
Для события i=2 существует только один последующий путь – это 2,5 (см. рисунок из события 2 выходит одна стрелочка) продолжительность, которого равна 9 (см. первоначальную таблицу столбец время), следовательно, необходимо из позднего срока события 5 (нашли ранее) вычесть длину события 2,5: tп(2) = tп(5) - t(2,5) = 13 - 9 = 4.
Для события i=1существует три последующих пути – это 1,2; 1,3 и 1,4 (см. рисунок из события 1 выходят три стрелочки) продолжительности, которых равны 4, 6 и 5 (см...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
22 июня 2016
Заказ завершен, заказчик получил финальный файл с работой
5
Консалтинговая компания специализирующаяся на разработке систем поддержки проектов.jpg
2020-06-08 12:09
Последний отзыв студента о бирже Автор24
Общая оценка
4.2
Положительно
Оперативно и верно выполненная работа - что может быть лучше? Ну, разве что "всплывшие" дополнительные задания с моей стороны, которые не вызвали отказа, а были выполнены в сжатые сроки. Спасибо за проделанную работу!
Хочешь такую же работу?
300 ₽
