Archiv diskusního fóra o matematice, 2006–2026
Ahoj,
existuje nějaký obecný postup, jak snadno zjistit, zda má daná soustava lineárních nerovnic kladné řešení?
Přesněji: Mějme soustavu nerovnic (psáno ve vektorovém tvaru)
(A je známá matice, b je známý vektor, x je vektor neznámých). A chceme zjistit, zda existuje takový vektor x splňující uvedenou nerovnost, že všechny jeho složky jsou nezáporné (tj.
). (Typický případ bude takový, že neznámých bude více než nerovností.)
Offline

Zdravím, pokud na daný systém nerovností pustíme simplexovou metodu, tak by nám mělo vypadnout, jestli řešení vůbec existuje:
http://www.mathcs.emory.edu/~cheung/Cou … plex5.html
http://en.wikipedia.org/wiki/Simplex_algorithm
Offline
↑ Kondr:
Ahoj, děkuji za reakci - ale tomu jsem se chtěl právě vyhnout, protože jsem chtěl toto kriterium použít při simplexové metodě. :-)
Offline