„George Dantzig” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a link |
→Munkássága: alszakasz |
||
8. sor:
Dantzig legfőbb matematikai eredménye a szimplex módszer, amely a lineáris programozási feladatok megoldására szolgál. A lineáris programozás tulajdonképpen optimalizálási feladat (mint például optimális foglalkoztatás, minimális befektetés melletti maximális profit stb.), ahol bizonyos megkötések mellett minimalizálni (vagy maximalizálni) kell egy célfüggvényt. A megkötések és a célfüggvény is lineárisak. [[Leonyid Vitaljevics Kantorovics|Leonyid Kantorovics]] orosz matematikus volt a téma megfogalmazója 1939-ben. Dantzig 1947-ben publikálta a szimplez módszer. A duális problémát [[Neumann János]] fogalmazta meg. Dantzig 1963-ban publikált ''Linear Programming and Extensions'' című műve a lineáris programozás „bibliája”.
===Fontosabb könyvei
* [[1949]]: ''Programming in a linear structure''
* [[1951]]: ''Maximization of a linear function of variables subject to linear inequalities''
* [[1953]]: ''Product Form Tableau for Revised Simplex Method''
* [[1963]]: ''Linear Programming and Extensions''
==Díjai==
|