Matematické Fórum

Archiv diskusního fóra o matematice, 2006–2026

Toto je archiv Matematického Fóra. Fórum je dostupné jen ke čtení. Můžete se ale zaregistrovat na náš Discord server.

#1 19. 03. 2015 00:08

check_drummer
Příspěvky: 5578
Reputace:   106 
 

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

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í.)


"Máte úhel beta." "No to nemám."

Offline

 

#2 05. 04. 2015 23:40

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

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

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


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#3 06. 04. 2015 23:13

check_drummer
Příspěvky: 5578
Reputace:   106 
 

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

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


"Máte úhel beta." "No to nemám."

Offline

 

Archiv Matematického Fóra · stav k 30. 8. 2026 · 633 258 příspěvků v 108 818 tématech