Uvod u optimizaciju

Osnovni podaci
Detaljne informacije
Nastava
Termini konzultacija

Šifra:	45700
ECTS:	5.0
Nositelji:	doc. dr. sc. Petar Kunštek prof. dr. sc. Marko Vrdoljak
Izvođači:	doc. dr. sc. Petar Kunštek - 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:

Linearno programiranje, L. Čaklović, Algoritam, Zagreb.
Linear Programming - Foundations and Extensions, R. J. Vanderbei, Kluwer Academic Publ, 2001.
Linear Programming, V. Chvatal, W. H. Freeman and Co, 1983.
Nonlinear Programming: Theory and Algorithms, M. S. Bazaraa, H. D. Sherali, C. M. Shetty, John Wiley, 1993.

3. semestar

Izborni predmet 3, 4, 5, 6 - Redovni Studij - Računarstvo i matematika

4. semestar Ne predaje se

Izborni predmet 3, 4, 5, 6 - Redovni Studij - Računarstvo i matematika

Termini konzultacija:

doc. dr. sc. Petar Kunštek:
Obavezna najava na mail

Ponedjeljak 13-14

Srijeda 13-14

Lokacija: 103
prof. dr. sc. Marko Vrdoljak:
srijedom 10-12
Lokacija: 218

INFO

Sve informacije i materijali nalaze se na Merlinu.

Obavijesti - Arhiva

Povratak

Rezultati 0 - 0 od 0
Stranica 1 od 0

Nema vijesti!

Anketa

Uvod u optimizaciju

1. komponenta

INFO

Obavijesti - Arhiva

PRIRODOSLOVNO-MATEMATIČKI FAKULTET