Matematické Fórum


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

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

#1 24. 01. 2010 12:34 — Editoval ajdakls (24. 01. 2010 18:49)

ajdakls
Příspěvky: 58
Reputace:   -1 
 

simplexová metoda

ahojky, potřebovala bych pomoc se simplexovou metodou, nemůžu přijít na jeden krok a tím nemůžu postupovat dále.
Díky moc za rady:)
takže: Model lineárního programování je zadán výchozí a výslednou tabulkou (prostřední tab. Slouží pro provedení úkolu e.) Napište:
a)    Vektor výchozího bazického řešení
b)    Vektor výsledného obecného řešení
c)    Optimální hodnotu účelové funkce
d)    Zjistěte, zda se jedná o minimalizaci nebo maximalizaci (zdůvodněte)
e)    Proveďte jeden krok simplexové metody

odpovědi:
a) myslím, že to je: x1=0, x2=0, x3=90, x4=0, x5=0, x6=0, x7=20, x8=20
b) netuším, jak se dělá
c) 240?
d) maximalizační úloha, protože minimalizační úlohy je dosaženo, jsou-li všechny hodnoty index. řádku čísla nekladná, tj. zj-cj je menší nebo rovno 0 pro všechna j.
e) vyřešeno v tabulce prostřední

Může mi s tím někdo poradit? především teda s tím bodem B. děkuji

tabulky:
http://forum.matweb.cz/upload/1264353695-DSC01101.JPG

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson