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

Рассчитаем коэффициенты напряженности работ

Читайте также:
  1. Вида авиационных работ.
  2. Виды и периоды горных работ.
  3. Виды опытно-фильтрационных работ.
  4. Г) Методические рекомендации по подготовке и выполнению курсовых работ.
  5. Г)Рассчитаем зазоры и натяги.
  6. Гидроизоляционные работы. Назначение и виды гидроизоляции. Технология производства работ. Охрана труда при производстве гидроизоляционных работ.
  7. ГОСТ 8267-93 Щебень и гравий из плотных горных пород для строительных работ. Технические условия.
  8. Договор на выполнение научно-исследовательских, опытно-конструкторских и технологических работ.
  9. ДОГОВОР ПО ВЫПОЛНЕНИЮ НАУЧНО-ИССЛЕДОВАТЕЛЬСКИХ, ОПАТНО-КОНСТРУКТОРСКИХ И ТЕХНОЛОГИЧЕСКИХ РАБОТ.
  10. Дополнительные эксплуатационные коэффициенты для червячных редукторов
  11. Задания для лабораторных работ.
  12. Затем рассчитаем текущую стоимость доходов.

Индивидуальное домашнее задание

(контрольная работа)

По курсу: «Конечные графы и сети»

на тему: «Задача сетевого планирования и управления»

 

 

Студент

курс, группа фамилия, и.о.

Преподаватель Лифанская Л. И.

должность, звание фамилия, и.о.

 

 

Работа принята_______________ _______________

дата подпись

 

ВОЛГОДОНСК 2011

Исходные данные:

   
   
 
   
   
   
   
   
   
   
   

 

Рисунок 1 – Исходные данные

 

Таблица 1 – Продолжительности работ, их стоимость и коэффициент затрат

 

Работа (i,j) tмин(i,j) t(i,j) tмакс(i,j) h(i,j) Cмин(i,j)
1,2          
1,4          
2,3          
2,4          
2,5          
3,5          
3,7          
4,6          
5,9          
5,10          
6,9          
7,8          
8,10          
8,11          
9,10          
10,11          

 


Разместим вершины сетевого графика в соответствии с правилами.

 

I II III IV V VI VII

   
   
 
   
   
   
   
   
   
   
   

           

 

Рисунок 2 – Правильное расположение вершин и разбиение их на зоны

 

2. На графике расставим продолжительности работ t (i, j).Выпишем все полные пути и определим их продолжительность.

 
 
 
   
   
 
   
   
   
   
   
   
   
   
 
 
 
 
 
 
 
 
 
 
 
 
 

 

Рисунок 3 – Продолжительности работ на сетевом графике

 

Таблица 2 – Расчет и определение критического пути

 

Название пути Путь Продолжительность пути
L1 1-2-3-7-8-11 14+4+10+14+14=56
L2 1-4-6-9-10-11 16+15+16+15+3=65
L3 1-2-4-6-9-10-11 14+9+15+16+15+3=72
L4 1-2-5-10-11 14+11+6+3=34
L5 1-2-3-5-10-11 14+4+8+6+3=35
L6 1-2-5-9-10-11 14+11+9+15+3=52
L7 1-2-3-7-8-10-11 14+4+10+14+9+3=54
L8 1-2-3-5-9-10-11 14+4+8+9+15+3=53

 

Самым длинным является путь L3. Он является критическим путем и определяет продолжительность (время) выполнения проекта – 72 дня.

 

Определим сроки и резервы времени событий.

 

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

t p(j)=max(t p(i)+ t (i,j)),

где максимум берется по всем предшествующим работам.

t p(1)=0,

t p(2)= t p(1)+ t (1, 2)=0+14 = 14,

t p(3)= t p(2)+ t (2, 3) = 14+4 = 18,

t p(4) = max(t p(1)+ t (1, 4); t p(2)+ t (2, 4))=max(0+16; 14+9) = 23,

t p(5) = max(t p(2)+ t (2, 5); t p(3)+ t (3, 5)) = max(14+11; 18+8) = 26,

t p(6) = t p(4)+ t (4, 6) = 23+15 = 38,

t p(7) = t p(3)+ t (3, 7) = 18+10 = 28,

t p(8) = t p(7)+ t (7, 8) = 28+14 = 42,

t p(9) = max(t p(5)+ t (5, 9); t p(6)+ t (6, 9)) = max(26+9; 38+16) = 54,

t p(10) = max(t p(8)+ t (8, 10); t p(5)+ t (5, 10); t p(9)+ t (9, 10)) = max(42+9; 26+6; 54+15) = 69,

t p(11) = max(t p(8)+ t (8, 11); t p(10)+ t (10, 11)) = max(42+14; 69+3) = 72.

 

Поздние сроки:

t п(i)=min(t п(j)- t (i,j)),

где минимум берется по всем исходящим работам.

t п(11)= 72,

t п(10)= t п(11)- t (10, 11)=72-3 = 69,

t п(9)= t п(10)- t (9, 10)= 69-15 = 54,

t п(8)=min(t п(10)- t (8, 10); t п(11)- t (8, 11))=min(69-9; 72-14)=58,

t п(7) = t п(8)- t (7, 8) = 58-14 = 44,

t п(6) = t п(9)- t (6, 9) = 54-16 = 38,

t п(5) = min(t п(10)- t (5, 10); t п(9)- t (5, 9)) = min(69-6; 54-9) = 45,

t п(4) = t п(6)- t (4, 6) = 38-15 = 23,

t п(3) = min(t п(7)- t (3, 7); t п(5)- t (3, 5)) = min(44-10; 45-8) = 34,

t п(2) = min(t п(3)- t (2, 3); t п(5)- t (2, 5); t п(4)- t (2, 4)) = min(34-4; 45-11; 23-9) = 14,

t п(1) = min(t п(2)- t (1, 2); t п(4)- t (1, 4)) = min(14-14; 23-16) = 0.

 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

  - работы, входящие в критический путь

 

Рисунок 4 – Расчет ранних и поздних сроков наступления событий, резервов событий

 

Критический путь проходит через все события с нулевыми резервами времени.

Для проверки правильности определения критического пути рассчитаем сроки и резервы работ. У критических работ все резервы равны нулю.

 

t рн(i, j)= t р(i), t ро(i, j) = t р(i) + t (i, j); t по(i, j) = t п(j), t пн(i, j) = t п(j) - t (i, j).

R п(i, j) = t п(j) - t р(i) - t (i, j), R 1 (i, j) = t п(j) - t п(i) - t (i, j), R с (i, j) = t р(j) - t р(i) - t (i, j),

Rн(i, j) = t р(j) - t п(i) - t (i, j).

 

Таблица 3 – Расчет сроков и резервов работ

 

Работа (i, j) Продол-жительн-ость t (i, j) Сроки Резервы
t рн(i, j) t ро(i, j) t пн(i, j) t по(i, j) R п(i, j) R 1(i, j) R c(i, j) R н(i, j)
1, 2                  
1, 4                  
2, 3                  
2, 4                  
2, 5                  
3, 5                 -
3, 7                 -
4, 6                  
5, 9                  
5, 10                  
6, 9                  
7, 8                 -
8, 10                  
8, 11                  
9, 10                  
10, 11                  

 

Рассчитаем коэффициенты напряженности работ.

 

Работы (1,2), (2,4), (4,6), (6,9), (9,10), (10,11) являются критическими, следовательно, для них коэффициенты напряженности равны 1.

 

 

Таблица 4 – Расчет коэффициентов напряженности

 

Работа (i, j) Пути, проходя-щие через данную работу L max t ’кр k н(i,j)
1, 4 L 2 L 2: 1-4-6-9-10-11 15+16+15+3=49
2, 3 L 1, L 5, L 7, L 8 L 1: 1-2-3-7-8-11  
2, 5 L 4, L 6 L 6: 1-2-5-9-10-11 14+15+3=22
3, 5 L 5, L 8 L 8: 1-2-3-5-9-10-11 14+15+3=22
3, 7 L 1, L 7 L 1: 1-2-3-7-8-11  
5, 9 L 6, L 8 L 8: 1-2-3-5-9-10-11 14+15+3=22
5, 10 L 4, L 5 L 5: 1-2-3-5-10-11 14+3=17
7, 8 L 1, L 7 L 1: 1-2-3-7-8-11  
8, 10 L 7 L 7: 1-2-3-7-8-10-11 14+3=17
8, 11 L 1 L 1: 1-2-3-7-8-11  

 

Результаты расчетов показывают, что работы (1,2), (2,4), (4,6), (6,9), (9,10), (10,11) попадают в критическую зону (k н>0,8). Работы (1,4), (2,3), (2,5), (3,5), (3,7), (5,9), (7,8), (8,10), (8,11) попадают в подкритическую зону (0,6<= k н<=0,8). Работа (5,10) – в резервную зону.

 
 
 
   
   
 
   
   
   
   
   
   
   
   
 
 
 
 
 
 
 
 
 
 
 
 
 

  - критическая зона
  - подкритическая зона
  - резервная зона

 

Рисунок 5 – Критическая, подкритическая и резервная зоны сетевого графика

 


1 | 2 | 3 |

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

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