Методы анализа и расчеты сетевых моделей

Автор работы: Пользователь скрыл имя, 11 Ноября 2010 в 01:24, контрольная работа

Описание

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

Содержание

1.Условия задачи и исходные данные 2
2. Способы определения продолжительности работы 3
3. Основные положения методов сетевого планировании 6
4. Определение продолжительности работ 8
5. Методы анализа сетевых моделей 10
5.1 Методы расчёта временных параметров детерминированных сетей 10
5.2. Методы расчета временных параметров стохастических сетей 12
6. Алгоритм расчёта временных параметров сетевого графика 17
7. Анализ и оптимизация сетевого (графика) 20
Список используемой литературы 28

Скачать (206.52 Кб) Сколько стоит заказать работу?
Работа состоит из  1 файл

Планирование ТЕЛЕИНФО.doc

— 1.36 Мб (Скачать документ)
 

     5. По данным столбцов 3, 4, и 5 определяются  средние значения продолжительности каждой работы и их дисперсии .

     

= (6 + 4×5 +4) / 6 = 5 ч

= (8 + 4×5 + 2) / 6 = 5 ч.

= (3 + 2×5 + 1) / 6 = 2 ч.

= (6 + 4×4 + 2) / 6 = 4 ч.

= (4 +4×3 + 2) / 6 = 3 ч.

= (6 + 4 ×5 + 4) / 6 = 5ч

= (8 + 4×7 + 6) / 6 = 7 ч

= (8 + 4×6 + 4) / 6 = 6 ч

= (3 + 4×2 + 1) / 6 = 2 ч

      = (tmax – tmin)2 / 36

= (6 – 4)2 / 36 = 0.11 ч2

= (8 – 2)2 / 36 = 1 ч2

= (3 – 1)2 / 36 = 0,11 ч2

= (6 – 2)2 / 36 = 0,44 ч

= (4 – 2)2 / 36 = 0,11 ч2

= (6 – 4)2 / 36 = 0,11 ч2

= (8 – 6)2 / 36 = 0,11 ч2

= (8 –4)2 / 36 = 0,11 ч2

= (3 – 1)2 / 36 = 0,11 ч2

     6. Определяются средние длины путей из начального события в конечное

  = L1(0, 1, 4, 5) = = 11 ч

  = L2(0, 1, 3, 4, 5) = = 17 ч

  = L3(0, 3, 5) = = 8 ч

  = L4(0, 2, 5) = = 10 ч

  = L5(0, 1, 3, 5) = = 14 ч

  = L6(0,  3, 4, 5) = = 11 ч

     7. Определяется критический путь и критическое время выполнения всего комплекса работ:

      кр = рп(n) = max ,(n)

     C(0) – C(1) – C(3) –C(4) – C(5)

     0,1,3,4,5           Tкр = 17 ч

     8. Определяется общий резерв критического пути:

     ΔТ0 (Lкр) = tдоп – кр

где tдоп – наиболее поздний срок наступления конечного события, т.е.

ΔТ0 (Lкр) = 17 – 17 = 0 ч.

     Равенство нулю общего резерва критического пути ΔТ0 (L2) подтверждает правильность составления сетевого графика и указывает на возможность выполнения каждой из заданных работ в установленный срок.

     9. Определяется суммарная дисперсия критического пути

      0.11 + 1 + 0.44 + 0.11 = 1.66 ч2

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

     Tдоп = (Lкр), P(t) = 0.5

     11. Определяются полезные резервы времени всех путей

ΔT[Li((n)] = кр – (L1)

ΔT(L1) = 17 – 11 = 6 ч.

ΔT(L3) = 17 – 8 = 9 ч.

ΔT(L4) = 17 – 10 = 7 ч.

ΔT(L5) = 17 – 14 = 3 ч.

ΔT(L6) = 17 – 11 = 6 ч.

     12. Определяются ранние сроки наступления i-го события

     Tp(i) = maxT(Lni)

Tp(0) = 0 ч

Tp(1) = 5 ч

Tp(2) = 5 ч

Tp(3) = 5 + 3 = 8 ч

Tp(4) = 5 + 3 + 7 = 15 ч

Tp(5) = 5 + 3 + 7 + 2 = 17 ч

     13. Определяются наиболее поздние сроки наступления i-го события

     Tп(i) = кр(Lсi)

Tп(0) = 17 – (5 + 3 + 7 + 2) = 0 ч

Tп(1) = 17 – (3 + 7 + 2) = 5 ч

Tп(2) = 17 – (6) = 11 ч

Tп(3) = 17 –(7 + 2) = 8 ч

Tп(4) = 17 –(2) = 15 ч

Tп(5) =17 ч

     14. Определяет резерв времени i-го события

     ΔТ(i) = Тn(i) – Тр(i)

ΔT(0) = 0 – 0 = 0 ч

ΔT(1) = 5 – 5 = 0 ч

ΔT(2) = 11 – 5 = 6 ч

ΔT(3) = 8 – 8 = 0 ч

ΔT(4) = 15 – 15 = 0 ч

ΔT(5) =17 – 17 0 ч.

    15. Определяются сроки раннего начала работы (ij)

    Tрн(ij) = Tp(i)

Tрн(0,1) = 0 ч

Tрн(0,3) = 0 ч

Tрн(0,2) = 0 ч

Tрн(1,3) =5 ч

Tрн(1,4) =5 ч

Tрн(2,5) =5 ч

Tрн(3,4) =8 ч

Tрн(3,5) = 8ч

Tрн(4,5) = 15 ч

    16. Определяются сроки раннего окончания работ (ij)

    Тро(ij) = Tp(i) + (ij)

Tро(0,1) = Tр(0) + (0,1) = 0 + 5 = 5 ч

Tро(0,3) = Tр(0) + (0,2) = 0 + 2 = 2 ч

Tро(0,2) = Tр(0) + (0,3) = 0 + 5 = 5 ч

Tро(1,3) = Tр(1) + (1,3) = 5 + 4 = 9 ч

Tро(1,4) = Tр(1) + (1,4) = 5 + 3 = 8 ч

Tро(2,5) = Tр(2) + (2,5) = 5 + 5 = 10 ч

Tро(3,4) = Tр(3) + (3,4) = 8 + 7 = 15 ч

Tро(3,5) = Tр(3) + (3,5) = 8 + 6 = 14 ч

Tро(4,5) =  Tр(4) + (4,5) = 15 + 2 = 17 ч

     17. Определяются сроки позднего начала работы (ij)

    ТПН(ij) = Тп(j) – (ij)

TПН(0,1) = TП(1) – (0,1) = 5 – 5 = 0ч

TПН(0,2) = TП(2) – (0,2) = 5 – 2 = 3 ч

TПН(0,3) = TП(3) – (0,3) = 8 – 5 = 3 ч

TПН(1,3) = TП(3) – (1,3) = 8 – 4 = 4 ч

TПН(1,4) = TП(4) – (1,4) = 15 – 3 = 12 ч

TПН(2,5) = TП(5) – (2,5) = 17 – 5 = 12 ч

TПН(3,4) = TП(4) – (3,4) = 15 – 7 = 8 ч

TПН(3,5) = TП(5) – (3,5) = 17 – 6 = 11 ч

TПН(4,5) =  TП(5) – (4,5) = 17 – 2 = 15 ч

     18. Определяются сроки позднего окончания (ij)

Тпо(ij) = Тп(j)

TПО(0,1) = TП(1) = 5 ч

TПО(0,2) = TП(2) = 11 ч

TПО(0,3) = TП(3) = 8 ч

TПО(1,3) = TП(3) = 8 ч

TПО(1,4) = TП(4) = 15 ч

TПО(2,5) = TП(5) = 17 ч

TПО(3,4) = TП(4) = 15 ч

TПО(3,5) = TП(5) = 17 ч

TПО(4,5) =  TП(5) = 17 ч

    19. Проводится анализ результатов расчёта временных параметров.

    Выводы.

    Из  анализа данных таблицы следует 

     1. Путь состоящий из работ 1, 5, 7 и 9 является критически. Работы этого пути требуют к себе наибольшего внимания руководителей.

     2. Остальные работы – 2, 4, 6 и 8 не лежат на критическом пути. За счёт них возможен маневр силами и средствами. Маневр силами за счёт работы 2 должен производиться с большой осторожностью.

     3 Заданный срок выполнения всех  работ может быть выполнен  с вероятность. большей чем Р(t) = 0,5 при условии, что большинство работ критического пути будет выполняться за время меньше среднего.

     Определим какие действия могут быть предприняты  руководителем работ для уменьшения вероятности Р(t). Эта вероятность будет расти при уменьшении среднего времени выполнения всех работ критического пути. При сокращении этого времени на σ (2σ. 3σ) получим Р(t) = 0,8(0,96:0.99). Таким образом сокращение среднего времени выполнения всех работ на 0,8... 1,6 ч приведёт к высокой вероятности окончания обслуживания за установленное время.

     Наибольшая  возможность сокращения среднего времени заключена в работах t13, t34, t03.

 

Список используемой литературы

 
  1. Волков  О.И., Поздняков В.Я. Экономика предприятия (фирмы): Практикум. – М.: Инфра-М, 2008. - 331 с.
  2. Грибов В.Д., Грузинов В.П. Экономика предприятия: Уч. пособие. – М.: Финансы и статистика, 2009. - 336 с.
  3. Горемыкин В.А. Планирование на предприятии: Учебник. – М.: Информационно-издательский дом «Филинъ», 2009. - 520 с.
  4. Зарецкий А. Социальный технологии и повышение производительности труда // Человек и труд. – 2008. – № 8. – С. 86-87.
  5. Игнатовский П. К развитию на основе труда // Экономист. – 2008. - № 7. – С. 3-9.
  6. Иванова Б.С., Конторович Т.А Методическая разработка по дисциплине «Планирование на предприятиях связи». – Самара, ТЕЛЕИНФО, 2004.
  7. Кантор Е.Л. Экономика предприятия – СПб.: Питер, 2009. - 352 с.
  8. Сафронов Н.А. Экономика предприятия: Учебник. – М.: Юристъ, 2008. - 608 с.
  9. Тютюкина Е.Б. Финансы предприятий: Учебно-практическое пособие. – М.: Издательско-торговая корпорация «Дашков и Ко», 2009. - 252 с.
  10. Эддоус М., Стэнсфилд Р. Методы принятия решения. – М.: Аудит, ЮНИТИ, 2009. - 590 с.

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