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

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

 

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

 

Логин:

Пароль:

 

Запомнить

 

 

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

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

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


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


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

Информация:

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

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


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

              Кафедра Информационных технологий и автоматизированного  проектирования
Курсовая  работа
по дисциплине: «Методы оптимизации»
на тему:
«Оптимизация модели сетевого планирования и управления». 
 
 
 
 
 
 
 
 

              Выполнил:
              студент 3 курса очного отделения
              по  специальности: 080801 «Прикладная информатика (в экономике)»
              ///
              Проверил:
              старший преподаватель Гревцев А.М. 
               
               
               

Пермь-2009
 
         Содержание
          Введение…………..………………………………………………………..3
    Теоретические основы модели сетевого планирования и  управления. Основные понятия……………………………………….5
          1.1.Задача о строительстве объекта……………………………………..15
      Сетевое планирование  в условиях неопределенности……………21
      Задача……………………………………………………………….24
      3. Оптимизация сетевого графика методом "время — стоимость"….28
    Заключение………………………………………………………………..39
    Список  литературы……………………………………………………….40 
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     

           Введение
       Выполнение  комплексных научных исследований, а также проектирование и строительство  промышленных, сельскохозяйственных и  транспортных объектов требуют календарной  увязки большого числа взаимосвязанных  работ, выполняемых различными организациями. Составление и анализ соответствующих календарных планов представляют собой весьма сложную задачу, при решении которой применяются так называемые методы сетевого планирования. По существу, этот метод дает возможность определить, во-первых, какие работы или операции из числа многих, составляющих проект, являются «критическими» по своему влиянию на общую календарную продолжительность проекта и, во-вторых, каким образом построить наилучший календарный план проведения всех работ по данному проекту с тем, чтобы выдержать заданные сроки при минимальных затратах.
       Модели  сетевого планирования и управления (модели СПУ) предназначены для планирования и управления сложными комплексами  работ (проектами), направленными на достижение определенной цели в заданные сроки (строительство, разработка и производство сложных объектов и др.).
       За  рубежом система СПУ известна как система РЕRТ (Рrоgram Еvaluation and Review Тechnique - метод анализа и оценки программ) или СРМ (Critical Рath Мethod - метод критического пути).
       Сетевой моделью (СМ) называется экономико-математическая модель, отражающая весь комплекс работ  и событий, связанных с реализацией  проекта в их логической и технологической  последовательности и связи.
       Эффект, достигаемый за счет применения СПУ, обусловлен в первую очередь внесением строгих логических элементов в формирование плана, позволивших привлечь для анализа и синтеза планов реализации проектов современный математический аппарат и средства вычислительной техники.
       В силу универсальности СПУ этот аппарат так же используется для формирования планов строительной индустрии во всех видах строительства, в индивидуальном и мелкосерийном производстве, в научно-исследовательских, опытно-конструкторских и проектных организациях, в производстве кинофильмов, в горнодобывающей промышленности и геологоразведочных работах.
       Объектом  управления в системах СПУ является коллектив, располагающий определенными  ресурсами и выполняющий комплекс работ, призванный обеспечить достижение намеченной цели. Метод СПУ позволяет в любых, даже самых сложных ситуациях, быстро принимать наиболее правильные решения, выявить резервы времени и средств на одних участках работы и перебросить их на другие, более напряженные.
       Важной  особенностью систем СПУ является системный подход к вопросам организации управления, согласно которому коллективы исполнителей, принимающих участие в проекте и объединенные общностью поставленной перед ними задачи, рассматриваются как звенья единой сложной организационной системы.
       Для отображения процесса выполнения проекта и управления им в системах СПУ используется сетевая модель. 
 
 
 
 
 
 
 
 
 
 

     Теоретические основы модели сетевого планирования и  управления. Основные понятия.
     Сетевой моделью (другие названия: сетевой график, сеть) называется экономико-математическая модель, отражающая комплекс работ (операций) и событий, связанных с реализацией некоторого проекта (научно исследовательского, производственного и др.), в их логической и технологической последовательности и связи. Анализ сетевой модели, представленной в графической или табличной (матричной) форме, позволяет, во-первых, более четко выявить взаимосвязи этапов реализации проекта и, во-вторых, определить наиболее оптимальный порядок выполнения этих этапов в целях, например, сокращения сроков выполнения всего комплекса работ. Таким образом, методы сетевого моделирования относятся к методам
принятия  оптимальных решений.
          Математический аппарат сетевых моделей базируется на теории графов. Графом называется совокупность двух конечных множеств: множества точек, которые называются вершинами, и множества пар вершин, которые называются ребрами. Если рассматриваемые пары вершин являются
упорядоченными, т. е. на каждом ребре задается направление, то граф называется ориентированным; в противном случае — неориентированным.
             Путь – это последовательность неповторяющихся ребер, ведущая от некоторой вершины к другой. Граф называется связным, если для любых
двух  его вершин существует путь, их соединяющий; в противном случае граф называется несвязным.
       В экономике чаще всего используются два вида графов: дерево и сеть.          
       Дерево представляет собой связный граф без циклов, имеющий  исходную вершину (корень) и крайние вершины; пути от исходной вершины к крайним вершинам называются ветвями.
     Сеть  — это ориентированный конечный связный граф, имеющий начальную вершину (источник) и конечную вершину (сток). Таким образом, сетевая модель представляет собой граф вида «сеть».
            В экономических исследованиях сетевые модели возникают при моделировании экономических процессов методами сетевого планирования и управления.
            Объектом управления в системах сетевого планирования и управления являются коллективы исполнителей, располагающих определенными ресурсами и выполняющих определенный комплекс операций, который призван обеспечить достижение намеченной цели, например, разработку нового изделия, строительства объекта и т.п. Основой СПУ является сетевая модель (СМ), в которой моделируется совокупность взаимосвязанных работ и событий, отображающих процесс достижения определенной цели.
             Она может быть представлена в виде графика или таблицы. Основные понятия СМ: событие, работа и путь. На рисунке 1 графически представлена СМ, состоящая из 11 событий и 16 работ, продолжительность выполнения которых указана над работами.
             Работа характеризует материальное действие, требующее использования ресурсов, или логическое, требующее лишь взаимосвязи событий. При графическом представлении работа изображается стрелкой, которая соединяет два события. Она обозначается парой заключенных в скобки чисел (i,j), где i — номер события, из которого работа выходит, а j — номер события, в которое она входит. Работа не может начаться раньше, чем свершится событие, из которого она выходит. Каждая работа имеет определенную продолжительность t(i,j). Например, запись t (2,5) = 4 означает, что работа (2,5) имеет продолжительность 4 единицы. К работам относятся также такие процессы, которые не требуют ни ресурсов, ни времени выполнения. Они заключаются в установлении логической взаимосвязи работ и показывают, что одна из них непосредственно зависит от другой; такие работы называются фиктивными и на графике изображаются пунктирными стрелками (см. работу (6,9)). 
 

                 1
                  
                   5 6
               5 4
                  9
                
                              3                  6 3
                5
                    0
               4 

                                         
                                         Рисунок 1. Сетевая модель 

            Событиями называются результаты выполнения одной или нескольких работ. Они не имеют протяженности во времени. Событие свершается в тот момент, когда оканчивается последняя из работ, входящая в него. События обозначаются одним числом и при графическом представлении СМ изображаются кружком (или иной геометрической фигурой), внутри которого проставляется его порядковый номер. В СМ имеется начальное событие (с номером 1), из которого работы только выходят, и конечное событие (с номером N), в которое работы только входят.
           Путь — это цепочка следующих друг за другом работ, соединяющих начальную и конечную вершины, например, в приведенной выше модели путями являются L1 = (1, 2, 3, 7, 10, 11), L2(1, 2, 4, 6, 11) и др. Продолжительность пути определяется суммой продолжительностей составляющих его работ.
            Критический путь  - это путь, имеющий максимальную длину, обозначается LKp, а его продолжительность — tкр. Работы, принадлежащие критическому пути, называются критическими. Их несвоевременное выполнение ведет к срыву сроков всего комплекса работ.[1]
            При построении сетевого графа необходимо следовать следующим правилам:
    длина стрелки не зависит от времени выполнения работы (рисунок 2):
            
                                      15
                                                           4
                                                        1                                 … 

                                                                     Рисунок  2 

       
    стрелка не обязательно должна представлять прямолинейный отрезок (рисунок 3);
       
                                
         

              
                  Рисунок 3  

       
    для действительных работ используются сплошные, а для  фиктивных  пунктирные стрелки (рисунок 4);
       
       
       
       
                                                    
                                                      Рисунок 4
    каждая операция должна быть представлена только одной стрелкой;
    не должно быть параллельных работ между одними и теми же
       событиями (рисунок 5), во избежание такой ситуации используют фиктивные работы;
       
       
                                           
 

                                                        Рисунок 5 

       
    следует избегать пересечения стрелок (рисунок 6);
       
       
       
         

                                                        Рисунок  6 

       
    не должно быть стрелок, направленных справа налево (рисунок 7);
       
       
       
       
       
       Рисунок 7
        
    не должно быть висячих событий, кроме исходного (рисунок 8);
       
       
       
         

                                                               Рисунок 8 

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

                                                       Рисунок  9 

       
    не должно быть циклов (рисунок 10);
       
       
         

                
                                                      Рисунок 10                                
    номер начального события должен быть меньше номера конечного события (рисунок 11). [2]


 

                                                              Рисунок 11
При невыполнении последнего требования необходимо использовать алгоритм перенумерации событий, который заключается в следующем: нумерация событий начинается с исходного события, которому присваивается № 1; из исходного события вычеркивают все исходящие из него работы (стрелки), и на оставшейся сети находят событие, в которое не входит ни одна работа, ему и присваивают № 2; затем вычеркивают работы, выходящие из события № 2, и вновь находят событие, в которое не входит ни одна работа, и ему присваивают № 3, и так продолжается до завершающего события, номер которого должен быть равен количеству событий в сетевом графике; если при очередном вычеркивании работ одновременно несколько событий не имеют входящих в них работ, то их нумеруют очередными номерами в произвольном порядке.[1]
       Поскольку работы, входящие в проект могут  быть логически связаны друг с другом, то необходимо всегда перед построением сетевого графика дать ответы на следующие вопросы:
    какие работы необходимо завершить непосредственно перед началом рассматриваемой работы?
    какие работы должны непосредственно следовать после завершения данной работы?
    какие операции могут выполняться одновременно  рассматриваемой работой? [2]
             При невыполнении указанных требований бессмысленно приступать к вычислениям характеристик событий, работ и критического пути.
             Для событий рассчитывают три характеристики: ранний и поздний срок совершения события, а также его резерв.
             Ранний срок свершения события определяется величиной наиболее длительного отрезка пути от исходного до рассматриваемого события, причем tp (1) = 0, a tp (N) = tKp (L):  

                                  tр (j) = {tp (i)+t (i,j)}; j=                                         (1)
             Поздний срок свершения события характеризует самый поздний допустимый срок, к которому должно совершиться событие, не вызывая при этом срыва срока свершения конечного события:
 
                              tп(i) =min {tп  (j) — t (i,j)}; i= .                                    (2) 

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

                                               R(i) = tп(i) - tр(i);                                                 (3) 

               Резерв показывает, на какой предельно допустимый срок можно задержать наступление этого события, не вызывая при этом увеличения срока выполнения всего комплекса работ.
               Для всех работ (i,j) на основе ранних и поздних сроков свершения
всех  событий можно определить показатели:
              Ранний срок начала:
 
                                                     tрн(i,j) = tр(i);                                                      (4)
 
              Ранний срок окончания : 

                                                  tро(i,j) = tр(i,j)+t(i,j);                                            (5) 

              Поздний срок окончания: 

                                                     tпо(i,j) = tп(j) ;                                                  (6) 

              Поздний срок начала: 

                                               tпн(i,j) = tп(j) - t(i,j);                                                 (7) 

              Полный резерв времени: 

                                             Rп(i,j) = tп(j) – tр(i) – t(i,j);                                        (8) 

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

                                 Rс(i,j) =  tр(j) – tр(i) – t(i,j) = tр(j) – tро(i,j).[3]                     (9) 

             Путь характеризуется двумя показателями — продолжительностью и резервом. Продолжительность пути определяется суммой продолжительностей составляющих его работ. Резерв определяется как разность между длинами критического и рассматриваемого путей. Из этого определения следует, что работы, лежащие на критическом пути, и сам критический путь имеют нулевой резерв времени. [1]
            Перед проведением оптимизации  критического пути необходимо  определить степень напряженности  выполнения каждой работы, которую  характеризует коэффициент напряженности: 

                  Кн (i,j) =                             (10) 

              где  - продолжительность максимального пути, проходящего через работу (i,j);
           -  продолжительность участка критического пути, совпадающего с максимальным из путей, проходящих через работу (i,j);
               t''(Lmax) – длительность отрезка пути максимальной продолжительности, проходящего через работу (i,j) и не совпадающего с критическим путем;
              t’’кр   - продолжительность участка критического пути, не совпадающего с максимальным из путей, проходящих через работу (i,j)[4] 

        Коэффициент напряженности  изменяется от нуля до единицы, причем чем он ближе к единице, тем сложнее выполнить данную работу в установленный срок. Самыми напряженными являются работы критического пути, для которых он равен 1. На основе этого коэффициента все работы СМ могут быть разделены на три группы:
        • напряженные (Kн(i,j) > 0,8);
        • подкритические (0,6 < Kн(i,j) < 0,8);
        • резервные (Kн(i,j) < 0,6).
        В результате перераспределения  ресурсов стараются максимально уменьшить общую продолжительность работ, что возможно при переводе всех работ в первую группу.[1] 
 
 
 
 
 
 
 

       Рассмотрим задачу
    Организационно-технологическая модель осуществления строительства объекта.
    Задание: по данным таблицы 1 требуется:
    построить сетевой график;
    составить таблицу основных показателей сетевой модели;
    найти критический путь;
    определить сколько времени потребуется для завершения проекта;     
    ответить на вопросы:
              можно ли отложить выполнение работ K,U   без отсрочки завершения проекта в целом?
              На сколько недель можно отложить выполнение работы D без отсрочки завершения проекта в целом?
              за счет каких резервных работ в основном возможна оптимизация СМ?
              как повлияет на ход выполнения проекта задержка работы О на 37 недель?
    Таблица 1
Работа (i,j) Содержание  работы Предшествующие  работы Продолжительность(недель),  t(i,j)
A (1,2) Разработка  грунта под фундаменты колонн - 7
B (2,3) Бетонирование фундаментов колонн А 20
C (3,4) Установка колонн B 4
D (3,7) Обратная засыпка  грунта B 4
E (4,5) Монтаж подкрановых  балок. C 2
F (5,6) Монтаж ферм и плит покрытия E 8
G (6,7)   F 0
H (6,8) Разработка  котлованов под фундаменты оборудования F 4
I (6,12) Монтаж  мостовых кранов F 30
J (7,10) Навеска стеновых панелей) D,G 12
K (8,9) Бетонирование фундаментов под оборудование H 50
L (9,11) Обратная засыпка  грунта K 2
M (9,12) Установка опорных  рам K 10
N (10,13)   J 0
O (10,14) Устройство  кровли J 50
Р (11,13) Устройство  трубной разводки L 10
Q (12,15) Монтаж технологического оборудования I,M 30
R (13,14) Устройство  полов N, Р 30
S (13,15) Электромонтажные  работы N, P 20
T (14,16) Отделочные  работы O, R 30
U (15,16) Пусконаладочные работы Q, S 10
Y (16,17) Сдача объекта T, U 5
 
    Жирным  шрифтом в таблице выделены фиктивные  работы.
    На основании данных таблицы 1  строим сетевой график (рисунок 12) 
 

          4     12 50
       

                                                                                      30 30
       10 
                                                                        2           
       7         20  4 2 8              4          50 20      10              5
      

      10     30
    
                        30  
    
          Рисунок 12. Сетевой график строительства промышленного здания 

             Заполнение таблицы начинается с расчета раннего срока начала работ. Для работ, имеющих цифру «ноль» в первой графе, в гр. 4 также заносятся нули, а их значение в гр. 5 получается в результате суммирования гр. 3 и 4 (см. формулу (5)). В нашем случае таких работ только одна — (1, 2), поэтому в гр. 4 в соответствующей ей строке проставим 0, а в гр. 5 — 0 + 7 = = 7.
           Для заполнения следующих строк гр.4, т. е. строк, начинающихся с номера 2, просматриваются заполненные строки гр. 5, содержащие работы, которые оканчиваются на этот номер, и максимальное значение переносится в гр. 4 обрабатываемых строк. В данном случае такая работа лишь одна (1, 2), о чем можно судить по гр. 1. Цифру 7 из гр. 5 переносим в гр.4 для всех работ, начинающихся с номера 2, т. е. в три последующую строку с номером (2, 3).
            Далее для этой работы путем суммирования ее значений гр. 3 и 4 сформируем значение гр.5.: 
                                             tро (2,3) = 20+7=27.
Значения  гр.5 для (3,4) и (3,7): 
                                             tро (3,4) = 4+27 = 31;
                                             tро (3,7) = 4+27 = 31; 

            Этот процесс повторяется до тех пор, пока не будет заполнена последняя строка таблицы.
             Графы 7 и 6 заполняются «обратным ходом», т. е. снизу вверх. Для этого просматриваются строки, оканчивающиеся на номер последнего события, и из гр. 5 выбирается максимальная величина, которая записывается в гр. 7 по всем строчкам, оканчивающимся на номер последнего события (см. формулу tn(N) = tp(N)). В нашем случае t(N) = 172. Затем для этих строчек находится содержимое гр. 6 как разность между гр. 7 и 3 (см. формулу (7)). Имеем: tпн(16,17) = 172-5 = 167.
              Далее просматриваются строки, оканчивающиеся на номер события, которое непосредственно предшествует завершающему событию (16).
             Для определения гр. 7 этих строк (работы (14,16), (15,16) просматриваются все строчки гр. 6, лежащие ниже и начинающиеся с номера 16. В гр. 6 среди них выбирается минимальная величина, которая переносится в гр. 7 по обрабатываемым строчкам. В нашем случае она одна — (16,17), поэтому заносим во все строки указанных работ цифру «167». Процесс повторяется до тех пор, пока не будут заполнены все строки по гр. 6 и 7.
             Содержимое гр. 8 равно разности гр. 6 и 4 или гр. 7 и 5 (см. формулу (3)). [1]
             Гр. 9 определяют путем выполнения следующих действий:
       а)  в гр.5 находят значения раннего окончания работ, имеющих одинаковый номер конечного события;
       б) выбирают максимальное время раннего окончания работ и вычитают из него время раннего окончания данной работы:
       Rc(6,12) = 105 – 71 = 34;
       Rc(10,13) = 107 - 53 = 54 и др.[4] 

           Учитывая, что нулевой резерв времени имеют только события и работы, которые принадлежат критическому пути, получаем, что критическим является путь LKp = (1,2,3,4,5,6,8,9,11,13,14,16,17).
            Осталось определить для каждой работы коэффициент напряженности, который рассчитывается по формуле (10) , также при расчете этого показателя целесообразно пользоваться графиком СМ:
            Кн(3,7) = (128-62)/(172-62) = 66/110 = 1 – (44/110) = 0,6
            Кн(6,7) = (138-76)/(172-76) = 62/96 = 1 – (34/96) = 0,65  и т.д.            

Следует отметить, что коэффициенты напряженности  у критических работ равны 1.
         Исходя из приведенных выше вычислений составляем таблицу основных показателей сетевой модели (таблица 2):
Таблица 2. Основные показатели сетевой модели
(i,j) Содержание  работы t(i,j) tрн(i,j) =tр(i)
tро(i,j) tпн(i,j) tпo(i,j) =tп(j)
Rп Кн
(1,2) Разработка  грунта под фундаменты колонн 7 0 7 0 7 0 0 1
(2,3) Бетонирование фундаментов колонн 20 7 27 7 27 0 0 1
(3,4) Установка колонн 4 27 31 27 31 0 0 1
(3,7) Обратная засыпка  грунта 4 27 31 71 75 44 10 0,6
(4,5) Монтаж подкрановых балок. 2 31 33 31 33 0 0 1
(5,6) Монтаж ферм и плит покрытия 8 33 41 33      41 0 0 1
(6,7)   0 41 41 75 75 34 0 0,65
(6,8) Разработка  котлованов под фундаменты оборудования 4 41 45 41 45 0 0 1
(6,12) Монтаж мостовых кранов 30 41 71 97 127 56 34 0,56
(7,10) Навеска стеновых панелей) 12 41 53 75 87 34 0 0,65
(8,9) Бетонирование фундаментов под оборудование) 50 45 95 45 95 0 0 1
(9,11) Обратная засыпка  грунта 2 95 97 95 97 0 0 1
(9,12) Установка опорных  рам 10 95 105 117 127 22 0 0,69
(10,13)   0 53 53 107 107 54 54 0,18
(10,14) Устройство  кровли 50 53 103 87 137 34 34 0,65
(11,13) Устройство  трубной разводки) 10 97 107 97 107 0 0 1
(12,15) Монтаж технологического оборудования 30 105 135 127 157 22 0 0,69
(13,14) Устройство  полов 30 107 137 107 137 0 0 1
(13,15) Электромонтажные  работы 20 107 127 137 157 30 8 0,5
(14,16) Отделочные  работы 30 137 167 137 167 0 0 1
(15-16) Пусконаладочные работы 10 135 145 157 167 22 22 0,69
(16-17) Сдача объекта 5 167 172 167 172 0 0 1
 
    Используя данные таблицы, можем ответить на поставленные вопросы в задаче:
      критический путь Lкр = (1,2,3,4,5,6,8,9,11,13,14,16,17);
    для завершения проекта потребуется 172 недели;
    работу К нельзя  отложить    без отсрочки завершения проекта в целом, так как она расположена на критическом пути (и имеет нулевые резервы);
    Работа U не расположена на критическом пути, поэтому ее можно задержать на 22 недели;
    оптимизация СМ возможна в основном за счет работ (6,12) и (13,15);
    если работа  О  задержится на 37 недель, то весь проект закончится на 3 недели позже (37-34=3).
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
           Сетевое планирование  в условиях неопределенности
       Продолжительность выполнения работ устанавливается  на основании действующих нормативов или по экспертным оценкам специалистов.
В первом случае временные оценки являются детерминированными (однозначными), а во втором – стохастическими (вероятностными).[4]
       В методе критического пути предполагалось, что время выполнения работ нам  известно. На практике же эти сроки  обычно не определены. Можно строить некоторые предположения о времени выполнения каждой работы, но нельзя предусмотреть все возможные трудности или задержки выполнения. Для управления проектами с неопределенным временем выполнения работ наиболее широкое применение получил метод оценки  и пересмотра проектов, рассчитанный на использование вероятностных оценок времени выполнения работ, предусматриваемых проектом.
       Для каждой работы вводят три оценки:
       - оптимистическое время наименьшее возможное время   выполнения работы;
       - пессимистическое время  –   наибольшее возможное время выполнения работы;
       -   наиболее вероятное время    -  ожидаемое время выполнения работы в нормальных условиях.
       По  данным оценкам находят ожидаемое  время выполнения работы: 

                                                  tож ;                                    (11) 

       где   a – оптимистическое время;
              b – пессимистическое время;
              m – наиболее вероятное время; 
 

и дисперсию  ожидаемой продолжительности t [3]:  

                                                    .                                               (12) 

     Следует отметить, что обычно специалистам сложно оценить наиболее вероятное  время выполнения работы (m). Поэтому в реальных проектах используется упрощенная (и менее точная) оценка средней продолжительности работы на основании лишь двух задаваемых временных оценок a и b [5]: 

                                                 tож                                      (13) 

       Используя значения t, найдем критический путь сетевого графика.
       Распределение времени T завершения проекта является нормальным со средним E(T), равным сумме ожидаемых значений времени работ на критическом пути, и дисперсией , равной сумме дисперсий работ критического пути, и если времена выполнения каждой из работ можно рассчитать независимо друг от друга. Тогда мы можем рассчитать вероятность завершения проекта в установленный срок Т0: 

                                           P(tкр ? T0) = 0,5 + 0,5Ф ;                       (14) 

где 
                                                                                                (15) 

             Значения Ф(-х) = - Ф(х) функции Лапласа находятся по таблице (Приложение 1)[3]
       Если  P(tкр ? T0)  мала (например, меньше 0,3), то опасность срыва заданного срока выполнения комплекса велика, необходимо принятие дополнительных мер (перераспределение ресурсов по сети, пересмотр состава работ и событий  и т.п.). Если P(tкр ? T0) значительна (например, более 0,8), то очевидно, с достаточной степенью надежности можно прогнозировать выполнение проекта в установленный срок.
       В некоторых случаях представляет интерес в решении обратной задачи: определении максимального срока  выполнения проекта Т, который возможен с заданной надежностью (вероятностью) ?. В этом случае: 

                                          Т = Е(Т) + ,                                                (16) 

       где  - нормированное отклонение случайной величины, определяемое с помощью функции Лапласа Ф( ) = ?.[5]
         
 
 
 
 
 
 
 
 
 
 
 
 
 

       Задача.
       Для примера возьмем ту же организационно-технологическую модель осуществления строительства объекта.
       Отличие условий задач состоит в продолжительности выполнения работ. В данном примере заданы оптимистическая и пессимистическая оценки работ.
       По  данным таблицы 3 необходимо ответить на вопросы:
      каков  ожидаемый срок завершения проекта?
      Чему равно стандартное  отклонение времени завершения проекта?
      Какова вероятность того, что выполнение проекта займет не более 180 недель?
      и т.д.................


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


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


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


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


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