Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

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