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
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
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 06. 03. 2009 21:20

Oki
Příspěvky: 46
Reputace:   
 

Linearní programování - simplexova metoda

Ahoj,
řešil jsem příklad a shodl jsem se na výpočtu s programem na výpočet simplex.metody
Problém je v tom, že v tomto př. i jiných kde vychází 2 bázická optimální řešení (boř)a nek. mnoho neb. opt. ř.
mi vychází vždy různě 1. boř.

obecné zadání:
Zmax=2x1+x2+4x3

-2x1+4x2+x3<=4
2x1-2x2+x3<=6
x1.x2.x3>=0

výsledek:
úloha má 2 nedeg. bázická optimální řešení a nek.mnoho nebáz. opt. ř., hodnota účelové fce Z1=21, Z2=21

vektor 1. BOŘ X = (0,5,0,5,0,0)
          2. BOŘ X= (8,5,0,0,0)

Rozdíl a dotaz (proč či kde je chyba)

vychází mi 1. BOŘ X = (1/2,0,5,0,0)

a ostatní stejně.
Díky za radu.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson