Matematické Fórum

hans66 · 29. 05. 2016 15:57

Ahoj, chtěl bych Vás požádat o radu s tímto příkladem. Budu rád za jakoukoliv radu, moc netuším jak začít

//forum.matweb.cz/upload3/img/2016-05/30214_V%25C3%25BDst%25C5%2599i%25C5%25BEek.JPG

Pritt · 29. 05. 2016 16:25 — Editoval Pritt (30. 05. 2016 11:03)

↑ hans66:

Ahoj, nejdříve sestavit účelovou funkci a podmínky úlohy.
Označím po řadě hlínu, mrkev, hřib kovář, železný šrot $x,y,z,t \ge 0$ .

Podmínky - tedy minimální množství zlata, stříbra, uranu:

$2y + 4z +5t \ge 5 \nl 2x +2y +4t \ge 6 \nl 10x +5y +4z +10t \ge 18$

Účelovou funkci budeme chtít minimalizovat, tak aby náklady na pořízení minimálního množství jednotlivých surovin byly co nejmenší.

$f(x,y,z,t) = 15x +10y+12z+25t \; \; \rightarrow MIN$

Teď stačí upravit podmínky na rovnice a řešit simplexovkou.

hans66 · 29. 05. 2016 16:32

↑ Pritt: děkuji, ještě se Vás zeptám, dá se tato úloha řešit numericky? například poomocí simplexové metody?

Pritt · 29. 05. 2016 16:39

↑ hans66:

Ano, je to poslední věta mého příspěvku.

hans66 · 29. 05. 2016 23:11

↑ Pritt: ještě bych se chtěl zeptat, jestli je takto dobře zapsaná matice pro simplexovou metodu, jedná se mi o tu účelovou funkci, která je minimalizační, tak jestli jsem to správně pochopil $min f(x)=-max(-f(x))$

//forum.matweb.cz/upload3/img/2016-05/56263_simpl.JPG
děkuji

Matematické Fórum

#1 29. 05. 2016 15:57

Uloha linearniho programovani -prosim o radu

#2 29. 05. 2016 16:25 — Editoval Pritt (30. 05. 2016 11:03)

Re: Uloha linearniho programovani -prosim o radu

#3 29. 05. 2016 16:32

Re: Uloha linearniho programovani -prosim o radu

#4 29. 05. 2016 16:39

Re: Uloha linearniho programovani -prosim o radu

#5 29. 05. 2016 23:11

Re: Uloha linearniho programovani -prosim o radu

Zápatí