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 13. 01. 2010 17:40 — Editoval Tos (13. 01. 2010 17:56)

Tos
Zelenáč
Příspěvky: 14
Reputace:   
 

symplexový algoritmus

Zdravím, mám takovej problém, tak jestli by mi nemohl pls někdo pomoct, mám:

    Model lineárního programování je zadán výchozí a výslednou tabulkou (prostřední prázdná tabulka 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.

se omlouvám ale v první tabulce se mi pořád posunují řádky a já nwm proč. :(
        3    2    0    0    0    0    -100    –100   
        x1    x2    x3    x4    x5    x6    x7    x8   
0    x3    1    1    1    0    0    0    0    0    90
–100    x7    1    0    0    –1    0    0    1    0    20
–100    x8    0    1    0    0    -1    0    0    1    20
0    x6    1    -2    0    0    0    1    0    0    0
zj–cj        –103    –102    0    100    100    0    0    0    –4000

                                       
                                       
                                       
                                       
                                       

0    x5    0    0    1/3    0    1    –1/3    0    –1    10
2    x2    0    1    1/3    0    0    –1/3    0    0    30
0    x4    0    0    2/3    1    0    1/3    –1    0    40
3    x1    1    0    2/3    0    0    1/3    0    0    60
zj–cj        0    0    8/3    0    0    1/3    100    100    240

Offline

  • (téma jako vyřešené označil(a) jelena)

#2 16. 01. 2010 23:43

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: symplexový algoritmus

↑ Tos: téma je opakovaně, častečně je odpovezeno zde, kde se dá případně pokračovat.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson