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

 

: kde ''A'' je matice rozměru ''m'' × ''n'', ''b'' je ''m''-rozměrný vektor a ''c'', ''x'' jsou ''n''-rozměrné vektory. Součin ''Ax'' označuje [[násobení matic|součin matic]].

 

== Poznámky ==

== 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. [[Dantzig]]a, 1951). Existují ale i jiné, asymptoticky rychlejší algoritmy, např. elipsoidová metoda (L. Khachiyan 1979), metoda vnitřních bodů (N. [[Karmarkar]] 1984).

 

== Reference ==