Matematické Fórum

Melchior · 27. 05. 2012 13:47

Zdravím a žádám o pomoc s formulací optimalizační úlohy.
Zadání je zde:

nemám problém se simplexovým algoritmem, tyto příklady počítat umím, jen jsem se nikdy nesetkal s příkladem, kdy bych měl tuto tabulku přeformulovat jako úlohu LP. Může mi někdo nějak pomoci?

Snažil jsem se něco podobného vygooglit, ale nesetkal jsem se s úspěchem. Selským rozumem mi došlo, že pokud mám minimalizovat náklady, bude účelová funkce obsahovat min a P_i s nějakými parametry. Taky bych řekl, že omezující podmínky 2200t V1 atd. budou tvořit pravé strany nerovností v jednotlivých řádcích podmínek. Dál se sám nedostanu.

Díky za každou pomoc.

Melchior · 27. 05. 2012 14:06

už mne něco napadlo.. jen bych chtěl ověřit, jestli je to správně?

$min 10P_{1} + 20P_{2} + 30P_{3}$

za podmínek

$P_{1} + 2P_{2} + 4P_{3} + 2P_{4} - S_{1} = 2200$
$2P_{1} + 2P_{2} + 3P_{3} + 2P_{4} + S_{2} = 2200$
$2P_{1} + P_{2} + 4P_{3} + P_{4} = 2500$

kde S_1 a S_2 jsou skluzové proměnné

Stýv · 27. 05. 2012 14:45

akorát $\min 10P_{1} + 20P_{2} + {\color{red}60}P_{3}$ , ale to je zřejmě překlep

Melchior · 27. 05. 2012 14:55

ano, byl to překlep :-) ..

Melchior · 28. 05. 2012 12:02

omlouvám se, že označuji téma opět jako nevyřešené, ukázalo se, že mám asi problém uprostřed výpočtu (i když jsem si byl jistý, že dvoufázový simplex mám zmáknutý).. chci se zeptat.. když vyjdou v kriteriálním řádku dvě nejvyšší čísla stejná, je jedno které vyberu a kterou proměnnou tedy následně zařadím do báze? Díky za pomoc

Stýv · 28. 05. 2012 12:42 — Editoval Stýv (28. 05. 2012 12:45)

↑ Melchior: jo

Matematické Fórum

#1 27. 05. 2012 13:47

úloha lineárního programování - dvoufázový simplexový algoritmus

#2 27. 05. 2012 14:06

Re: úloha lineárního programování - dvoufázový simplexový algoritmus

#3 27. 05. 2012 14:45

Re: úloha lineárního programování - dvoufázový simplexový algoritmus

#4 27. 05. 2012 14:55

Re: úloha lineárního programování - dvoufázový simplexový algoritmus

#5 28. 05. 2012 12:02

Re: úloha lineárního programování - dvoufázový simplexový algoritmus

#6 28. 05. 2012 12:42 — Editoval Stýv (28. 05. 2012 12:45)

Re: úloha lineárního programování - dvoufázový simplexový algoritmus

Zápatí