Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
!! 17.06.2018 (Jel.) Khanova škola zve nadšence ke spolupráci na překladech návodů pro učitele a rodiče.
! 04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17.01.2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17.01.2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 19. 03. 2015 00:08

check_drummer
Příspěvky: 2590
Reputace:   71 
 

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


Definujme pojem "definice" jen pomocí předem definovaných pojmů.

Offline

 

#2 05. 04. 2015 23:40

Kondr
Moderátor
Místo: Linz, Österreich
Příspěvky: 4240
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   37 
Web
 

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: 2590
Reputace:   71 
 

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


Definujme pojem "definice" jen pomocí předem definovaných pojmů.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson