Přidat otázku mezi oblíbenéZasílat nové odpovědi e-mailem Matematický koutek - simplexová metoda

Tačvůdovou poznámkou o řešení problémů se sítí montecarlo metodou mě vrátila o 30 let zpět, kdy jsem teorii her, lineární programování a související oblasti studoval. Jal jsem se hledat a zkoumat, zda něco v hlavě ještě zůstalo. Moc toho bohužel není :-/

Narazil jsem na výklad simplexové metody na Wiki: http://cs.wikipedia.org/wiki/Simplexov%C3%BD_algor itmus

Zaráží mě řešení demonstrační úlohy dole:

Maximální hodnota účelové funkce z’ je menší, nejvýše rovna 5 pro vektor (x1,…,x5) = (3,2,2,0,0).

Podle mě nikdy ze zadání nemůže nastat výsledek "nejvýše rovna 5". K pětce se může blížit jen limitně.

Nebo je to jinak?
Díky

:-)

Předmět Autor Datum
Z' = 5 - x4 -x5 teoreticky/matematicky když x4 = x5 = 0, tak Z'=5 :-)
touchwood 14.06.2013 09:20
touchwood
To jo, ale co samotné "z"? Maximalizujte funkci: z = x1 + x2 vůči omezením -x1 + x2 < 1 x1 < 3 x2…
L-Core 14.06.2013 11:12
L-Core
to ano, šlo ale o výklad z'
touchwood 14.06.2013 11:59
touchwood
Jaké je užití těchto funkcí v reálném životě? Jen se zvídavě ptám, jestli jsem ve škole nezaspal dů…
MKc 20.06.2013 12:36
MKc
zaspals, protože simplex je jedna z nejpraktičtějších metod jak maximalizovat zisk z omezených prost… poslední
touchwood 20.06.2013 12:54
touchwood

zaspals, protože simplex je jedna z nejpraktičtějších metod jak maximalizovat zisk z omezených prostředků pro jeho tvorbu.

Naštěstí dnes máme Excel a jeho Řešitele, který Simplex spočítá za tebe :-)

Zpět do poradny Odpovědět na původní otázku Nahoru