Delamo na obnovitvi aplikacije Unionpedia v trgovini Google Play
OdhodniDohodne
🌟Poenostavili smo našo zasnovo za boljšo navigacijo!
Instagram Facebook X LinkedIn

Optimizacija (matematika)

Index Optimizacija (matematika)

V matematiki se izraz optimizacija ali matematično programiranje nanaša na iskanje minimuma ali maksimuma dane realne funkcije na dovoljeni množici točk.

Kazalo

  1. 19 odnosi: Brahistokrona, Celo število, Dinamično programiranje, Funkcija (matematika), Gradient, Hessova matrika, Inverse, IOptLib, Kvadratično programiranje, Linearno programiranje, Matrika, Metoda množice aktivnih omejitev, Metoda omejenega koraka, Minimizacija v dani smeri, Nelinearno programiranje, Newtonova metoda, Omejitev (matematika), Realno število, Variacijski račun.

  2. Matematične in kvantitativne metode (ekonomija)
  3. Operacijske raziskave
  4. Optimizacija

Brahistokrona

right Brahistokrona (tudi brahistohrona, grško: brahistos - najkrajši +: kronos - čas) je ravninska krivulja, po kateri masna točka z začetno hitrostjo iz neke točke (A) pride v drugo točko (B) v najkrajšem času pod pogojem, da nanjo deluje konstanten gravitacijski pospešek in da trenje ni prisotno.

Poglej Optimizacija (matematika) in Brahistokrona

Celo število

Množica célih števíl, običajno označena kot Z (Z ali \mathbb) (število) je določena kot množica ekvivalenčnih razredov urejenih parov naravnih števil N x N z ekvivalenčno relacijo (a, b) ~ (c, d), pri kateri velja: Dvočleni aritmetični operaciji seštevanja in množenja celih števil sta določeni z: Običajno se razred (a, b) označi z znakom n, če velja b ≤ a in −n, če je a ≤ b, kjer je n poljubno naravno število, da velja a.

Poglej Optimizacija (matematika) in Celo število

Dinamično programiranje

Iskanje najkraše poti. Odebeljena črta predstavlja najkrajšo pot med dvema vozliščema Dinámično programíranje je prva metoda, ki sistematično pregleduje vse možne poti v reševanju problema in zato tudi pride do optimalne rešitve.

Poglej Optimizacija (matematika) in Dinamično programiranje

Funkcija (matematika)

Funkcija poveže vsakemu elementu v množici ''X'' (vhod oz. podatek) natančno en element v množici ''Y'' (izhod oz. rezultat). Dva različna elementa v ''X'' imata lahko isti izhod, in ni nujno, da so vsi elementi v ''Y'' izhodi Graf funkcije \beginalign&\scriptstyle f \colon -1,\; 1,5 \to -1,\; 1,5 \\ &\textstyle x \mapsto \frac(4x^3-6x^2+1)\sqrtx+13-x\endalign Fúnkcija f: A \longrightarrow B je v matematiki preslikava, ki vsakemu elementu množice A priredi natanko en element množice B.

Poglej Optimizacija (matematika) in Funkcija (matematika)

Gradient

Gradiênt je v matematiki diferencialna operacija, definirana nad skalarnim ali vektorskim poljem, ki pove, v kateri smeri se polje najbolj spreminja.

Poglej Optimizacija (matematika) in Gradient

Hessova matrika

Hessova matrika (oznaka H \) (tudi hesian) je kvadratna matrika, ki jo sestavljajo drugi parcialni odvodi neke funkcije.

Poglej Optimizacija (matematika) in Hessova matrika

Inverse

Inverse je programska oprema za reševanje optimizacijskih problemov.

Poglej Optimizacija (matematika) in Inverse

IOptLib

IOptLib (Investigative Optimization Library) je numerična knjižnica za razvoj in testiranje optimizacijskih algoritmov.

Poglej Optimizacija (matematika) in IOptLib

Kvadratično programiranje

Problem kvadratičnega programiranja je optimizacijski problem, pri katerem je namenska funkcija kvadratna, omejitvene funkcije pa so afine funkcije.

Poglej Optimizacija (matematika) in Kvadratično programiranje

Linearno programiranje

Problemi linearnega programiranja so optimizacijski problemi, pri katerih so namenska in omejitvene funkcije afine funkcije.

Poglej Optimizacija (matematika) in Linearno programiranje

Matrika

Zgradba matrik Matríka je v matematiki pravokotna razpredelnica števil ali v splošnem elementov kolobarskih algebrskih struktur.

Poglej Optimizacija (matematika) in Matrika

Metoda množice aktivnih omejitev

Metoda množice aktivnih omejitev (krajše metoda aktivne množice) je pristop pri reševanju problemov nelinearnega programiranja oziroma optimizacijskih problemov z neenakostnimi omejitvami.

Poglej Optimizacija (matematika) in Metoda množice aktivnih omejitev

Metoda omejenega koraka

Metoda omejenega koraka (tudi metoda območja zaupanja) je postopek reševanja optimizacijskih problemov, pri katerem v zaporednih iteracijah rešujemo približek prvotnega optimizacijskega problema, ki mu dodamo Omejitev koraka.

Poglej Optimizacija (matematika) in Metoda omejenega koraka

Minimizacija v dani smeri

Minimizacija v dani smeri je eden od dveh osnovnih pristopov k iskanju lokalnih rešitev optimizacijskih problemov (alternativen pristop je metoda omejenega koraka).

Poglej Optimizacija (matematika) in Minimizacija v dani smeri

Nelinearno programiranje

Nelinearno programiranje je reševanje optimizacijskih problemov, pri katerih so lahko namenska in omejitvene funkcije nelinearne.

Poglej Optimizacija (matematika) in Nelinearno programiranje

Newtonova metoda

Newtonova metóda ali tangéntna metóda je v matematiki in še posebej numerični analizi numerična metoda za iskanje ničel funkcije.

Poglej Optimizacija (matematika) in Newtonova metoda

Omejitev (matematika)

Omejitev je predpis, s katerim omejimo množico možnih (dovoljenih) rešitev optimizacijskega problema.

Poglej Optimizacija (matematika) in Omejitev (matematika)

Realno število

Številska premica Reálno števílo je matematični pojem, intuitivno določen kot število, ki ustreza točki na številski premici.

Poglej Optimizacija (matematika) in Realno število

Variacijski račun

Variacíjski račún je področje matematične analize, ki obravnava ekstreme določenih integralov.

Poglej Optimizacija (matematika) in Variacijski račun

Glej tudi

Matematične in kvantitativne metode (ekonomija)

Operacijske raziskave

Optimizacija

Prav tako znan kot Ciljna funkcija, Namenska funkcija.