„Lineáris optimalizálás” változatai közötti eltérés

jav
(jav)
A '''lineáris optimalizálás''' a [[lineáris algebra]] egy ága, 1940 után fejlődött ki az elektronikus számítástechnikával együtt. A közgazdászok és a matematikusok számára egyaránt fontos. Az elmélet megalkotói [[G. B.George Dantzig]] és [[Neumann János]].
 
''A lineáris optimalizálási probléma azt jelenti, hogy több keresett mennyiség lineáris függvényének szélsőértékét kell meghatározni, ha mellékfeltételként lineáris egyenlőtlenségek lépnek fel, és a keresett mennyiségeknek csak nem negatív értékei jönnek számításba.''
A ''szállítási problémák'' – ide tartoznak a hozzárendelési problémák is – különösen egyszerű optimalizálási feladatok. A szállítási feladatok megoldására különleges módszerek vannak.
 
Amennyiben valamilyen lineáris optimalizációs feladat csak két ismeretlen mennyiséget tartalmaz, akkor grafikusan is megoldható. A számolással való megoldásra különböző eljárások léteznek, ezek elektronikus számítóberendezésekkel való megoldásokra is alkalmasak. A legismertebb a [[szimplex módszer]], amelyet [[G. B.George Dantzig]] fejlesztett ki.
 
A lineáris optimalizációtól különböző, más optimalizációs módszerek is vannak, például a nem lineáris vagy dinamikus optimalizálás.
 
==Általános optimalizációs feladatok==
Az általános optimalizációs feladat tipikus példájaként egy '''ellátási problémát''' tárgyalunk.