Normál feladat megoldása és érzékenységvizsgálata

Az előadások a következő témára: "Normál feladat megoldása és érzékenységvizsgálata"— Előadás másolata:

1 Normál feladat megoldása és érzékenységvizsgálata
Hagyományos módon Excel Solverben A különböző módszerekkel kapott eredmények összehasonlítása, elemzése

2 Induló tábla: Szimplex módszerrel:
A feladat: Induló tábla: Szimplex módszerrel: I. x1 x2 x3 b u1 1 2 30 u2 20 u3 35 -z 4 Excel Solverben x1 x2 x3 u1 1 2 4 30 u2 20 u3 35 z 7 A beállítások: =SZORZATÖSSZEG(B2:D2;B$8:D$8) =SZORZATÖSSZEG(B3:D3;B$8:D$8) =SZORZATÖSSZEG(B4:D4;B$8:D$8) =SZORZATÖSSZEG(B6:D6;B8:D8)

3 Szimplex módszerrel az optimális tábla: Excel solverrel:
A megoldás Szimplex módszerrel az optimális tábla: Excel solverrel: Opt. x1 u1 u2 b x2 0,5 -0,5 5 x3 1 20 u3 10 -z -2 -3,5 -85 Célcella (Max) Cella Név Eredeti érték Végérték $F$6 z 85 Módosuló cellák $B$8 x1 $C$8 x2 5 $D$8 x3 20 Korlátozó feltételek Cellaérték Képlet Status Eltérés $F$2 u1 30 $F$2<=$I$2 Éppen $F$3 u2 $F$3<=$I$3 $F$4 u3 25 $F$4<=$I$4 Bőven 10

4 Érzékenységvizsgálat „Hagyományos” módon:
Kapacitásváltozókra: A célfüggvény együtthatóira: min max z(min) z(max) b1 20 50 80 95 b2 30 15 120 b3 25 ∞ 85 min max z(min) z(max) c1 - ∞ 4 85 c2 8 80 120 c3 2 ∞ 25 Excel Solverrel: Duál feladat megoldása Módosuló cellák Redukált Objective Megengedhető Cella Név Végérték költség Célegyüttható növekedés csökkenés $B$8 x1 -2 2 1E+30 $C$8 x2 5 1 7 $D$8 x3 20 4 Korlátozó feltételek Shadow Feltétel Árnyékár jobb oldala $F$2 u1 30 0,5 10 $F$3 u2 3,5 $F$4 u3 25 35