Calcularea parametrilor evenimentului.
Evenimentul nu poate veni mai devreme decât toate lucrările anterioare vor fi efectuate. Prin urmare, timpul timpuriu (sau așteptat) tp (i) pentru finalizarea evenimentului i este determinat de durata traseului maxim care precede acest eveniment:
unde Lπі este orice cale care precede evenimentul i, adică calea de la evenimentul inițial la cel de-al i-lea al rețelei.
Dacă evenimentul are mai multe căi anterioare, precum și mai multe evenimente precedente, atunci data timpurie a evenimentului poate fi găsită utilizând formula:
Termenul târziu (sau termenul limită) tp (i) al evenimentului i se calculează după formula: (Concepte în metodologie.)
unde Lci este orice cale care urmează după evenimentul i, adică calea de la evenimentul i până la evenimentul final al rețelei.
Dacă evenimentul i are mai multe căi ulterioare, precum și câteva evenimente ulterioare, atunci ultima dată pentru eveniment poate fi găsită folosind formula:
Rezervele timpului R (i) al evenimentului i se definesc ca diferența dintre termenul târziu și termenul timpuriu al împlinirii lui:
Rezerva de timp a evenimentului arată pentru ce perioadă permisă este posibilă întârzierea declanșării acestui eveniment fără a genera o creștere a duratei întregului pachet de lucru.
Rezervele critice nu au timp pentru un eveniment, ca orice întârziere în realizarea unor evenimente, care se află pe drumul critic, cauza aceeași întârziere în realizarea evenimentului final și, în consecință, toate lucrările la proiect.
Din aceasta rezultă că, pentru a determina lungimea și topologia căii critice, nu este deloc necesar să trecem prin toate căile complete și să determinăm durata lor. După ce am stabilit termenul limită pentru finalizarea evenimentului final al rețelei, determinăm durata traseului critic de către noi înșine și găsim evenimentele cu rezerve zero de timp, determinăm topologia sa.
Calcularea parametrilor principali ai lucrării.
Înainte de a lua în considerare rezervele de timp de lucru, să ne întoarcem la rezerva de timp. Astfel de rezerve au toate căile necritice. Rezerva de timp pentru traseu R (L) este definită ca diferența dintre durata traseului critic și traseul în cauză:
Aceasta arată măsura în care durata tuturor lucrărilor care se află pe această cale poate fi mărită. Dacă întârziați executarea lucrărilor care stau de-a lungul acestei căi mai mult timp decât R (L), atunci calea critică se va deplasa pe calea L.
De aici putem concluziona. că oricare dintre lucrările traseului L în secțiunea lui care nu coincide cu traseul critic (închis între cele două evenimente ale traseului critic) are o rezervă de timp.
TOATE TREBUIE SĂ CITIȚI ÎN METODĂ.
Rezervele de timp cu normă întreagă Rn (i, j) de muncă (i, j) arată cum este posibilă creșterea timpului de execuție a acestei lucrări, cu condiția ca termenul întregului pachet de lucru să nu se modifice:
timp de rezervă privată a primului tip R1 (i, j) de muncă (i, j) - o parte din timpul de rezervă totală, care poate crește durata operațiunii, fără a schimba realizarea perioadei de întârziere a evenimentului inițial. Această rezervă poate fi plasată în realizarea acestei lucrări, presupunând că evenimentele inițiale și finale au loc la ultima lor perioadă.
O rezervă de timp privată a celui de-al doilea tip sau o rezervă de timp liber R2 (i, j) face parte din rezerva totală de timp pentru care puteți prelungi durata lucrării fără a schimba termenul limită pentru finalizarea evenimentului final. Această rezervă poate fi plasată în realizarea acestei lucrări, presupunând că evenimentele inițiale și finale vor avea loc în cel mai scurt timp posibil:
O rezervă de timp liber poate fi utilizată pentru a preveni cazuri care ar putea apărea în timpul executării muncii. Dacă intenționați să efectuați lucrări cu date de începere și sfârșit de timp, va exista întotdeauna o oportunitate, dacă este necesar, de a vă deplasa la datele de începere și la sfârșitul întârzierii.
Rezervele independente de timp de lucru Rn (i, j) reprezintă partea din rezerva totală de timp obținută pentru cazul în care toate lucrările anterioare se termină într-o perioadă târzie și toate lucrările ulterioare încep în perioada precoce:
Utilizarea unei rezervări de timp independente nu afectează rezervele de timp ale altor lucrări.
Astfel, în cazul în care R1 (i, j) poate fi utilizată pentru a crește durata de acest lucru și munca ulterioară, fără cheltuieli de timp furnizarea de lucrări anterioare, și R2 (i, j) - pentru a crește durata de acest lucru și lucrări anterioare, fără a perturba lucrări ulterioare de timp rezervă, Rn (i, j) poate fi folosit pentru a mări durata acestei lucrări numai.
Lucrările care se află pe o cale critică, precum și evenimentele critice, nu au rezerve de timp.
Dacă evenimentul inițial i este pe calea critică, atunci Rn (i, j) = R1 (i, j).
Dacă există un eveniment finit j pe calea critică, atunci Rn (i, j) = R2 (i, j)
În cazul în care drumul critic sunt evenimentele inițiale și finale, dar cele mai multe de lucru nu este nalezhit în acest fel, Rp (i, j) = R1 (i, j) = R2 (i, j) = RL (i, j).
Aceste relații pot fi folosite pentru a verifica corectitudinea calculului rezervelor de timp ale lucrărilor individuale.
Trebuie remarcat faptul că forma clasică de grafică de rețea este o rețea trasată fără o scală de timp. Prin urmare, programul de rețea, deși oferă o idee clară a ordinii de lucru, dar nu suficient de clar pentru a identifica acele locuri de muncă care trebuie efectuate în orice moment. În acest sens, se recomandă ca proiectul să fie completat cu o diagramă de proiect liniară după programul de rețea comandat (diagrama Gantt).
Avantajul STC este următorul:
1. concentrează atenția managerilor asupra unui număr mic de lucrări și interpreți;
2. stabilește o relație clară între artiștii interpreți sau executanți, asigurând o unitate organizațională strânsă;
3. permite în orice moment informații exhaustive;
4. asigură continuitatea gestionării muncii, oportunitatea luării deciziilor, promptitudinea intervenției;
5. Permite manevrarea rațională a resurselor alocate;
6. oferă o mare economie de timp, bani, energie, materiale etc.
7. Performanții disciplinei creează o imagine obiectivă a calității muncii disponibilă pentru oricine, excluzând furtul;
8. Este posibilă efectuarea de lucrări de calcul pe calculator.
În prezent, aproximativ 14% din sarcinile volumului total de metode matematice aplicate sunt rezolvate prin metodele SPU. Lucrările privind utilizarea și dezvoltarea SPU au devenit larg răspândite în diferite domenii ale economiei naționale din țară și din străinătate și am acumulat o mare experiență și istorie.
Metodele și modelele SPM pot fi aplicate cu succes în activitățile comerciale în realizarea diferitelor pachete de lucru cu:
· Realizarea de reparații curente sau majore;
· Reconstrucția întreprinderilor comerciale;
· Pregătirea și organizarea de târguri cu ridicata și cu amănuntul;
· Elaborarea unui plan de afaceri;
· Reconstrucția operativă a secțiilor supermarketurilor;
· Construirea de întreprinderi angro universale;
· Elaborarea unui plan de dezvoltare a rețelei comerciale;
· Planificarea activității de tranzacționare;
· Întocmirea raportului contabil;
· Furnizarea de bunuri clienților;
· Încheierea contractelor de furnizare;
· Deschiderea unei noi întreprinderi comerciale,
· Implementarea mai multor complexe de operațiuni financiare și comerciale.
Să existe o rețea cu o anumită capacitate de arce dij de la nodul i până la nodul j. Este necesar să se organizeze transportul în așa fel încât să se transporte cantitatea maximă de marfă de la nodul inițial al rețelei la nodul final.
Fie xij cantitatea de încărcătură transportată de la punctul i la punctul j (i, j = 1, ..., n).
Modelul economico-matematic al problemei:
Restricție înseamnă că cantitatea de bunuri primite trebuie să fie egală cu cantitatea de marfă scoasă.
Să existe o rețea cu sursa S și scurgere t. Distanta dintre nodurile i si n este cunoscuta - cij. Este necesar să găsim calea cea mai scurtă de la nodul inițial la nodul final.
Indicăm prin xij o variabilă booleană care este 1 dacă nodul aparține celei mai scurte căi și 0 altfel.
Modelul economico-matematic al problemei:
Prima restricție înseamnă că unitatea de curgere rezultă din sursa S; Cea de-a doua limitare este aceea că unitatea de flux curge în chiuveta t; A treia restricție garantează conservarea fluxului atunci când curge prin rețea.
Până în prezent s-au luat în considerare astfel de sarcini de optimizare, în care decizia a fost luată într-o singură etapă. Dependența etapei considerate de trecut și impactul său asupra viitorului nu a fost luată în considerare.
În cadrul unor sarcini de gestionare reale, trebuie să realizați și să implementați soluții în mai multe etape. Astfel de sarcini de optimizare în mai multe etape se numesc sarcini de programare dinamică (DP), incluzând:
· Alocarea resurselor, de exemplu, o cantitate limitată de investiții între utilizări posibile pentru volumul și timpul lor;
· Elaborarea regulilor de gestiune a stocurilor, stabilirea timpului de reaprovizionare și a mărimii de completare;
· Alegerea căilor de transport sau a metodelor tehnologice de fabricare a produselor;
· Dezvoltarea principiilor de programare a producției.
Articole similare
Trimiteți-le prietenilor: