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

Slides:



Advertisements
Hasonló előadás
BT Szakkör 3. előadás. BT Szakkör Zóna szám : Busz vonal száma Bővítő címe Érzékelő kötése.
Advertisements

Adatelemzés számítógéppel
Optimalizálás célérték kereséssel
Informatika I. 6. Adattábla függvények, érzékenységi vizsgálatok.
Ayura Herbal Kompenzációs Terv Te társulsz a programba, vásárolsz minimum 2 db palack Ayurát. 1 db palack = 10 Pontérték ( Nettó Ft. ) SZ TE 20.
Az elektromos mező feszültsége
TÖBBVÁLTOZÓS FÜGGVÉNYEK FELTÉTELES SZÉLSŐÉRTÉKSZÁMÍTÁSA
A MÉRŐESZKÖZÖK CSOPORTOSÍTÁSA
Kezdhetek mindent elölről…
Memória típusok csoportosítása, jellemzése
TÖBBCÉLÚ LINEÁRIS PROGRAMOZÁS ÉS CÉLPROGRAMOZÁS
A kurzus programja Dátum Témakör ELŐVIZSGA szeptember 15.
01a6 oszlop típusok 01a7 Abu Szimbel, sziklatemplom.
Matematika II. 3. előadás Geodézia szakmérnöki szak 2010/2011. tanév Műszaki térinformatika ágazat tavaszi félév.
Matematika II. 5. előadás Geodézia szakmérnöki szak 2010/2011. tanév Műszaki térinformatika ágazat tavaszi félév.
BME VEGYÉSZMÉRNÖKI ÉS BIOMÉRNÖKI KAR
BME VEGYÉSZMÉRNÖKI ÉS BIOMÉRNÖKI KAR
Szerkezeti leírás Összetevők és beültetésük Összetevők és beültetésük Általános kiosztás (generic map) Általános kiosztás (generic map) Generate parancs.
Matematika II. 1. előadás Geodézia szakmérnöki szak 2012/2013. tanév/
Bevezetés.  A számítógépes grafika inkrementális képszintézis algoritmusának hardver realizációja  Teljesítménykövetelmények:  Animáció: néhány nsec.
Mérnöki nagylétesítmények megvalósítása
A szórás típusú egyenlőtlenségi mutatók
Matematika a közgazdaságtanban
Operációkutatás szeptember 18 –október 2.
Gazdaságmatematika 1. szeminárium Rétallér Orsi.
Gazdaságmatimatika Gyakorló feladatok.
Bevezetés a közgazdaságtanba2006/2007. tanév, 1. félév 2. előadás 1 A kurzus programja DátumTémakör szeptember Bevezetés. A közgazdaságtan alapfogalmai.
Táblázatkezelés alapjai MS Excel, OpenOffice Calc
Táblázatkezelés a MS Excel segítségével
Mennyibe kerül a lakás felujitása? Varga Barbara Tamás Hajnal Jakab Andrea Jakab Andrea.
TECHNOLÓGIA & KONSTRUKCIÓ
OPERÁCIÓKUTATÁS Kalmár János, 2011 Tartalom Több lineáris célfüggvényes LP Tiszta egészértékű LP.
a feladat megfogalmazása megoldási módszerek
Gazdasági informatikából megkaptuk a félévi feladatot!!! Mindenki „nagy” örömére… 0. hét.
Új félév, új kihívások!! 1. hét. A Tanár Úr elmondja, hogy milyen feladatot kellene csinálnunk a félév végére. 1. hét.
Gazdasági informatikából megkaptuk a félévi feladatot!!! Mindenki nagy örömére… 0. hét.
GAZDASÁGI INFORMATIKA II.
A hasonlóság elemzés módszerének matematikai elemzése
A joghurtok Készítette: Timár Cecília. A joghurtokról általában A joghurtok rendkívül egészségesek az ember szervezet számára, ezenkívül a piaci eladási.
Ismérvek közötti kapcsolat vizsgálat
HIPERBOLIKUS PROGRAMOZÁS
Gazdasági informatika
Microsoft Excel Függvények VIII.
Kvantitatív módszerek
Táblázatkezelés alapjai MS Excel, OpenOffice Calc
Táblázatkezelés alapjai MS Excel, OpenOffice Calc
Hurokszerkesztéses szimplex módszer
Branch & bound módszer. A megoldandó feladat: P(x) = 8x 1 + 5x 2  MAX x 1 + x 2
Dr. Farkas Károly CSc SAS Fórum Magyarország Otthon az üzleti-intelligenciában Budapest, október
FOLYTONOS FERMENTÁCIÓ
Függvények.
Lineáris programozás Elemi példa Alapfogalmak Általános vizsg.
Lineáris programozás és a szimplex módszer
Matematika II. 1. előadás Geodézia szakmérnöki szak 2010/2011. tanév Kataszteri ágazat tavaszi félév.
AAO Csink László november.
Végezd el a kiemeléseket! (Alakítsd szorzattá!)
Adatelemzés számítógéppel
Készítette: Horváth Viktória
Módosított normál feladat
Parametrikus programozás
Dr. Bánkuti Gyöngyi Klingné Takács Anna
QUAESTOR Foglalkoztatói Nyugdíjszolgáltató Zrt.
Őszi búza vetőmagok összehasonlító elemzésének leírása Kanyó András.
Gazdasági és logisztikai feladatok
Pipeline példák. Pipe 1. feladat Adott a következő utasítás sorozat i1: R0 MEM [R1+8] i2: R2 R0 * 3 i3: R3 MEM [R1+12] i4: R4 R3 * 5 i5: R0 R2 + R4 A.
Licensz vizsga Újvidék, Kandidátus: FARKAS ANDOR
OPERÁCIÓKUTATÁSDUALITÁS
1 Mivel foglalkoz(t)unk a laborokon? 1.hét: Word dokumentumok 1.hét: Word dokumentumok tagolása, tartalomjegyzék, ábrák számozása, hivatkozások, egyenlet-szerkesztő.
Horvátországi szállások összehasonlítása Készítette: Herczeg Boglárka.
Mivel foglalkozunk a laborokon?
Előadás másolata:

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

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)

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

É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