I. előadás Előadó: Dr. Égertné dr. Molnár Éva Informatika Tanszék A 602 szoba Tárggyal kapcsolatos anyagok megtalálhatók: http://www.sze.hu/~egertne Konzultációs idő: (páros tan. hét) csütörtök 10-11 30 1
A döntés fogalma Döntés: mindennapi élet állandó velejárója jó döntés hozatala feltételek, lehetőségek ismerete. Döntés: választás a lehetőségek közül valamilyen célnak megfelelően (pl. vizsgára készülés) Klasszikus döntéselmélet: a döntéshozó teljesen informált és csak egy cél elérése a célja. Valóság: teljes informáltság adathalmazok nagysága miatt nem lehetséges általában célok kombinációját akarjuk megvalósítani döntést befolyásolják szokások, viselkedési formák A döntés definíciója Döntés: A döntés célirányos választás adott környezetben cselekvési változatok között, ahol a cselekvési változatok a döntési folyamatok döntést megelőző szakaszában cselekvési lehetőségekként vannak feltárva. (Kindler József) Döntés: A döntés a döntéshozó szervezet közlésoutputjának egy speciális funkciója, más egységek folyamatainak szabályozása. (Kornai János) A döntés egyszerre egy cselekvés (választás) és egy folyamat része. 2
A döntési folyamat szakaszai 1. A döntési helyzet felismerése 2. Helyzetfelmérés 3. Helyzetelemzés 4. Célkitűzések, kritériumok meghatározása 5. Alternatívák kidolgozása és értékelése 6. Döntés 7. Végrehajtás ellenőrzés Döntési helyzet azonosítás: 1.-3. : 1.-5. A döntési folyamat szakaszai 1. A döntési helyzet felismerése A döntéshozó azon megállapítása, hogy az általa irányított (befolyásolt ) rendszer működése, a folyamatok alakulása nem az ő céljának (céljainak) megfelelően történik. Döntési helyzet felismerésének esetei: -döntési kényszer ( nem célszerű megvárni), -figyelmeztető rendszerek használata, -külső problémajelző rendszerek használata, -probléma kutatási tevékenység. 3
A döntési folyamat szakaszai 2. Helyzetfelmérés Ebben a szakaszban az információk összegyűjtése és elsődleges csoportosítása folyik. Fontos az információk teljeskörűségének biztosítása. Ki kell derülnie, hogy melyik információ hasznos, melyik nem. 3. Helyzetelemzés Át kell látni az adatok, tények közötti összefüggéseket a döntési probléma szempontjából. A döntési folyamat szakaszai 4. Célkitűzések, kritériumok meghatározása Az adott döntési szituációban konkretizálni kell a célt, hogy döntési kritériumokat lehessen adni. Ha lehet, a problémát részproblémákra kell bontani - vigyázat rossz felbontás esetén a részproblémák megoldása nem alkalmazható az eredeti feladatra. Általában a rendszerek bonyolultabbak annál, hogy tevékenységük egyetlen céllal lenne kapcsolatba hozható célstruktúra, célok hierarchiája létezik. 4
A döntési folyamat szakaszai A döntési problémák osztályozása a strukturáltságuk szerint: A jól strukturált probléma programozható rendszeresen ismétlődő, kidolgozott metodika van a megoldására. (pl. munkatevékenység ütemezése, számlázás) A rosszul strukturált probléma nem programozható ritkán és váratlanul jelentkező, ismeretlen vagy túl komplex megoldású feladat. (pl. vállalat átszervezése, egy kutatás elvégzése) A döntési folyamat szakaszai 5. Alternatívák kidolgozása és értékelése Meg kell találni, kifejleszteni és értékelni a lehetséges cselekvési alternatívákat. Kockázatvállalás ill. nem vállalás bizonyos lehetőségeket eleve bevehet ill. kizárhat a lehetőségek közül. Értékelésnél fontos a kimenetek számszerűsíthetősége : könnyebb a lehetőségek rendezése, sorrendbe állítása. Döntéshozónak általában világos preferencia-sorrendje van, ami lehetővé teszi számára a kívánatos kimenetek rangsorolását. 5
A döntési folyamat szakaszai Döntő szerep jut a modellezésnek ebben a fázisban. (Az alkalmazott modellek gyakran jobban meghatározzák a kapott eredményeket, mint a számszerüsítéshez használt adatok.) Modell típusok: Normatív: optimális megoldás keresése a cél. Leíró: az alternatívák egy részhalmazát tekintjük. Ezek közül a legjobbat tekintjük, elégséges egy elfogadható megoldás megtalálása is. Kielégítő:időhiány, erőforráshiány, az optimalizáció nehézségei miatt gyakran szükségszerű, nem opt. modell. A döntési folyamat szakaszai 6. Döntés Megadni, melyek a választási kritériumnak leginkább megfelelő cselekvés(ek). 7. Végrehajtás, ellenőrzés A kiválasztott megoldást át kell ültetni a valóságba. Tudni kell: kinek, mikor, mi kell csinálnia, hogy a döntés megvalósuljon. 6
A döntéselőlészítés fogalma A zömmel gazdasági, általában nagy feladatok megoldása. Hatékony eszköz: Operációkutatás Olyan tudományos módszer, amely a döntések előkészítéséhez, a gazdasági optimum meghatározásához valamilyen szélsőérték feladatot alkalmaz. Elnevezés: II. világháború idején szakemberekből csoportot hoztak létre, hogy katonai hadmüveleti (operation) döntésekhez tudományos eszközök segítségével dolgozzanak ki javaslatokat. Az operációkutatás alkalmazása Matematikai modell megadása: ismeretlenek meghatározása, korlátozó feltételek megadása, célfüggvény megadása. Modellek csoportosítása: determinisztikus vagy sztochasztikus (ismeretlenek), lineáris vagy nem lineáris (feltételek, célfüggvény), folytonos vagy nem folytonos (ismeretlenek). 7
Lineáris programozás ( LP ) LP feladat: korlátozó feltételek és az elérendő célt megfogalmazó célfüggvény is lineáris. A továbbiakban olyan feladatokkal foglalkozunk, a- melyek lineárisak és a megoldási algoritmusuk olyan, hogy véges sok lépés után eljutunk az optimális megoldáshoz. Primál-duál feladatpár: modellek döntő részénél a feladathoz hozzárendelünk egy ún. duál feladatot. Történeti áttekintés: L.V. KANTOROVICS (1939) az LP feladat első megfogalmazója és elemzője. G.B. DANTZIG (1947) az LP megoldására szolgáló hatékony módszer, az ún. szimplex módszer felfedezője. T.C. KOOPMANS (1951) a róla elnevezett ún. Koopmans-féle termelési modell megalkotója (1975-ben Kantorovics-csal NOBEL-díjat kapott) 8
Lineáris programozási (LP) feladat TERMÉKVÁLASZTÉK MODELL Ismert: T 1,T 2,...,T j,..., T n egy üzem n féle terméket állít elő E 1,E 2,..., E i,..., E m a gyártáshoz az üzemben m féle erőforrás áll rendelkezésre. a ij egységnyi T j termék előállításához az E i erőforrás esetén szükséges normaóra b i E i erőforrásból rendelkezésre álló felhasználható kapacitás egységnyi T j értékesítési ára (egység ár) c j Feladat (primál) : Határozzuk meg azt a termékválasztékot ( melyik termékből mennyit kell gyártani ), amelynél az erőforrás felhasználás nem haladja meg a rendelkezésre álló kapacitást és a maximális árbevételt biztosítja az üzemnek. Matematikai modell: ismeretlen választás : x 1, x 2,..., x j,..., x n x j legyen a T j termékből gyártott mennyiség Táblázatosan adjuk meg az ismert mennyiségeket! 9
x 1 x 2... x n x T 1 T 2... T n b E 1 a 11 a 12... a 1n b 1 E 2 a 21 a 22... a 2n b 2............ E m a m1 a m2... a mn b m A c 1 c 2... c n c Korlátozó feltételek, célfüggvény: E 1 : a 11 x 1 + a 12 x 2 +... + a 1j x j +... + a 1n x n b 1 E 2 : a 21 x 1 + a 22 x 2 +... + a 2j x j +... + a 2n x n b 2 E m : a m1 x 1 + a m2 x 2 +... + a mj x j +... + a mn x n x 1, x 2..., x j,..., x n 0 b m c 1 x 1 + c 2 x 2 +... + c j x j +... + c n x n max! 10
Duál feladat : Jelentkezik egy vállalkozó, aki bérbe szeretné venni az erőforrásokat. Feladat: Határozzuk meg, mekkora bérleti díjat ajánljon a vállalkozó, hogy az üzemnek megérje bérbe adni az erőforrásokat és a vállalkozó kiadása a legkevesebb legyen. Matematikai modell: ismeretlen választás :y 1, y 2,..., y i,..., y m y i legyen a E i erőforrás 1 normaórájának a bérleti díja Táblázatosan adjuk meg az ismert mennyiségeket! x 1 x 2... x n x T 1 T 2... T n b y 1 E 1 a 11 a 12... a 1n b 1 y 2 E 2 a 21 a 22... a 2n b 2............... y m E m a m1 a m2... a mn b m y A c 1 c 2... c n c 11
Korlátozó feltételek, célfüggvény: Bérbeadás megéri:egységnyi termék előállításához szükséges erőforrás bérleti díja nem kevesebb, mint az elérhető árbevétel. T 1 : y 1 a 11 + y 2 a 21 +... + y i a i1 +... + y m a m1 c 1 T 2 : y 1 a 12 + y 2 a 22 +... + y i a i2 +... + y m a m2 c 2 T n : y 1 a 1n + y 2 a 2n +... + y i a in +... + y m a mn y 1, y 2..., y i,..., y m 0 b 1 y 1 + b 2 y 2 +... + b i y i +... + b m y m min! c n Primál, duál feladatok mátrixos megadása Primál feladat: A x b x 0 c x max! Duál feladat: y A c y 0 y b min! Primál feltételek Primál célfüggvény Duál feltételek Duál célfüggvény 12
13