практикум по решению задач. Задача Найдем критический путь при нормальном времени выполнения работ. Используем для этого метод срм
 Скачать 291 Kb.
|
|
Задача 1 . Найдем критический путь при нормальном времени выполнения работ. Используем для этого метод СРМ. Вводим в программу POMWIN исходную информацию, описывающую проект в виде последовательности работ:  Выполнив расчеты, получаем следующие результаты:  Отсюда видно, что при нормальной продолжительности работ длина критического пути составляет 21 неделю. На критическом пути находятся работы В, D, Е, F, Н. Для того чтобы определить затраты на выполнение проекта при нормальной продолжительности работ, достаточно просуммировать затраты, указанные в пятом столбце таблицы исходных данных. В результате получаем затраты 18 700 руб. Для определения минимальных дополнительных издержек, необходимых для того, чтобы снизить продолжительность проекта до 16 недель, построим модель линейного программирования. Для этого на основании данных о непосредственно предшествующих работах построим графическое представление проекта  Задача 2 Используя исходные данные, определяем удельные (в единицу времени) затраты КIj на сокращение продолжительности работ. Получаем следующие результаты:  Окончание таблицы  Используя обозначения ХI — время наступления события I, УIj — величина сокращения времени работы (I,J), получаем следующую модель линейного программирования для определения минимальных издержек, необходимых для сокращения продолжительности проекта с 21 до 16 недель:  При условиях  Для решения этой задачи линейного программирования используем программу POMWIN. В следующей таблице приведенная выше модель представлена в формате программы POMWIN:  Выполнив расчеты, получаем следующие результаты:  Итак, минимальные затраты, необходимые для того, чтобы сократить продолжительность проекта с 21 до 16 недель, составляют 2260 руб. Продолжительность каждой из работ (1, 3), (4, 5), (5, 6) и (3, 6) сокращается на одну неделю. Продолжительность работы (3, 4) сокращается на две недели. Ответы: 1. 21 неделя. 2. Пять работ. 3. 18 700 руб. 4. 2260 руб. Задача 3  Рисунок 1 Модель сетевого графика Этап 1. При вычислении tp( i) перемещаемся по сетевому графику от исходного события 1 к завершающему событию 6. tp(1)= 0. В событие 2 входит только одна работа: tp(2)= tp(1)+ tp(1,2)= 0 + 6 = 6. Аналогично tp(3)= tp(2)+ tp(1,3)= 0 + 9 = 9. В событие 4 входит две работы: tp(4) = max ( tp(2) + t (2,4),tp(3) + t(3,4)) = max (6+6,3+4) = 12. tp(5) = max ( tp(2) + t (2,5), tp(4) + t(4,5)) = max (6+8,12+3) = 15. tp(6) = max ( tp(4) + t (4,6), tp(5) + t(5,6)) = max (12+6,15+5) = 20. Следовательно, критический путь равен 20 недель. Этап 2. При вычислении tn(i) перемещаемся от завершающего события 6 к исходному событию 1 по сетевому графику против стрелок. tn(6) = tp(6) = 20. Далее рассмотрим непосредственно предшествующее событие 5, из которого выходит только одна работа (5,6): tn(5)=tn(6) -t(5,6) = 20-5 = 15. Из события 4 выходят две работы: (4,5) и (4,6). Поэтому определяем tn(4) по каждой из этих работ: tn(4) = min(tn(5) -t (4,5), tn(6) -t(4,6)) = min (15-3,20-6) = 12. tn(3) = tn(4) -t(3,4)= 12-4 = 8. tn(2) = min(tn(5) -t (2,5), tn(4) -t(2,4)) = min (15-8,12-6) = 6. tn(1) = min(tn(2) -t (1,2), tn(3) -t(1,3)) = min (6-6,8-9) = 0. Этап3. Вычисляем R(i) = tn(i) -tp(i) резерв времени события i, то есть из чисел, полученных на этапе 2, вычисляем числа, полученные на этапе 1. R(1) =0 -0 = 0. R(2) = 6 -6 = 0. R(3) = 8-3 = 5. R(4) = 12 -12 = 0. R(5) = 15 -15 = 0. R(6) = 20 -20 = 0. Этап 4. У критических событий резерв времени равен нулю, так как ранние и поздние сроки их свершения совпадают. Критические события 2,3,4,5,6 и определяют критический путь. Для завершения проекта потребуется 20 недели. Работа D = (2,4) расположена на критическом пути. Поэтому ее отложить без отсрочки завершения проекта в целом. Работа C = (2,5) не расположена на критическом пути, ее можно задержать на tn(5) - tp(2) - t(2,5) = 15-6-8 = 1 неделю |