Optimizare numerica. Algoritmi si programe in C.
Autor: Mircea Ancau
Editura: Casa Cartii de Stiinta Cluj-Napoca
Format: 16,5x23 cm
Nr. pagini: 202
Coperta: brosata
ISBN: 973-686-793-5
Anul aparitiei: 2005
CUPRINS:
Prefata 5
1. CONCEPTE DE BAZA 13
1.1. Introducere 13
1.2. Conceptul de optimizare 13
1.3. Modelul matematic general 18
1.4. Optimizare iterativa 19
1.5. Existenta si unicitatea solutiei optime in absenta restrictiilor 21
1.6. Concluzii 26
2. OPTIMIZARE UNIDIMENSIONALA FARA RESTRICTII 29
2.1. Introducere 29
2.2. Metoda Grid 29
2.3. Metoda Fibonacci 32
2.4. Metoda sectiunii de aur 37
2.5. Metode de aproximare polinomiala a optimului 43
2.6. Determinarea capetelor intervalului ce contine punctul de optim 49
2.7. Algoritmul general de minimizare 52
2.8. Functii de o variabila, cu restrictii 52
3. OPTIMIZARE MULTIDIMENSIONALA FARA RESTRICTII 55
3.1. Introducere 55
3.2. Metoda generala de optimizare 56
3.3. Metode de ordinul zero 57
3.4. Metode de ordinul intai 69
3.5. Metode de ordinul al doilea 79
3.6. Algoritmul de convergenta 80
4. OPTIMIZARE MULTIDIMENSIONALA CU RESTRICTII. PROGRAMARE LINIARA 85
4.1. Introducere 85
4.2. Programare liniara in forma standard 85
4.3. Solutii posibile ale problemei de programare liniara 88
4.4. Metoda simplex 90
5. OPTIMIZARE MULTIDIMENSIONALA CU RESTRICTII. PROGRAMARE NELINIARA 93
5.1. Introducere 93
5.2. Algoritmul complex 93
5.3. Metode de optimizare de tip SUMT 96
5.4. Metoda multiplicatorilor lui Lagrange 109
6. OPTIMIZARE GLOBALA 115
6.1. Introducere 115
6.2. Metoda Monte Carlo 116
6.3. Algoritmul general de optimizare 118
7. OPTIMIZARE MULTICRITERIALA 125
7.1. Introducere 125
7.2. Problema multicriteriala a lui Pareto 125
7.3. Bazele matematice ale optimizarii multicriteriale 128
7.4. Metode de optimizare multicriteriala 130
8. OPTIMIZARE DINAMICA 139
8.1. Selectia activitatilor 139
8.2. Substructura optima a problemei de alegere a activitatilor 140
8.3. Optimizarea tehnologiilor pe linii flexibile de fabricatie 151
9. OPTIMIZARE COMBINATORICA 163
9.1. Introducere 163
9.2. Clase de probleme P si NP 163
9.3. Algoritmul de tehnologie 164
9.4. Procesare paralela 165
9.5. Traveling Salesman Problem 169
BIBLIOGRAFIE 199