Bevezető Projektmenedzsment Dr. Sebestyén Zoltán egyetemi docens egyetem kurzusok egyéb tréning, céges oktatás, tanácsadás Karsai zrt, Főtáv zrt, KPMG-BME Academy RUUKKI Construction, Matáv zrt, Oktatási Minisztérium stb. 0 szakmai lektorálás Harvard Business Review, Vezetéstudomány, PMBoK, Englund-Bucero: Projektszponzorálás, Verzuh: Projektmenedzsment stb.. Dr. Sebestyén Zoltán Bevezető szakirodalmak nem csak erre a kurzusra hazai projektmenedzsment Papp; Görög; Nemeslaki; Hajdu Klafszky; Szabó termelésmenedzsment Waters operációkutatás Anderson Sweeney Williams; Hillier Lieberman nagy hatású külföldi projektmenedzsment Lockyer Gordon; Verzuh; Nicholas; Lock; Turner; Kerzner módszertanok PRINCE, PMBoK (006, 03) BME Oktatásinnovációs és Felnőttképzési Központ jegyzet, példatár, számítógépes gyakorlat http://www.uti.bme.hu 3. Dr. Sebestyén Zoltán http://www.pmi.org/ Project Management Institute. Dr. Sebestyén Zoltán http://www.ipma.ch/ International Project Management Association http://www.ipma.ch/ International Project Management Association. Dr. Sebestyén Zoltán 6. Dr. Sebestyén Zoltán
http://apm.org.uk/ Association for Project Management Tematika bevezető kialakulás definíciók fázisok, életciklus elve szereplők, szerepek 7. Dr. Sebestyén Zoltán 8. Dr. Sebestyén Zoltán Tematika hálótervezés munkalebontási szerkezet néhány gráfelméleti algoritmus hálók ábrázolás dinamizálás elemzés speciális hálók egyéb fontos (tradícionális) ábrázolási módok teljes projekt átfutási idő csökkentése (ütemezéstömörítés) Tematika nyomon követés GPRA (993); FASA, Title V (99); Clinger- Cohen Act (996) OMB EOP U.S. szövetségi kormány ANSI/EIA 78-A ANSI/PMI 99-00-00 szervezeti kérdések szervezeti felépítés emberi erőforrás tervezés eszközei teammunka 9. Dr. Sebestyén Zoltán 0. Dr. Sebestyén Zoltán Tematika kockázat források kockázatmenedzsment szerződéstípusok elszámolási módok mi nincs? vizsga 90 perces, 00 pontos írásbeli elégséges: 0%, jeles: 90% 7 feladat konzultáció, megtekintés. Dr. Sebestyén Zoltán Kialakulása 90-es évek: over-the-fence 960-as évek: más szektorok dinamikus környezet; komplex, integrált tevékenységek szűk korlátok, funkcionális határok átlépése 980-as évek: nem választási lehetőség példák. Dr. Sebestyén Zoltán
Mi a siker? projekt & projektmenedzsment (De Wit, 988) kritérium & tényező, kapcsolat (Niu, Lechler & Jiang, 00) Cooke-Davies, 00.: 3. Dr. Sebestyén Zoltán Kiterjesztés projektsiker folyamatos fenntartása (Cooke-Davies, 00.) értékteremtés (Reich, Gemino & Sauer, 00) biztonság (Morris & Hough, 986) Critical Success Factors (Rockhart, 979) Key Result Area (Rowe, Mason & Dickel, 98) Összesítő táblázat (Belassi & Tukel, 996) Martin (976) Lock (98) Clealand & King (983) Sayles & Chandler (97) Baker, Murphy & Fisher (983) Pinto & Slevin (989). Dr. Sebestyén Zoltán Érdekeltek és észlelés percepció és elégedettség (Verma, 99) stakeholders (Freeman, 98) happy user (Collins & Baccarini, 00) beruházók és vállalkozók (Bryde & Robinson, 00) tulajdonos, felügyelő és vállalkozó (Wang & Huang, 006) Emberi oldal szerény mennyiségű kutatás (Kloppenborg & Opfer, 00) rugalmasság és alkalmazkodóképesség lelkesedés spontaneitás agresszivitás magabiztosság kezdeményezéssel és vezetéssel kapcsolatos preferenciák, ambíció verbális képességek stb. nemzetk. és vezetési stílus (Yang, Huang & Wu,0) kulturális különbségek (Pereira, et al., 008) emberi tényező: legkisebb hatás (Pinto & Prescott, 988; Belout & Gauvreau, 00). Dr. Sebestyén Zoltán 6. Dr. Sebestyén Zoltán Egyéb speciális tényezők: Cél : sikertényezők azonosítása a Források etikai (Mishra, Dangayach szakirodalomban & Mittal, 0) tervezés dinamikussága (Dvir & Lechler, 00) technológia-intenzív (Yang, O Connor &Wang, 006) autonómia (Gemünden, Salomo & Krieger, 00) Folyóiratok kiválasztása Könyvismertetések Absztraktok Cikkek Elemzés speciális eliminálása módszerek áttekintése (Binder, áttekintése Gardiner & Ritchie, 00) Cross-Cultural Collaboration (3%) Global Communication Techniques (30%) Global Team Leadership (6%) Conflict Resolution (6%) Global Communication Strategy (6%) Global Project Structures (6%). bonyolult és összetett (de Wit, 988) Kulcsszavak Globális projektmen. keretrendszer Cél : új sikertényező modell kialakítása Osztályozás Alakulása Ha belevágunk egy nagy építkezési projektbe, gyakorlatilag minden építőipari szakember szíves tudomásunkra hozza, hogy az ilyen projektek vezetőinek többségét kirúgják az épületek átadásakor ami általában csúszással és költségkerettúllépéssel történik, vagy már előbb (David Thurm) 7. Dr. Sebestyén Zoltán 8. Dr. Sebestyén Zoltán 3
Tulajdonságok cél (elvárások, követelmények) terv korlátok kockázat szervezet funkcionális határok projektcélkitűzések folyamatos meghatározása termékek egysége, nagyobb struktúra 9. Dr. Sebestyén Zoltán Definíció PMI: A projekt időszakos törekvés egy egyedülálló termék vagy szolgáltatás előállításának vállalására. Projekt a szervezet minden szintjén jelentkezhet, akár egy, akár több ezer személy bevonásával, pár hetes, vagy több éves intervallumban. A projektmenedzsment feladata a tudás, a szakértelem, az eszközök és technikák alkalmazása a kitűzött célok és elvárások teljesítése érdekében. GPM (German Society for Project Management): a projekt egy vállalkozás, amelyet alapvetően a feltételek különlegességei jellemeznek: pl. objektív, átmeneti, pénzügyi, személyi és más korlátozások, más vállalkozásokkal szembeni elhatárolások. 0. Dr. Sebestyén Zoltán Definíció Definíció MPSz: Projektnek tekintjük azokat a feladatokat, amelyek egyszeri komplex tevékenységfolyamat által megoldhatóak, egyszeri konkrétan körülhatárolt célt kell elérniük, jól meghatározott költségkeretek között, pontosan rögzített határidőre. ISO 0006 (003.): a minőségi projektmenedzsment irányelveiben a szervezet ideiglenes, és a projekt élettartamára alakították, a projekt számos esetben egy nagyobb projektstruktúra részét képezi, a projektcélkitűzéseket és termékjellemzőket folyamatosan lehet meghatározni és elérni a projekt időtartama alatt, a projekt eredménye lehet egy termék egy vagy több egységének megteremtése, a projekttevékenységek közötti viszony összetett is lehet.. Dr. Sebestyén Zoltán DIN 6990: a projekt olyan tervszándék (terv, feladat), amelynek legfontosabb jellemzője a feltételek egyszeri előfordulása az adott összetételben. Ilyen feltételek: célelőírás (tartalom, minőség, határidő) időbeli, pénzügyi vagy egyéb behatárolások más tervektől elhatárolás. Dr. Sebestyén Zoltán Definíció* Mitől projekt a projekt? egyedi folyamatrendszer, amely kezdési és befejezési dátumokkal megjelölt (terv szerint), specifikus követelményeknek beleértve a minőségi, költség- és erőforráskorlátokat megfelelő, célkitűzés elérése érdekében vállalt, koordinált és kontrollált tevékenységek csoportja *ISO 80 (99) alapján 3. Dr. Sebestyén Zoltán definíció aspektusai hosszú távú emberek valósítják meg egyértelmű felelősségvállalás stb. ideiglenes és egyedi PMI: A projekt időszakos törekvés egy egyedülálló termék vagy szolgáltatás előállításának vállalására.. Dr. Sebestyén Zoltán
Projekt, program és portfólió program definíció több, összefüggő projekt (és egyéb hatókörön kívüli tevékenység) halmaza együttesen kell menedzselni és nyomon követni hierarchikus portfólió definíció egymással nem feltétlenül összefüggő projektek, programok és egyéb tevékenységek stratégiai célok mentén (Gartner, 00) rangsorolt halmaza ciklikus. Dr. Sebestyén Zoltán PPM lépései A portfólió logikus és formalizált kritériumrendszer szerinti rangsorolása, kiválasztása, feltöltése és folyamatos karbantartása. A erőforrásközpontban lévő emberi, anyagi, információ jellegű és technológiai erőforrások, illetve a menedzsment figyelmének rangsor alapján történő hozzárendelése. A portfólióban lévő aktív projektek módszeres végrehajtása és nyomon követése (majd vissza az első pontba). 6. Dr. Sebestyén Zoltán PPM rangsor project priority: PP = α *FI + α *SI + α 3 *OL + α *SH α i i= pénzügyi (financial FI) α > α i i= FI = β *BE + β *RI kockázat (risk RI) és várható haszon (benefit BE), stratégiai (strategic importance SI) tanulási (opportunity for learning OL) érintettek (stakeholder acceptance SH) = Nagy és kis méretű projektek jövedelem- és tőkeprojektek komplexitás? méret? beruházás/jövedelem mértéke? szervezeti felépítés időszak arányok projektmenedzsment üzleti (menedzsment és gazdasági) szaktudás, szakismeretek (szakmai kompetencia) 7. Dr. Sebestyén Zoltán 8. Dr. Sebestyén Zoltán Arányok Fázisok forrás: Murphy, Patrice L., Pharmaceutical Project Management: Is It Different?, Project Management Journal, Newtown Square, PA: Project Management Institute, September 989 9. Dr. Sebestyén Zoltán 30. Dr. Sebestyén Zoltán
Fázisok Projektek négy fázisa I. definiálás (koncepcióalkotás) II. tervezés, szervezés III. végrehajtás (megvalósítás) IV. befejezés forrás: Muench, Dean, et al. The Sybase Development Framework. Oakland, CA: Sybase, Inc. 99 3. Dr. Sebestyén Zoltán 3. Dr. Sebestyén Zoltán Definiálás cél (vevő?) vevői igények végtermék funkcionális alternatívák döntéshozatali prioritások kommunikáció sikeres teljesítés mérőszámai vevői elégedettség belső hatékonyság tanulás gazdasági haszon Definiálás elkötelezettség játéktér - stakeholder tanulmányterv (kapacitás, szellemiség) projektmenedzser kommunikációs csatornák felelősségek kockázati tényezők háttér információk idő költség specifikáció gazdasági sz. finanszírozás földrajzi kérdések szerződéses feltételek 33. Dr. Sebestyén Zoltán 3. Dr. Sebestyén Zoltán Definiálás vevő, felhasználó általi elfogadottság minimális hatókör (scope) változás szervezet alaptevékenysége vállalati kultúra Definiáló dokumentum (PDD) minden eddigi célkitűzés várható eredmények (hatékonysági, gazdasági stb.) befejezés követelményei, leszállítandók (deliverables) erőforrásigények és korlátok feltételezések kockázati tényezők stb. 3. Dr. Sebestyén Zoltán 36. Dr. Sebestyén Zoltán 6
Kudarc siker A projektek nem szerepelnek jól 0% - törölve szállítás előtt % - leszállítva, de nincs alkalmazva 0% - alkalmazva nagy változtatásokkal % - leszállítva és alkalmazva Standish Group 006. (00.) informatikai projektek 3,% (8%) - teljes sikertelenség 7,% (3%) - nagy költség vagy időtúllépés 6,% (9%) - sikeres Okok nincsen megfelelően definiálva személyi változások túl komplikált, hosszú vagy nagy váratlan események gazdasági prioritások változása vállalati menedzsment politika vevő bevonásának hiánya igazgatói támogatottság tervezés stb. 37. Dr. Sebestyén Zoltán 38. Dr. Sebestyén Zoltán Tervezés részletezettség (WBS) projektterv, kontingenciák, ütemezés erőforrás-tervezés, költségtervezés projektmenedzser (rangidős tagok) kockázatmenedzsment minőség szervezet kommunikáció Végrehajtás, befejezés végrehajtás jelentési rendszer, nyilvántartás kiknek, mit? befejezés jelentések elemzése fázisok átfedése, befejező esemény 39. Dr. Sebestyén Zoltán 0. Dr. Sebestyén Zoltán Beruházási fázisok elképzelések előzetes tanulmányok műszaki környezeti és ökológiai marketingtanulmány gazdasági finanszírozás társadalmi-politikai szervezési-vezetési konkrétum Beruházási fázisok külső résztvevők projektstratégia (előzetes minősítés) ajánlati felhívás ajánlatok értékelése szerződéskötés. Dr. Sebestyén Zoltán. Dr. Sebestyén Zoltán 7
Beruházási fázisok PMBoK szerkezete projektmenedzsment kerete (bevezetés, életciklus) projektmenedzsment-szabvány ( folyamatcsoport) 9 tudásterület felépítése I. folyamatok projektmenedzsment-folyamatok termékorientált folyamatok folyamatcsoportok felépítése II. bemenetek eszközök és technikák kimenetek 3. Dr. Sebestyén Zoltán. Dr. Sebestyén Zoltán pl. Activity Definition PMBoK: folyamatcsoportok. Dr. Sebestyén Zoltán 6. Dr. Sebestyén Zoltán PMBoK: szakértelem területei PMBoK: 9+ tudásterület (SH) 7. Dr. Sebestyén Zoltán 8. Dr. Sebestyén Zoltán 8
Kezdeményezési folyamatcsoport cél: projekt engedélyeztetése igények, követelmények (kívülről) meghatározza, pontosítja célok projektterjedelem leszállítandók átfutási idő becsült erőforrás-szükséglet projektmenedzser két dokumentum: projektalapító okirat Tervezési folyamatcsoport cél: projektmenedzsmentterv meghatározzák, kidolgozzák, becslik munkalebontási szerkezet tevékenységek átfutási idők függőségi viszonyok erőforrásigények ütemterv kockázatelemzés kommunikáció beszerzések és szerződéskötések 9. Dr. Sebestyén Zoltán (előzetes) projektterjedelem-leírás 0. Dr. Sebestyén Zoltán Végrehajtási folyamatcsoport projektvégrehajtás menedzselése (igazgatása) erőforrások koordinációja változtatáskérelmek (change request) költségvetés és munkaigény legnagyobb része minőségbiztosítás végrehajtása projektcsapat-fejlesztés (de toborzás is) információelosztás szállító kiválasztás. Dr. Sebestyén Zoltán Követési és felügyeleti folyamatcsoport teljesítés nyomon követése és felügyelete idő (ütemezés) költségek minőség szabályozását integrált változtatásfelügyelet, érintettek kezelése teljesítési jelentés, megelőző intézkedések. Dr. Sebestyén Zoltán Zárási folyamatcsoport Dokumentumok formális projektzárás átadás vagy lezárás projektalapító okirat projektterjedelem-leírás projektmenedzsmentterv 3. Dr. Sebestyén Zoltán. Dr. Sebestyén Zoltán 9
Életciklus elve Életciklus elve CF Alap kutatás Piaci bevezetés Alkalmazott Növekedés kutatás Érettség Bevételek Értékesítés csökkenés Kihalás K+F Nyereség Kiadások t. Dr. Sebestyén Zoltán forrás: Kerzner, 003. Project Management, John Wiley & Sons, Inc. 6. Dr. Sebestyén Zoltán Szereplők szponzor műszaki szponzor Steering Committee (Board) projektmenedzser projektvezető teamvezető teamtag projekttámogató projektiroda stakeholder külső auditor IT menedzser minőségmenedzser assurance LAN adminisztrátor Linux adminisztrátor web adminisztrátor hálózati technikus adatelemző DCE képviselő beszerzési kapcsolat Szereplők szponzor erőforrások, finanszírozás, üzleti siker támogató szószóló, előmozdít, figyel megbízó szerződéskötés révén szolgáltatást vásárol felhasználó tulajdonos érdekeltek, érintettek külső, belső 7. Dr. Sebestyén Zoltán 8. Dr. Sebestyén Zoltán Példa - beruházás beruházó (projektstratégia, fázisok lezárhatósága, specifikumok, korlátok) vállalkozó (építés-szerelés) tervező (műszaki tervezés) mérnök-tanácsadó (technológiai-működési folyamatok) beszállító mérnök (információszolgáltatás, változtatás, felfüggesztés-elfogadás, döntőbíró) műszaki ellenőr Projektmenedzser szerep: projekt végterméke kompetencia: üzleti, szakmai, projektmenedzsment készség vezetés (útmutatás, felsorakoztatás, motiválás, döntés, problémamegoldás) interperszonális (tárgyalás, konfliktuskezelés) kommunikáció (prezentáció, írott anyagok, tanácsadás) hatáskör de jure de facto stílus minősítésének dimenziói 9. Dr. Sebestyén Zoltán 60. Dr. Sebestyén Zoltán 0
P R IN C E Változásmenedzsment szerepek sz po n zor P M B O K K erzner ü gy n ök célp o n t szó szóló (0 0 ) elin d ító fe nn tartó (ü ) (sz) (sz -e) (sz-f) szp on zo r ug yan az u g yan az leh et p rojek tm en ed zser h aso nló leh et lehet p ro jek tm e ne dz sm e nt tea m h ason ló leh et lehet v evő /felh a sz ná ló m e gv aló sító szerv ezet (m sz) a p ro jek ttea m (p t) ta gjai le het, ha érin ti sz-e a m sz ta gja leh et, h a érin ti sz-f a m sz tag ja le het, ha érinti ü a m sz tag ja leh et leh et leh et hason ló sz a m sz tagja sz leh et a pt tag ja h a tá sg y ak o rló le het, de pr ojek t- n em b ajno k m ind ig jó leh et hason ló vá lla lati v a gy p ro gra m - h ason ló leh et m e n ed zsm en t pr ojek tta n ács h ason ló h aso nló leh et tea m m en e d zser h aso nló leh et 6. Dr. Sebestyén Zoltán Gráf, absztrakt gráf, digráf N és A két diszjunkt halmaz, ahol ζ olyan függvény, amely A minden eleméhez egy N- beli elempárt rendel hozzá: a (N,A, ζ) rendszer absztrakt gráf (digráf); (N,A) vagy G N elemeit a gráf csomópontjainak, A elemeit a gráf éleinek (ívek vagy ágak) nevezzük ponthoz nem illeszkedik él: izolált csomópont 6. Dr. Sebestyén Zoltán Projektmenedzsment gráf súlyozott irányított összefüggő nincs izolált csomópontja egy forrás, egy nyelő Fa, minimális kifeszítő fa összefüggő, körmentes: fa, fagráf, kifeszítő fa Az n pontú, n- élű gráfok körmentesek (fák). minimális kifeszítő fa (gazdaságos faváz); MST - később általában körmentes (aciklikus) nincsenek többszörös élek egyszerű 63. Dr. Sebestyén Zoltán 6. Dr. Sebestyén Zoltán Gráfelmélet 03. április. königsbergi hidak (73, Pregel folyó) G folytonos élsorozatában minden él szerepel, de csak egyetlen egyszer: Eulervonal Ha van G-nek zárt Euler-vonala, akkor minden pont foka páros. Ha van G-nek nyitott Euler-vonala, akkor két pont foka páratlan, de minden többi ponté páros. Euler, L., "Solutio problematis ad geometriam situs pertinentis", Comment. Academiae Sci. I. Petropolitanae 8 (736), 8-0. 6. Dr. Sebestyén Zoltán 66. Dr. Sebestyén Zoltán
Hamilton dodekaéder-játék (89) gráf minden pontját tartalmazó köre: Hamilton-kör gráf minden pontját tartalmazó útja: Hamiltonút Park körülzárt nemzeti park keskeny kanyargós úthálózat erdőőrök által vezetett elektromos járművek terepjáró gépkocsik modellezhető egy irányítatlan hálóval park bejárata (O) fontosabb látnivalók bejárattól legtávolabb színpadi látványosság (T) súlyszámok az utak hossza 67. Dr. Sebestyén Zoltán 68. Dr. Sebestyén Zoltán Park A 7 O B D T 3 7 C E Problémák telefonvonalakat kell lefektetni az utak alatt úgy, hogy minden csomópontot elérjenek, és az a lehető legevesebb munkával járjon meg kell határozni egy, a park bejáratától (O) a színpadig (T), majd onnan vissza vezető olyan útvonalat, amelynek a legkisebb a hosszúsága maximalizálni kell a naponta megtehető utak számát a korlátos útszakaszokon (irány!) 69. Dr. Sebestyén Zoltán 70. Dr. Sebestyén Zoltán Minimális kifeszítő fa Borůvka (Sollin) 96. Kruskal 96. ) Kijelöljük a gráf kijelöletlen legkisebb költségű élét (közben kör ne alakuljon ki). ) Ismét ) addig, amíg minimális kifeszítő fát nem kapunk. Minimális kifeszítő fa A 7 O B D T 3 7 C E 7. Dr. Sebestyén Zoltán 7. Dr. Sebestyén Zoltán
Minimális kifeszítő fa Prim 97. ) Kiválasztjuk a gráf bármelyik csomópontját. ) A fához hozzáadjuk a legközelebbi csomópontot (közben kör ne alakuljon ki). 3) Ismét ) addig, amíg minimális kifeszítő fát nem kapunk. Minimális kifeszítő fa A 7 O B D T 3 7 C E 73. Dr. Sebestyén Zoltán 7. Dr. Sebestyén Zoltán Problémák telefonvonalakat kell lefektetni az utak alatt úgy, hogy minden csomópontot elérjenek, és az a lehető legevesebb munkával járjon meg kell határozni egy, a park bejáratától (O) a színpadig (T), majd onnan vissza vezető olyan útvonalat, amelynek a legkisebb a hosszúsága maximalizálni kell a naponta megtehető utak számát a korlátos útszakaszokon (irány!) 7. Dr. Sebestyén Zoltán Legrövidebb út Dijkstra 99. ) Hozzárendelünk a kiinduló csomóponthoz 0-t, minden további csomóponthoz értéket. Kezdjük az algoritmust a kiinduló csomóponttal. ) Vizsgáljuk meg minden egyes szomszédos csomópontját a vizsgálandó csomópontnak és számítsuk ki a távolságukat. Ha minden egyes szomszéd távolságát kiszámítottunk, akkor jelöljük meg a vizsgált pontot. 3) A megjelöletlen csomópontok halmazából azon csomóponttal haladunk tovább, melyiknek a kezdőponttól számított távolsága a legkisebb. ) Ismét ) addig, amíg minden csomópontot meg nem vizsgáltunk. 76. Dr. Sebestyén Zoltán Legrövidebb út A 7 O B D T 3 7 C E Legrövidebb út Bellman-Ford 98-96. Floyd-Warshall 99. (Bernard Roy) 96. 77. Dr. Sebestyén Zoltán 78. Dr. Sebestyén Zoltán 3
Problémák telefonvonalakat kell lefektetni az utak alatt úgy, hogy minden csomópontot elérjenek, és az a lehető legevesebb munkával járjon meg kell határozni egy, a park bejáratától (O) a színpadig (T), majd onnan vissza vezető olyan útvonalat, amelynek a legkisebb a hosszúsága maximalizálni kell a naponta megtehető utak számát a korlátos útszakaszokon irányok szerint is szabályozott! Maximális folyam Ford-Fulkerson 96. ) Keressünk egy (szigorúan) pozitív áramlási kapacitású útvonalat a forrástól a nyelőig. ) Keressük meg ebben az útvonalban a legkisebb áramlási kapacitást (ami a szűk keresztmetszet kapacitása). 3) Csökkentsük a fenti értékkel az útvonal minden élén a megmaradó áramlási kapacitást és növeljük meg az útvonal minden élén a megmaradó áramlási kapacitást az ellenkező irányban. ) Ismét ) addig, amíg már nem található pozitív áramlási kapacitású útvonal. 79. Dr. Sebestyén Zoltán 80. Dr. Sebestyén Zoltán Maximális folyam Gráfelméleti alkalmazások A 3 0 0 7 0 0 9 0 O B D T 0 0 0 0 C E 6 0 8. Dr. Sebestyén Zoltán Közösségi Kerékpáros Közlekedési Rendszer pesti: Dunától kb. Dózsa György útig budai: Duna part, a Víziváros egy része, BME és környéke,7 km-t 7 automata gyűjtőállomás több, mint 000 kerékpár két nagyobb és négy kisebb kapacitású szállítójármű kb. 90% Európai Uniós támogatás Hány szállító jármű tud áthaladni adott útvonalon? Egységnyi idő alatt melyek a legrövidebb utak bizonyos gyűjtőpontok között? Beck Viktória 8. Dr. Sebestyén Zoltán Gráfelméleti alkalmazások forgalom alapján (kategóriák):. több mint 000 (egységjármű/óra). 000 000 (egységjármű/óra) 3. 600 000 (egységjármű/óra) legnagyobb kockázat: Deák Ferenc tér és az Astoria közötti reggelente a Petőfi-hídon Buda felé, Nagykörúton a Nyugati-pályaudvartól a Petőfi-híd felé, a Szabadság-hídon Pest felé, délután fordítva Petőfi-híd csúcsforgalomban: 600-800 Beck Viktória 83. Dr. Sebestyén Zoltán Beck Viktória 8. Dr. Sebestyén Zoltán
Megoldás: 36 csomópontú gráf Gogol utca - BME Beck Viktória 8. Dr. Sebestyén Zoltán Beck Viktória 86. Dr. Sebestyén Zoltán Hősök tere - Kossuth tér Beck Viktória 87. Dr. Sebestyén Zoltán