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 08. 05. 2011 09:41

petik83
Zelenáč
Příspěvky: 5
Reputace:   
 

Lineární programování - simplexová tabulka

Dobrý den všem,
potřebovala bych "po lopatě" vysvětlit jak zjistím základní proměnné, která vkládám do simplexovy tabulky. :) Budu Vám strašně moc vděčná a předem děkuji. :)

Offline

 

#2 19. 03. 2012 07:56 Příspěvek uživatele Viola byl skryt uživatelem Viola.

#3 19. 03. 2012 08:21

Viola
Zelenáč
Příspěvky: 5
Reputace:   
 

Re: Lineární programování - simplexová tabulka

Dobrý den, chtěla bych Váa poprosit o pomoc, zda by jste mi to nezkontrolovali.Je to domácí úloha na EMM,body z úlohy se počítají na zápočet.U 1) si myslím,že je to nula,protože je to nebázické. U 2) to nevím jak to mám spočítat. U 3)si myslím,že třetí složka je ve výsledné tabulce sloupec x7.Vydělila bych sloupec b (výsledné tabulky) sl. x7-zápornými hodnotami,ale pak nevím co s tím dál.Ve 4.příkladě bych  asi vydělila řádek  zj-cj řádkem x4 kladnýma hodnotama,ale mám tam v řádku zj-cj pod sloupcem x4 nulu a asi k tomu musím použít i výchozí tabulku, s kterou teď nevím co mám dělat.

Offline

 

#4 19. 03. 2012 08:36

Viola
Zelenáč
Příspěvky: 5
Reputace:   
 

Re: Lineární programování - simplexová tabulka

3)Zemědělský podnik má k dispozici 100 ha orné půdy,600 hodin živé práce při jarní pracovní špičce a 500 hodin živé práce při sklizni.Cílem optimalizace bylo určit takovou strukturu plodin A,B,C,D (x1,x2,x3,x4),při které podnik dosahuje maximál. zisku.
Je dána výchozí a výsledná simplex. tabulka.
cj          30   30    40     30   0     0        0
cB B      x1   x2   x3     x4   x5     x6     x7
0x5        1    1      1     1     1       0       0   100
0x6        0    10     0     5     0       1      0    600
0x7        10   0     25    0     0       0      1    500
zj-cj     -30   -30   -40  -30   0       0      0     0

cj     30     30    40   30   0     0     0
cB B x1      x2    x3   x4  x5   x6  x7       b
30x4 3/5     1      0    1    1     0   -1/25   80
0x6   -3      5       0    0    -5    1    1/5    200
40x3  2/5    0       1    0    0     0    1/25   20
zj-cj    4      0       0    0    30   0    2/5     3200
Jaká je horní hranice intervalu stability pro změnu třetí složky vektoru pravých stran?
Děkuji moc za pomoc.

Offline

 

#5 19. 03. 2012 08:48

Viola
Zelenáč
Příspěvky: 5
Reputace:   
 

Re: Lineární programování - simplexová tabulka

4)Zemědělský podnik má k dispozici 100 ha orné půdy, 600 hodin živé práce při jarní pracovní špičce a 500 hodin živé práce při sklizni. Cílem optimalizace bylo určit takovou strukturu plodin A, B, C, D (x1,x2,x3,x4), při které podnik dosahuje maximálního zisku.


cB  B    x1    x2    x3     x4    x5    x6     x7  b 
0  x5     1    1      1        1     1      0      0  100 
0  x6    0    10     0        5      0     1      0  600 
0  x7   10    0     25       0      0      0     1   500 
zj-cj   -3   -30   -40      -30     0     0      0  0



cj        30   30    40   30      0     0     0 
cB  B  x1   x2    x3    x4     x5   x6   x7        b 
30x4  3/5   1      0     1       1    0   -1/25      80
0  x6 -3/5  1     0      0     -5    1    1/5        200
40 x3  2/5  0     1      0     0     0   1/25       20
zj-cj  4       0     0      0     30   0    2/5     3200


Jaká je dolní hranice intervalu stability pro změnu ceny proměnné x4?
(pokud vám vychází plus nebo mínus nekonečno, vyplňte pouze + nebo -)
 
Děkuji moc za odpověď.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson