Sadraj Sadraj

Poglavlje I. Uvod 1 Poglavlje I. Uvod 1

Poglavlje II. Motivacija 7 Poglavlje II. Motivacija 7
1. Maksimizacija uz ogranicenja opisana nejednadbama 8 1. Maksimizacija uz ogranicenja opisana nejednadbama 8
2. Konacno generirani konus 9 2. Konacno generirani konus 9
3. FourierMotzkinova metoda eliminacije 11 3. FourierMotzkinova metoda eliminacije 11
4. Dualna zadaca 14 4. Dualna zadaca 14
Poglavlje III. O cemu knjiga govori 19 Poglavlje III. O cemu knjiga govori 19
1. Simpleks metoda. Algebarski pristup 19 1. Simpleks metoda. Algebarski pristup 19
2. Geometrija poliedarskih skupova 22 2. Geometrija poliedarskih skupova 22
3. O rjeivosti sustava nejednadbi 23 3. O rjeivosti sustava nejednadbi 23
4. O rjeivosti zadace linearnog programiranja 24 4. O rjeivosti zadace linearnog programiranja 24
5. Simpleks metoda 27 5. Simpleks metoda 27
6. Metode unutranje tocke 30 6. Metode unutranje tocke 30
7. Perturbacija i analiza osjetljivosti 31 7. Perturbacija i analiza osjetljivosti 31
8. Jo neke zanimljivosti 32 8. Jo neke zanimljivosti 32
Poglavlje IV. Simpleks metoda. Algebarski pristup 33 Poglavlje IV. Simpleks metoda. Algebarski pristup 33
1. Optimizacija 33 1. Optimizacija 33
2. Inicijalizacija 42 2. Inicijalizacija 42
3. Dualnost 44 3. Dualnost 44
4. Degeneracija 60 4. Degeneracija 60
5. Pojam algoritma 62 5. Pojam algoritma 62
6. Analiza osjetljivosti 64 6. Analiza osjetljivosti 64
Poglavlje V. Geometrija poliedarskih skupova 69 Poglavlje V. Geometrija poliedarskih skupova 69
1. Afina geometrija 69 1. Afina geometrija 69
2. Konveksni skupovi 75 2. Konveksni skupovi 75
3. Teorem separacije za konus 88 3. Teorem separacije za konus 88
4. Geometrija GaussJordanovih transformacija 97 4. Geometrija GaussJordanovih transformacija 97
Poglavlje VI. O rjeivosti sustava nejednadbi 103 Poglavlje VI. O rjeivosti sustava nejednadbi 103
1. Farkaseva lema 103 1. Farkaseva lema 103
2. Parametarski zapis rjeenja sustava nejednadbi 105 2. Parametarski zapis rjeenja sustava nejednadbi 105
 3. Farkaseva lema i varijante 112 3. Farkaseva lema i varijante 112
4. Topologija poliedarskih skupova 115 4. Topologija poliedarskih skupova 115
Poglavlje VII. O rjeivosti zadace linearnog programiranja 119 Poglavlje VII. O rjeivosti zadace linearnog programiranja 119
1. Egzistencija rjeenja 119 1. Egzistencija rjeenja 119
2. Dualnost 126 2. Dualnost 126
3. Uvjeti optimalnosti. Aktivni uvjeti 129 3. Uvjeti optimalnosti. Aktivni uvjeti 129
4. Stroga komplementarnost. Optimalna particija 130 4. Stroga komplementarnost. Optimalna particija 130
5. Dualnost u ekonomiji. Slobodno trite 140 5. Dualnost u ekonomiji. Slobodno trite 140
6. Lagrangeova funkcija. Minimax. 143 6. Lagrangeova funkcija. Minimax. 143
Poglavlje VIII. Simpleks metoda. Geometrijski pristup 147 Poglavlje VIII. Simpleks metoda. Geometrijski pristup 147
1. Neki opci principi 147 1. Neki opci principi 147
2. Algoritam simpleks metode 149 2. Algoritam simpleks metode 149
3. Dualna simpleks metoda 164 3. Dualna simpleks metoda 164
4. Pseudokd simpleks metode 171 4. Pseudokd simpleks metode 171
5. Degeneracija i sloenost simpleks metode 173 5. Degeneracija i sloenost simpleks metode 173
Poglavlje IX. Metoda unutarnje tocke 181 Poglavlje IX. Metoda unutarnje tocke 181
1. Centralni put 181 1. Centralni put 181
2. Jedan naivni algoritam 190 2. Jedan naivni algoritam 190
3. Newtonov algoritam. Dopustiva polazna tocka. 192 3. Newtonov algoritam. Dopustiva polazna tocka. 192
4. Racun optimalne particije 203 4. Racun optimalne particije 203
5. Daljnja svojstva centralnog puta 207 5. Daljnja svojstva centralnog puta 207
6. Simpleks metoda nasuprot metodi unutarnje tocke 210 6. Simpleks metoda nasuprot metodi unutarnje tocke 210
Poglavlje X. Perturbacija. Analiza osjetljivosti 213 Poglavlje X. Perturbacija. Analiza osjetljivosti 213
1. Stabilnost 214 1. Stabilnost 214
2. Neprekidnost funkcije 226 2. Neprekidnost funkcije 226
3. Regularizacija zadace 232 3. Regularizacija zadace 232
4. Parametarska analiza 236 4. Parametarska analiza 236
Poglavlje XI. Jo neke zanimljivosti 265 Poglavlje XI. Jo neke zanimljivosti 265
1. Povijesni pregled razvoja teorije 265 1. Povijesni pregled razvoja teorije 265
2. Osvrt na literaturu 275 2. Osvrt na literaturu 275
3. Materijali na internetu 278 3. Materijali na internetu 278
Bibliografija 279 Bibliografija 279
Kazalo pojmova 287 Kazalo pojmova 287