Matematické Fórum

Pe7er · 02. 05. 2010 19:50

nechcem aby ste mi to naprogramovali :D, ale neviem si dať rady s vytvorením modelu, našiel by sa tu niekto kto by mi pomohol ?

lukaszh

↑ Pe7er:

Ja by som to riešil nasledovne: Označme si $x_1^1$ množstvo vyrobené v prvej tehelni pre prvú stavbu, $x_2^1$ množstvo vyrobené v druhej tehelni pre prvú stavbu, $x_1^2$ je množstvo vyrobené v prvej tehelni pre druhú stavbu a $x_2^2$ v druhej tehelni pre druhú stavbu. Prvé ohraničenie, ktoré sa naskytá, sú kapacitné obmedzenia.

Ďalej sú obmedzenia na hlinu

Keďže náklady na koks nie sú, tak nevzniká žiadne obmedzenie.

Náklady na dopravu hliny:
$C_{\rm{hlina}}=400\cdot2\cdot(x_1^1+x_1^2)+700\cdot2\cdot(x_2^1+x_2^2)=800x_1^1+800x_{1}^2+1\,400x_2^1+1\,400x_{2}^2$

Náklady na dopravu koksu:
$C_{\rm{koks}}=800\cdot\frac{7}{10}\cdot(x_1^1+x_1^2)+900\cdot\frac{1}{2}\cdot(x_2^1+x_2^2)=560x_1^1+560x_{1}^2+450x_2^1+450x_{2}^2$

Náklady na dopravu vyrobených tehál:
$C_{\rm{tehly}}=500x_1^1+300x_{1}^2+700x_2^1+400x_{2}^2$

Ideme konštruovať účelovú funkciu, ktorá predstavuje zisk.
$\max\to\bf{c}^Tx$

Náklady a výnosy sú

A máme skonštruovanú účelovú funkciu ako rozdiel výnosov a nákladov. Úlohu môžeme písať

Dúfam, že to je správne.

EDIT: Samozrejme, ešte som doplnil, kvantitu objednávky. T.j.
$x_1^1+x_2^1=20\,000\nlx_1^2+x_2^2=15\,000$

Pe7er · 03. 05. 2010 17:01

ďakujem, ešte som si to raz prešiel, model sa zdá byť dobrý, ale ak by tam niekto našiel chybu, napíšte

Matematické Fórum

#1 02. 05. 2010 19:50

Simplexová metóda

#2 02. 05. 2010 20:44 — Editoval lukaszh (02. 05. 2010 20:50)

Re: Simplexová metóda

#3 03. 05. 2010 17:01

Re: Simplexová metóda

Zápatí