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

a
Robot: Kiskötőjel cseréje gondolatjelre
a (A lap létrehozásának időpontja 2006-10-01. Sablon dátumozás: {{csonk-dátum|csonk\1|2006 októberéből}})
a (Robot: Kiskötőjel cseréje gondolatjelre)
Az iparban, a gazdaságban, a haditudományban sok olyan probléma van, amely optimalizálási feladatként fejezhető ki, vagy így közelíthető meg. Ismerünk pl. ''ellátási problémákat'', keverési problémákat. Bizonyos játékok optimalizálási feladatokra vezethetők vissza.
 
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. Dantzig]] fejlesztett ki.
51 479

szerkesztés