Представяне на проекта чрез мрежата може да се направи по друг начин. Ние ще представляват върховете не са събития и операции; дъга и съща употреба за представяне на реда, по който операциите Oij и Ojk трябва да следват, така че можете да зададете период от време между началото и началото Oij Ojk. Тази гледна точка се нарича "работа" е това, което сме свикнали да наричаме операция, и "връзки" - дъга, която се дължи, колкото е възможно. За да направите това, помислете фигура 2.2.
Фигура 2.2 - мрежа модел, включително срокове
За да се обясни напълно прехода от едно представителство на друг, за да вземем друг пример - прехода от Фигура 2.3 на фигура 2.5.
Фигура 2.3 - Първоначален модел мрежа
Както е показано на Фигура 2.4 и 2.5, за да се добави две произведения D и F, което е началото и в края на проекта. Като се има предвид фигура 2.5, ние виждаме, че работата на грама се поставя след работата на Б и Г между грама и б има връзка: г може да започне само когато прохода 6 единици от време след началото на б; между гр и г има връзка: гр може да започне само когато мине 4 единици от време след началото г. От своя страна, операция D, F, и Е може да започне само след пас 3 единици от време след началото на. И двете представителства имат както предимства, така и недостатъци. Обикновено се избере един или друг представителство в зависимост от характера на задачата, за която е съставен на проекта. Имайте предвид обаче, че "операцията комуникация" на понятие позволява да въведете в нова комуникационна проект или да променяте реда на връзките между произведенията само чрез добавяне дъги без преструктуриране на мрежата като цяло.
Фигура 2.4 - мрежа модел с допълнителни операции
Фигура 2.5 - крайния модел на мрежа
Сега дадете няколко примера за различни ситуации, които могат да възникнат по време на изготвянето на мрежата.
Операциите са част от схемите за мрежови
Паралелна работа. Да приемем, че между две събития Ei и Ей са две различни операции В и С, след операцията, а.
Представяме след фиктивен събитие Ей и допълнителни фиктивни сделки между х Ei и Ей. В случая, където има три, четири, и така нататък. Е. паралелна работа, направи същото, чрез въвеждане за всяко събитие и допълнително фиктивни сляпо операция, както е показано на фигура 2.6.
Фигура 2.6 - паралелна работа в модел на мрежа
Зависещи и независещи работа. Разглеждане на Фигура 2.7 операции и г, следните А и Б. Да предположим сега, която следва, и Ь, но само следва б и не е длъжен да следва. В този случай, това вече не е възможно да се използва мрежата и трябва да въведете E'3 събитие и сляпо операция х, както е показано на фигура 2.8.
Фигура 2.7 - зависим операция
Фигура 2.8 - независим операция
2.3 специфични ограничения. Критичния път. резерват време
Да предположим, че някои операции могат да бъдат образувани само при наличието на определена точка, т.е.. Е. След определен период от време след събитията Е1 получени за първоначално [13, стр. 124]. Това ограничение се изразява чрез въвеждане на сляпо операции Z между Е1 и събитие Ei, където започва счита операция. Това е показано на фигура 2.9.
Фигура 2.9 - Ограничаване един фиктивни сделки
Фигури 2.10 и 2.11 се отнася до случай, когато е необходимо да се въведат две фиктивни операции на X и Z: работа със следните кладенеца трябва да се отложи за време Z.
Фигура 2.10 - Ограничаване на две фиктивни операции
Фигура 2.11 - критична Path
В много проблеми има някои "условия за забавяне на началото на операцията"; те могат, например, времето за доставка на материали, климатични условия и др. п. Както можем да видим, че тези специални условия, могат лесно да бъдат включени в мрежата.
С цел да бъде в състояние да се помисли за такива ограничения и да ги запознае с мрежата, го формулират по различен начин: "За да може да се започне някаква работа й, че е необходимо времето, изминало от началото на друга работа й, е не по-малко от (- tij) »; това води до нормални отношения, но с отрицателен продължителност (съответстваща на дължината на дъгата ще бъде отрицателен), това не означава непременно увеличаване на сложността на решаването на проблема.
Сега животът на завършването на кредита от цялата работа, и това ще ни доведе до основното съдържание на тази работа - метода на критичния път.
завършване на комплекс време операции. Критичния път. Когато мрежата на проекта е изградена, следващият въпрос е: какво е времето на завършване на целия комплекс от операции, а именно, каква е продължителността на проекта ... Този път не може да бъде по-малко от продължителността на операцията, направен по протежение на "най-неблагоприятна начин" от Е1 до En, т. Е. По такъв път между тези две точки, което дава максималния размер на отнемащи време операции. Такъв път (може да има няколко) се нарича "критичния път".
Вземайки като продължителността Изпълняват творби на стойност дълга работа по "най-малко благоприятен начин от Е1 до Ен", ние по този начин предоставя възможност за действителното изпълнение на всички планирани операции, като се има предвид тяхната дългосрочна [13, стр. 136].
Един от математически формули, което позволява да се реши този проблем е описан по-долу.
Като се започне със събитията Е1, които присвояват офанзива 0, считаме за всеки връх на мрежата дъга, която включва: за всяка от тези дъги добавете време, съответстващ операцията, която е прикрепена към дъга, с времето на появяване, съответстващ на началото на дъгата; сравняване на резултатите и избор от тях най-много, се смята за най-горния атрибут.
Да разгледаме Фигура 2.11. Е2 включва само една дъга (1,2). Тъй като ние имаме 0 Е1, Е2, до получаване на 0 + 8 = 8. В E3 включва две дъги (2,3) и (1,3); сравняване на 8 + 4 = 12 0 + 13 = 13, E3 атрибут стойност от 13; това означава, че обидно E3 случай не може да се очаква преди 13. Е4 състои от две дъги (3,4) и (1,4); сравняване на 13 + 7 = 20 0 + 9 = 9, Е4 атрибут стойност 20. Стойността на атрибут E5 Е6 17. включва две дъги (2,6) и (3,6); сравняване 8+ 6 = 14-13 + 10 = 23, атрибут стойност Е6 да Е8 са 23. три дъги (6,8), (3,8) и (4,8); сравняване на 23 + 3 = 26, 6 = 13 + 19 и 20 + 9 = 29, Е8 атрибут стойност от 29. Това продължава, докато събитие Ен, което окончателно атрибут стойност 61.
Това число представлява изпълнението на проекта, като се започне от нулата. Пътят, съответстващ на този път в 61 блок, че е лесно да се върна стъпка по стъпка назад от E12 до Е1; това ще бъде критичния път. На Фигура 19, се характеризира с дебела линия.
Свързани статии