Optimizacijske metode

Optimizacijski problemi, primeri. Lokalna optimizacija. Linearno programiranje, metoda simpleksov, dualni problem. Diskretne optimizacijske naloge. Najcenejši razvoz, prirejanja in pokritja, pretoki po omrežju, najcenejše vpeto drevo.
Konveksni problemi. Karush-Kuhn-Tuckerjev izrek.

V. Batagelj: Optimizacijske metode, Zapiski predavanj, Ljubljana.http://vlado.fmf.uni-lj.si/vlado/optim/opt1.pdfhttp://vlado.fmf.uni-lj.si/vlado/optim/lp.pdf
V. Batagelj, M. Kaufman: Naloge iz optimizacijskih metod, Ljubljana.http://vlado.fmf.uni-lj.si/vlado/optim/optnal.pdf
Jiří Matoušek, Bernd Gärtner: Understanding and Using LinearProgramming, Springer 2007
Vašek Chvátal: Linear Programming, W. H. Freeman and Co., New York, 1983
Stephen Boyd, Lieven Vandenberghe: Convex Optimization, CambridgeUniversity Press, Cambridge, 2004

Podati osnovna znanja o optimizacijskih problemih, linearnem programiranju, diskretni optimizaciji in konveksni optimizaciji.

Znanje in razumevanje: Študent pridobi osnovno znanje o linearnem programiranju, algoritmih na grafih in konveksni optimizaciji. Obvlada temeljne optimizacijske postopke in jih zna uporabiti ob pomoči računalnika.
Uporaba: Reševanje optimizacijskih problemov na področjih ekonomije, financ in operacijskih raziskav.
Refleksija: Pomen ustreznega modeliranja problemov iz uporabe za njihovo učinkovito reševanje.
Prenosljive spretnosti – niso vezane le na en predmet: Sposobnost predstavitve različnih praktičnih problemov v obliki matematičnih optimizacijskih nalog. Veščina uporabe izbranega programskega orodja za reševanje osnovnih optimizacijskih problemov.

Predavanja, vaje, laboratorijske vaje, konzultacije

Izpit iz vaj
Izpit iz teorije
(ocene: 5 (negativno), 6-10 (pozitivno), ob upoštevanju Statuta UL)

Sergio Cabello:
CABELLO, Sergio, ROTE, Günter. Obnoxious centers in graphs. SIAM journal on discrete mathematics, ISSN 0895-4801, 2010, vol. 24, no. 4, str. 1713-1730. [COBISS-SI-ID 15762265]
BUCHIN, Kevin, CABELLO, Sergio, GUDMUNDSSON, Joachim, LÖFFLER, Maarten, LUO, Jun, ROTE, Günter, SILVEIRA, Rodrigo I., SPECKMANN, Bettina, WOLLE, Thomas. Finding the most relevant fragments in networks. Journal of graph algorithms and applications, ISSN 1526-1719, 2010, vol. 14, no. 2, str. 307-336. [COBISS-SI-ID 15629401]
CABELLO, Sergio, DÍAZ-BÁÑEZ, José Miguel, LANGERMAN, Stefan, SEARA, Carlos, VENTURA, Inma. Facility location problems in the plane based on reverse nearest neighbor queries. European journal of operational research, ISSN 0377-2217. [Print ed.], 2010, vol. 202, iss. 1, str. 99-106. [COBISS-SI-ID 15160921]