Sadraj

Poglavlje I.
Poglavlje II.
1.
2.
3.
4.

Simpleks metoda. Algebarski pristup

Geometrija poliedarskih skupova

Afina geometrija
Konveksni skupovi
Teorem separacije za konus
Geometrija GaussJordanovih transformacija

Poglavlje VI.
1.
2.

O c emu knjiga govori

Optimizacija
Inicijalizacija
Dualnost
Degeneracija
Pojam algoritma
Analiza osjetljivosti

Poglavlje V.
1.
2.
3.
4.

Motivacija

Simpleks metoda. Algebarski pristup

Geometrija poliedarskih skupova
O rjeivosti sustava nejednadbi
O rjeivosti zadace linearnog programiranja
Simpleks metoda
Metode unutranje tocke
Perturbacija i analiza osjetljivosti
Jo neke zanimljivosti

Poglavlje IV.
1.
2.
3.
4.
5.
6.

Uvod

Maksimizacija uz ogranicenja opisana nejednadbama

Konacno generirani konus
FourierMotzkinova metoda eliminacije
Dualna zadaca

Poglavlje III.
1.
2.
3.
4.
5.
6.
7.
8.

Sadraj

O rjeivosti sustava nejednadbi

Farkaseva lema
Parametarski zapis rjeenja sustava nejednadbi

Poglavlje I.

Poglavlje II.

8
9
11
14
19
19
22
23
24
27
30
31
32
33
33
42
44
60
62
64
69
69
75
88
97
103
103
105

1.
2.
3.
4.

Geometrija poliedarskih skupova

Afina geometrija
Konveksni skupovi
Teorem separacije za konus
Geometrija GaussJordanovih transformacija

Poglavlje VI.
1.
2.

Simpleks metoda. Algebarski pristup

Optimizacija
Inicijalizacija
Dualnost
Degeneracija
Pojam algoritma
Analiza osjetljivosti

Poglavlje V.
1.
2.
3.
4.

O c emu knjiga govori

Simpleks metoda. Algebarski pristup

Geometrija poliedarskih skupova
O rjeivosti sustava nejednadbi
O rjeivosti zadace linearnog programiranja
Simpleks metoda
Metode unutranje tocke
Perturbacija i analiza osjetljivosti
Jo neke zanimljivosti

Poglavlje IV.
1.
2.
3.
4.
5.
6.

Motivacija

Maksimizacija uz ogranicenja opisana nejednadbama

Konacno generirani konus
FourierMotzkinova metoda eliminacije
Dualna zadaca

Poglavlje III.
1.
2.
3.
4.
5.
6.
7.
8.

Uvod

O rjeivosti sustava nejednadbi

Farkaseva lema
Parametarski zapis rjeenja sustava nejednadbi

1
7
8
9
11
14
19
19
22
23
24
27
30
31
32
33
33
42
44
60
62
64
69
69
75
88
97
103
103
105

3.
4.

Farkaseva lema i varijante

Topologija poliedarskih skupova

Poglavlje VII.
1.
2.
3.
4.
5.
6.

O rjeivosti zadace linearnog programiranja

Egzistencija rjeenja
Dualnost
Uvjeti optimalnosti. Aktivni uvjeti
Stroga komplementarnost. Optimalna particija
Dualnost u ekonomiji. Slobodno trite
Lagrangeova funkcija. Minimax.

Poglavlje VIII.
1.
2.
3.
4.
5.

Neki opci principi

Algoritam simpleks metode
Dualna simpleks metoda
Pseudokd simpleks metode
Degeneracija i sloenost simpleks metode

Poglavlje IX.
1.
2.
3.
4.
5.
6.

Perturbacija. Analiza osjetljivosti

Stabilnost
Neprekidnost funkcije
Regularizacija zadace
Parametarska analiza

Poglavlje XI.
1.
2.
3.

Metoda unutarnje tocke

Centralni put
Jedan naivni algoritam
Newtonov algoritam. Dopustiva polazna tocka.
Racun optimalne particije
Daljnja svojstva centralnog puta
Simpleks metoda nasuprot metodi unutarnje tocke

Poglavlje X.
1.
2.
3.
4.

Simpleks metoda. Geometrijski pristup

112
115
119
119
126
129
130
140
143
147
147
149
164
171
173
181
181
190
192
203
207
210
213
214
226
232
236

Jo neke zanimljivosti

265

Povijesni pregled razvoja teorije

Osvrt na literaturu
Materijali na internetu

265
275
278

3.
4.

Farkaseva lema i varijante

Topologija poliedarskih skupova

Poglavlje VII.
1.
2.
3.
4.
5.
6.

O rjeivosti zadace linearnog programiranja

Egzistencija rjeenja
Dualnost
Uvjeti optimalnosti. Aktivni uvjeti
Stroga komplementarnost. Optimalna particija
Dualnost u ekonomiji. Slobodno trite
Lagrangeova funkcija. Minimax.

Poglavlje VIII.
1.
2.
3.
4.
5.

Neki opci principi

Algoritam simpleks metode
Dualna simpleks metoda
Pseudokd simpleks metode
Degeneracija i sloenost simpleks metode

Poglavlje IX.
1.
2.
3.
4.
5.
6.

Perturbacija. Analiza osjetljivosti

Stabilnost
Neprekidnost funkcije
Regularizacija zadace
Parametarska analiza

Poglavlje XI.
1.
2.
3.

Metoda unutarnje tocke

Centralni put
Jedan naivni algoritam
Newtonov algoritam. Dopustiva polazna tocka.
Racun optimalne particije
Daljnja svojstva centralnog puta
Simpleks metoda nasuprot metodi unutarnje tocke

Poglavlje X.
1.
2.
3.
4.

Simpleks metoda. Geometrijski pristup

112
115
119
119
126
129
130
140
143
147
147
149
164
171
173
181
181
190
192
203
207
210
213
214
226
232
236

Jo neke zanimljivosti

265

Povijesni pregled razvoja teorije

Osvrt na literaturu
Materijali na internetu

265
275
278

Bibliografija

279

Bibliografija

279

Kazalo pojmova

287

Kazalo pojmova

287