Optimizacijske metode

Pogojev za vključitev v delo ni.

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.

1. S. Boyd, L. Vandenberghe: Convex optimization, Cambridge : Cambridge University Press, 2005.
2. V. Chvátal: Linear Programming, New York : Freeman and Company, cop. 1983.
3. J. Matoušek, B. Gärtner: Understanding and using linear programming, Berlin : Springer, cop. 2007.

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]