Uvod u optimizaciju

Osnovni podaci
Detaljne informacije
Nastava
Termini konzultacija

Šifra:	61499
ECTS:	5.0
Nositelji:	izv. prof. dr. sc. Marko Erceg prof. dr. sc. Marko Vrdoljak
Izvođači:	izv. prof. dr. sc. Marko Erceg - Auditorne vježbe prof. dr. sc. Marko Vrdoljak - Auditorne vježbe
Engleski jezik: 1,0,0	Nastava se odvija na hrvatskom jeziku u svim svojim elementima, a stranim studentima koji su pridruženi mješovitoj grupi nudi se mogućnost savladavanja predmeta pomoću dodatnih izravnih konzultacija s nastavnikom i asistentima na engleskom jeziku. Pri tome, nastavnik stranog studenta upućuje na odgovarajuću literaturu na engleskom jeziku te mu osigurava mogućnost polaganja predmeta na engleskom jeziku.

Opterećenje:

1. komponenta

Vrsta nastave Ukupno

Predavanja 30

Auditorne vježbe 15

* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)

Opis predmeta:

CILJ KOLEGIJA: Cilj kolegija je studente upoznati s osnovnim metodama bezuvjetne optimizacije i simpleks metodom u linearnom programiranju.

NASTAVNI SADRŽAJI:
1. Funkcije realne varijable. Osnovne definicije i primjeri. Epigraf. Neprekidnost, poluneprekidnost odozdo, konveksne funkcije. Diferencijabilnost, subderivacija. Druga derivacija. Konjugiranost.
2. Algoritmi za bezuvjetnu optimizaciju. Metode silaska. Newtonova metoda. Metoda konjugiranih smjerova. Line - search minimizacije.
3. Minimizacija odozdo poluneprekidne funkcije. Minimizirajući niz. Egzistencija minimuma na kompaktnom skupu. Koercitivnost.
4. Konusi. Linearno programiranje. Blandov teorem o separaciji za konus. Konačnogenerirani konusi. Weylov teorem. Farkasev teorem. Opis skup rješenja nejednadžbe Ax

Literatura:

L. Čaklović: Linearno programiranje
R. J. Vanderbei: Linear Programming - Foundations and Extensions
V. Chvatal: Linear Programming
M. S. Bazaraa, H. D. Sherali, C. M. Shetty: Nonlinear Programming: Theory and Algorithms

3. semestar

Obavezni predmet - Redovni Studij - Matematička statistika

Termini konzultacija:

izv. prof. dr. sc. Marko Erceg:
Srijedom 9-11h (obvezna najava)
Lokacija: 221
prof. dr. sc. Marko Vrdoljak:
srijedom 10-12
Lokacija: 218

INFO

Sve informacije i materijali nalaze se na Merlinu.

Obavijesti

Arhiva obavijesti

Anketa

Repozitorij

Uvod u optimizaciju

1. komponenta

INFO

Obavijesti

PRIRODOSLOVNO-MATEMATIČKI FAKULTET