Matematické Fórum

check_drummer · 19. 03. 2015 00:08

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.\textbf{x} \le \textbf{b}$ (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. $\textbf{x} \ge \textbf{o}$ ). (Typický případ bude takový, že neznámých bude více než nerovností.)

Kondr · 05. 04. 2015 23:40

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

check_drummer · 06. 04. 2015 23:13

↑ 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ě. :-)

Matematické Fórum

#1 19. 03. 2015 00:08

Kladné řešení soustavy lineárních nerovnic

#2 05. 04. 2015 23:40

Re: Kladné řešení soustavy lineárních nerovnic

#3 06. 04. 2015 23:13

Re: Kladné řešení soustavy lineárních nerovnic

Zápatí