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

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Быстрая помощь студентам

 

Результат поиска


Наименование:


курсовая работа Оптимизация сетевой модели

Информация:

Тип работы: курсовая работа. Добавлен: 16.11.2012. Сдан: 2012. Страниц: 16. Уникальность по antiplagiat.ru: < 30%

Описание (план):


ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ
Государственное учреждение высшего профессионального  образования
“Тихоокеанский государственный университет”
Кафедра: «Экономики и менеджмента» 
 
 
 
 
 

Оптимизация сетевой модели 
 
 
 
 
 
 

Выполнил  студент группы ЭП-81:
 Ганджа  А.С.
Проверил преподаватель:
Тюленева  Т. И. 
 
 
 
 
 
 

   Хабаровск 2011
 

    Содержание (оглавление) курсового проекта: 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

 


   Задание.
    Тд<Tкр на 10 дней; Согр = 10 человек. Работа, выделенная знаком (i,j), разбивается на две параллельно выполняемые работы. 

варианта
  Исходные  данные
7 i,j tmin
tmax
Bi,j
0,1 1
11
4
0,2 8
13
2
1,2 5
10
5
1,3 1
3,5
6
2,7 1
3,5
5
3,4 10
15
2
3,5 1
6
3
(4,6) 10
15
3
5,6 4
9
3
6,7 3
8
4
6,9 2
7
2
7,8 2
7
3
7,9 1
6
5
8,10 6
11
5
9,10 1
11
3

 


   ВВЕДЕНИЕ
   Сетевое планирование – метод управления, основанный на использовании математического аппарата теории графов и системного подхода для отображения и алгоритмизации комплексов взаимосвязанных работ, действий или мероприятий для достижения четко поставленной цели. Разработан в начале 50-х г. ХХ в. Наиболее известны практически одновременно и независимо разработанные метод критического пути - МКП и метод оценки и пересмотра планов - PERT. Применяются для оптимизации планирования и управления сложными разветвленными комплексами работ, требующими участия большого числа исполнителей и затрат ограниченных ресурсов. Основная цель сетевого планирования - сокращение до минимума продолжительности проекта. Задача сетевого планирования состоит в том, чтобы графически, наглядно и системно отобразить и оптимизировать последовательность и взаимозависимость работ, действий или мероприятий, обеспечивающих своевременное и планомерное достижение конечных целей. Для отображения и алгоритмизации тех или иных действий или ситуаций используются экономико-математические модели, которые принято называть сетевыми моделями, простейшие из них - сетевые графики. С помощью сетевой модели руководитель работ или операции имеет возможность системно и масштабно представлять весь ход работ или оперативных мероприятий, управлять процессом их осуществления, а также маневрировать ресурсами. Использование методов сетевого планирования способствует сокращению сроков создания новых объектов на 15-20%, обеспечению рационального использования трудовых ресурсов и техники. Все это подчеркивает актуальность выбранной темы. Таким образом, целью выполнения данного курсового проекта является применение сетевого планирования на практике. Общей цели подчиняются следующие задачи: изучение сущности сетевого планирования; построение сетевого графика; анализ сетевого графика; оптимизация сетевого графика. 
 
 
 
 
 
 
 
 
 
 
 
 

   1.Основные понятия сетевой модели.
   1.1. Принятые условные обозначения
   I ? исходное событие;
   C ? завершающее событие;
   i ? начальное событие;
   j ? конечное событие;
   tij - ожидаемая продолжительность работы (i,j);
   bij – численность исполнителей на работе (i,j); 
   Трi, Тпi – ранний  и поздний сроки свершения i-го события;
   Трj, Тпj ? ранний  и поздний сроки свершения j-го события;
   Трн ij, Тпн ij – ранний и поздний сроки начала работы;
   Тро ij, Тпо ij – ранний и поздний сроки окончания работы (i,j);
   Rп ij – полный резерв работы (i,j);
   Rп? ij – часть полного резерва работы (i,j);
   i ?свободный резерв работы (i,j);
   Ri – резерв времени i-го события;
   R(Ls)  ? полный резерв времени s-го пути;
   t(Ls) – продолжительность во времени полного s-го пути;
   t(Lкр) – продолжительность во времени  критического пути;
   t(Lmax)ij – продолжительность во времени максимального полного пути, проходящего через работу (i,j);
   t`(Lкр) ij ? часть отрезка максимального полного пути t(Lmax) ij проходящим через работу (i,j) и совпадающим с критическим путем;
   t[L(I i) max] – продолжительность во времени максимального из путей, ведущих от исходного события до i – го события;
   t[L(i C ) max] ? продолжительность во времени максимального из путей, следующих от i – го события до завершающего;
   Кн ij – коэффициент напряженности работы (i,j);
   Ткр – срок свершения завершающего события (по расчету);
   Тд  – директивный (заданный) срок свершения  завершающего события;
   Ss 2 ijкр – сумма дисперсии работ, лежащих на критическом пути.
   tmin - минимально возможное время выполнения работ;
   tmax - максимально возможное время выполнения работ;
   t - наиболее вероятное время выполнения работ. 

   1.2. Назначение и область применения систем сетевого планирования и управления
   Для планирования и управления комплексами  работ (технологических операций, проектов, научно-технических разработок и т д.) применяются системы сетевого планирования и управления.
   Система сетевого планирования и управления (СПУ) – система, предназначенная для планирования и оперативного управления комплексами работ на основе построения, анализа, оптимизации и актуализации сетевых моделей.
   Системы СПУ принадлежат к системам организационного управления, так как обладают основными признаками присущие этим системам: наличие замкнутых контуров передачи информации и наличие иерархичной организационной структуры.
   СПУ применяется:
   - в научно-исследовательских разработках, опытно-конструкторских работах,  в проектировании;
   - в опытном производстве;
   - в государственных программах (развития  района, охраны окружающей среды);
   - в строительстве промышленных  и гражданских объектов;
   - в подготовке и проведении крупных организационных мероприятий (конференций, компаний);
   - в разведке и освоении новых  месторождений полезных ископаемых;
   - в ремонте промышленного оборудования  и средств труда; 
   - в материально-техническом снабжении и пр. 

   Сетевое планирование и управление включает семь этапов.
   1. Составление перечня работ, которые  надлежит выполнить по объекту разработки для получения конечной цели;
   2. Установление топологии сети, т.е.  четкой последовательности и  взаимосвязи данной, предшествующей  и последующей работ;
   3. Построение сетевой модели;
   4. Определение продолжительности  работ;
   5. Расчет параметров сетевой модели;
   6. Анализ и оптимизация сетевой  модели;
   7. Функционирование сетевой модели. 

   1.3. Понятие сетевой модели.
   Системы СПУ основаны на построении графического изображения определенного комплекса работ, отражающего их логическую последовательность, взаимосвязь и длительность, с последующим анализом и оптимизацией разработанной модели. 

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

   

   Рис. 1. Сетевая модель (график, сеть) 

   Основными элементами сетевой модели являются события, работы, путь. 

   Событие – это результат выполнения одной или нескольких работ. 

   Событие  это свершившийся факт, оно занимает лишь один момент во времени и не имеет продолжительности. Событие  указывает на начало каких-либо работ и может быть одновременно итогом завершения других работ. Событие формулируется в совершённой форме, т.е. что-то сделано, выполнено, закончено  (например «задание выполнено», «механическая обработка деталей закончена»). Различают две группы событий: для всей совокупности работ - исходное (I) и завершающее (C), для каждой работы – начальное (i) и конечное (j).
   В сетевой модели событие изображается геометрической фигурой (кругом, прямоугольником, квадратом, шестиугольником и т.д.), в которой указывается порядковый номер  или шифр события, а иногда и название события. 

   Работа – это любой процесс, действие, приводящее к достижению определенных результатов (событий). 

   Различают следующие виды работ: действительная работа,  ожидание, фиктивная работа. 

   Действительная  работа - процесс, требующий затрат времени и исполнителей  (разработка маршрутной технологии, изготовление штампов, разработка чертежей, механическая обработка деталей).  

   Ожидание – пассивный процесс, требующий только затрат времени (процесс сушки после покраски, старения металла, твердения бетона). 

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

   Фиктивная работа представляет собой логическую связь между событиями, не требующая затрат времени и исполнителей, но обусловливающая возможность начала одной работы только после непосредственного получения результата другой работы (передача по телефону или телетайпу необходимой информации). 

   На  сетевой модели фиктивная работа изображается пунктирной линией. 

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

     В сетевой модели следует различать  несколько видов путей:
   а) полный путь -  путь от исходного события до завершающего события;
   б) путь, предшествующий данному событию – путь от исходного, события до данного;
   в) путь, последующий за данным событием - путь от данного события до завершающего;
   г) путь между событиями i и j – путь между двумя какими-либо промежуточными событиями  i и j;
   д) критический путь- путь между исходным и завершающим событием, имеющий наибольшую продолжительность во времени. 
 

   1.4. Разновидности сетевых моделей 

   Классифицировать  сетевые модели можно по следующим  признакам:
   1. По организационной структуре:
   - внутриотраслевые сетевые модели;
   - межотраслевые сетевые модели.
   2. По характеру функционирования  объекта:
   - единичного действия;
   - постоянного действия.
   3. По степени определенности:
   - детерминированные сетевые модели  – сети, в которых известна  цель разработки и методы ее  достижения
   - стохастические (вероятностные) сетевые  модели – сети, в которых возможны  различные альтернативные варианты хода выполнения работ,   с вероятностными оценками.
   4. По количеству комплексов работ:
   - односетевые модели – когда  система направлена на достижение одной цели, описываемой одной сетью;
   - многосетевые модели – охватывают  совокупность работ, описываемых несколькими сетями, обеспечивающих взаимную увязку сроков выполнения работ.
   5. По числу конечных целей:
   - одноцелевые сетевые модели;
   - многоцелевые сетевые модели.
   6. По объему:
   - сети большого объема (свыше 10 000 работ);
   - сети среднего объема (от 1 500 до 10 000 работ);
   - сети малого объема (до 1 500 работ).
   7. По степени охвата:
   - комплексные сетевые модели –  создаются на основе частных  и первичных сетей;
   - частная сетевая модель – охватывает  часть общего комплекса работ
   - первичная сетевая модель – охватывает работы, выполняемые одним исполнителем.
   8. В зависимости от вида оценок  продолжительностей работ различают:
   - сеть с детерминированными оценками  продолжительности работ;
   - сеть с вероятностными оценками  продолжительности работ. 
 

   2.Построение сетевой модели.
   1) При построении сетевой модели  необходимо соблюдать технологическую последовательность выполняемых работ планируемого комплекса.
   2) В сетевой модели не должно  быть пересекающихся стрелок.
   3) Направление стрелок в сетевой  модели должно быть слева направо.
   4) В сетевой модели не должно  быть событий, которым не предшествует ни одна работа (кроме исходной).
    5) В построенной сетевой модели  должно быть одно исходное  и одно завершенное событие. 
   6) В сетевых моделях необходимо  соблюдать последовательность в нумерации событий от исходного (которому обычно присваивается нулевой номер) к завершающему. При этом для любой работы i - j  одним из условий правильного построения сетевой модели является обязательным выполнение неравенства      i < j. 
   Нумерацию событий можно получить, используя  метод вычеркивания. Он позволяет распределить все события сети по рангам.
     Метод вычеркивания состоит в  следующем.
   1) На сетевой модели отыскивается  событие, не имеющее ни одной  входящей стрелки, ему присваивается ранг  0.
   2) На сетевой модели вычеркиваются  все стрелки, выходящие из события с рангом 0,  в результате получаются события без входящих стрелок. Их называют событиями первого ранга.
     Для любого из этих событий  максимальное число стрелок   пути, соединяющего их с событием нулевого ранга, равно 1. События первого ранга в произвольном порядка получают номера 1, 2, 3 , …n1 (n1 - число событий первого ранга).
   3) Вычеркиваются стрелки, выходящие  из событий первого ранга, получается  вновь некоторое число событий без входящих стрелок. Их называют событиями второго ранга. Максимальное число последовательно расположенных стрелок, соединяющих любое из этих событий с событием нулевого ранга,  равно 2.  События  второго  ранга  получают номера n1+1,  n1+2, …, n1+ n2 (n2 - число событий второго ранга).
   Вообще  событию присваивается i-й ранг, если максимальное число стрелок пути, соединяющего это событие с событием нулевого ранга, равно i.  
 
 
 
 

     

   Рис. 2. нумерация событий сетевой модели методом вычеркивания 

   2.1. Основные параметры сетевой модели.
   К основным параметрам сетевой  модели относятся: критический путь, резервы времени событий и работ. Эти параметры являются исходными для получения ряда дополнительных характеристик, а также для анализа модели. 

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

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

   Ненапряженные пути - эта полные пути сетевой модели, которые по продолжительности меньше критического пути. 

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

   Поздний срок свершения i-го события - это такой срок свершения i-го события, превышение которого вызовет задержку завершающего события.  

   Поздний срок свершения i-го события  определяется разностью между продолжительностью критического пути и максимального из последующих за данным событием путей до завершающего события: 

   Тп = t(Lкр) – t[L(i
C) max]
 

   Ранний  срок свершения i-го события  - минимальный срок, необходимый для выполнения всех работ, предшествующих данному событию.
   Ранний  срок свершения i-го события определяется как продолжительность во времени максимального из путей, ведущих от исходного события I  до данного события i: 

   Трi = t[L(I
i) max
 

   Резерв  времени события - это такой промежуток времени, на который может быть отсрочено свершение события без нарушения сроков завершения разработки в целом.
   Резерв  времени i-го события определяется как  разность между поздним Тпi и ранним Трi, сроками наступления события: 

   Ri = Тпi - Трi 

   Путь, соединяющий события с нулевыми резервами времени, является критическим.
   Резервами времени располагают также работы. Зная ранние и поздние    сроки  наступления событий, можно для  любой работы (i,j) определить ранние и поздние сроки начала и окончания работы. 

   Ранний  срок начала работы (i,j) - минимальное необходимое время между моментом наступления исходного события и моментом начала этой работы.
   Ранний  срок начала работы (i,j) определяется по формуле: 

   Трн ij = Трi, 

   Поздний срок начала работы (i,j) - максимально допустимый момент начала работы, при котором еще возможно выполнение данной работы и всех следующих за ней работ без превышения критического времени выполнения комплекса работ. 

   Поздний срок начала работы (i,j) определяется по формуле: 

   Тпн ij = Тпj ? tij 

   Ранний  срок окончания работы (i,j) - минимальное необходимое время между моментом наступления исходного события и моментом окончания этой работы. 

   Ранний  срок окончания работы (i,j) определяется по формуле: 

   Тро ij = Трi, + tij
    
   Поздний срок окончания работы (i,j) - максимально допустимый момент окончания данной работы, при котором еще возможно выполнение всех следующих за ней работ без превышения критического времени выполнения комплекса работ. 

   Поздний срок окончания работы (i,j) определяется по формуле: 

   Тпо ij = Тпj 

   Полный резерв времени пути - это разница во времени между длиной критического пути t(Lкр) и длиной любого другого пути t(Ls).  

   Полный  резерв времени пути показывает, насколько могут быть увеличены продолжительности всех работ, принадлежащих пути Ls.
   Полный  резерв времени пути определяется по формуле:
    
   R(Ls)  = t(Lкр) ? t(Ls) 

   Полный  резерв времени работы  Rп ij  - максимальное время, на которое можно увеличить продолжительность работы (i,j) или отсрочить ее начало без нарушения позднего срока наступления ее конечного события, не изменяя при этом продолжительности критического пути. 

   Rп ij = Тпj ? Трi ? tij 

   У отдельных работ помимо полного  резерва времени имеется свободный резерв времени ij, являющийся частью полного резерва. 

   Свободный резерв времени работы  Rс ij  - максимальное время, на которое можно увеличить продолжительность работы (i,j) или отсрочить ее начало без нарушения ранних сроков наступления всех последующих событий и работ. 

   ij = Трj ? Трi ? tij 

   Резервы времени, особенно свободный, позволяют  маневрировать сроками начала и  окончания работ, их продолжительностью.
   2.2. Определение продолжительности работ 

   Существуют  детерминированная и вероятностная оценки определения продолжительности работ. 

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

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

   Для получения вероятностных оценок рассчитываются: минимально возможное время выполнения работ; максимально возможное время выполнения работ; наиболее вероятное время выполнения работ. 

   Минимально  возможное время  выполнения работы (оптимистичеcкая оценка) - оценка продолжительности работы (i,j) в предположении наиболее благоприятных условий ее выполнения;
   Наиболее  вероятное время  выполнения работы - оценка продолжительности работы (i,j) в предположении наиболее часто встречающихся условий ее выполнения;
   Максимально возможное время  выполнения работы (пессимистическая оценка) - оценка продолжительности работы (i,j) в предположении наиболее неблагоприятных условий ее выполнения.
   На  основе экспертных оценок определяются: математическое ожидание (ожидаемая  величина) и дисперсия продолжительности  работ, т. е. мера разброса.
   Расчет  параметров для двух оценок: 

   tij =
 

             ?2 =
2,

   t0,1 =                                            ?20,1=
   t0,2 =                                          ?20,2=
   t1,2 =                                          ?21,2=
   t1,3 =                                           ?21,3=
   t2,7 =                                        ?22,7=
   t3,4 =                                        ?23,4=
   t3,5 =                                           ?23,5=
   t4,6 =                                       ?24,6 =
   t5,6 =                                          ?25,6=
   t6,7 =                                           ?26,7=
   t6,9 =                                          ?26,9 =
   t7,8 =                                          ?27,8=
   t7,9=                                            ?27,9=
   t8,10 =                                         ?28,10=
   t9,10 =                                          ?29,10=
   Результаты  расчетов заносятся в табл.1.
   Таблица 1
   Определение продолжительности  работ 

   Код работы    (i,j)
   tmin    tmax    tij    ?2    bij
   0,1    1    11    5    4    4
   0,2    8        13    10    1    2
   1,2    5    10    7    1    5
   1,3    1    3,5    2    0,25    6
   2,7    1    3,5    2    0,25    5
   3,4    10    15    12    1    2
   3,5    1    6    3    1    3
   4,6    10    15    12    1    3
   5,6    4    9    6    1    3
   6,7    3    8    5    1    4
   6,9    2    7    4    1    2
   7,8    2    7    4    1    3
   7,9    1    6    3    1    5
   8,10    6    11    8    1    5
   9,10    1    11    5    4    3

 
 
   3. Расчет параметров сетевой модели графическим методом.
   Существует  несколько методов расчета сетевых  моделей: графический, табличный, матричный, метод Форда и др.
     Графический метод можно применять  в тех случаях, когда число  событий невелико (до 15 - 20). При этом  каждый кружок, изображающий событие,  делится на четыре сектора (рис. 3):
- верхний сектор отводится для номера события;
- левый - для ранних сроков свершения событий;
- правый - для поздних сроков свершения событий;
- нижний - для резервов времени свершения событий;
- левая часть стрелки - для полного резерва работы i,j;
- правая часть стрелки - для свободного резерва работы i,j;
- над стрелкой указывается продолжительность работы i,j;
- под стрелкой указывается количество человек необходимых для выполнения работы i,j. 

   
 

   Рис. 3. Сектора событий сетевой модели 

   Рассмотрим  последовательность расчета сетевой  модели на примере графика, изображенного  на рис. 4., построенного по данным таблицы 1. 

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

   2) Определяются ранние сроки свершения  конечных событий j.
   Для этого осуществляется проход сетевой  модели от исходного события I к завершающему C и последовательно определяются ранние сроки свершения конечных событий j по формуле: 

   Трj,   = max |Трi + tij| 

   Результат записывается в левом секторе  события (рис. 5). 
 

 

     Рис. 4. Сетевая модель. 
 
 
 

 
 

Рис 5. Вычисление параметров непосредственно на сетевом  графике 
 
 
 

   Для исходного события  ранний срок свершения  события равен 0         (Тр0 = 0).
   Для события 1, в которое входит одна работа (0,1) ранний срок свершения 1-го  события равен Тр1 = Тр0 + t01 = 0 + 5 = 5 день (это число записывается в левый сектор 1-го события). 

   Для события 2, в которое входит две работа (0,2) и (1,2), ранний срок свершения 2-го  события равен максимальной из двух величин 

    Тр2   = max Тр +  t02     Тр1 + t12 = 0+10 =10 5+7 =12
    = 12 дней

 
   Для события 3, в которое входит одна работа(1,3) ранний срок свершения 3 –го события Тр = Тр1 + t13 = 5+2 =7 день 

   Для события 4, в которое входит одна работа (3,5) ранний срок свершения 4 -го  события равен Тр = Тр3 + t35 =7+3=10дней.
   Для события 5, в которое входит одна работа (3,4) ранний срок свершения 5-го события равен Тр= Тр3 + t34 =7+12=19дней.
   Для события 6, в которое входит две работа (5,6) и (4,6), ранний срок свершения 6-го  события равен максимальной из двух величин 

    Тр6   = max Тр +  t56    Тр4 + t46 = 10+6=16 19+12=31
    = 31 дней

 
   Для события 7, в которое входит две работа (2,7) и (6,7), ранний срок свершения 7-го  события равен максимальной из двух величин 

    Тр7   = max Тр2 +  t27   Тр6 + t67 = 12+2=14 31+5=36
    = 36 дней

 
   Для события 8, в которое входит две работы (6,9) и (7,9), ранний срок свершения 8-го  события равен максимальной из двух расчетных величин 

    Тр8   = max Тр +  t69    Тр7 + t79 = 31+4=35 36+3=39
    = 39 дней

 
   Для события 9, в которое входит входит одна работа (7,8) ранний срок свершения 9-го события равен Тр= Тр7 + t7,8 =36+4=40дней. 

   Для события 10, в которое входит две работы (8,10) и (9,10), ранний срок свершения 10-го  события равен максимальной из двух расчетных величин 

    Тр10   = max Тр8 +  t810     Тр9 + t910 = 40+8=48 39+5=44
    = 48 дней

 
   3) Определяются поздние сроки свершения  начальных событий i.
   Для этого осуществляется проход сетевой  модели  от завершающего события C к  исходному  I и последовательно  определяются поздние сроки свершения начальных событий i по формуле:
   Тпi = min |Тпj ? tij| 

   Результаты  записываются в правый сектор начального события.
   Для завершающего события поздний срок свершения события ТпС равен полученному значению раннего срока свершения события ТрС.
   Для события 10, которое в рассматриваемом примере является завершающим, поздний срок свершения события равен Тп10 = Тр10 = 48 дней (это число записывается в правый сектор 4-го события).
   Для события 9 из которого выходит одна работа (9,10) поздний срок свершения события 9 равен Тп9 = Тп10 ? t910  = 48-5 =43 дней (это число записывается в правый сектор 3-го события).
   Для события 8 из которого выходит одна работа (8,10) поздний срок свершения события 8 равен Тп8 = Тп10 ? t810  = 48-8=40 дня.
     Для события 7 из которого выходят две работы (7,8) и (7,9) поздний срок свершения события 2 равен минимальной из двух расчетных величин 

    Тп7   =  min Тп ?  t78     Тп? t79 = 40-4=36 43-3=40
    = 36 день

     Для события 6 из которого выходят две работы (6,7) и (6,9) поздний срок свершения события 2 равен минимальной из двух расчетных величин 

    Тп6   =  min Тп ?  t67    Тп? t69 = 36-5=31 43-4=39
    = 31 дней

   Для события 5 из которого выходит одна работа (5,9) поздний срок свершения события 5 равен Тп5 = Тп6 ? t56  = 31-6=25 дня.
   Для события 4 из которого выходит одна работа (4,6) поздний срок свершения события 4 равен Тп4 = Тп6 ? t46  = 31-12=19 дней.
Для события  3 из которого выходят две работы (3,5) и (3,4) поздний срок свершения события 2 равен минимальной из двух расчетных величин 

    Тп3   =  min Тп5 ?  t35    Тп? t34 = 25-3=22 19-12=7
    = 7 день

 
        Для события 2 из которого выходит одна работа (2,7) поздний срок свершения события 2 равен Тп2 = Тп7 ? t27  = 36 – 2 = 34дня. 

     Для события 1 из которого выходят две работы (1,3) и (1,2) поздний срок свершения события 1 равен минимальной из двух расчетных величин 

    Тп1   =  min Тп ?  t13     Тп2 ? t12 = 7-2=5 34-7=27
    = 5 дней

     Для события 0 из которого выходят две работы (0,1) и (0,2) поздний срок свершения события 0 равен минимальной из двух расчетных величин 
 

    Тп0   =  min Тп ?  t01     Тп? t02 = 5-5=0 34-10=24
    = 0 дней

 
   4) Определяется резерв времени  каждого события как разность  между правым и левым сектором  события  результат заносится в нижний сектор события. 

   Для события 0:  R0 = 0 – 0 = 0
   Для события 1:  R1 = 5 – 5 =0
   Для события 2:  R2 =34 – 12 = 22
   Для события 3:  R3 = 7 – 7 =0
   Для события 4:  R4 = 19 – 19 =0
   Для события 5:  R5 = 25 – 10 =15
   Для события 6:  R6 = 31 – 31 =0
   Для события 7:  R7 = 36 – 36 =0
   Для события 8:  R8 = 40 – 40 =0
   Для события 9:  R9 = 43 – 39 =4
   Для события 10:  R10 =48 – 48 =0
   5) Определяется критический путь, исходя из правила - все события,  лежащие на критическом пути, не имеют резервов.  Критический путь проходит через события 0, 1, 3, 4, 6, 7, 8, 10 так как эти события не имеют резервов.
   6) Определяется продолжительность  критического пути, которая равна сумме продолжительности работ лежащих на критическом пути: 

   t(Lкр) = t01 + t13 + t34 + t46 + t67 + t78 + t810= 5 + 2 + 12 + 12 + 5 + 4 + 8 =48 дней. 

   7) Определяются ранние и поздние  сроки начала работ по формулам: 

   Трнij = Трi     Тпнij = Тпj – tij 

   Трн01 = 0    Тпн01 = 5 - 5 = 0
   Трн02  = 0    Тпн02 = 34 – 10 = 24
   Трн12  = 5    Тпн12 = 34 – 7 = 27
   Трн13  = 5    Тпн13 = 7 – 2 = 5
   Трн27  = 12    Тпн27 = 36 – 2 = 34
   Трн34  =  7             Тпн34 = 19 – 12 = 7
   Трн35  = 7    Тпн35  = 25 – 3 = 22
   Трн46  = 19    Тпн46  = 31 – 12 = 19
   Трн56  = 10    Тпн56  = 31 – 6 = 25
   Трн67  = 31    Тпн67  = 36 – 5 = 31
   Трн69  = 31    Тпн69  = 43 – 4 = 39
   Трн78  = 36    Тпн78  = 40 – 4 = 36
   Трн79 = 36    Тпн79  = 43 – 3 = 40
   Трн810  = 40    Тпн810  = 48 – 8 = 40
   Трн910  = 39    Тпн910 = 48 – 5 = 43 

   8) Определяются ранние и поздние  сроки окончания работ по формулам:
   Троij = Тр+ tij    Тпоij = Тпj 

   Тро01 = 0 + 5 =5   Тпо01 = 5
   Тро02  = 0 + 10 = 10   Тпо02 =  34
   Тро12  = 5 + 7 = 12   Тпо12 =  34
   Тро13  = 5 + 2 = 7    Тпо13 = 7
   Тро27  = 12 + 2 =14    Тпо27 =  36
   Тро34  = 7 + 12 = 19    Тпо34 = 19
   Тро35  = 7 + 3 = 10   Тпо35 = 25
   Тро46 = 19 + 12 = 31  Тпо46 = 31
   Тро56  = 10 + 6 = 16   Тпо56 =  31
   Тро67  = 31 + 5 = 36   Тпо67 = 36
   Тро69  = 31 + 4 = 35    Тпо69 = 43
   Тро78  = 36 + 4 = 40    Тпо78 =  40
   Тро79  = 36 + 3 = 39    Тпо79 = 43
   Тро810  = 40 + 8 = 48    Тпо810 = 48
   Тро910  = 39 + 5 = 44    Тпо910 = 48 

   9) Определяется полный резерв времени  выполнения работы i,j. Для этого  необходимо из числа в правом  секторе события j вычесть число  в левом секторе события i и продолжительность работы между событиями: 

   Rпij = Тпj ?  Трi ? tij 

   Rп01 = 5 - 0 – 5 =0
   Rп02  = 34 – 0 – 10 = 24
   Rп12  = 34 – 5 – 7 = 22
   Rп13  = 7 – 5 – 2 = 0
   Rп27  = 36 – 12 – 2 = 22
   Rп34  = 19 – 7 – 12 = 0
   Rп35  = 25 – 7 – 3 = 15
   Rп46 = 31 – 19 – 12 = 0
   Rп56  = 31 – 10 – 6 = 15
   Rп67  = 36 – 31 – 5 = 0
   Rп69  = 43 – 31 – 4 = 8
   Rп78 = 40 – 36 – 4 = 0
   Rп79  = 43 – 36 – 3 = 4
   Rп810  = 48 – 40 – 8 = 0
   Rп910  = 48 – 39 – 5 = 4 

   10) Определяется свободный резерв  времени выполнения работы i,j. Для  этого необходимо из числа  в левом секторе события j вычесть число в левом секторе события i и продолжительность работы между событиями: 

   ij = Трj ? Трi ? tij 

   01 = 5 – 0 – 5 = 0
   02  = 12 – 0 – 10 = 2
   12  = 12 – 5 – 7 = 0
   13  = 7 – 5 – 2 = 0
   27  = 36 – 12 – 2 = 22
   35  = 10 – 7 – 3 = 0
   46  = 31 – 19 – 12 = 0
   56 = 31 – 10 – 6 = 15
   67  = 36 – 31 – 5 = 0
   69  = 39 – 31 – 4 = 4
   78  = 40 – 36 – 4 = 0
   79 = 39 – 36 – 3 = 0
   810  = 48 – 40 – 8 =0
   910 = 48 – 39 – 5 = 4 

   11) Результаты расчетов вносятся  в таблицу 2.
   Таблица 2
   Результаты  расчета сетевой  модели графическим методом 

i j tij Трj Тпj Rj Трi Трнij Троij Тпнij Тпоij Rпij ij
0 1 5 5 5 0 0 0 5 0 5 0 0
0 2 10 12 34 22 0 0 10 0 34 24 2
1 2 7 12 34 22 5 5 12 5 34 22 0
1 3 2 7 7 0 5 5 7 5 7 0 0
2 7 2 36 36 0 12 12 14 34 36 22 22
3 4 12 19 19 0 7 7 19 7 19 0 0
3 5 3 10 25 15 7 7 10 7 25 15 0
4 6 12 31 31 0 19 19 31 19 31 0 0
5 6 6 31 31 0 10 10 16 25 31 15 15
6 7 5 36 36 0 31 31 36 36 36 0 0
6 9 4 39 43 4 31 31 35 31 43 8 4
7 8 4 40 40 0 36 36 40 36 40 0 0
7 9 3 39 43 4 36 36 39 36 43 4 0
8 10 8 48 48 0 40 40 18 40 48 0 0
9 10 5 48 48 0 39 39 44 43 48 4 4

   4. Расчет параметров сетевой модели табличным методом.
   Для больших сетевых моделей целесообразно  использовать табличный метод расчета, который позволяет определить параметры  сети непосредственно в таблице  по определенным  правилам. Для сети, изображенной на рис.4, расчет параметров приведен в таблице З. 

   Таблица 3
   Расчет  параметров сетевой  модели табличным  методом 

i,j Кол-во предшествующих работ работе i,j Кол-во последующих  работ за работой i,j tij Трнij Троij Тпнij Тпоij Rпij ij Rj Lкр
1 2 3 4 5 6 7 8 9 10 11 12
0,1 0 2 5 0 5 0 5 0 0 0 0,1
0,2 0 1 10 0 10 24 34 24 2 22  
1,2 1 1 7 5 12 27 34 22 0 22  
1,3 1 2 2 5 7 5 7 0 0 0 1,3
2,7 2 2 2 12 14 34 36 22 22 0  
3,4 1 1 12 7 19 7 19 0 0 0 3,4
3,5 1 1 3 7 10 22 25 15 0 15  
4,6 1 2 12 19 31 19 31 0 0 0 4,6
5,6 1 2 6 10 16 25 31 15 15 0  
6,7 2 1 5 31 36 31 36 0 0 0 6,7
6,9 2 1 4 31 35 39 43 8 4 4  
7,8 2 1 4 36 40 36 40 0 0 0 7,8
7,9 2 1 3 36 39 40 43 4 0 4  
8,10 1 0 8 40 48 40 48 0 0 0 8,10
9,10 2 0 5 39 44 43 48 4 4 0  

 
   Правила для заполнения таблицы. 

   1) Графа 1 заполняется на основе  сетевой модели или перечня  работ, расположенных в порядке  их выполнения. 

   2) Графа 2 (количество предшествующих  работ работе i,j) заполняется следующим образом:
   а) для работ, выходящих из исходного события количество предшествующих работ равно 0;
   б) для остальных работ количество предшествующих работ определяется по числу работ, имеющих в коде второй цифрой ту, с которой начинается данная работа.
     Для работ (0,1), (0,2) количество предшествующих работ равно 0.
   Для работы (1,2) в графе 1 суммируем количество работ код,  которых оканчивается на 1. Это работа (0,1), следовательно, работе (1,2) предшествует одна работа.
   Для работы (1,3) в графе 1 суммируем количество работ код,  которых оканчивается на 1. Это работа (0,1), следовательно, работе (1,3) предшествует одна работа.
   Для работы (2,7) в графе 1 суммируем количество работ код,  которых оканчивается на 2. Это работа (0,2), (1,2) следовательно, работе (2,7) предшествует две работы.
   Для работы (3,4)  в графе 1 суммируем количество работ код,  которых оканчивается на 3. Это работы (1,3), следовательно, работе (3,4) предшествует одна работа.
   Для работы (3,5) в графе 1 суммируем количество работ код,  которых оканчивается на 3. Это работа (1,3), следовательно, работе (3,5) предшествует одна работа.
   Для работы (4,6)в графе 1 суммируем количество работ код,  которых оканчивается на 4. Это работа (3,4), следовательно, работе (4,6) предшествует одна работа.
   Для работы (5,6) в графе 1 суммируем количество работ код,  которых оканчивается на 5. Это работа (3,5), следовательно, работе (5,6) предшествует одна работа.
   Для работы (6,7) в графе 1 суммируем количество работ код,  которых оканчивается на 6. Это работа (4,6),(5,6), следовательно, работе (6,7) предшествует две работы.
   Для работы (6,9) в графе 1 суммируем количество работ код,  которых оканчивается на 6. Это работа (4,6),(5,6) следовательно, работе (6,9) предшествует две работы.
   Для работы (7,8) в графе 1 суммируем количество работ код,  которых оканчивается на 7. Это работа (2,7),(6,7) следовательно, работе (7,8) предшествует две работы.
   Для работы (7,9)  в графе 1 суммируем количество работ код,  которых оканчивается на 7. Это работы (2,7), (6,7),  следовательно, работе (7,9) предшествует две работы.
   Для работы (8,10) в графе 1 суммируем количество работ код,  которых оканчивается на 8. Это работа (7,8), следовательно, работе (8,10) предшествует одна работа.
   Для работы (9,10)  в графе 1 суммируем количество работ код,  которых оканчивается на 9. Это работы (6,9), (7,9), следовательно, работе (9,10) предшествует две работы. 

   3) Графа 3 (количество последующих  работ за работой i,j) определяется по числу работ, имеющих в коде первой цифрой ту, которой заканчивается данная работа (j), если работ начинающихся цифрой j нет, то число последующих работ за работой i,j равно 0.
     Для работы (0,1) в графе 1 суммируем  количество работ код, которых   начинается на цифру 1 . Это  работа (1,2), (1,3) следовательно, за работой  (0,1) следует  две работы.
   Для работы (0,2) в графе 1 суммируем количество работ код, которых начинается на цифру 2 . Это работы (2,7), следовательно, за работой  (0,2) следуют одна работа.
и т.д.................


Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть полный текст работы бесплатно


Смотреть похожие работы


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.