Matematické Fórum

drabi · 05. 02. 2013 13:40

Ahoj,
potřebovala bych pomoct s tímto příkladem.
Chyběla jsem na cvičení, tak to zkouším teď dát dohromady ze zápisků a toho, co jsem našla na netu.

Ale musím přiznat, že jsem z toho poněkud zmatená. Mohl by mě prosím někdo navést?

UF:
$\text{min} \, 400 x_1 + 1800 x_3 + 500 x_4$
$x_1 + x_2 + x_3 + x_4 - x_1' = 7000$
$x_1 + 4 x_3 + 2 x_4 = 5000$
$x_2 + x_3 + 2 x_4 + x_2' = 5000$
$x_1, x_2, x_3, x_4, x'_1, x'_2 \geq 0$

Nevím, jak s tím hnout. Pomohl by mi s tím prosím někdo? Díky

drabi · 06. 02. 2013 12:28

Tak zatím mám pouze toto:

a simplexovou tabulku

akorát si nevím rady s proměnnými z_1 a z_2. Nevím, jak je spočíst.
Mimo to se mi nevytváří jednotková matice, nevíte kde je chyba?

Stýv · 06. 02. 2013 15:31

já teda už si simplex moc nepamatuju, ale ty jednotková matice se ti tam nevytváří sama, tu si tam vytváříš ty - vlastně děláš obyčejnou gaussovu eliminaci

drabi · 06. 02. 2013 15:42

↑ Stýv:
jo to vim, jenze jak to udelat, kdyz mam 3 podminky a 4 nezname... moc jsme toho na cviceni nenatrenovali a ted v tom dost plavu.

Stýv · 06. 02. 2013 16:25

gaussovu eliminaci můžeš dělat v matici jakýchkoli rozměrů. detaily si fakt nepamatuju, doporučuju zeptat se nějakýho spolužáka

drabi · 07. 02. 2013 15:27 — Editoval drabi (07. 02. 2013 15:52)

↑ Stýv:
už jsem na to přišla, akorát mám stále jeden problém.
Tady je nova verze tabulky

Problém je, že se tam nezbavím toho z_1, protože klíčový řádek by měl být x_6.
Co s tím? Koukala jsem na práce od spolužáků, těm to vychází tak, jak je potřeba. |
Díky za případnou pomoc

EDIT: už jsem na to přišla.

Matematické Fórum

#1 05. 02. 2013 13:40

simplex

#2 06. 02. 2013 12:28

Re: simplex

#3 06. 02. 2013 15:31

Re: simplex

#4 06. 02. 2013 15:42

Re: simplex

#5 06. 02. 2013 16:25

Re: simplex

#6 07. 02. 2013 15:27 — Editoval drabi (07. 02. 2013 15:52)

Re: simplex

Zápatí