Lineární programování: Porovnání verzí

Smazaný obsah Přidaný obsah
→‎Reference: pridan odkaz na nelinearni programovani
→‎Metody řešení: doplnila jsem odkaz na George Dantziga který tu chběl. A nic víc. :)
Řádek 24:
 
== Metody řešení ==
Nejznámější [[algoritmus]] na řešení úlohy lineárního programování je tzv. '''[[simplexový algoritmus]]''' (původem od G. B. [[George Dantzig|Dantziga,]]a, 1951). Existují ale i jiné, asymptoticky rychlejší algoritmy, např. elipsoidová metoda (L. Khachiyan 1979), metoda vnitřních bodů (N. [[Karmarkar]] 1984).
 
== Odkazy ==