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 18. 12. 2011 11:42

Silvie22
Zelenáč
Příspěvky: 6
Reputace:   
 

Simplexova metoda - jeden krok

Zadání

min 25b + 50m +80z

2b+m+z>= 8
2b+6m+z>=16
b+3m+6z>=8

b, m, z >= 0.

Po převedení na menší rovno a doplnění o slackové proměnné >= 0 mám tabulku

Code:

25 50 80 0 0 0 | 0
-2 -1 -1 1 0 0 | -8
-2 -6 -1 0 1 0 | -16
-1 -3 -6 0 0 1 | -8

Mám sice standardní bázi, ale pravá strana je záporná. Jaká by měla být další úpravu, aby šlo tento příklad řešit? Nechci řešení příkladu, stačí mi rada, jak se hnout z tohoto místa.

Offline

 

#2 18. 12. 2011 12:18

Sulfan
Příspěvky: 373
Reputace:   23 
 

Re: Simplexova metoda - jeden krok

↑ Silvie22: Pomůže duální simplexová metoda + účelovou funci převést na maximalizační tvar (co jsi asi už udělala).

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson