Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

2005. Operációkutatás Dualitás Ferenczi Zoltán. Széchenyi István Egyetem Dualitás Definíció: Az x  0 y  0 A x  b A T y  c (x)= c T x  max és az g(y)=b.

Hasonló előadás


Az előadások a következő témára: "2005. Operációkutatás Dualitás Ferenczi Zoltán. Széchenyi István Egyetem Dualitás Definíció: Az x  0 y  0 A x  b A T y  c (x)= c T x  max és az g(y)=b."— Előadás másolata:

1 2005. Operációkutatás Dualitás Ferenczi Zoltán

2 Széchenyi István Egyetem Dualitás Definíció: Az x  0 y  0 A x  b A T y  c (x)= c T x  max és az g(y)=b T y  min feladatok egymásnak duáljai. A kiinduló feladatot primál, a belőle származtatott feladatot duál feladatnak nevezzük. A maximumfeladat kanonikus alakja Ax + u = b, a minimumfeladaté pedig A T y − w = c.

3 Széchenyi István Egyetem Példa dualitásra Adott kapacitások mellett a legnagyobb hozamot biztosító termelésszerkezet megha- tározására szolgáló modell: Ez a következő feladathoz vezetett: 2x 1 + 4x 2  160 3x 1 + 2x 2  120 2x 1  60 f(x) = 60x x 2  max

4 Széchenyi István Egyetem A duál feladat gazdasági jelentése A feladattal kapcsolatban felmerülhet az a kérdés: mennyit ér a vállalatnak az erőforrások egységnyi mennyisége, vagy másképpen fogalmazva, ha valaki (pl. külső termeltető) az erőforrásokat le akarná kötni, vagy meg akarná vásárolni, akkor milyen árajánlatot készítsünk. Ha az erőforrások egységárát rendre y 1, y 2, y 3 jelöljük, akkor a vásárlónak a g(y)= 160y y y 3 függvény értékének csökkentésére kell törekedni.

5 Széchenyi István Egyetem A duál feladat gazdasági jelentése Másrészt, az eladó azt tartja szem előtt, hogy az egyes termékekhez felhasznált erőforrások összértéke nem lehet kisebb, mint a szóban forgó termék ára, mert akkor nem éri meg eladni az erőforrást, azaz: 2y 1 + 3y 2 + 2y 3  60 4y 1 + 2y 2  80 korlátozza az eladás-vétel szándékot.

6 Széchenyi István Egyetem A duál feladat gazdasági jelentése. Így az eredeti feladat duálja :

7 Széchenyi István Egyetem A duál feladat gazdasági jelentése. A harmadik bázistranszformáció után a következő táblázatot B 3 u 3 x 2 u 2 u 1 b x 4 75 x 3 5 x 1 45 u 4 10 −z−7−3−3−5−1190 A táblázat utolsó sorában negatív számok, az utolsó oszlopában pedig nemnegatív számok vannak, tehát leolvasható mind a primál mind a duál feladat optimális megoldása:

8 Széchenyi István Egyetem A duál feladat gazdasági jelentése. Primál feladat optimális megoldása: x 0 T =[45, 0, 5, 75] és u T =[0, 0, 0, 10] z 0 = Duál feladat optimális megoldása: y 0 T = [5, 3, 7, 0] és w T = [0, 3, 0, 0] z 0 = Definíció: A duál feladat optimális megoldásának komponenseit az erő-források elszámolható árának, vagy árnyékárának nevezzük. A számítógépes programcsomagok egy része árnyékár helyett a duál ár (dual price) elnevezést használja

9 Széchenyi István Egyetem Az árnyékár gazdasági jelentése Az i-edik feltétel (az i-edik erőforrás) duál ára (árnyékára) megmutatja, hogy mennyivel javul (maximum feladat esetén nő, minimum feladat esetén csökken) az optimális célfüggvény értéke, ha bi egy egységnyivel nő.


Letölteni ppt "2005. Operációkutatás Dualitás Ferenczi Zoltán. Széchenyi István Egyetem Dualitás Definíció: Az x  0 y  0 A x  b A T y  c (x)= c T x  max és az g(y)=b."

Hasonló előadás


Google Hirdetések