A feladat 05897 10 41326 12 6 10 8 6 14 6 0 8 6 12 0 8 2016 6 Tovább.

Slides:



Advertisements
Hasonló előadás
Készítette: Kosztyán Zsolt Tibor
Advertisements

Utak Készítette: Szentirmai Róbert (minden jog fenntartva)
A Floyd-Warshall algoritmus
Koordináták, függvények
Készítette: Mester Tamás METRABI.ELTE.  Adott egy G irányított vagy irányítás nélküli, véges gráf. Az eljárás célja a G gráf összes csúcsának bejárása.
Hálótervezés Készítette: Kosztyán Zsolt Tibor 7.7.
Tranzitív lezárt és Warshall algoritmus
Projekt ütemezési feladat (A gyakorlati anyag rövid összefoglalása)
A Windows használata Bevezetés.
A fényelektromos jelenség
A Microsoft Office Project kapcsolódása a PM folyamataihoz
A szervezési munka időszükségletének és költségének megtervezése CPM – Critical Path Method.
Az elemzés és tervezés módszertana
Szervezési Technikák - hálótervezés
Projektmenedzsment Időütemezés.
Munkaterv Miért szükséges, mik az előnyei?
Készítette: Kosztyán Zsolt Tibor
Szervezéstechnológia
Projektmenedzsment.
Korlátok, határidők Készítette: Szentirmai Róbert (minden jog fenntartva)
Műveletek mátrixokkal
Matematika II. 4. előadás Geodézia szakmérnöki szak 2010/2011. tanév Műszaki térinformatika ágazat tavaszi félév.
Illeszkedési mátrix Villamosságtani szempontból legfontosabb mátrixreprezentáció. Legyen G egy irányított gráf, n ponton e éllel. Az n x e –es B(G) mátrixot.
Illés Tibor – Hálózati folyamok
DAG topologikus rendezése
Dijkstra algoritmus Irányított gráfban.
Szélességi bejárás Párhuzamosítása.
Dijkstra algoritmus Baranyás Bence. Feladat Adott egy G=(V,E) élsúlyozott, irányított vagy irányítás nélküli, negatív élsúlyokat nem tartalmazó, véges.
Operációkutatás szeptember 18 –október 2.
Projekt tervezése-, elemzése Ellenőrző kérdések
Gazdaságmatematika 6.szeminárium.
Hegyesszögek szögfüggvényei
Adatbázis-kezelő funkciók
Mátrix függvények Keresőfüggvények
Szoftver bonyolultsági mértékek alkalmazási területei Király Roland 2011.
Papp Róbert, Blaskovics Viktor, Hantos Norbert
Lineáris algebra Mátrixok, determinánsok, lineáris egyenletrendszerek
A szervezeti konfliktusosság elemzése A konfliktusok értelmezése kapcsán felmerülő kérdések: –Hogyan értelmezhetők a konfliktusok? –Milyen okokra vezethetők.
DAG topologikus rendezés
Hálótervezés Készítette: Kosztyán Zsolt Tibor 5.
Kvantitatív módszerek
Lineáris algebra.
Gráfok Készítette: Dr. Ábrahám István.
A Dijkstra és a kritikus út algoritmusok kapcsolata és szemléletes tanítása Kiss László főiskolai docens OE RKK MKI augusztus 25.
Egyszerű gráfok ábrázolása Pascalban:
GRÁFELMÉLET Alapfogalmak 1..
Az elemzés és tervezés módszertana
Ciklusok (iterációk).
Csomóponti elemek I.:.
Matematika II. 1. előadás Geodézia szakmérnöki szak 2010/2011. tanév Kataszteri ágazat tavaszi félév.
Fák.
Hálótervezés mintapélda
1 Dijkstra Algoritmusa Györgyi Tamás – GYTNAAI.ELTE 2007 Április 02 Algoritmusok És Adatszerkezetek 2 Gráfalgoritmus S a b c d e
Dijkstra-algoritmus. A Dijkstra-algoritmus egy mohó algoritmus, amivel irányított gráfokban lehet megkeresni a legrövidebb utakat egy adott csúcspontból.
Gráfok ábrázolása teljesen láncoltan
Dag Toplogikus rendezés
Forgalom-szimuláció eltérő közegekben Max Gyula BMGE-AAIT 2008.
Projektmenedzsment gráf általában súlyozott irányított
Horváth Bettina VZSRA6 Feladat: Szemléltesse az edényrendezést.
Szállításszervezés.
Készítette : Giligor Dávid Neptun : HSYGGS
Dijkstra algoritmus. Az algoritmus működése  Kezdésnél a kezdő csúcson kívül minden csúcs távolsága legyen ∞, a kezdő csúcs távolsága 0.  Feltételes.
PhD beszámoló 2003/2004 I. félév Készítette: Iváncsy Renáta Konzulens: Dr. Vajk István.
TÁMOP /1-2F Projektmenedzsment eszközök  Projektirányítás számítógéppel I/13. évfolyam Kritikus út lekérdezése Szabó László 2009.
Projektirányítás elmélet - teszt
Kvantitatív módszerek
Kvantitatív módszerek Dr. habil. Kosztyán Zsolt Tibor Kvantitatív Módszerek Intézeti Tanszék.
Gráfalgoritmusok Tassy Gergely Veres Péter Gimnázium, Budapest június 30.
Projektirányítás elmélet - teszt
Bevezetés a projekt tervezés és irányítás módszertanába
Előadás másolata:

A feladat Tovább

Az irányított hálóterv Irányított gráfokat tartalmaz Nyilak: TTevékenységet reprezentálnak HHosszuk nem függ össze az idővel AA tevékenység ideje a nyilak melletti szám Záróesemény Nyitóesemény Tovább Csomópontok: EEsemények EEsemény = a csomópontba befutó tevékenységek befejeződése AA kilépő tevékenységek megkezdődhetnek

A feladat Tovább = = = = = = = = = = = = = = =7272

Mátrix reprezentáció: j i Időtényezők Kilépés Belépés Felső háromszög mátrix (többi eleme nulla) Tovább

10 22 Hálóelemzés = =2212+8= j i Kritikus idő: aaz a leghosszabb idő, ami alatt a tevékenységsort el lehet végezni MMegkapjuk, ha az oszlop legnagyobb elemét hozzáadjuk az oszlop sor-számával megegyező sor elemeihez. AA kritikus időt a záróeseménynél kapjuk Tovább t krit. = 78 egység Stb.

Hálóelemzés j i A kritikus út meghatározása: Megkeressük mely idők alkották a kritikus időt =78 Tovább

A kritikus út Tovább

Időtartalékok keresése A munka átszervezhető, mégpedig az időtartalékok felhasználásával Például az 1-4 tevékenység időtartaléka =18

Példa időtartalék meghatározásra Az 1-4 tevékenység időtartaléka: Legkésőbbi befejezés ezen az ágon: 36. napon Legkorábbi kezdés: 12. napon A tevékenység ideje: 6 nap A tevékenységtől a kritikus útig vezető ág ideje: 6 nap A kritikus úttól a tevékenységig vezető ág ideje: 0 Időtartalék: 36 – 12 – 6 – 6 = 12 nap ez a a-5 ág tartalék ideje! Vissza a tartalomjegyzékhez