Cele mai multe dintre problemele considerate cu utilizarea graficelor necesită modele în care fiecare margine trebuie să țină cont de una sau mai multe proprietăți. Atribuirea fiecărei margini a unui grafic al unei proprietăți care are același înțeles semantic pentru toate marginile se numește o ponderare a graficului. Valoarea acestei proprietăți pentru fiecare dintre margini (constantă sau obținută prin realizarea unei anumite funcții definite) se numește greutatea marginii.
De exemplu, luați în considerare sarcina de transport (Figura 2.1-4), în care obiectul de la punctul v1 este necesar pentru a ajunge la vârful v6 în timp minim.
Figura 2.1-4. Exemplu de grafic încărcat
Problema nu poate fi rezolvată fără a ști momentul în care obiectul este capabil să depășească fiecare dintre marginile graficului. Extindem datele inițiale și definim timpul de depășire a limitei ca greutate. Desemnat pe grafic prezinta greutatea aproape fiecare dintre marginile simbolului „/“, astfel încât e3 / 5 înseamnă e3 margine este depășită de 5 minute, presupun. Acum, după unele reflecție, sortarea prin toate cele patru moduri posibile de v1 la v6, putem spune că cel mai scurt (timp) mod de a călători de la v1 la v6 este calea de a Pmin (v1, v6) = e1, e3, e4, e5>.
În cazul în care un pic mai greu doar tratarea problemei și cererea de a determina ruta optima pentru orice moment al obiectului la o rată cunoscută, este evident că în modelul grafic va trebui să înlocuiască greutatea - timp pentru a depăși greutatea nervurii - lungimea nervurii (de exemplu, kilometri), deoarece fiecare dintre obiecte va trece prin margini la momente diferite. La aceeași topologie (între nodurile) a graficului, folosind proprietăți diferite ale marginilor (altă greutate) am primit este diferit de primul model.
Deseori folosiți numirea mai multor greutăți. Deci, în cazul în problema anterioară pentru a lua în considerare prezența semafoarelor și să presupunem că fiecare semafor pe ruta aceasta lungește, să zicem 1 minut, va trebui să utilizați un model cu două greutăți, dintre care prima va fi lungimea marginii, iar al doilea - numărul de semafoare.
Facem găluște - construim un grafic
Să încercăm să înțelegem de ce dispozitivul grafic sa dovedit a fi convenabil pentru descrierea modelului de proiect. Pentru a face acest lucru, ia în considerare o jucărie pe scară, dar un proiect foarte real.
Să formăm scopul proiectului: "Pregătiți ravioli de casă" și încercați să răspundeți la una dintre primele întrebări ale etapei de planificare a proiectului - care este durata proiectului. Ca introducere, adăugăm că:
pentru a simplifica, vom considera resursele noastre (mâini, finanțe și echipamente) nelimitate,
Volumul proiectului (numărul de găluște rezultate) este fixat.
Pentru a răspunde la întrebarea despre durata unui proiect, puteți trimite numai tehnologia pentru implementarea acestuia, pentru care trebuie să răspundeți la următoarele întrebări:
din care părți (subproiecte, faze, lucrări) reprezintă un proiect,
care este durata fiecărei părți,
Ce limitări tehnologice sunt impuse asupra succesiunii executării lucrărilor.
De unde puteți obține răspunsuri la aceste întrebări? Numai din experiență. Lui (viitoarele sute de pelmeni nu este primul modelat în viața noastră) sau al cărții (carte de bucate) a altcuiva. Să încercăm să răspundem în mod consecvent la aceste trei întrebări în contextul proiectului ales.
Separați munca individuală care trebuie făcută în cadrul proiectului (acest proces se numește descompunerea obiectivelor). Deci, pentru a "găti găluște de casă" aveți nevoie de:
Cumparati carne de vita, carne de porc, faina, sare, piper, unt, lapte, ceapa, usturoi.
Frământați aluatul și lăsați-l să se așeze.
Se curata ceapa si usturoiul.
Pentru a trece printr-o carne de tocat carne cu usturoi, ceapa.
Se adaugă piper, sare și lapte la umplutură.
Tăiați aluatul în bucăți.
Vom amâna secțiunea. întrebarea de ce aceste lucrări sunt marcate (de exemplu, de ce astfel transportate obiective de descompunere) și de a face o anumită durată de lucru de evaluare. Vom folosi acum pentru a indica lucrarea deja formată în lista anterioară a indexului de muncă sub forma legendei latine. Astfel: A - 45 (minute), B - 5, C - 45, D - 4, E - 5, F - 10, G - 2, H - 4, I - 10, J - 15, K - 40, L - 12. Și aici lăsăm pentru întrebări suplimentare întrebări cum ar fi: "De ce modelarea pelmeni durează 40 de minute, deși numărul lucrătorilor este nelimitat?".
Să începem acum să răspundem la a treia întrebare: "Ce limitări tehnologice sunt impuse asupra succesiunii executării muncii?". Și ce este restrângerea tehnologică în general? În primul rând, acestea sunt restricții privind secvența oricărei perechi de lucrări. De exemplu, nu puteți începe construirea zidurilor unei clădiri fără a avea o fundație. Este posibil și mai dificil - nu puteți începe să construiți pereții clădirii înainte de trecerea a trei zile de la turnarea betonului în fundație (trei zile betonul ar trebui să "înțeleagă"). În proiectul nostru, aceste constrângeri de secvență arată astfel:
Dacă nu efectuați lucrul A (achiziționarea de produse), nu puteți începe nici una dintre celelalte activități,
lucrul C (frământarea aluatului) poate începe numai după terminarea lucrării B (făină de sită),
Lucrul F (măcinător de carne) poate fi pornit numai după lucrările D (spălarea cărnii) și E (curățarea legumelor).
lucrul G (adăugarea de condimente la umplutură) poate începe numai după terminarea lucrării F (mașină de tocat carne) și numai după terminarea lucrării G puteți începe H (umplutura de frământare)
munca I (testul de tăiere) și J (testul de rulare) vor fi efectuate secvențial și pot fi efectuate numai după ce aluatul este gata (lucrul C),
sculpta găluște (muncă K) începe numai după gata de vită (de lucru H) și desfaceți pastile (J) și de gătit (de lucru L) - după găluște lucruri se face (K).
O astfel de listă impresionantă de restricții, comparabile în lungime cu lista de lucrări în sine, este tipică pentru proiectele de orice nivel.
Rețineți că nu toate condițiile sunt date mai sus. De exemplu, afișează o condiție logică: „Lucrarea I (tăiere de test) nu poate fi început înainte de sfârșitul B (sortând făină)“ Acest lucru se explică prin faptul că nu este necesară atunci când există două condiții stabilite mai sus: „C după B“ și „I după C“. Luând această remarcă în considerare, vom reformula acum prima dintre condițiile de mai sus prioritate „nu este de a face loc de muncă A (achiziție de produse) nu poate începe oricare dintre celelalte lucrări“ ca o serie de condiții: „B după o“, „C, după o“, „D după A ", etc. și această serie de aruncare in plus, doar trei lăsând: „B după o“, „D după o“, „E după o“.
Limitările de prioritate sunt formulate. Cum le puteți imagina în modelul de proiect? Apoi, aparatul de numărare vine la ajutor. După cum sa menționat deja în introducerea secțiunii 2.1, graficul reprezintă o interpretare universală și grafică a mijloacelor de reprezentare a relațiilor dintre obiecte. Formele competitive de reprezentări - matrice sau listă de imagini vizuale simple nu au.
Deci, să prezentăm modelul de proiect pentru pregătirea pelmeni sub forma unui grafic. Un grafic este o pereche de seturi: vârfuri și muchii. Ce pentru modelul de proiect este partea de sus și care este marginea? Punct de vedere istoric, cu metodele enumerate la începutul acestei secțiuni, a fost luată ca marginile graficului să ia locul de muncă, și ca nodurile - evenimente care constau în începutul sau la sfârșitul uneia sau mai multor lucrări (abordare alternativă discutată în secțiunea următoare). Să încercăm să construim un astfel de grafic, începând cu o lucrare A.
Figura 2.1-5. Prezentarea unei singure lucrări pe graficul proiectului.
Grafic nervură (Figura 2.1 -5) indică activitatea A. sus a graficului identificat de cifra 1 denotă eveniment marchează începutul lucrărilor și apex A. 2 - se încheie lucrarea A. Graficul orientată pentru funcționare (coaste) dețin timp și, în consecință, la început și se definește sfârșitul muchiei. Graficul este ponderat, iar durata lucrării este greutatea. Greutatea este afișată în imaginea grafică de lângă ID-ul lucrării.
Adăugăm la cele de mai sus de funcționare numărul de B. C și D. sunt formulate pentru noi constrângeri de precedență poate începe după sfârșitul lui A. Acest lucru ne va oferi o oportunitate de a vedea modul în care constrângerile de prioritate sunt reflectate în grafic.
Figura 2.1-6. Reflecta dependențele precedentei de graficul proiectului.
Să reafirmăm relația "lucrarea T2 poate începe numai după terminarea lucrării T1" în ceea ce privește graficele. Obținem: marginile T2 și T1 sunt adiacente, în timp ce pentru vârful lor comun marginea T1 este admisă, iar marginea T2 este ieșită. Prin urmare, imaginea rezultată a graficului (Figura 2.1-6).
Construim acum întregul grafic, care reflectă modelul proiectului pentru producția de pelmeni.
Figura 2.1-7. Graficul complet al proiectului pentru fabricarea gălucilor.
Să lăsăm pentru o vreme întrebarea cât timp este nevoie pentru a face pelmeni și pentru a trece la modelele folosite în managementul de proiect.
Articole similare
Trimiteți-le prietenilor: