mislo

Fakulteta za računalništvo in informatiko · Univerza v Ljubljani

Optimizacijske metode

Za Optimizacijske metode še ni zapiskov.

Imaš svoje zapiske? Objavi jih: ceno določiš ti, z naročnino ti ostane cela, DDV se doda kupcu.

Objavi zapiske

Čakaš na zapiske? Prijavi se in povej. Ko jih kdo objavi, dobiš sporočilo.

Želim zapiske

Kaj lahko narediš že danes

Naloži svoje gradivo za Optimizacijske metode: Mai ga prebere in ti iz njega naredi kartice, kviz in razlago, ko ti kaj ni jasno. Če zapiske kasneje objaviš, jih prodajaš tukaj.

Naloži svoje gradivo

Učni načrt

Podatki so iz učnega načrta, ki ga objavlja Fakulteta za računalništvo in informatiko. Prebrano 7. 9. 2026. Poglej izvirnik

7 kreditnih točk

Obveznosti v urah

  • Predavanja45 ur
  • Vaje45 ur
  • Samostojno delo120 ur

Vsebina

  1. Optimizacijske naloge in problemi, primeri, podobne in enakovredne naloge,
  2. rešljivost, globalni in lokalni ekstremi,
  3. lokalna optimizacija, konveksnost, reševanje v Rn, sedla, prirejene in dualne naloge,
  4. Lagrangeova prirejenost, Karush‐Kuhn‐Tuckerjev izrek, numerični postopki, kazenske metode,
  5. linearno programiranje, metoda simpleksov, dualne naloge,
  6. diskretne optimizacijske naloge, zahtevnost problemov, pristopi k reševanju diskretnih nalog,
  7. primeri (predavatelj izbere nekatere izmed naslednjih tem: najcenejši razvoz, pretoki po omrežju, prirejanja in pokritja, barvanje grafov, razvrščanje v skupine, ...).

Ocenjevanje

domače naloge ali projekt 10 %, pisni izpit 45 %, ustni izpit 45 %

Pogoji za vključitev

Pogojev za vključitev v delo ni.

Literatura

  • S. Boyd, L. Vandenberghe: Convex optimization, Cambridge : Cambridge University Press, 2005.
  • V. Chvátal: Linear Programming, New York : Freeman and Company, cop. 1983.
  • B. Korte, J. Vygen: Combinatorial optimization: theory and algorithms, 4th ed., Berlin : Springer, cop. 2008.
  • J. Matoušek, B. Gärtner: Understanding and using linear programming, Berlin : Springer, cop. 2007.
  • C. H. Papadimitriou, K. Steiglitz: Combinatorial optimization : algorithms and complexity, Mineola : Dover, cop. 1998.

Kako deluje

  1. Zapiske kupiš enkrat in ostanejo tvoji.
  2. V aplikaciji iz njih dobiš kartice, kvize in Mai, ki pozna gradivo.
  3. Ceno določi avtor. Prodajalec je Mislo AI, račun dobiš od nas.