3. előadás. Termelési és optimalizálási feladatok. Dr. Szörényi Miklós, Dr. Kallós Gábor
|
|
- Erika Fábián
- 8 évvel ezelőtt
- Látták:
Átírás
1 3. előadás Termelési és optimalizálási feladatok Dr. Szörényi Miklós, Dr. Kallós Gábor
2 Tartalom Matematikai alapok Matematikai modell Fontosabb feladattípusok Érzékenységvizsgálat Fontos fogalmak Termékgyártási példafeladat Solveres megoldás, beállítások Jelentések Fejlettebb elrendezések, Szorzatösszeg és Mszorzat függvény Keverési példafeladat Szállítási példafeladat Hátizsák feladat, egészértékű feladat (A gyakorlaton) Hogyan dolgozik a Solver? 2
3 Matematikai alapok Célunk: termelési és optimalizálási feladatok megoldása Excellel Ez tdk. a lineáris programozás egy szelete *Lineáris programozás (cél): korlátozottan rendelkezésre álló gazdasági erőforrások lehető legjobb (optimális) elosztása egymással versenyző tevékenységek között a minél nagyobb gazdasági haszon elérése céljából (Ferenczi Z.: Operációkutatás) Amit át kell gondolnunk! Matematikai modellek készítése, megoldási módszerek Az alkalmazhatóság korlátai Matematikai modell: idealizált reprezentáció a feladatról (közelíti a valóságot), matematikai jelekkel és szimbólumokkal, benne: Tevékenységi/döntési változók Állandók, konstansok Egyenletek, egyenlőtlenségek (korlátozó feltételek; A, x, b és c értelmezhető) Célfüggvény (c, haszon mérőszáma; pl. maximális haszon, minimális költség/selejt) 3
4 Matematikai alapok A matematikai modell előnyei a szöveges leírással szemben Tömören írja le a problémát, könnyen módosítható Könnyebb áttekinteni az ok-okozati összefüggéseket Egyidejűleg tudjuk kezelni az összes kapcsolatot Nyilvánvalóan látszik, ha még további adatok kellenek az elemzéshez Jól támogatja a számítógépes megvalósítást Fontosabb feladattípusok (az osztályozás alapja: elméleti lin. progr.) Maximumfeladat: a célfüggvény maximuma az optimum (maximális haszon) Minimumfeladat: a célfüggvény minimuma az optimum (minimális önköltség) Normálfeladat: olyan maximumfeladat, ahol a konstans oszlop együtthatói nemnegatívak Módosított normálfeladat, általános feladat Egészértékű feladat *Megoldási lehetőségek (szg. nélkül) Grafikus megoldás (kétváltozós feladatoknál általában egyszerű) Bázisvektor-transzformáció (primál szimplex módszer; normálfeladatokra) Minden feladat átalakítható normálfeladatra (Dualitás) 4
5 Matematikai alapok Érzékenységvizsgálat Olyan elemző eljárás, amelynek során felderítjük, hogy milyen hatással vannak az optimális megoldásra a modell paramétereinek értékeiben (A, b és c) bekövetkezett változások Pl. hogyan változatja meg az optimális megoldást, ha új feltételt írunk a modellbe, vagy módosítjuk a célfüggvény együtthatóit? Nálunk most (Informatika tárgyból) A matematikai modell (lényegében) adott A számítógépes megvalósítást és megoldást kell megtanulni (Excelben, Solver), azaz Az adatok korrekt begépelését/megadását (korlátozó feltételek, célfüggvény) A Solver felparaméterezését, beállításait (pontosság, iterációs lépésszám) Tudnunk kell értelmezni az eredményt (!) Fel kell ismernünk az esetleges hibákat (sokszor a Solver kiírja, de pl. tervezési hiba miatt akár nagyságrendi eltérés is lehet) És ehhez esetleg: korlátozott érzékenységi elemzést el kell tudnunk végezni Az Excel támogatja az érzékenységvizsgálatot is (nálunk: csak érintőlegesen) 5
6 Fontos fogalmak 1. Célcella (célértékcella, célkitűzéscella): egy darab cella, amely a célfüggvényt előállító képletet tartalmazza Vannak olyan problémák, ahol nincs szükség célcellára (elég a korlátozó feltételek megadása)! Célfüggvény: olyan matematikai kifejezés (ez képletként realizálódik egy cellában), amelynek maximuma vagy minimuma a keresett optimum Ez ritkábban egy adott konkrét érték is lehet (pl darab termék) Valamely gazdasági-ipari folyamatot veszünk alapul Változócella (döntési változó(k) cellája/cellái, módosuló cella/cellák): egy darab cella vagy egy cellacsoport, amely a célfüggvény értékét befolyásoló, a feladat megoldása során pontosan meghatározandó értéket/értékeket tartalmaz A módosuló cellák inicializálása: célszerűen konstans értékekkel (pl. 1) Korlátozó feltétel: a matematikai modellben rögzített megkötés (természetesen több is lehet), amely a célfüggvény értékét előírt módon korlátozza Vannak olyan problémák, ahol nincs korlátozó feltétel (csak célérték meghatározás szükséges) 6
7 Fontos fogalmak 2. A korlátozó feltétel(ek) megadhatók döntési változócellákra Pl. értékük nemnegatív, bináris stb. és korlátozó cellákra (korlátozáscella): egy darab cella vagy egy cellacsoport, amelyre egy vagy több megkötés érvényesítendő (ez egyben a célfüggvény értékét is korlátozza) Ebben a cellában is olyan kifejezésnek kell lenni, amire közvetlenül vagy közvetve hatással vannak a döntési változócellák (Eml.: a korlátozó feltétel bal oldala) [Bevezethető lenne a korlátozó értéket tartalmazó cella is (röviden: korlátozó érték), ez egy darab cella vagy egy cellacsoport, amely konstans adatot tartalmaz (Eml.: b vektor, ill. megfelelő része) Ezt nem kötelező cellában megadni, mert ha a korlátozás relációval van előírva, akkor a konstans (jobb o.) akár direkt módon is beírható előfordulhat, hogy a korlátozás egyéb módon szabályozott (pl. bináris értékek)] Megoldási módszer: az adott feladat jellegéhez illeszkedően megadandó Lineáris feladatra: szimplex (LP) módszer Nemlineáris (sima) feladatra: nemlineáris ÁRG (gradiens módszer) Nem sima problémák ( a derivált gyorsan változhat, csúnya függvények): evolutív módszer (ilyen problémákkal nem foglalkozunk) Beállítások (Solver paraméterek): pontosság, max. lépésszám, max. idő stb. 7
8 Termékgyártási példafeladat (A feladat eredete: Nagy T.: Operációkutatás) Egy vállalat kétféle termék gyártását akarja bevezetni. A két termék gyártása három gépen történik (munkafázisok). Az első termék egy darabjának megmunkálásához szükséges gépidők rendre 1, 1, 1 gépóra; a második termék egységének gépidőszükséglete pedig rendre 2, 3, 1 gépóra Az egyes gépek rendelkezésre álló kapacitása 25, 33, 20 gépóra (egy adott időszakban) Az egyes termékek várható eladási egységára rendre 3 és 5 pénzegység Milyen termékösszetételben gyártson a vállalat, ha maximális árbevételre törekszik úgy, hogy a gyártás során a gépek kapacitását nem lépheti túl? Matematikai modell Jelölje x 1 és x 2 az egyes termékekből gyártandó mennyiséget (döntési változók) Első gép: 1 óra alatt 1 db első termék, x 1 db termék megmunkálásához 1 x 1 óra kell; hasonlóan a 2. termékre is; kapacitás 25 óra 8
9 Termékgyártási példafeladat Megoldás Excelben Adatok elhelyezése a táblázatban (1. terv) Döntési változók (módosuló cellák) Alkalmas kezdőértékkel, pl. 1 Célfüggvény: célcella Csak egy célcella lehet, és ennek olyan képletet kell tartalmaznia, amely a módosuló celláktól függ Korlátozó feltételek (többféle módon is megadhatók) Először: cellába írjuk be (csak a bal oldalt) 9
10 Termékgyártási példafeladat Megoldás Excelben (folyt.) Solveres megoldás Adatok bevitele a Solverbe (felparaméterezés) A Solver egyéb beállításai Ez egy lineáris feladat, ezért szimplex megoldási módszert célszerű beállítani Nemnegatívak-e a változóink? Általában nem (!) (De most igen) (A Solver beállításai elmenthetők, az utolsó állapotot meg is őrzi persze ez törölhető) 10
11 Termékgyártási példafeladat Megoldás Excelben (folyt.) A Solver egyéb beállításai (folyt.) Pontosság Célszerű beállítás (nálunk): 1E-10 és 1E-15 közötti értékre Lépésenkénti végrehajtás kérhető Ha tanulmányozni szeretnénk a megoldó algoritmust Megoldási korlátok Max. lépésszám, idő megadható Egyes esetekben ez fontos lehet (lassan konvergáló algoritmus, ill. a megadott feltételek csak nagy számítási munkával érhetők el) (További spec. beállítások adhatók meg a nemlineáris és az evolutív módszerekre) 11
12 Termékgyártási példafeladat Megoldás Excelben (folyt.) Megoldás a Solverrel Vigyázzunk, apró hibák is rossz végeredményt okozhatnak Ellenőrizhető, hogy esetünkben a nemlin. módszer is ehhez az optimumhoz vezet 12
13 Termékgyártási példafeladat Megoldás Excelben (folyt.) Jelentések Kérhetők a megoldás megtalálása után (külön munkalap) 13
14 Termékgyártási példafeladat Megoldás Excelben (folyt.) Adatok elhelyezése a táblázatban (2. terv) Cél: nagyobb táblázatnál gyorsítsuk a munkát, jobban kihasználva az Excel lehetőségeit A Szorzatösszeg függvény is használható 14
15 Termékgyártási példafeladat Megoldás Excelben (folyt.) Megoldás a Solverrel 15
16 Termékgyártási példafeladat Megoldás Excelben (folyt.) Kis módosítás a 2. tervhez képest (3. terv) Mszorzat függvény, még hatékonyabb számolás (a sorvektort transzponálni kell) A megoldás ugyanúgy megy, mint az előbb 16
17 Keverési példafeladat (A feladat eredete: sotepedia.hu/ekk, op.kut. minták) A feladat megfogalmazása Egy kereskedésben 201 fej, 1880 láb, 281 szem és 1361 szál haj van. Jelen vannak: pókok, hernyók, sárkányok és eladólányok. A pókoknak 1 feje, 8 lába, 2 szeme van és kopaszok. Minden hernyónak 1 feje, 12 lába, 1 szeme és 5 szál haja van. A sárkányok természetesen 7 fejűek, 4 lábuk, 14 szemük van, és 20 szál hajjal bírnak. A két lábon álló eladólányok fején szálból álló dús szőke hajkorona ékesíti a három szemet. Adjuk meg az egyes élőlények számát! Matematikai modell Legyen az üzletben x 1 pók, x 2 hernyó, x 3 sárkány és x 4 eladólány! Az egyenletrendszer 17
18 Keverési példafeladat Megoldás Excelben Mivel ez egy sima lineáris egyenletrendszer, a det ellenőrzése után az inverz mátrixos módszerrel oldjuk meg A szebb (olvashatóbb) megjelenés kedvéért az eredményvektort végül transzponáljuk 18
19 Szállítási példafeladat (A feladat eredete: hivatalos Office mintafájl) 19
20 Szállítási példafeladat A Solver beállításai és a megoldás 20
21 Vizsga minta A szövegkörnyezet más, de a feladat lényegében ismert 21
22 Vizsga minta A megoldás menete a megszokott 22
23 Hogyan dolgozik a Solver? A Súgó erről nagyon keveset mond, a Solver weboldal sem sokkal többet 23
Tartalom. Matematikai alapok. Fontos fogalmak Termékgyártási példafeladat
6. előadás Termelési és optimalizálási feladatok Dr. Szörényi Miklós, Dr. Kallós Gábor 2014 2015 1 Tartalom Matematikai alapok Matematikai modell Fontosabb feladattípusok Érzékenységvizsgálat Fontos fogalmak
Tartalom. Matematikai alapok. Termékgyártási példafeladat. Keverési példafeladat Szállítási példafeladat Hátizsák feladat, egészértékű feladat
6. előadás Termelési és optimalizálási feladatok Dr. Szörényi Miklós, Dr. Kallós Gábor 2013 2014 1 Tartalom Matematikai alapok Matematikai modell Fontosabb feladattípusok Érzékenységvizsgálat Termékgyártási
Optimumkeresés számítógépen
C Optimumkeresés számítógépen Az optimumok megtalálása mind a gazdasági életben, mind az élet sok más területén nagy jelentőségű. A matematikában számos módszert dolgoztak ki erre a célra, például a függvények
Növényvédő szerek A B C D
A feladat megoldása során az Excel 2010 használata a javasolt. A feladat elvégzése során a következőket fogjuk gyakorolni: Termelési és optimalizálási feladatok megoldása. Mátrixműveletek alkalmazása.
Növényvédő szerek A 500 0 0 0 0 65000 B 0 0 50 500 500 60000 C 50 25 0 50 50 12000 D 0 25 5 50 0 6000
A feladat megoldása során az Excel 2010 használata a javasolt. A feladat elvégzése során a következőket fogjuk gyakorolni: Termelési és optimalizálási feladatok megoldása. Mátrixműveletek alkalmazása.
12. előadás. Egyenletrendszerek, mátrixok. Dr. Szörényi Miklós, Dr. Kallós Gábor
12. előadás Egyenletrendszerek, mátrixok Dr. Szörényi Miklós, Dr. Kallós Gábor 2015 2016 1 Tartalom Matematikai alapok Vektorok és mátrixok megadása Tömbkonstansok Lineáris műveletek Mátrixok szorzása
Követelmények Motiváció Matematikai modellezés: példák A lineáris programozás alapfeladata 2017/ Szegedi Tudományegyetem Informatikai Intézet
Operációkutatás I. 2017/2018-2. Szegedi Tudományegyetem Informatikai Intézet Számítógépes Optimalizálás Tanszék 1. Előadás Követelmények, teljesítés feltételei Vizsga anyaga Előadásokhoz tartozó diasor
Lineáris programozási feladat megoldása Microsoft O ce EXCEL szoftverrel
Lineáris programozási feladat megoldása Microsoft O ce EXCEL szoftverrel 1. A lineáris programozási probléma de niálása Solverrel A Solver használatát három lineáris programozási feladaton keresztül fogjuk
Követelmények Motiváció Matematikai modellezés: példák A lineáris programozás alapfeladata 2017/ Szegedi Tudományegyetem Informatikai Intézet
Operációkutatás I. 2017/2018-2. Szegedi Tudományegyetem Informatikai Intézet Számítógépes Optimalizálás Tanszék 1. Előadás Követelmények, teljesítés feltételei Vizsga anyaga Előadásokhoz tartozó diasor
Érzékenységvizsgálat
Érzékenységvizsgálat Alkalmazott operációkutatás 5. elıadás 008/009. tanév 008. október 0. Érzékenységvizsgálat x 0 A x b z= c T x max Kapacitások, együtthatók, célfüggvény együtthatók változnak => optimális
Matematikai modellek megoldása számítógéppel Solver Lingo
Matematikai modellek megoldása számítógéppel Solver Lingo Készítette: Dr. Ábrahám István A matematikai modellek számítógépes megoldásait példákkal mutatjuk be. Példa: Négy erőforrás felhasználásával négyféle
Dualitás Dualitási tételek Általános LP feladat Komplementáris lazaság 2017/ Szegedi Tudományegyetem Informatikai Intézet
Operációkutatás I. 2017/2018-2. Szegedi Tudományegyetem Informatikai Intézet Számítógépes Optimalizálás Tanszék 7. Előadás Árazási interpretáció Tekintsük újra az erőforrás allokációs problémát (vonat
EuroOffice Optimalizáló (Solver)
1. oldal EuroOffice Optimalizáló (Solver) Az EuroOffice Optimalizáló egy OpenOffice.org bővítmény, ami gyors algoritmusokat kínál lineáris programozási és szállítási feladatok megoldására. Szimplex módszer
A lineáris programozás alapfeladata Standard alak Az LP feladat megoldása Az LP megoldása: a szimplex algoritmus 2018/
Operációkutatás I. 2018/2019-2. Szegedi Tudományegyetem Informatika Intézet Számítógépes Optimalizálás Tanszék 2. Előadás LP alapfeladat A lineáris programozás (LP) alapfeladata standard formában Max c
A lineáris programozás alapfeladata Standard alak Az LP feladat megoldása Az LP megoldása: a szimplex algoritmus 2017/
Operációkutatás I. 2017/2018-2. Szegedi Tudományegyetem Informatika Intézet Számítógépes Optimalizálás Tanszék 2. Előadás LP alapfeladat A lineáris programozás (LP) alapfeladata standard formában Max c
12 48 b Oldjuk meg az Egyenlet munkalapon a következő egyenletrendszert az inverz mátrixos módszer segítségével! Lépések:
A feladat megoldása során az Excel 2010 használata a javasolt. A feladat elvégzése során a következőket fogjuk gyakorolni: Egyenletrendszerek megoldása Excelben. Solver használata. Mátrixműveletek és függvények
3. modul: Matematikai számítások Excellel
ábra: Ábra 3. modul: Matematikai számítások Excellel 1. lecke: Pontosság, nevesítések, blokkműveletek és függvények Cél: A blokkműveletek és függvények használatával egyes rutinfeladatok megoldása jelentős
Feltételes és feltétel nélküli optimalizálás Microsoft O ce EXCEL szoftver segítségével
Feltételes és feltétel nélküli optimalizálás Microsoft O ce EXCEL szoftver segítségével Az Excel Solver programcsomagjának bemutatásaként két feltételes és egy feltétel nélküli optimalizálási feladatot
Bevezetés az operációkutatásba A lineáris programozás alapjai
Bevezetés az operációkutatásba A lineáris programozás alapjai Alkalmazott operációkutatás 1. elıadás 2008/2009. tanév 2008. szeptember 12. Mi az operációkutatás (operations research)? Kialakulása: II.
b) Írja fel a feladat duálisát és adja meg ennek optimális megoldását!
1. Három nemnegatív számot kell meghatározni úgy, hogy az elsőt héttel, a másodikat tizennéggyel, a harmadikat hattal szorozva és ezeket a szorzatokat összeadva az így keletkezett szám minél nagyobb legyen.
Ismertető A Solver telepítése, illetve indítása A Solver célcella módosuló cellák A feltételek általában a módosuló cellákra hivatkozó képletek.
Ismertető A középiskolában sokféle egyenlet megoldásával megismerkednek a diákok. A matematikaórán azonban csak korlátozott típusú egyenletek fordulnak elő. Nem is cél az egyenletmegoldás általános tárgyalása,
Operációkutatás. Vaik Zsuzsanna. ajánlott jegyzet: Szilágyi Péter: Operációkutatás
Operációkutatás Vaik Zsuzsanna Vaik.Zsuzsanna@ymmfk.szie.hu ajánlott jegyzet: Szilágyi Péter: Operációkutatás Operációkutatás Követelmények: Aláírás feltétele: foglalkozásokon való részvétel + a félév
Totális Unimodularitás és LP dualitás. Tapolcai János
Totális Unimodularitás és LP dualitás Tapolcai János tapolcai@tmit.bme.hu 1 Optimalizálási feladat kezelése NP-nehéz Hatékony megoldás vélhetően nem létezik Jó esetben hatékony algoritmussal közelíteni
1/ gyakorlat. Lineáris Programozási feladatok megoldása szimplex módszerrel. Pécsi Tudományegyetem PTI
/ Operációkutatás. gyakorlat Lineáris Programozási feladatok megoldása szimplex módszerrel Pécsi Tudományegyetem PTI /. Legyen adott az alábbi LP-feladat: x + 4x + x 9 x + x x + x + x 6 x, x, x x + x +
Döntéselőkészítés. I. előadás. Döntéselőkészítés. Előadó: Dr. Égertné dr. Molnár Éva. Informatika Tanszék A 602 szoba
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
11. Előadás. 11. előadás Bevezetés a lineáris programozásba
11. Előadás Gondolkodnivalók Sajátérték, Kvadratikus alak 1. Gondolkodnivaló Adjuk meg, hogy az alábbi A mátrixnak mely α értékekre lesz sajátértéke a 5. Ezen α-ák esetén határozzuk meg a 5 sajátértékhez
Számítógépes döntéstámogatás OPTIMALIZÁLÁSI FELADATOK A SOLVER HASZNÁLATA
SZDT-04 p. 1/30 Számítógépes döntéstámogatás OPTIMALIZÁLÁSI FELADATOK A SOLVER HASZNÁLATA Werner Ágnes Villamosmérnöki és Információs Rendszerek Tanszék e-mail: werner.agnes@virt.uni-pannon.hu Előadás
1/12. 3. gyakorlat. Lineáris Programozási feladatok megoldása szimplex módszerrel. Pécsi Tudományegyetem PTI
/ Operációkutatás. gyakorlat Lineáris Programozási feladatok megoldása szimplex módszerrel Pécsi Tudományegyetem PTI Normál feladatok megoldása szimplex módszerrel / / Normál feladatok megoldása szimplex
Operációkutatás példatár
1 Operációkutatás példatár 2 1. Lineáris programozási feladatok felírása és megoldása 1.1. Feladat Egy gazdálkodónak azt kell eldöntenie, hogy mennyi kukoricát és búzát vessen. Ha egységnyi földterületen
Áttekintés LP és geometria Többcélú LP LP és egy dinamikus modell 2017/ Szegedi Tudományegyetem Informatikai Intézet
Operációkutatás I. 2017/2018-2. Szegedi Tudományegyetem Informatikai Intézet Számítógépes Optimalizálás Tanszék 6. Előadás Áttekintés Kezdjük újra a klasszikus erőforrás allokációs problémával (katonák,
Branch-and-Bound. 1. Az egészértéketű programozás. a korlátozás és szétválasztás módszere Bevezető Definíció. 11.
11. gyakorlat Branch-and-Bound a korlátozás és szétválasztás módszere 1. Az egészértéketű programozás 1.1. Bevezető Bizonyos feladatok modellezése kapcsán előfordulhat olyan eset, hogy a megoldás során
Nemlineáris programozás 2.
Optimumszámítás Nemlineáris programozás 2. Többváltozós optimalizálás feltételek mellett. Lagrange-feladatok. Nemlineáris programozás. A Kuhn-Tucker feltételek. Konvex programozás. Sydsaeter-Hammond: 18.1-5,
SZÁMÍTÓGÉPES PROBLÉMAMEGOLDÁS
Dr. Pál László, Sapientia EMTE, Csíkszereda SZÁMÍTÓGÉPES PROBLÉMAMEGOLDÁS 9.ELŐADÁS Lehetőségelemzés Lehetőségelemzés Egy olyan funkció, amely segítségével úgy tudunk megváltoztatni adatainkat, hogy a
A szimplex algoritmus
. gyakorlat A szimplex algoritmus Az előző órán bevezetett feladat optimális megoldását fogjuk megvizsgálni. Ehhez új fogalmakat, és egy algoritmust tanulunk meg. Hogy az algoritmust alkalmazni tudjuk,
Matematikai modellezés
Matematikai modellezés Bevezető A diasorozat a Döntési modellek című könyvhöz készült. Készítette: Dr. Ábrahám István Döntési folyamatok matematikai modellezése Az emberi tevékenységben meghatározó szerepe
Opkut deníciók és tételek
Opkut deníciók és tételek Készítette: Bán József Deníciók 1. Deníció (Lineáris programozási feladat). Keressük meg adott lineáris, R n értelmezési tartományú függvény, az ún. célfüggvény széls értékét
Optimalizálás alapfeladata Legmeredekebb lejtő Lagrange függvény Log-barrier módszer Büntetőfüggvény módszer 2017/
Operációkutatás I. 2017/2018-2. Szegedi Tudományegyetem Informatikai Intézet Számítógépes Optimalizálás Tanszék 9. Előadás Az optimalizálás alapfeladata Keressük f függvény maximumát ahol f : R n R és
2017/ Szegedi Tudományegyetem Informatikai Intézet
Operációkutatás I. 2017/2018-2. Szegedi Tudományegyetem Informatikai Intézet Számítógépes Optimalizálás Tanszék 8. Előadás Bevezetés Egy olyan LP-t, amelyben mindegyik változó egészértékű, tiszta egészértékű
A dualitás elve. Készítette: Dr. Ábrahám István
A dalitás elve Készítette: Dr. Ábrahám István A dalitás fogalma, alapösszefüggései Definíció: Adott a lineáris programozás maimm feladata: 0 A b f()=c* ma Ekkor felírható a kővetkező minimm feladat: y
Egyes logisztikai feladatok megoldása lineáris programozás segítségével. - bútorgyári termelési probléma - szállítási probléma
Egyes logisztikai feladatok megoldása lineáris programozás segítségével - bútorgyári termelési probléma - szállítási probléma Egy bútorgyár polcot, asztalt és szekrényt gyárt faforgácslapból. A kereskedelemben
TANTÁRGYI ÚTMUTATÓ. Operációkutatás. tanulmányokhoz
II. évfolyam szakirány BA TANTÁRGYI ÚTMUTATÓ Operációkutatás tanulmányokhoz TÁVOKTATÁS Tanév (2014/2015) I. félév A KURZUS ALAPADATAI Tárgy megnevezése: Operációkutatás Tanszék: BGF Módszertani Intézeti
1/ gyakorlat. Hiperbolikus programozási feladat megoldása. Pécsi Tudományegyetem PTI
1/12 Operációkutatás 5. gyakorlat Hiperbolikus programozási feladat megoldása Pécsi Tudományegyetem PTI 2/12 Ha az Hiperbolikus programozási feladat feltételek teljesülése mellett a A x b x 0 z(x) = c
Nem-lineáris programozási feladatok
Nem-lineáris programozási feladatok S - lehetséges halmaz 2008.02.04 Dr.Bajalinov Erik, NyF MII 1 Elég egyszerű példa: nemlineáris célfüggvény + lineáris feltételek Lehetséges halmaz x 1 *x 2 =6.75 Gradiens
Számítógépes döntéstámogatás OPTIMALIZÁLÁSI FELADATOK A SOLVER HASZNÁLATA
SZDT-03 p. 1/24 Számítógépes döntéstámogatás OPTIMALIZÁLÁSI FELADATOK A SOLVER HASZNÁLATA Werner Ágnes Villamosmérnöki és Információs Rendszerek Tanszék e-mail: werner.agnes@virt.uni-pannon.hu Előadás
Konjugált gradiens módszer
Közelítő és szimbolikus számítások 12. gyakorlat Konjugált gradiens módszer Készítette: Gelle Kitti Csendes Tibor Vinkó Tamás Faragó István Horváth Róbert jegyzetei alapján 1 LINEÁRIS EGYENLETRENDSZEREK
Bázistranszformáció és alkalmazásai 2.
Bázistranszformáció és alkalmazásai 2. Lineáris algebra gyakorlat Összeállította: Bogya Norbert Tartalomjegyzék 1 Mátrix rangja 2 Mátrix inverze 3 Mátrixegyenlet Mátrix rangja Tartalom 1 Mátrix rangja
Termelési és szolgáltatási döntések elemzése Vezetés és szervezés mesterszak
Termelési és szolgáltatási döntések elemzése Vezetés és szervezés mesterszak Dr. Koltai Tamás egyetemi tanár Menedzsment és Vállalatgazdaságtan Tanszék Tematika Kvantitatív eszközök használata Esettanulmányok
Tóth Georgina Nóra 1-2. gyakorlat OPERÁCIÓKUTATÁS
Tóth Georgina Nóra toth.georgina@bgk.uni-obuda.hu -2. gyakorlat OPERÁCIÓKUTATÁS TÖRTÉNETI ÁTTEKINTÉS Ipari forradalom hatása a vállalatokra II. világháború Katonai hadműveletek (operációk) Kutatók alkalmazása
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI statisztika 9 IX. ROBUsZTUs statisztika 1. ROBUsZTUssÁG Az eddig kidolgozott módszerek főleg olyanok voltak, amelyek valamilyen értelemben optimálisak,
Operációkutatás II. Tantárgyi útmutató
Módszertani Intézeti Tanszék Gazdinfo Nappali Operációkutatás II. Tantárgyi útmutató 2016/17 tanév II. félév 1/4 Tantárgy megnevezése: Operációkutatás II. Tantárgy kódja: OPKT2KOMEMM Tanterv szerinti óraszám:
Excel IV. Haladó ismeretek. További fontos függvények Függvényhasználat ellenőrzése
Alkalmazott Informatikai Intézeti Tanszék MŰSZAKI INFORMATIKA Dr.Dudás László 0. Excel IV. Haladó ismeretek További fontos függvények Függvényhasználat ellenőrzése Alkalmazott Informatikai Intézeti Tanszék
G Y A K O R L Ó F E L A D A T O K
Döntéselmélet G Y A K O R L Ó F E L A D A T O K Lineáris programozás I Egy vállalat kétféle terméket gyárt, az A és B termékeket. A következő adatok ismertek: A vállalat éves munkaóra-kapacitása 1440 óra,
Operációkutatás II. Tantárgyi útmutató
Módszertani Intézeti Tanszék Gazdinfo Nappali Operációkutatás II. Tantárgyi útmutató 2015/16 tanév II. félév 1/4 Tantárgy megnevezése: Operációkutatás II. Tantárgy kódja: OPKT2KOMEMM Tanterv szerinti óraszám:
Matematikai geodéziai számítások 8.
Matematikai geodéziai számítások 8 Szintezési hálózat kiegyenlítése Dr Bácsatyai, László Matematikai geodéziai számítások 8: Szintezési hálózat kiegyenlítése Dr Bácsatyai, László Lektor: Dr Benedek, Judit
Kétfázisú szimplex algoritmus és speciális esetei
5. gyakorlat Kétfázisú szimplex algoritmus és speciális esetei. Emlékeztető Standard alak, áttérés Standard alak Minden feltétel et tartalmaz csak. A célfüggvényünket maximalizáljuk. A b vektor (jobb oldalon
A feladat megoldása során a Microsoft Office Excel használata a javasolt. Ebben a feladatban a következőket fogjuk gyakorolni:
SZE INFORMATIKAI KÉPZÉS 1 A feladat megoldása során a Microsoft Office Excel használata a javasolt. Ebben a feladatban a következőket fogjuk gyakorolni: Irányított beillesztés használata. Keresőfüggvények.
Operációkutatás I. Tantárgyi útmutató
Módszertani Intézeti Tanszék Gazdinfo nappali tagozat Operációkutatás I. Tantárgyi útmutató 2017/18 tanév 1. félév 1/4 Tantárgy megnevezése: Operációkutatás Tantárgy kódja: OPKU1KOMEMM Tanterv szerinti
Dr. Kalló Noémi. Termelés- és szolgáltatásmenedzsment. egyetemi adjunktus Menedzsment és Vállalatgazdaságtan Tanszék. Dr.
Termelés- és szolgáltatásmenedzsment egyetemi adjunktus Menedzsment és Vállalatgazdaságtan Tanszék Termelés- és szolgáltatásmenedzsment 13. Ismertesse a legfontosabb előrejelzési módszereket és azok gyakorlati
Termeléstervezés és -irányítás Termelés és kapacitás tervezés Xpress-Mosel FICO Xpress Optimization Suite
Termeléstervezés és -irányítás Termelés és kapacitás tervezés Xpress-Mosel FICO Xpress Optimization Suite Alkalmazásával 214 Monostori László egyetemi tanár Váncza József egyetemi docens 1 Probléma Igények
Operációkutatás. 4. konzultáció: Szállítási feladat. A feladat LP modellje
Operációkutatás 1 NYME KTK, gazdálkodás szak, levelező alapképzés 2002/2003. tanév, II. évf. 2.félév Előadó: Dr. Takách Géza NyME FMK Információ Technológia Tanszék 9400 Sopron, Bajcsy Zs. u. 9. GT fszt.
A matematikai feladatok és megoldások konvenciói
A matematikai feladatok és megoldások konvenciói Kozárné Fazekas Anna Kántor Sándor Matematika és Informatika Didaktikai Konferencia - Szatmárnémeti 2011. január 28-30. Konvenciók Mindenki által elfogadott
1. Előadás Lineáris programozás
1. Előadás Lineáris programozás Salamon Júlia Előadás II. éves gazdaság informatikus hallgatók számára Operációkutatás Az operációkutatás az alkalmazott matematika az az ága, ami bizonyos folyamatok és
Operációkutatás. Vaik Zsuzsanna. Budapest október 10. First Prev Next Last Go Back Full Screen Close Quit
Operációkutatás Vaik Zsuzsanna Vaik.Zsuzsanna@ymmfk.szie.hu Budapest 200. október 10. Mit tanulunk ma? Szállítási feladat Megoldása Adott: Egy árucikk, T 1, T 2, T,..., T m termelőhely, melyekben rendre
Lineáris programozási feladatok típusai és grafikus megoldása
Lineáris programozási feladatok típusai és grafikus megoldása Alkalmazott operáiókutatás. elıadás 8/9. tanév 8. szeptemer 9. Maimumfeladat grafikus megoldása lehetséges megoldások + 4 + () 8 + Optimális
Széchenyi István Egyetem. Informatika II. Számítási módszerek. 5. előadás. Függvények ábrázolása. Dr. Szörényi Miklós, Dr.
5. előadás Függvények ábrázolása Dr. Szörényi Miklós, Dr. Kallós Gábor 2013 2014 1 Tartalom Az elkészítés lépései, áttekintés Példa: egy ismert matematikai függvény és integráljának ábrázolása Technikai
Algoritmusok Tervezése. 6. Előadás Algoritmusok 101 Dr. Bécsi Tamás
Algoritmusok Tervezése 6. Előadás Algoritmusok 101 Dr. Bécsi Tamás Mi az algoritmus? Lépések sorozata egy feladat elvégzéséhez (legáltalánosabban) Informálisan algoritmusnak nevezünk bármilyen jól definiált
További programozási esetek Hiperbolikus, kvadratikus, integer, bináris, többcélú programozás
További programozási esetek Hiperbolikus, kvadratikus, integer, bináris, többcélú programozás Készítette: Dr. Ábrahám István Hiperbolikus programozás Gazdasági problémák optimalizálásakor gyakori, hogy
Gauss-Seidel iteráció
Közelítő és szimbolikus számítások 5. gyakorlat Iterációs módszerek: Jacobi és Gauss-Seidel iteráció Készítette: Gelle Kitti Csendes Tibor Somogyi Viktor London András Deák Gábor jegyzetei alapján 1 ITERÁCIÓS
A lineáris programozás alapjai
A lineáris programozás alapjai A konvex analízis alapjai: konvexitás, konvex kombináció, hipersíkok, félterek, extrém pontok, Poliéderek, a Minkowski-Weyl tétel (a poliéderek reprezentációs tétele) Lineáris
Ellenőrzés. Variáns számítás. Érzékenység vizsgálat
Ellenőrzés Variáns számítás Érzékenység vizsgálat Készítette: Dr Árahám István Az ellenőrzés A matematikai modell megoldása, a szimple tálák kitöltése közen könnyen elkövethetünk számolási hiát A kiindlási
Lineáris programozás. Modellalkotás Grafikus megoldás Feladattípusok Szimplex módszer
Lineáris programozás Modellalkotás Grafikus megoldás Feladattípusok Szimplex módszer Feladat: Egy gyár kétféle terméket gyárt (A, B): /db Eladási ár 1000 800 Technológiai önköltség 400 300 Normaóraigény
Egyenletek, egyenletrendszerek, matematikai modell. 1. Oldja meg az Ax=b egyenletrendszert Gauss módszerrel és adja meg az A mátrix LUfelbontását,
Egyenletek egyenletrendszerek matematikai modell Oldja meg az A=b egyenletrendszert Gauss módszerrel és adja meg az A mátri LUfelbontását ahol 8 b 8 Oldja meg az A=b egyenletrendszert és határozza meg
Általános algoritmustervezési módszerek
Általános algoritmustervezési módszerek Ebben a részben arra mutatunk példát, hogy miként használhatóak olyan általános algoritmustervezési módszerek mint a dinamikus programozás és a korlátozás és szétválasztás
Függvények növekedési korlátainak jellemzése
17 Függvények növekedési korlátainak jellemzése A jellemzés jól bevált eszközei az Ω, O, Θ, o és ω jelölések. Mivel az igények általában nemnegatívak, ezért az alábbi meghatározásokban mindenütt feltesszük,
Döntési módszerek Tantárgyi útmutató
Gazdálkodási és menedzsment alapszak Nappali tagozat Döntési módszerek Tantárgyi útmutató 2018/19. tanév II. félév 1 Tantárgy megnevezése Tantárgy jellege/típusa: Döntési módszerek. D Kontaktórák száma/hét:
Matematikai geodéziai számítások 5.
Matematikai geodéziai számítások 5 Hibaterjedési feladatok Dr Bácsatyai László Matematikai geodéziai számítások 5: Hibaterjedési feladatok Dr Bácsatyai László Lektor: Dr Benedek Judit Ez a modul a TÁMOP
1. Oldja meg grafikusan az alábbi feladatokat mindhárom célfüggvény esetén! a, x 1 + x 2 2 2x 1 + x 2 6 x 1 + x 2 1. x 1 0, x 2 0
Gyakorló feladatok Operációkutatás vizsgára 1. Oldja meg grafikusan az alábbi feladatokat mindhárom célfüggvény esetén! a, b, c, d, x 1 + x 2 2 2x 1 + x 2 6 x 1 + x 2 1 x 1 2, 5 z 1 = 4x 1 3x 2 max; z
Alkalmazott optimalizálás és játékelmélet Lineáris programozás Gyakorlófeladatok. Rétvári Gábor
Alkalmazott optimalizálás és játékelmélet Lineáris programozás Gyakorlófeladatok Rétvári Gábor retvari@tmit.bme.hu Feladatok Szöveges feladatok. Egy acélgyárban négyfajta zártszelvényt gyártanak: kis,
Nemlineáris optimalizálási problémák párhuzamos megoldása grafikus processzorok felhasználásával
Nemlineáris optimalizálási problémák párhuzamos megoldása grafikus processzorok felhasználásával 1 1 Eötvös Loránd Tudományegyetem, Informatikai Kar Kari TDK, 2016. 05. 10. Tartalom 1 2 Tartalom 1 2 Optimalizálási
Az eredmény elemzés szakaszai. Eredményelemzés
MISKOLCI EGYETEM Gazdaságtudományi Kar Üzleti Információgazdálkodási és Módszertani Intézet Számvitel Tanszék Az eredmény elemzés szakaszai Eredményelemzés I szakasz /Tervezés/ II szakasz Végrehajtás Cél
SZÁMÍTÁSOK A TÁBLÁZATBAN
SZÁMÍTÁSOK A TÁBLÁZATBAN Az Excelben az egyszerű adatok bevitelén kívül számításokat is végezhetünk. Ezeket a cellákba beírt képletek segítségével oldjuk meg. A képlet: olyan egyenlet, amely a munkalapon
11. modul: LINEÁRIS FÜGGVÉNYEK
MATEMATIK A 9. évfolyam 11. modul: LINEÁRIS FÜGGVÉNYEK KÉSZÍTETTE: CSÁKVÁRI ÁGNES Matematika A 9. évfolyam. 11. modul: LINEÁRIS FÜGGVÉNYEK Tanári útmutató 2 A modul célja Időkeret Ajánlott korosztály Modulkapcsolódási
Korlátozás és szétválasztás módszere Holló Csaba 2
Korlátozás és szétválasztás módszere Holló Csaba 2 A módszert Imreh Balázs, Imreh Csanád: Kombinatorikus optimalizálás Novadat, Győr, 25 egyetemi tankönyve alapján, kisebb változtatásokkal fogjuk bemutatni.
Az Excel táblázatkezelő
Alkalmazott Informatikai Tanszék SZÁMÍTÁSTECHNIKA I. Dr.Dudás László 4./1. Az Excel táblázatkezelő How to Give a Presentation on the Financial Information of a Company by Dave Samuels, Demand Media http://smallbusiness.chron.com/give-presentation-financial-information-company-61420.html
Optimalizálás a Microsoft Excel Solver b vítménye segítségével
Eötvös Loránd Tudományegyetem Természettudományi Kar Optimalizálás a Microsoft Excel Solver b vítménye segítségével Szakdolgozat Tóth Ádám Matematika B.Sc., elemz szakirány Témavezet : Mádi-Nagy Gergely,
A szimplex tábla. p. 1
A szimplex tábla Végződtetés: optimalitás és nem korlátos megoldások A szimplex algoritmus lépései A degeneráció fogalma Komplexitás (elméleti és gyakorlati) A szimplex tábla Példák megoldása a szimplex
Alkalmazott Informatikai Tanszék SZÁMÍTÁSTECHNIKA I. Dr.Dudás László 5./1.
Alkalmazott Informatikai Tanszék SZÁMÍTÁSTECHNIKA I. Dr.Dudás László 5./1. Excel 2007 táblázatkezelő 2. Műveletek tartományokkal: vektorok, mátrixok Bemenőadat meghatározása elvárt kimenethez: Célértékkeresés
Számítógépes döntéstámogatás. Genetikus algoritmusok
BLSZM-10 p. 1/18 Számítógépes döntéstámogatás Genetikus algoritmusok Werner Ágnes Villamosmérnöki és Információs Rendszerek Tanszék e-mail: werner.agnes@virt.uni-pannon.hu BLSZM-10 p. 2/18 Bevezetés 1950-60-as
Matematikai geodéziai számítások 8.
Nyugat-magyarországi Egyetem Geoinformatikai Kara Dr Bácsatyai László Matematikai geodéziai számítások 8 MGS8 modul Szintezési hálózat kiegyenlítése SZÉKESFEHÉRVÁR 2010 Jelen szellemi terméket a szerzői
operációkutatás példatár
operációkutatás példatár . MŰVELETEK MÁTIXOKKAL. (Megoldás a.-es gyakorló ideóban.) Itt annak ezek a mátriok illete ektorok: A c B d * E f * Végezzük el a köetkező műeleteket: A B B E B c B A A E B d..
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI statisztika 10 X. SZIMULÁCIÓ 1. VÉLETLEN számok A véletlen számok fontos szerepet játszanak a véletlen helyzetek generálásában (pénzérme, dobókocka,
függvény grafikonja milyen transzformációkkal származtatható az f0 : R R, f0(
FÜGGVÉNYEK 1. (008. okt., 14. fel, 5+7 pont) Fogalmazza meg, hogy az f : R R, f ( x) x 1 függvény grafikonja milyen transzformációkkal származtatható az f0 : R R, f0( x) x függvény grafikonjából! Ábrázolja
Problémás regressziók
Universitas Eotvos Nominata 74 203-4 - II Problémás regressziók A közönséges (OLS) és a súlyozott (WLS) legkisebb négyzetes lineáris regresszió egy p- változós lineáris egyenletrendszer megoldása. Az egyenletrendszer
Operációkutatás I. Bajalinov, Erik, Nyíregyházi Főiskola, Matematika és Informatika Intézete Bekéné Rácz, Anett, Debreceni Egyetem, Informatikai Kar
Operációkutatás I. Bajalinov, Erik, Nyíregyházi Főiskola, Matematika és Informatika Intézete Bekéné Rácz, Anett, Debreceni Egyetem, Informatikai Kar Operációkutatás I. írta Bajalinov, Erik és Bekéné Rácz,
Diszkrét, egészértékű és 0/1 LP feladatok
Diszkrét, egészértékű és 0/1 LP feladatok In English Integer Programming - IP Zero/One (boolean) programming 2007.03.12 Dr. Bajalinov Erik, NyF MII 1 Diszkrét és egészértékű változókat tartalmazó feladatok
Első zárthelyi dolgozat megoldásai biomatematikából * A verzió
Első zárthelyi dolgozat megoldásai biomatematikából * A verzió Elméleti kérdések: E. Mikor nevezünk egy gráfot gyengén és mikor erősen összefüggőnek? Adjon példát gyengén összefüggő de erősen nem összefüggő
Szöveges feladatok a mátrixaritmetika alkalmazására
Szöveges feladatok a mátrixaritmetika alkalmazására Bevezetés: Tekintsük az alábbi -es mátrixot: A. Szorozzuk meg ezt jobbról egy alkalmas méretű (azaz -es) oszlopvektorral, amely az R tér kanonikus bázisának
TANTÁRGYI ÚTMUTATÓ. Döntési módszerek
III. évfolyam szakirány BA TANTÁRGYI ÚTMUTATÓ Döntési módszerek TÁVOKTATÁS Tanév 2014/2015 II- félév A KURZUS ALAPADATAI Tárgy megnevezése: Döntési módszerek Tanszék: Matematika-Statisztika Tantárgyfelelős
A lineáris programozás 1 A geometriai megoldás
A lineáris programozás A geometriai megoldás Készítette: Dr. Ábrahám István A döntési, gazdasági problémák optimalizálásának jelentős részét lineáris programozással oldjuk meg. A módszer lényege: Az adott
Vállalati modellek. Előadásvázlat. dr. Kovács László
Vállalati modellek Előadásvázlat dr. Kovács László Vállalati modell fogalom értelmezés Strukturált szervezet gazdasági tevékenység elvégzésére, nyereség optimalizálási céllal Jellemzői: gazdasági egység