Cuprins
- Cap. 1. Natura cercetării operaţionale 3
- 1.1. Dezvoltarea cercetării operaţionale 3
- 1.2. Cercetarea operaţională şi disciplinele înrudite 8
- 1.3. Conţinutul şi caracteristicile principale ale cercetării
- operaţionale 16
- Cap. 2. Modelarea în cercetarea operaţională 24
- 2.1. Rolul modelării în cercetarea operaţională 24
- 2.2. Probleme tip de cercetare operaţională 29
- Cap. 3. Programarea liniară în cercetarea operaţională 35
- 3.1. Prezentarea generală a programării liniare 35
- 3.3. Algoritmul simplex 39
- Cap. 4. Elemente de teoria grafurilor 44
- 4.1. Noţiuni generale 44
- 4.2. Moduri de reprezentare ale unui graf 46
- 4.3. Concepte de bază în teoria grafurilor 48
- 4.4. Găsirea drumurilor într-un graf orientat 50
- 4.5. Arbori „Problema arborelui de valoare optimă“ 55
- 4.5.1. Noţiunea de arbore 55
- 4.5.2. Algoritmi pentru găsirea arborelui de valoare optimă 58
- 4.6. Drumuri optime într-un graf 63
- 4.7. Reţele de transport 66
- Cap. 5. Gestiunea stocurilor 71
- 5.1. Introducerea în problematica stocurilor 71
- 5.2. Importanţa stocurilor în procesul de producţie 72
- 5.3. Tipuri de stocuri 74
- 5.4. Obiective şi rezultate ale gestiunii ştiinţifice a stocurilor 76
- 5.5. Elementele principale ale unui proces de stocare 77
- 5.6. Modele de gestiune a stocurilor 82
- 5.6.1. Modelul Willson 82
- 5.6.2. Modelul Willson cu ruptură de stoc 86
- 5.6.3. Generalizări ale modelului Willson 91
- 3
- 5.6.4. Modelul de producţie-stocare 92
- 5.6.5. Model de gestiune cu preţuri de achiziţie sau cu cheltuieli de
- producţie variabile 96
- 5.6.6. Modele de gestiune cu cerere aleatoare 98
- 5.7. Modalităţi practice de aplicare a modelelor teoretice 102
- 5.7.1. Modelul S-S 102
- 5.7.2. Metoda A.B.C. 103
- 5.7.3. Strategia IMPACT 107
- Cap. 6. Optimizarea itinerarelor de transport 111
- 6.1. Metode pentru obţinerea unor soluţii iniţiale de bază 112
- 6.1.1. Metoda colţului nord-vest sau a colţului stânga sus 112
- 6.1.2. Metoda colţului sud-vest 115
- 6.1.3. Metoda elementului minim pe linie 116
- 6.1.4. Metoda elementului minim pe coloană 117
- 6.1.5. Metoda dublei preferinţe 118
- 6.1.6. Metoda acoperirii zerourilor 120
- 6.2. Metoda Kotzig 126
- 6.3. Metoda Vogel 130
- Bibliografie 133
Extras din curs
CAPITOLUL 1
NATURA CERCETĂRII OPERAŢIONALE
1.1. DEZVOLTAREA CERCETĂRII
OPERAŢIONALE
Cercetarea operaţională se aplică pe scară largă în multe domenii de
activitate ca: administraţie centrală sau locală, în activităţi industriale în diverse
organizaţii sociale, spitale, şcoli, sindicate, biblioteci) etc. Cu atât mai mult, în
activitatea de producţie agricolă, cercetarea operaţională îşi găseşte
aplicabilitatea datorită diversificării ramurilor de producţie, a influenţei
factorilor de producţie şi a factorilor naturali, precum şi a proceselor
permanente de optimizare a resurselor.
Metodele cercetării operaţionale se aplică cu succes în conservarea
resurselor de apă, în optimizarea tehnologiilor de producţie, precum şi în
planificarea regională şi locală a producţiei agricole.
Se pare că termenul de „cercetare operaţională“ a fost utilizat pentru
prima dată în anul 1939, dar la fel ca şi în alte ramuri ale ştiinţei, s-a constatat
că izvoarele cercetării operaţionale îşi au originea în decursul ştiinţei şi
societăţii. Chiar şi cele mai vechi discipline, cum ar fi ştiinţele naturale au
început să fie individualizate prin nume abia în secolul trecut, dar odată
denumirea fixată, ea a servit pentru a denumi lucrări mult mai vechi.
Deşi anumite elemente de cercetare operaţională se pot întâlni înainte
de prima revoluţie industrială, necesităţile impuse de această revoluţie au fost
cele care au condus la dezvoltarea cercetării operaţionale ca ştiinţă
independentă. Până la mijlocul secolului trecut, majoritatea unităţilor de
producţie foloseau foarte puţini oameni. Apariţia maşinilor-unelte a permit
înlocuirea omului cu maşina, ca sursă de energie iar dezvoltarea sistemelor
naţionale de transport şi comunicaţii au impulsionat evoluţia industriei
întreprinderilor, devenea din ce în ce mai greu ca întreg procesul de conducere
să fie asigurat de un singur om. De aceea proprietarul, iar mai târziu directorii
de profesie, au început să atribuie altora câte o parte din sarcinile sale. Au
5
început să apară serviciile de producţie, finanţe, personal, comercial, cercetare
şi proiectare. Dezvoltarea industrială ulterioară a impus o diferenţiere şi mai
accentuată. Astfel, serviciul producţie a fost divizat în aprovizionare,
întreţinere şi reparaţii, transport, control de calitate şi planing, (planificarea
lucrului pe maşini şi utilaje).
Pe măsura creşterii şi răspândirii populaţiei, au apărut noi pieţe de
desfacere şi s-au descoperit surse noi de materii prime. Ca rezultat, operaţiile
industriale s-au dispersat geografic. A devenit un lucru comun ca aceeaşi firmă
să dispună de mai multe întreprinderi şi de mai multe oficii comerciale, fiecare
dintre acestea având propriul lor conducător. Astfel, diviziunea teritorială şi
funcţională a managementului firmelor, pe care o cunoaştem astăzi, este o
consecinţă a dezvoltării economice generată de prima revoluţie industrială. Pe
măsura dezvoltării fiecărei noi activităţi de conducere, au apărut noi ştiinţe
aplicate, având rolul de a sprijini activitatea respectivă. Astfel, odată cu
utilizarea cunoştinţelor de statistică şi psihologie, s-a dezvoltat o altă ştiinţă,
organizarea producţiei.
Preview document
Conținut arhivă zip
- Bazele Cercetarii Operationale.pdf