АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Решение типовой задачи определения характеристик сетевого графика

Читайте также:
  1. A. Характеристика нагрузки на организм при работе, которая требует мышечных усилий и энергетического обеспечения
  2. B. Любая матричная игра имеет решение, по крайней мере, в смешанных стратегиях
  3. I. Общая характеристика договора продажи недвижимости
  4. I. Основные характеристики и проблемы философской методологии.
  5. I. ПРЕДМЕТ И ЗАДАЧИ
  6. II. Загальна характеристика ХНАДУ
  7. PR-текст, его сущностные характеристики
  8. S: Установить соответствие между типами общества и их характеристиками.
  9. а затем полное обоснованное решение и ответ
  10. А. Общая характеристика вены
  11. Аварии на химически опасных объектах, их медико-тактическая характеристика.
  12. Агальна характеристика конституційного права України.

 

1. Расчет характеристик событий.

При определении ранних сроков наступления событий двигаемся по сетевому графику слева направо и используем формулы:

t p(0) = 0, t р(j) = max i { t р(i) + tij }, j = 1 ÷ N

При определении поздних сроков наступления событий двигаемся по сетевому графику справа налево и используем формулы:

t п(N) = t р(N), t п(i) = min j { t п(j) – tij }, j = 0 ÷ (N – 1)

Расчет резервов времени событий: R (i) = t п(i) – t р(i).

Результаты расчета заносим в таблицу 1.

Таблица 1

i t р(i) t n(i) R (i)
       
       
       
       
       
       
       
       
       
       

 

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

Расчет сроков начала и окончания работ проводим по формулам:

t pн(i, j) = t p(i); t pо(i, j) = t pн(i, j) + tij = t p(i) + tij; t пн(i, j) = t п(j) – tij; t по(i, j) = t п(j)

Расчет резервов времени работ проводим по формулам:

R п(i, j) = t п(j) – t р(i) – tij = t по(i, j) – t pо(i, j) = t пн(i, j) – t pн(i, j)

R 1(i, j) = R п(i, j) – R (i) = t п(j) – t п(i) – tij

R с(i, j) = R п(i, j) – R (j) = t р(j) – t р(i) – tij

R н(i, j) = R п(i, j) – R (j) – R (i) = t р(j) – t п(i) – tij

Все расчеты сведены в таблицу 2.

Таблица 2

  tij t рн t ро t пн t по R п R 1 R c R н
Работы (i, j)   = t р(i) (2+1) (5–1) = t п(j) (5–2–1) 6–R(i) 6–R(j) 6–R(i)–R(j)
                   
(1,2)                  
(1,3)                  
(1,4)                  
(2,4)                  
(2,6)                  
(3,4)                  
(3,6)                  
(4,5)                  
(4,7)                  
(5,9)                 (-1) 0
(6,7)                  
(6,8)                  
(7,8)                  
(7,9)                  
(7,10)                  
(8,10)                  
(9,10)                  

 

В таблице выделены работы, лежащие на критическом пути.

Анализ таблиц и сетевого графика показывает, что сетевая модель имеет два критических пути:

L кр1: 1-3-6-7-8-10;

L кр2: 1-3-4-7-8-10.

Критическое время t кр=28.

 


1 | 2 | 3 | 4 | 5 | 6 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)