Úkol moodle EMM - 04 (Simplex + Dualni model)
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu PDF.
j – Cj jsou 0 jen pod bazickými proměnnými (x2, d2, d3).. nikde jinde
9) Kolik čokolády Luxor bude firma vyrábět? (ks)
Luxor je proměnná x3, proto hledáme v bázi (sloupec Xb) její hodnotu (sloupec b).
Není tam, proto je výsledek
x3 = 0
příklad
z MAX do MIN – postupujte podle pořadí očíslování ;)
PRIMÁRNÍ MODEL:
-5x1 + 1x2 - 4x3 + 5x4
≤ 32
-3x1 - 2x2 - 9x3 - 10 x4
≥ 38
4x1 + 4x2 - 6x3 + 10 x4
= 26
y1
y2
y3
y1
≥ 0
y2
≤ 0
y3
= 0
Z(max) = 16x1 + 16x2 + 7x3 + 13x4
x1 ≥ 0
x2 ≥ 0
x3 ≥ 0
x4 ≥ 0
DUÁLNÍ MODEL:
-5y1 - 3y2 + 4y3 ≥ 16
1y1 – 2y2 + 4y3 ≥ 16
-4y1 – 9y2 – 6y3 ≥ 7
5y1 – 10y2 + 10y3 ≥ 13
Z(min) = 32y1 + 38y2 + 26y3
y1 ≥ 0 y2 ≤ 0 y3 = 0
y = s. l. je stejné jako y = 0
1) nejprve si zavedu nové proměnné. Na
každý řádek připadne nová proměnná y.
2) pak si pro tyto proměnné
vytvořím podmínky nezápornosti.
POZOR! ZNAMÍNKA SE OTÁČÍ!!!!
Jen rovná se zůstává stejné.
3) Začnu
přepisovat nové
podmínky podle
barev, tak jak je
v duálním
modelu.
5) hodnoty proměnný v ÚF nám v duálním modelu vytvoří
nový vektor pravých stran.
4) znaménka nezápornosti x použijeme do podmínek
v duálním modelu. Jsou STEJNÁ... nemění se!!!!
6) vektor pravých stran v primárním modelu se v duálním změní
na hodnoty v ÚF.
7) samozřejmě dojde i
ke změně ÚF. Z MAX se
stane MIN.
Může se stát, že budete mít příklad