Cap. I | Modelarea matematică. Rolul ei în cercetarea operațională | *.doc | *.ps |
1. | Cercetarea operațională și disciplinele înrudite | pag. 9 | |
2. | Rolul modelării în cercetarea operațională | pag. 12 |
Cap. II | Programarea liniară | *.doc | *.ps |
1. | Prezentare generală | pag. 21 | |
2. | Programarea matematică | pag. 24 | |
3. | Problema de programare liniară | pag. 26 | |
4. | Forma conică și forma standard a unei probleme de programare liniară | pag. 26 | |
5. | Rezolvarea problemei de programare liniară | pag. 28 | |
6. | Fundamentarea matematică a algoritmului simplex | pag. 32 | |
7. | Algoritmul simplex | pag. 37 | |
8. | Determinarea unei soluții de bază admisibile de start | pag. 42 | |
9. | Algoritmul simplex în două faze | pag. 43 | |
10. | Metoda bazei artificiale (metoda penalizării) | pag. 44 | |
11. | Variante ale algoritmului simplex | pag. 47 |
11.1. | Algoritmul simplex dual | pag. 47 | ||
11.2. | Forma secundară | pag. 48 | ||
11.3. | Forma revizuită a algoritmului simplex | pag. 50 |
12. | Problema duală *.doc *.pdf *.ps | pag. 54 | |
13. | Reoptimizare *.doc *.pdf *.ps | pag. 68 | |
14. | Parametrizare *.doc *.pdf *.ps | pag. 82 | |
15. | Problema clasică de transport *.doc *.pdf *.ps | pag. 92 | |
16. | Rezolvarea problemei de transport | pag. 95 | |
17. | Variante ale problemei de transport | pag. 100 |
17.1. | Cu rute blocate | pag. 100 | ||
17.2. | Cu puncte intermediare | pag. 100 | ||
17.3. | Problema afectării | pag. 100 | ||
17.4. | Problema încărcării utilajelor | pag. 101 | ||
17.5. | Problema de transport a lui Koopmans | pag. 102 |
Cap. III | Elemente de teoria grafurilor | *.doc | *.ps |
1. | Noțiuni generale | pag. 111 | |
2. | Moduri de reprezentare ale unui graf | pag. 112 | |
3. | Concepte de bază ale teoriei grafurilor | pag. 113 | |
4. | Găsirea drumurilor într-un graf orientat | pag. 114 | |
5. | Arbori. Problema arborelui de valoare optimă | pag. 118 |
5.1. | Noțiunea de arbore | pag. 118 | ||
5.2. | Algoritmi pentru găsirea arborelui de valoare optimă | pag. 119 |
A. | Algoritmul lui Kruskal | pag. 119 | |||
B. | Algoritmul lui Sollin | pag. 120 | |||
C. | O variantă a algoritmului lui Kruskal | pag. 120 |
6. | Cuplajul a două mulțimi disjuncte. Probleme de afectare (de repartiție) | pag. 124 |
Algoritmul ungar | pag. 125 |
7. | Drumuri și circuite hamiltoniene | pag. 130 |
Determinarea drumurilor hamiltoniene | pag. 130 |
A. | Algoritmul lui Foulkes | pag. 130 | |||
B. | Algoritmul lui Chen pentru determinarea drumurilor hamiltoniene în grafuri fără circuite | pag. 131 | |||
C. | Algoritmul lui Kaufmann | pag. 132 | |||
D. | Un algoritm bazat pe algoritmul ungar | pag. 133 |
8. | Drumuri optime într-un graf | pag. 135 |
Algoritmi de găsire a drumului optim | pag. 136 |
A. | Algoritmul Bellman - Kalaba | pag. 136 | |||
B. | Algoritmul Ford simplificat | pag. 138 | |||
C. | Algoritmul Ford generalizat | pag. 140 | |||
D. | Algoritmul Dijkstra | pag. 141 |
9. | Rețele de transport | pag. 143 |
Algoritmul Ford-Fulkerson | pag. 146 |
Cap. IV | Teoria ordonanțării | *.doc | *.ps |
1. | Modele de analiză a drumului critic (ADC) | pag. 156 |
A. | Metoda CPM (Critical Path Method) | pag. 157 | ||
B. | Metoda MPM (Metro Potential Method) | pag. 166 |
2. | Grafuri ADC integrate și condensate | pag. 170 | |
3. | Actualizarea grafelor ADC | pag. 173 | |
4. | Optimizări cost-durată | pag. 173 | |
5. | Graficul Gantt | pag. 176 | |
6. | Analiza resurselor | pag. 178 |
A. | Problema alocării resurselor | pag. 178 | ||
B. | Problema nivelării resurselor | pag. 180 |
7. | Metoda PERT | pag. 181 |
Cap. V | Gestiunea stocurilor | *.doc | *.ps |
1. | Introducere în problematica stocurilor | pag. 191 |
1.1. | Stocurile într-un sistem de producție | pag. 191 | ||
1.2. | Importanța stocurilor în procesul de producție | pag. 192 | ||
1.3. | Tipuri de stocuri | pag. 193 | ||
1.4. | Obiective și rezultate ale gestiunii științifice a stocurilor | pag. 193 | ||
1.5. | Elementele principale ale unui proces de stocare | pag. 194 |
2. | Modele de gestiune a stocurilor | pag. 191 |
2.1. | Modelul Willson | pag. 197 | ||
2.2. | Modelul Willson cu ruptură de stoc | pag. 200 | ||
2.3. | Generalizări ale modelului Willson | pag. 204 | ||
2.4. | Model de producție - stocare | pag. 205 | ||
2.5. | Model de gestiune cu prețuri de achiziție sau cu cheltuieli de producție variabile | pag. 207 | ||
2.6. | Modele de gestiune cu cerere aleatoare | pag. 209 |
3. | Modalități practice de aplicare a modelelor teoretice | pag. 212 |
3.1. | Modelul S-s | pag. 212 | ||
3.2. | Metoda A.B.C. | pag. 213 | ||
3.3. | Strategia IMPACT | pag. 215 |
BIBLIOGRAFIE | pag. 221 | *.doc | *.ps |