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

Автор: Пользователь скрыл имя, 11 Декабря 2011 в 08:01, контрольная работа

Краткое описание

Целью курсового проекта является приобретение навыков построения сетевых моделей с учётом предложенной ситуации, их анализ и адаптация к предложенным условиям.
Для достижения поставленной цели необходимо решить следующие задачи:
1. построить сетевую модель согласно предложенным условиям
2. провести оптимизацию по времени путём сокращения времени, затрачиваемого на самую длительную работу критического пути
3. провести оптимизацию по трудовым ресурсам, приняв, что среднесписочная численность составляет 13 человек.
4. проанализировать оптимизированную сетевую модель и убедиться, что она соответствует всем условиям.

Оглавление

Введение 2
Задание 3
1. Основные понятия сетевой модели 4
2. Построение сетевой модели 8
3. Расчёт параметров сетевой модели графическим методом 11
4. Расчёт параметров сетевой модели табличным методом 17
5. Построение карты проекта сетевой модели 23
6. Оптимизация сетевой модели по времени 25
7. Оптимизация сетевой модели по ресурсам 34
Заключение 37
Список использованной литературы 38

Скачать в ZIP (283.87 Кб) Сколько стоит заказать работу?
Файлы: 1 файл

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

— 304.46 Кб (Скачать)

     Для работы (0,1) в графе 1 суммируем количество работ, код которых начинается на цифру 1 . Это работы (1,2), (1,4) и (1,5), следовательно, за работой (0,1) следуют три работы.

     Для работы (0,3) в графе 1 суммируем количество работ, код которых начинается на цифру 3 . Это работа (3,6), следовательно, за работой  (0,3) следует одна работа.

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

     Для работы (1,4) в графе 1 суммируем количество работ, код которых начинается на цифру 4. Это работа (4,6), следовательно, за работой  (1,4) следует одна работа.

     Для работы (1,5) в графе 1 суммируем количество работ, код которых начинается на 5. Это работы (5,6), (5,7) и (5,8), следовательно, за этой работой следует три работы.

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

     Для работ (3,6), (4,6) и (5,6) в графе 1 суммируем количество работ, код которых начинается на цифру 6. Это работа (6,9), следовательно, за этими работами следует одна работа.

     Для работы (5,7) в графе 1 суммируем количество работ, код которых начинается на цифру 7. Это работа (7,10), следовательно, за работой  (5,7) следует одна работа.

     Для работы (5,8) в графе 1 суммируем количество работ, код которых начинается на цифру 8. Это работа (8,10), следовательно, за работой (5,8) следует одна работа.

     Для работы (6,9) в графе 1 суммируем количество работ, код которых начинается на цифру 9. Это работа (9,10), следовательно, за работой (6,9) следует одна работа.

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

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

     5) Графы 5 и 6 заполняются вместе.

     Графа 5 (раннее начало работы) определяется путем выбора максимального из сроков раннего окончания предшествующих работ        (графа 6). Раннее начало работ, выходящих  из исходного события, равно 0         (Трн0,1 = 0,  Трн0,3 = 0).

     Раннее  окончание работа (графа 6) определяется суммой раннего срока начала работы (графа 5) и продолжительностью данной работы (графа 4)

Трн0,1 = 0 Тро0,1= Трн0,1+ t0,1= 0 + 8 = 8
Трн0,3 = 0 Тро0,3= Трн0,3+ t0,3= 0 + 12 = 12
Трн1,2 = Тро0,1 = 8 Тро1,2 = Трн1,2 + t1,2 = 8 + 4 = 12
Трн1,4 = Тро0,1 = 8 Тро1,4 = Трн1,4 + t1,4= 8 + 3 = 11
Трн1,5 = Тро0,1= 8 Тро1,5= Трн1,5+ t1,5= 8 + 3 = 11
Трн2,3 = Тро1,2 = 12 Тро2,3 = Трн2,3+ t2,3 = 12 + 9 = 21
   
Трн3,6= max Тро0,3 = 12

Тро2,3= 21

 = 21 Тро3,6 = Трн3,6 + t3,6 = 21 + 4 = 25
Трн4,6= Тро1,4 = 11 Тро4,6= Трн4,6+ t4,6=11 + 10 = 21
Трн5,6= Тро1,5 = 11

Трн5,7= Тро1,5 = 11

Трн5,8= Тро1,5 = 11

 Тро5,6= Трн5,6+ t5,6=11 + 8 = 19

Тро5,7= Трн5,7+ t5,7=11 +2 = 13

Тро5,8= Трн5,8+ t5,8=11 +6 = 17

Трн6,9=max Тро3,6 = 25

Тро4,6= 21

Тро5,6= 19

  
= 25		 Тро6,9 = Трн6,9 + t6,9=25 + 3= 28
Трн7,10 = Тро5,7 = 13

Трн8,10 = Тро5,8 = 17

Трн9,10 = Тро6,9 = 28

 Тро7,10= Трн7,10 + t7,10 = 13 + 8 = 21

Тро8,10= Трн8,10 + t8,10 = 17 + 4 = 21

Тро9,10=Трн9,10 + t9,10 = 28 + 14 = 42

 

     6) Графа 8 (позднее окончание работы) заполняется снизу вверх. Для  этого полученное максимальное  значение в графе 6 заносится  в графу 8 для соответствующей  работы.

     Чтобы определить значение позднего окончания  работы для остальных работ необходимо:

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

     б) для последующих работ из графы 8 вычесть графу 4 и выбрать минимальное  значение;

     в) минимальное значение записать в  графу 8 для рассматриваемой работы.

     В рассматриваемом случае максимальное значение в графе 6 равно 42.Это значение и вносим в графу 8 для работы (9,10).

     За  работами (8,10) и (7,10) не следует ни одной  работы, поэтому для этих работ  в графу 8 вносим то же самое максимальное значение – 42.

     За  работой (6,9) следует одна работа (9,10), поэтому значение рассчитывается по формуле: Тпо6,9= Тпо9,10– t9,10= 42 – 14 = 28.

     За  работой (5,8) следует одна работа (8,10), поэтому позднее окончание рассчитывается по формуле: Тпо5,8= Тпо8,10– t8,10= 42 – 4 = 18.

     За  работой (5,7) следует одна работа (7,10), поэтому позднее окончание рассчитываем по формуле: Тпо5,7= Тпо7,10– t7,10= 42 – 8 = 34.

     За  работами (5,6), (4,6) и (3,6) следует одна работа (6,9), поэтому позднее окончание  этих работ рассчитывается по формуле: Тпо5,6 = Тпо4,6 = Тпо3,6= Тпо6,9– t6,9= 28 – 3 = 25.

     За  работой (2,3) следует одна работа (3,6), поэтому позднее окончание этой работы рассчитывается по формуле: Тпо2,3= Тпо3,6– t3,6= 25 – 4 = 21

     За  работой (1,5) следуют три работы: (5,6), (5,7) и (5,8), поэтому для определения позднего срока окончания работы (1,5) выбирается минимальное значение из трёх величин:   

Тпо1,5 = min Тпо5,6 – t5,6 = 25 – 8 = 17 = 17
       Тпо5,7 – t5,7= 34 − 2 = 32

Тпо5,8 – t5,8= 38 − 6 = 32

       

     За  работой (1,4) следует одна работа (4,6), поэтому Тпо14= Тпо46– t46= 25 – 10 = 15.

     За  работой (1,2) следует одна работа (2,3), поэтому Тпо12= Тпо23– t23= 21 – 9 = 12.

     За  работой (0,3) следует одна работа (3,6), поэтому Тпо03= Тпо36– t36= 25 – 4 = 21.

     За  работой (0,1) следуют три работы: (1,2), (1,4) и (1,5), поэтому для определения позднего срока окончания работы (0,1) выбирается минимальное значение из трёх величин: 

Тпо0,1=min Тпо1,2 – t1,2 = 12 – 4 = 8 = 8
       Тпо1,4 – t1,4= 15 − 3 = 12

Тпо1,5 – t1,5= 17 − 3 = 14

  
 

     7) Графа 7 (Тпнij - позднее начало работы) находится вычитанием из данных графы 8(Тпоij) и данных графы 4(tij) для соответствующих работ.

     8) Графа 9 (полный резерв времени  работы) определяется как разность  между данными графы 8(Тпоij) и графы 6(Троij) для соответствующих работ.

     9) Графа 11 (резерв времени j-го события) определяется следующим образом. В графе 8 отыскивается позднее окончание работы, заканчивающейся событием j. В графе 5 отыскивается раннее начало работы, начинающейся событием j. Разность этих, величин есть искомый резерв времени события j. Если работ, начинающихся событием j, нет (графа 5), то резерв времени события j равен 0.

     Для работы (0,1) в графе 8 находим позднее окончание работы (0,1), равное 8. В графе 5 находим раннее начало работы, начинающееся событием 1 (работы (1,2), (1,4) и (1,5)), равное 8. Разность 8 – 8 = 0 есть искомая величина, которая  вносится в графу 11 для события 1.

     Для работы (0,3) в графе 8 находим позднее окончание работы (0,3) равное 21. В графе 5 находим раннее начало работы, начинающееся событием 3 (работа (3,6)), равное 21. Разность 21 – 21 = 0 есть искомая величина, которая вносится в графу 11 для события 3.

     Для работы (1,2) в графе 8 находим позднее окончание работы (1,2) равное 12. В графе 5 находим раннее начало работы, начинающееся событием 2 (работа (2,3)) равное 12. Разность 12 – 12 = 0 есть искомая величина, которая вносится в графу 11 для события 2.

     Для работы (1,4) в графе 8 находим позднее окончание работы (1,4) равное 15. В графе 5 находим раннее начало работы, начинающееся событием 4 (работа (4,6)) равное 11. Разность 15 – 11 = 4 есть искомая величина, которая вносится в графу 11 для события 4.

     Для работы (1,5) в графе 8 находим позднее окончание работы (1,5) равное 17. В графе 5 находим раннее начало работы, начинающееся событием 5 (работы (5,6), (5,7) и (5,8)) равное 11. Разность 17 – 11 = 6 есть искомая величина, которая вносится в графу 11 для события 5.

     Для работы (2,3) в графе 8 находим позднее окончание работы (2,3) равное 21. В графе 5 находим раннее начало работы, начинающееся событием 3 (работа (3,6)) равное 21. Разность 21 – 21 = 0 есть искомая величина, которая вносится в графу 11 для события 3.

     Для работы (3,6) в графе 8 находим позднее окончание работы (3,6) равное 25. В графе 5 находим раннее начало работы, начинающееся событием 6 (работа (6,9)) равное 25. Разность 25 – 25 = 0 есть искомая величина, которая вносится в графу 11 для события 6.

     Для работ (4,6) и (5,6) резервы будут равны  значениям, рассчитанным для работы (3,6), так как они имеют общее  завершающее событие.

     Для работы (5,7) в графе 8 находим позднее окончание работы (5,7) равное 34. В графе 5 находим раннее начало работы, начинающееся событием 7 (работа (7,10)) равное 13. Разность 34 – 13 = 21 есть искомая величина, которая вносится в графу 11 для события 7.

     Для работы (5,8) в графе 8 находим позднее окончание работы (5,8) равное 38. В графе 5 находим раннее начало работы, начинающееся событием 8 (работа (8,10)) равное 17. Разность 38 – 17 = 21 есть искомая величина, которая вносится в графу 11 для события 8.

     Для работы (6,9) в графе 8 находим позднее окончание работы (6,9) равное 28. В графе 5 находим раннее начало работы, начинающееся событием 9 (работа (9,10)) равное 28. Разность 28 – 28 = 0 есть искомая величина, которая вносится в графу 11 для события 9.

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

     10) Графа 10 (свободный резерв времени  работы i,j) определяется вычитанием из значений графы 9(Rпij) значений графы 11(Rj) для соответствующей работы.

     11) Определяются работы критического  пути, код которых заносится в  графу 12.

     На  критическом пути лежат работы, у  которых полный резерв времени равен 0 (графа 9). Это работы (0,1), (1,2), (2,3), (3,6), (6,9) и (9,10).

     Результаты  расчётов представлены в таблице 4.

 

Таблица 4: «Результаты расчётов параметров модели табличным  методом» 

Информация о работе Оптимизация сетевых моделей