mislo

Fakulteta za elektrotehniko, računalništvo in informatiko · Univerza v Mariboru

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 elektrotehniko, računalništvo in informatiko. Prebrano 6. 9. 2026. Poglej izvirnik

6 kreditnih točk

Obveznosti v urah

  • Predavanja30 ur
  • Vaje30 ur
  • Samostojno delo120 ur

Vsebina

  1. Uvod: pregled področja, ciljna funkcija, enostavni iteracijski procesi, važne karakteristike iteracijskega procesa. Matematične osnove optimiranja, funkcije ene spremenljivke in funkcije več spremenljivk, analitični pogoji minimuma.
  2. Linearno programiranje: postavitev problema, geometrijski postopek. Karmarkarjev algoritem. Celoštevilčno programiranje, algoritem razveji in omeji, algoritem Gomory.
  3. Osnovni minimizacijski postopki: koordinatni iskalni postopek, gradientni postopek, Newton-Raphson, minimizacija srednjega kvadratičnega pogreška.
  4. Iskanje minimuma v dani smeri: izbira začetnega intervala, metode na osnovi poznavanja funkcijskih vrednosti (metoda zlatega reza, Fibonaccijeva metoda) ter metode na osnovi poznavanja gradienta funkcije (Hermitova interpolacija), Newtonov postopek.
  5. Konjugirani smerni vektorji (Powellov postopek, konjugirani gradientni postopek, Fletcher-Reeves postopek), kvazi newtonovi postopki (Davidon-Fletcher-Powell postopek, Fletcher-Broydenov postopek).
  6. Reševanje nelinearnih optimizacijskih problemov z omejitvami (metoda penalnih funkcij, metoda Lagrangeovih multiplikatorjev, splošen pristop k reševanju nelinearnih optimizacijskih problemov).

Ocenjevanje

Pisni izpit 50 %, Laboratorijsko delo 50 %

Pogoji za vključitev

Pogojev ni.

Literatura

  • R. Bronson, G. Naadimuthu: Operations Research, Shaum's Outline Series, McGraw-Hill Book Company, 1997. [COBISS.SI-ID - 12467461]
  • Manassah, J. T. (2007). Elementary mathematical and computational tools for electrical and computer engineers using MATLAB (2nd ed., p. 457). CRC/Taylor & Francis.
  • Kramberger, T., & Šinko, S. (2022). Optimizacijske metode v logistiki: osnovni problemi linearnega programiranja (1. izd.). Fakulteta za logistiko Univerze v Mariboru. https://fl.um.si/knjiznica/digitalna-knjiznica/e-knjige/
  • Kramberger, T., & Šinko, S. (2022). Optimizacijske metode v logistiki: upravljanje s pretoki in odločanje (1. izd.). Fakulteta za logistiko Univerze v Mariboru. https://fl.um.si/knjiznica/digitalna-knjiznica/e-knjige/
  • Hillier, F. S., & Lieberman, G. J. (2024). Introduction to operations research (International student ed., p. XXIV, 968). McGraw Hill.

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.