Повечето от задачите, счита, че използват графики изискват модели, в които е необходимо всяко ребро, за да се вземат предвид едно или повече свойства. Приписване на всеки ръб на свойство, което е един и същ за всички ръбове на семантична смисъла, се нарича претеглената графиката. Тази стойност собственост за всеки един от ръбовете (постоянен или получава изпълнението на определена функционална) се нарича ребро на тегло.
Като пример разглежда проблема транспорт (фигура 2.1 -4), в която обекти намира в връх v1 на минимум времето, необходимо да се достигне връх v6.
Фигура 2.1-4. Пример зареден Брой
Проблемът не може да бъде решен без да се знае времето, в което обектът е в състояние да преодолее всеки от краищата на графиката. Разширяване на изходните данни и определят като тегло, докато преодоляване на ребрата. Определени на графиката показва теглото до всеки от краищата на символа "/", така e3 / 5 означава E3 ръба се преодолее 5, да предположим минути. Сега, след известно отражение, сортиране през всички четири възможни начини за v1 да v6, можем да кажем, че най-кратък (време) да се пътува от v1 до v6 е начинът да Pmin (v1, v6) = е1, e3, e4, e5>.
Ако малко по-трудно просто лечение на проблема и търсенето определи оптималния маршрут за всяко време на обекта в известен процент, е очевидно, че в модела на графика ще трябва да замени теглото - време, за да се преодолее теглото на реброто - дължината ребро (например км), тъй като всеки един от обектите ще бъде ребра от различни периоди. В същото топологията (между върховете) на графиката, като се използват различни свойства на краищата (с тегло) получихме е различен от първия модел.
Те често се използва за обозначаване на различни мащаби. Така че, ако в предишния проблем да се вземе предвид наличието на светофари и да приемем, че всеки светофар по маршрута го удължава, да речем една минути, вие ще трябва да се използва модел с две тежести, първият от които ще бъде дължината на ръба, а вторият - на броя на светофари.
Извайвам кнедли - изграждане на граф
Нека се опитаме да разбера защо машината се оказа лесен за използване на графики в описанието на модела на проекта. За това ние считаме, играчка по скалата, но това е реален проект.
Ние се формулира цел на проекта: "Подгответе домашно приготвени равиоли" и да се опита да отговори на един от първите въпроси на етапа на планиране на проекта - какво е продължителността на проекта. Като въведение да добавя, че:
с цел да се опрости, ние приемаме нашите ресурси (оръжие, финанси и оборудване) неограничен,
обем на проекта (в размер на получените месни кнедли) е фиксирано.
Отговор на въпроса за продължителността на проекта, може само представяне на неговото прилагане на технологията, която трябва да отговори на следните въпроси:
кои части (под-етапи от работата) е проект,
Каква е продължителността на всяка от частите,
технологични ограничения са наложени на последователността на изпълнение на строителни работи.
Къде можете да научите отговорите на тези въпроси? Само от opyta.Svoego (бъдещи сто кнедли не е първият калдъръмена заедно в живота ни) или някой друг (готварска книга). Ние се опитваме да отговорим последователно за тези три въпроса в избрана проект.
Разпределяне на някаква работа, за да се извърши в рамките на проекта (процес, наречен цели разпадане). Така че, за да се "подготви домашно равиоли" е необходимо:
Купете говеждо, свинско, брашно, сол, черен пипер, масло, мляко, лук, чесън.
Замесете тесто и го оставете да престои.
Обелете лука и чесъна.
Кайма месо с чесън, лук.
Добави в кайма черен пипер, сол и мляко.
Нарежете тестото на парчета.
Отлага до точка. въпрос защо са отбелязани тези работи (т.е. защо така извършва цели разпадане) и се направят някои работи оценка продължителност. Сега ще се използва за означаване на произведения вече формирани в предишния списък на работата индекс под формата на капиталови латински букви. По този начин: А - 45 (минути), В - 5 ° С - 45, D - 4, Е - 5, F - 10, G - 2 Н - 4, I - 10, J - 15, К - 40, L - 12.And тук, за да напусне по-нататъшно разглеждане на въпроси като "Защо моделиране равиоли отнема 40 минути, въпреки че броят на работещите без лимит?".
Ние сега се обръщат към отговора на третия въпрос: "Какви са технологичните ограничения, наложени на последователността на изпълнение на строителните работи?". И това, което правят границите на технологиите? На първо място, тя е ограничена до последователността на всяка двойка работи. Например, не може да започне да се издигнат стени на сградата, без да изграждаме основа. И може да бъде по-трудно - не може да започне да се издигнат стени на сградата няма да мине, преди три дни след изливане на бетонния фундамент (три дни бетон трябва да "затегнете"). В нашия проект, тези ограничения последователности са както следва:
не върши работа А (закупуване на продукта), не може да започне някоя от другите произведения,
работа C (месене на тестото), можете да започнете едва след приключване на работа B (пресяване брашното)
Работа F (хеликоптер), може да се стартира само след като работата на D (измиване месо) и E (почистване зеленчуци).
работи G (добавете подправки за кайма) може да започне едва след приключване на работа F (хеликоптер) и току-що завърши работата може да започне G H (месят кайма)
Работя (рязане тест) и J (развиване тест) ще изпълнява последователно и може да се извършва само след тестото е готова (операция C)
извайвам кнедли (K) работа да започне едва след като е готов говеждо месо (работа з) се развивам и таблетки за смучене (J), както и готвенето (работа L) - след кнедли неща се прави (K).
Такава впечатляващ списък от ограничения, сравними по дължина със списък на самото строителство, е характерно за проекти от всяко ниво.
Трябва да отбележим тук, че не всички условия, изброени по-горе. Така например, ще посочи логическо условие: ". Работата, която (тест за рязане), не може да се стартира преди края на B (пресяване брашно)" Това се обяснява с факта, че не е необходимо, когато има две условия, посочени по-горе: "С след Б" и "Аз, след като C". Възползвайки се от тази забележка под внимание, сега преформулираме първата от предимството на по-горе условия, "не се прави на работа А (покупка на продукти), не може да започне някоя от другите работи" като поредица от условия: "B след А", "C след А", "D след А "и т.н. и тази поредица от допълнително хвърлят, оставяйки само три: "B след А", "D след А", "Е, след като А".
За приоритет ограничения са формулирани. Как мога да ги представя в модел на проекта? Ето тогава идва на помощ на апарата на графики. Както е отбелязано във въведението към раздел 2.1, графиката е универсална и има графичен тълкуване на средствата, представляващи връзки между обекти. Конкурентни форми на представяне - матрицата или по списък на прости интуитивни графични изображения не са.
Така че, представете си един проект модел за приготвяне на кнедли като графика. Графика е един чифт комплекти: върхове и ръбове. Какво е модел на проекта и които ръба към върха? Исторически погледнато, с методите, изброени в началото на този раздел, се приема като ръбовете на графиката вземат на работа, и като върховете - събития, състоящи се в началото или в края на един или повече произведения (алтернативен подход обсъдени в следващия раздел). Нека се опитаме да се изгради такава графика, като се започне от едно работно място А.
Фигура 2.1-5. Представяне на единица работа върху графиката на проекта.
Rib графика (Фигура 2.1 -5) показва работната А. горната част на графиката идентифицирани с позиция 1 е означена събитие бележи началото на работа и на върха А. 2 - приключва работата А. графиката ориентирана за работа (ребра) време на задържане и следователно, в началото и крайните ръбове определени. Графиката се измерва и служи като продължителността на тегло. Тегло поставена върху образа на графиката в идентификатора на работа.
Ние се прибавя към горния операция брой B. C и D. са формулирани за нас старшинство ограничения могат да започнат след края на А. Това ще ни даде възможност да видим как ограниченията за старшинство са отразени в графиката.
Фигура 2.1-6. Отражение старшинство ограничения за проектиране на графиката.
Преформулиране на съотношението на "работа T2 може да започне само след края на T1" от гледна точка на графики. Получаване на Т1 и Т2 ръбове са съседни, където за тяхната обща връх ръб Т1 е вход, и Т2 ребро - изходящи. Следователно, полученият образ на графиката (фигура 2.1 -6).
Ние сега се изгради цялата графика, показваща модела на производството на проекта на равиоли.
Фигура 2.1-7. Пълен производство граф проект на равиоли.
За момента, открит въпросът колко време ще отнеме на производството на равиоли и преминете към моделите, използвани в управлението на проекта.
Свързани статии