Linearno programiranje

Studij: Diplomski studij Fizika i matematika
Godina: II.
Semestar: zimski
Broj sati u semestru (P+V+S): 30+30+0
Status predmeta: izborni
ECTS: 6

Opis predmeta:  .pdf

Izvedbeni program:  .pdf

Sadržaj
Konveksni skupovi u R^n. Poliedarski skupovi. Jordanova metoda rješavanja susatava jednadžbi.Osnovni problemi linearnog programiranja.Fourie-Motzkinova i neke grafičke metode rješavanja problema linearnog programiranja. Simplex metoda. Slučaj degeneracije. Dualna simplex metoda. Parametarsko linearno programiranje. Dualnost. Cjelobrojno linearno programiranje. Transportni problem. Osnovne teorije matričnih igara. Osnove konveksnog programiranja.

Obvezna literatura
  1. N.Linić, H.Pašagić, Č.Rnjak : Linearno i nelinearno programiranje, Informator, Zgb, 1978.
  2. K.Murty : Linear and Combinatorial Programming, John Wiley and Sons, NY, 1983
  3. R.J.Vanderbei, Linear programming: foundations and extensions, 2nd ed., Kluwer, 2001. On-line izdanje dostupno na adresi www.princeton.edu/~rvdb/LPbook.