Сетевые модели планирования и управления

Информация - Экономика

Другие материалы по предмету Экономика

Скачать Бесплатно!
Для того чтобы скачать эту работу.
1. Пожалуйста введите слова с картинки:

2. И нажмите на эту кнопку.
закрыть



льно записывать в гр. 2: сперва начинающиеся с номера 1, затем с номера 2 и т.д.

 

Таблица 1 Расчет основных показателей сетевой модели

 

 

Кпр(i,j)t(i,j)tpн(i,j)= tptpo(i,j)tnн(i,j)tno(i,j)= tnRnRнКн12345=4+36=7-3789100(1,2)606060011(2,3)56111217600,671(2,4)369690011(2,5)46101115550,441(3,7)111121718600,671(4,5)69159150011(4,6)49131721800,471(4,9)79161421500,672(5,8)315181720200,782(5,10)9152415240011(6,9)013132121800,381(6,11)5131828331570,381(7,10)612181824600,671(8,10)418222024200,782(9,10)316192124500,674(10,11)924332433001

В первой графе поставим число Кпр, характеризующее количество работ, непосредственно предшествующих событию, с которого начинается рассматриваемая работа.

Для работ, начинающихся с номера 1, предшествующих работ нет. Для работы, начинающейся на номер k, просматриваются все верхние строчки второй графы таблицы и отыскиваются строки, оканчивающиеся на этот номер. Количество найденных работ записывается во все строчки, начинающиеся с номера k. Например, для работы (5,8) в гр. 1 поставим цифру 2, так как в гр. 2 на номер 5 оканчиваются две работы: (2,5) и (4,5).

Заполнение таблицы начинается с расчета раннего срока начала работ. Для работ, имеющих цифру ноль в первой графе, в гр. 4 также заносятся нули, а их значение в гр. 5 получается в результате суммирования гр. 3 и 4. В нашем случае таких работ только одна (1, 2), поэтому в гр. 4 в соответствующей ей строке проставим 0, а в гр. 5 0+6 = 6.

 

Для заполнения следующих строк гр.4, т. е. строк, начинающихся с номера 2, просматриваются заполненные строки гр. 5, содержащие работы, которые оканчиваются на этот номер, и максимальное значение переносится в гр. 4 обрабатываемых строк. В данном случае такая работа лишь одна (1, 2), о чем можно судить по гр. 1. Цифру 6 из гр. 5 переносим в гр.4 для всех работ, начинающихся с номера 2, т. е. в три последующие строки с номерами (2, 3), (2, 4), (2, 5). Далее для каждой из этих работ путем суммирования их значений гр. 3 и 4 сформируем значение гр.5.:

 

tpo(2.3) = 5 + 6 =11

tpo(2.4) = 3 + 6 = 9

 

Этот процесс повторяется до тех пор, пока не будет заполнена последняя строка таблицы.

 

Графы 7 и 6 заполняются обратным ходом, т. е. снизу вверх. Для этого просматриваются строки, оканчивающиеся на номер последнего события, и из гр. 5 выбирается максимальная величина, которая записывается в гр. 7 по всем строчкам, оканчивающимся на номер последнего события (см. формулу tn(N) = tp(N)). В нашем случае t(N) = 33. Затем для этих строчек находится содержимое гр. 6 как разность между гр. 7 и 3 Имеем:

 

tpo(10.11) = 33 - 9 = 24.

 

 

Далее просматриваются строки, оканчивающиеся на номер события, которое непосредственно предшествует завершающему событию (10). Для определения гр. 7 этих строк (работы (5,10), (7,10), (8,10), (9,10)) просматриваются все строчки гр. 6, лежащие ниже и начинающиеся с номера 10.

 

В гр. 6 среди них выбирается минимальная величина, которая переносится в гр. 7 по обрабатываемым строчкам. В нашем случае она одна (10,11), поэтому заносим во все строки указанных работ цифру 24. Процесс повторяется до тех пор, пока не будут заполнены все строки по гр. 6 и 7.

 

Содержимое гр. 8 равно разности гр. 6 и 4 или гр. 7 и 5 . Гр. 9 проще получить, воспользовавшись формулой.

 

Учитывая, что нулевой резерв времени имеют только события и работы, которые принадлежат критическому пути, получаем, что критическим является путь

LKp = (1,2,4,5,10,11), а tкр = 33 дня.

 

Для оптимизации сетевой модели, выражающейся в перераспределении ресурсов с ненапряженных работ на критические для ускорения их выполнения, необходимо как можно более точно оценить степень трудности своевременного выполнения всех работ, а также цепочек пути. Более точным инструментом решения этой задачи по сравнению с полным резервом является коэффициент напряженности, который может быть вычислен одним из двух способов по приводимой ниже формуле:

 

KH=(i,j)=t(Lmax)-tkp /tkp - tkp`= 1- Rn - Rn (i,j)/ tkp - tkp`

 

где t(L max) продолжительность максимального пути, проходящего через работу (i,j);

 

tkp` продолжительность отрезка рассматриваемого пути, совпадающего с критическим путем.

 

Коэффициент напряженности изменяется от нуля до единицы, причем, чем он ближе к единице, тем сложнее выполнить данную работу в установленный срок. Самыми напряженными являются работы критического пути, для которых он равен 1. На основе этого коэффициента все работы СМ могут быть разделены на три группы:

 

напряженные (KH(i,j) > 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) и (2,5).

 

Сетевое планирование в условиях неопределенности.

 

Продолжительность выполнения работ час

s