Читать реферат по эконометрике: "Сетевые модели планирования и управления" Страница 2

(Назад) (Cкачать работу)

Работа характеризует материальное действие, требующее использования ресурсов, или логическое, требующее лишь взаимосвязи событий. При графическом представлении работа изображается стрелкой, которая соединяет два события. Она обозначается парой заключенных в скобки чисел (i,j), где i — номер события, из которого работа выходит, а j — номер события, в которое она входит. Работа не может начаться раньше, чем свершится событие, из которого она выходит. Каждая работа имеет определенную продолжительность t (i,j)-Например, запись t (2,5) = 4 означает, что работа (2,5) имеет продолжительность 5 единиц. К работам относятся также такие процессы, которые не требуют ни ресурсов, ни времени выполнения. Они заключаются в установлении логической взаимосвязи работ и показывают, что одна из них непосредственно зависит от другой; такие работы называются фиктивными и на графике изображаются пунктирными стрелками (см. работу (6,9)).

Событиями называются результаты выполнения одной или нескольких работ. Они не имеют протяженности во времени. Событие свершается в тот момент, когда оканчивается последняя из работ, входящая в него. События обозначаются одним числом и при графическомпредставлении сетевая модель изображаются кружком (или иной геометрической фигурой), внутри которого проставляется его порядковый номер (i = 1, 2, ..., n).

В сетевой модели имеется начальное событие (с номером 1), из которого работы только выходят, и конечное событие (с номером N), в которое работы только входят. Путь — это цепочка следующих друг за другом работ, соединяющих начальную и конечную вершины, например, в приведенной выше модели путями являются L1 = (1, 2, 3, 7, 10, 11), L2 = (1, 2, 4, 6, 11) и др.

Продолжительность пути определяется суммой продолжительностей составляющих его работ. Путь, имеющий максимальную длину, называют критическим и обозначают LKp, а его продолжительность — tкр. Работы, принадлежащие критическому пути, называются критическими. Их несвоевременное выполнение ведет к срыву сроков всего комплекса работ. Cетевая модель имеют ряд характеристик, которые позволяют определить степень напряженности выполнения отдельных работ, а также всего их комплекса и принять решение о перераспределении ресурсов.

Перед расчетом СМ следует убедиться, что она удовлетворяет следующим основным требованиям: 1. События правильно пронумерованы, т. е. для каждой работы (i, j) i 0,8); •под критические (0,6 < kh(i,j) < 0,8);

•резервные ( KH (i,j) < 0,6).

В результате перераспределения ресурсов стараются максимально уменьшить общую продолжительность работ, что возможно при переводе всех работ в первую группу. При расчете этих показателей целесообразно пользоваться графиком СМ. Итак, для работ критического пути (1,2), (2,4), (4,5),(5,10),(10,11) Kн=1. Для других работ: Kн(2,3) = 1 - (6: (33 - (6 + 9)) = 1- 0,33 = 0,67

Kн (4,9) - 1 - (5: (33 - (6 + 3 + 9)) = 1 - 0,33 = 0,67

Kн (5,8) = 1 - (2: (33 - (6 + 3 + 6 + 9)) = 1 - 0,22 = 0,78 и т.д. В соответствии с результатами вычислений Кн для остальных работ, которые представлены в последней графе табл.1, можно утверждать, что оптимизация СМ возможна в основном за счет двух резервных работ: (6,11) и

Похожие работы