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 |