Betöltett grafikonok
A grafikonok használatával kapcsolatban felmerülő problémák többsége olyan modelleket igényel, amelyekben mindegyik élnek figyelembe kell vennie egy vagy több tulajdonságot. Az attribútum egy olyan grafikon mindegyik széléhez, amely minden széle számára ugyanazt a szemantikai jelentést jelenti, a gráf súlyozásának nevezik. Ennek a tulajdonságnak az értéke az egyes széleknél (állandó vagy meghatározott meghatározott funkcionális művelet végrehajtásával) az él súlyának nevezik.
Példaként tekintse át a szállítási feladatot (2.1-4. Ábra), amelyben a v1 csúcson lévő objektumnak minimális időre el kell érnie a v6 csúcsot.
2.1-4. Ábra. Példa egy betöltött grafikonra
A feladat nem oldható meg anélkül, hogy tudnák azt az időt, amelyre az objektum képes leküzdeni a grafikon mindegyik széleit. Kiterjesztjük a kezdeti adatokat, és meghatározzuk a szélhúzó időt, mint a súly. Kijelölt a grafikon azt mutatja, a tömege egymás közelében a széleit a szimbólum „/”, így E3 / 5 azt jelenti, E3 él leküzdeni 5, tegyük fel perc. Most, miután néhány reflexió, válogatás révén mind a négy lehetséges módját v1 v6, azt mondhatjuk, hogy a legrövidebb (idő) módon utazni v1 v6 az út a Pmin (v1, v6) = e1, e3, e4, e5>.
Ha egy kicsit nehezebb, csak a kezelés a problémát, és a kereslet határozza meg az optimális útvonalat bármikor az objektum ismert sebességgel, akkor nyilvánvaló, hogy a gráf-modell lesz, hogy cserélje ki a súlyt - az idő, hogy felszámolja a súlya a borda - borda hossza (pl kilométer), mivel mindegyik tárgy a különböző időkben a széleken halad át. A grafikon ugyanazon topológiáján (csúcsok közötti kapcsolatok), az él másik tulajdonságaival (egy másik súly) más modellt kapunk, amely eltér az elsőtől.
Gyakran használjon több súly kiválasztását. Tehát, ha az előző probléma, hogy vegye figyelembe a jelenléte a közlekedési lámpák, és feltételezik, hogy minden lámpánál az útvonalon megnyúlik, mondjuk 1 perc, akkor kell használni a modellt két súlyokat, amelyek közül az első lesz a hossza a széle, és a második - a szám a közlekedési lámpák.
Készítünk gombócokat - grafikont építünk
Próbáljuk megérteni, hogy a grafikus eszköz miért tűnt célszerűnek a projektmodell leírása szempontjából. Ehhez vegye fontolóra egy játék méretét, de egy nagyon valós projekt.
Fogalmazzuk meg a projekt célját: "Készítsünk házi készítésű raviolokat", és próbáljunk választ adni a projekttervezés első szakaszának egyik kérdésére - mi a projekt időtartama. Bevezetésként hozzátesszük, hogy:
az egyszerűsítés érdekében a források (kezek, pénzügyek és berendezések) korlátlan,
A projekt mennyisége (a kapott gombócok száma) rögzített.
A projekt időtartamával kapcsolatos kérdés megválaszolásához csak a technológia bevezetését veheti igénybe, amelyre a következő kérdésekre kell válaszolnia:
mely részekből (alprojektek, fázisok, munkák) egy projekt,
milyen az egyes részek időtartama,
Milyen technikai korlátokat szabnak a munka végrehajtásának sorrendjében.
Hol tudsz választ kapni ezekre a kérdésekre? Csak a tapasztalatból, ő (a jövő száz pelenám nem az életünk első formája), vagy valaki más (szakácskönyv). Próbáljunk következetesen válaszolni a három kérdésre a kiválasztott projekt keretében.
Válasszuk el a projekten belül elvégzendő egyéni munkát (ez a folyamat a célok bontása). Tehát ahhoz, hogy "főzzük a házi gombócokat", szükségünk van rá:
Vásárolni marhahús, sertés, liszt, só, bors, vaj, tej, hagyma, fokhagyma.
Gyúrja a tésztát, és hagyja, hogy rendezze.
Hámozzon hagymát és fokhagymát.
A húsdarálón keresztül húst fokhagymával, hagymával.
Adjunk hozzá paprikát, sót és tejet a töltelékhez.
Vágja a tésztát darabokra.
Elhalasztjuk a szakaszt. a kérdés az, hogy miért pontosan ezek a művek jelennek meg (vagyis miért történik ez a célok bomlása), és a munka időtartamának értékelésén dolgozik. Most arra használjuk, hogy jelezzük a munkadokumentum előző listáján már elkészült munkát a latin felirat formájában. Így: A-45 (perc), B-5, C-45, D-4, E-5, F-10, G-2, H-4, I-10, J-15, K- - 12. És itt további kérdésekre gondolunk: "Miért veszik el a pelmeni modellezést 40 percig, bár a munkavállalók száma korlátlan?".
Most kezdjünk választ adni a harmadik kérdésre: "Milyen technológiai korlátokat szabnak a munka végrehajtásának sorrendjében?". És mi a technológiai korlátozás általában? Először is ezek a korlátozások a művek párbeszédsorozatára vonatkoznak. Például nem kezdheti meg az épület falainak építését anélkül, hogy alapot épített volna. Lehetséges és nehezebb - nem lehet elkezdeni az épület falainak felépítését három nap múlva, mióta a beton az alapba öntött (három nappal a beton "meg kell ragadnia"). A projektünkben ezek a sorrendi korlátok így néznek ki:
Ha nem végzi el az A munkát (termékvásárlást), nem kezdheti meg a többi munkát,
a C munkát (a tésztát gyúrni) csak a munka befejezése után kezdheti (szitáló liszt),
Az F munkát (hústisztító) csak a D (mosás hús) és az E (zöldségek tisztítása) után lehet megkezdeni.
A G munkálatok (a fűszerek hozzáadása a töltelékhez) csak az F (húsdaráló) befejezése után kezdődhetnek, és csak a munka befejezése után G elindíthatja a H (dagasztó tölteléket)
a munkát I (vágási vizsgálat) és a J (gördülési teszt) sorrendben hajtják végre, és csak a tészta készítése után végezhető el (C munka),
Pelmeni (K munka) után csak a darált húst (H munkát) és a lapos süteményeket (J), majd főzzük (munka L) - a gombócokat (K) után elkészítjük.
Az ilyen jellegű korlátozások listája, amelyek hasonlóak a művek listájához, magukra a projektekre jellemzőek, bármilyen szintű projektek esetében.
Ne feledje, hogy nem minden feltételt ad meg. Például egy teljesen logikai állapot nincs felsorolva: "A munka I (a vizsgálat vágása) nem indítható el a" B "munka befejezése előtt. Ezt a körülményt azzal magyarázza, hogy felesleges a két fenti formulázott feltétel jelenlétében: "C után B" és "I után C". Ha ezt a megjegyzés véve azt újrafogalmazni most az első a fenti feltételek elsőbbséget „nem végez munkát egy (termékek beszerzése) nem indul el bármely más művek”, mint egy sor feltételnek: „B után A”, „C után A”, „D után A ", stb. és ebből a sorból, dobja ki a felesleges, így csak három: "B után A", "D után A", "E után A".
A prioritás korlátozásait megfogalmazzák. Hogyan képzelheti el őket a projekt modelljében? Ekkor a számláló készülék jön a segítségre. Amint a 2.1. Szakasz bevezetőjében már megjegyeztük, a grafikon az objektumok közötti kapcsolatok ábrázolásának eszközeinek univerzális és grafikus értelmezését jelenti. A reprezentációk versenyképes formái - a mátrix vagy az egyszerű vizuális képek felsorolása nem.
Tehát bemutassuk a pelmeni előkészítésének tervmodelljét grafikon formájában. A grafikon egy pár készlet: csúcsok és élek. Mi a legjobb a projektmodell számára, és mi a legfontosabb? Történelmileg az e szakasz elején felsorolt módszerekkel elfogadták, hogy a munkákat a gráf élei közé sorolják, és a csúcsok - az egy vagy több alkotás elejétől vagy végéig tartó események (alternatív megközelítés a következő alfejezetben). Próbáljunk meg egy ilyen grafikont felépíteni, egy A. munkából kiindulva.
2.1-5 ábra. Egyetlen munka bemutatása a projektgrafikonon.
Rib gráf (2.1 ábra -5) jelzi a munka A. A tetején a grafikon által azonosított számmal 1 jelentése esemény kezdetét a munka és az apex A. 2 - végződő munkát A. A grafikon orientált működésre (bordák) tartsa időt és ennek következtében, az elején és a a szél végét definiálják. A grafikon súlyozott, és a munka időtartama a súly. A súly a munkahelyi azonosító melletti grafikonon jelenik meg.
Adjuk hozzá a fenti oszlophoz a B. C és D munkáját, amely az általunk megfogalmazott előfeltételek szerint az A vége után kezdődhet. Ez lehetővé teszi számunkra, hogy megnézzük, hogyan tükröződnek a precedenskorlátok a grafikonon.
2.1-6. Ábra. Tükrözze a prioritás függőségét a projektgrafikonon.
Tüntessük újra a "T2 munka csak a T1 munka vége után kezdődhet" összefüggést a grafikonok alapján. Megkapjuk: a T2 és T1 szélek szomszédosak, míg közös csúcsuknál a T1 perem bejövő, és a T2 perem kimenő. Így a grafikonon megjelenő kép (2.1 -6. Ábra).
Most elkészítjük az egész gráfot, amely tükrözi a projekt modelljét a pelmeni előállítására.
2.1-7. Ábra. A projekt teljes grafikája a gombócok előállításához.
Hagyjuk nyitva egy darabig a kérdést, hogy mennyi ideig tart a pelmeni és a projektmenedzsmentben használt modellekre való áttérés.