Bevezetés az operációkutatásba

Nyitott rendszerű képzés - távoktatás - oktatási segédletek/Tankönyv

Szerző

Frederick S. Hillier

Gerald J. Lieberman

Fordító

Dr. Keresztfalvi Tibor

Dr. Matolcsi Tamás

Dr. Tóth János

Lektor

Dr. Kósa András

Budapest

'Frederick S. Hillier: Bevezetés az operációkutatásba ' összes példány

Kiadó:	LSI Oktatóközpont
Kiadás helye:	Budapest
Kiadás éve:	1994
Kötés típusa:	Ragasztott papírkötés
Oldalszám:	673 oldal
Sorozatcím:
Kötetszám:
Nyelv:	Magyar
Méret:	29 cm x 20 cm
ISBN:	963-577-134-7
Megjegyzés:	Fekete-fehér ábrákkal.

Értesítőt kérek a kiadóról

A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Tartalom

Bevezetés	15
Az operációkutatás jellemző vonásai	17
Az operációkutatás forrásai	17
Az operációkutatás természete	18
Az operációkutatás hatása	19
Hivatásos operációkutatók képzése	21
Az előttünk álló út	22
Modellezés az operációkutatásban, áttekintés	25
A probléma megfogalmazása	25
A matematikai modell felépítése	26
A modell megoldásának előállítása	28
A modell és a megoldás kipróbálása	29
A megoldásra vonatkozó ellenőrzések létrehozása	29
A megvalósítás	30
Következtetések	30
Lineáris programozás	33
Beveztés a lineáris programozásba	35
Mintapélda	36
A lineáris programozási modell	38
A lineáris programozás előfeltételei	41
További példák	42
Következtetések	47
Lineáris programozási feladatok megoldása: szimplexmódszer	51
A szimplexmódszer lényege	51
A szimplexmódszer előkészítése	53
A szimplexmódszer algebrája	55
A szimplexmódszer táblázatos alakja	60
Elfajulások feloldása a szimplexmódszerben	64
Alkalmazás más alakú modellek esetén	66
Optimalitási utóvizsgálat	75
Számítógépes megvalósítás	79
Következtetések	80
A szimplexmódszer elmélete	88
A szimplexmódszer megalapozása	88
A módosított szimplexmódszer	94
Az alapok feltárása	101
Következtetések	104
Dualitási elmélet és érzékenységi vizsgálat	113
A dualitási elmélet lényege	113
A dualitás gazdasági értelmezése	117
Primálduál-összefüggések	119
Alkalmazás egyéb primálalakok esetén	123
A dualitási elmélet szerepe az érzékenységi vizsgálatban	126
Az érzékenységi vizsgálat lényege	128
Az érzékenységi vizsgálat alkalmazása	131
Következtetések	136
Speciális típusú lineáris programozási feladatok	152
A szállítási feladat	152
A szállítási feladathoz továbbfejlesztett szimplexmódszer	159
Az átrakodásos szállítási feladat	171
A hozzárendelési feladat	173
A többrészlegesmodell-feladat	175
Következtetések	178
Lineáris programozási feladatok modellezése és a célprogramozás	191
Pozitív és negatív komponenssel rendelkező változók vagy lineáris függvények	191
Célprogramozás	194
A legkisebb célfüggvény értékének maximalizálása	199
Néhány modellezési példa	201
Esettanulmány - Iskolai körzetek kijelölése a faji egyensúly eléréséhez	206
Következtetések	210
Egyéb lineáris programozási algoritmusok	219
A felsőkorlát-technika	219
A duálszimplexmódszer	221
Paraméteres lineáris programozás	223
Következtetések	228
Matematikai programozás	235
Hálózatok elemzése, a PERT-CPM-módszer	237
Egy mintapélda	237
A hálózatok terminológiája	238
A legrövidebb útvonal problémája	239
A minimális kifeszítő fa problémája	240
A maximális folyam problémája	243
Tervezetek készítése és ellenőrzése a PERT-CPM-módszerrel	248
Következtetések	257
Dinamikus programozás	266
Egy mintapélda	266
A dinamikus programozási feladatok jellemzői	269
Determinisztikus dinamikus programozás	270
Sztochasztikus dinamikus programozás	282
Következtetések	286
Játékelmélet	294
Bevezetés	294
Egyszerű játékok megoldása. Egy mintapélda	295
Kevert stratégiájú játékok	298
A grafikus megoldási eljárás	300
Megoldás lineáris programozás felhasználásával	302
Kiterjesztések	305
Következtetések	306
Diszkrét programozás	312
Egy mintapélda	312
Néhány további, kétértelmű változókat használó megfogalmazási lehetőség	314
Az egészértékű programozási feladatok megoldásának távlatai	318
A szétválasztás és korlátozás módszere	320
Egy szétválasztáson és korlátozáson alapuló algoritmus a tisztán binális egészértékű programozási feladat megoldására	327
Egy korlátozáson és szétválasztáson alapuló algoritmus a vegyes-egészértékű, programozási feladat megoldására	330
Következtetések	332
Nemlineáris programozás	342
Alkalmazási példák	342
Nemlineáris programozási feladatok grafikus illusztrálása	345
Nemlineáris programozási feladatok típusai	348
Egyváltozós feltétel nélküli optimalizálás	352
Többváltozós feltétel nélküli optimalizálás	354
A feltételes optimalizálásra vonatkozó Karush-Kuhn-Tucker-féle (KKT) feltételek	359
Kvadratikus programozás	361
Szétválasztható programozás	364
konvex programozás	369
Nemkonvex programozás	373
Következtetések	376
Valószínűségi modellek	395
Sztochasztikus folyamatok	397
Bevezetés	397
Sztochasztikus folyamatok	397
Markov-láncok	398
Chapman-Kolmogorow-egyenletek	399
Elérési idők	401
A Markov-láncok állapotainak osztályozása	404
A Markov-láncok hosszú távú tulajdonságai	405
Elnyelő állapotok	410
Folytonos paraméterű Markov-láncok	410
Sorbanállási elmélet	416
Egy tipikus példa	416
A sorbanállási modellek alapvető struktúrája	416
Példák valódi sorbanállási rendszerekre	420
A exponenciális elosztás szerepe	421
Születési-halálozási folyamat	425
A születési-halálozási folyamaton alapuló sorbanállási modellek	428
Sorbanállási modellek nem-exponenciális eloszlásokkal	442
Sorbanállási modell elsőbbségi szabállyal	447
Sorbanállási hálózatok	450
Összefoglalás	451
A sorbanállási elmélet alkalmazásai	459
Példák	459
Döntéshozatal	460
A várakozási költségek megfogalmazása	463
Döntési modellek	466
Az utazási idő kiértékelése	470
Összefoglalás	475
Készletezési elmélet	482
Bevezetés	482
A készletezési modell összetevői	483
Determinisztikus modellek	484
Sztochasztikus modellek	496
Összefoglalás	514
Előrejelzés	520
Bevezetés	520
Véleményalkotás	520
Idősorok	521
Előrejelzési módszerek	522
Lineáris regresszió	526
Összefoglalás	531
Markov-féle döntési folyamatok és alkalmazásaik	539
Bevezetés	539
Markov-féle döntési modellek	540
Lineáris programozás és optimális politikák	544
Politikajavító algoritmus az optimális politika megtalálásához	546
Diszkontált költségek kritériuma	551
Egy víztározó-modell	557
Készletezési modell	561
Összefoglalás	566
Megbízhatóság	571
Bevezetés	571
A rendszer struktúrafüggvénye	571
Rendszer-megbízhatóság	573
A rendszer-megbízhatóság pontos kiszámítása	575
A rendszer-megbízhatóságra vonatkozó korlátok	578
A megbízhatóságra az elromlási idők alapján származtatott korlátok	579
Összefoglalás	581
Döntésanalízis	585
Bevezetés	585
Döntéshozás kísérlet nélkül	585
Döntéshozás kísérletezéssel	588
Döntésfák	594
Hasznosságfüggvény	596
Egy karnevállal kapcsolatos példa	597
Összefoglalás	602
Szimuláció	606
Szemléltető példák	606
A szimulációs modell megfogalmazása és működtetése	608
A szimuláció kísérleti tervezése	614
A statisztikai analízis regenerációs módszere	619
Összefoglalás	624
Függelék
Konvexitás	635
Klasszikus optimalizációs módszerek	639
Mátrixok és mátrixműveletek	643
Lineáris egyenletrendszerek	649
Táblázatok	651
Tárgymutató	661
Feladatmegoldások	668

Témakörök

Megvásárolható példányok

Nincs megvásárolható példány
A könyv összes megrendelhető példánya elfogyott. Ha kívánja, előjegyezheti a könyvet, és amint a könyv egy újabb példánya elérhető lesz, értesítjük.

Előjegyzem