Operációkutatás I.

Kézirat

Szerző

Szerkesztő

Budapest

'Dr. Jándy Géza: Operációkutatás I. ' összes példány

Kiadó:	Tankönyvkiadó Vállalat
Kiadás helye:	Budapest
Kiadás éve:	1981
Kötés típusa:	Fűzött papírkötés
Oldalszám:	312 oldal
Sorozatcím:
Kötetszám:
Nyelv:	Magyar
Méret:	24 cm x 17 cm
ISBN:
Megjegyzés:	Kézirat. Készült 532 példányban. Tankönyvi szám: J 7-1016. Fekete-fehér ábrákkal illusztrálva.

É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

Előszó

Az operációkutatás, mint gyakorlati tevékenység megköveteli az alkalmazó szakterületnek, vagyis a szakterület céljainak, az elvárt funkcióknak, a Jellegzetes folyamatoknak, a felhasznált eszközöknek, a működés strukturálnak és a szakterület produktumának alapos Ismeretét, de ugyanúgy az operációkutatás sajátos módszereinek és módszertanának Ismeretét Is. A mérnökképzésben és a továbbképzésben az operációkutatásnak Jellegzetes műszaki-gazdasági és termelésvezetési problémákra, konkrét társadalmi-műszaki operációk tervezésére, szervezésére és irányítására kell irányulnia. E törekvésen belül azonban az operációkutatás oktatásának itt az a legfőbb feladata, hogy a hallgatókat elsősorban a modellszerkesztés gondjaival és a gyakorlatban jól használható algoritmusokkal Ismertesse meg. A jellegzetes operációkutatási modellek és módszerek alkalmazói szintű ismerete nélkül felhasználásukban aligha reménykedhetünk. A különböző építés- és közlekedéstervezési, a gazdasági és a vezetési-szervezési tantárgyak, de a gyakorlat is egyre bátrabban vetnek fel olyan operációkutatási problémákat, amelyekkel e technika Ismeretében már megbirkózhatunk. Természetesen a bonyolultabb esetekben - mint minden alkotó tevékenységnél - a fantáziára Is szükség van. így e tárgy keretében a gyakorlatban legtöbbször használt, számítógépi programokkal is leginkább rendelkező, egyszerűbb operációkutatási modellekkel és módszerekkel foglalkozunk. Az I. részben viszonylag tiszta, zárt, általános érvényű, széles hatáskörű modellekkel és módszerekkel fogunk megismerkedni. Itt foglalkozunk a lineáris programozással és a szimplex módszerrel, a különféle hozzárendelési (elosztási, szállítási) problémák modelljeivel és algoritmusaival, a gráfelmélet hálózati áramlási alapfeladataival és a termelésszervezésben, a vállalkozástervezésben oly rohamosan elterjedt hálótechnikával. A II. részben már jobban keverednek a problémák és a módszerek, a modellek kevésbé általánosak, a megoldás nem mindig egzakt. Helyet kapnak ott olyan fogások, mint az enumeráció, amelynek kivitelezése függ a feladat típusától, de egyébként egyértelmű, vagy mint a heurisztika, amelynek megvalósulása mindig függ a döntéshozótól is. Különösen ez utóbbi megközelítést az általános magyarázat helyett Inkább egy-egy feladattípuson tudjuk bemutatni. Vissza

Tartalom

1. BEVEZETÉS .....................
1.1 Rendszerelemzés, döntés, Irányítás .....8
1.2 Az operációkutatás szakterületének kialakulása......20
1.3 Modellszerkesztés és értékelés .............26
2. A LINEÁRIS PROGRAMOZÁS....................................3 9
2.1 A feladat ..........................39
2.2 A lineáris programozás alapgondolata és a modellszerkesztés ......................41
2.3 A bázismegoldás ....................................................52
2.4 Grafikus ábrázolás ........................ . 55
2.5 A Gauss-Jordán eliminációs eljárás és az elemi bázistranszformáció az LP feladat megoldásában ................57
2.6 A szimplex módszer ................................................67
2.7 A szimplex tábla tömörítése a bázisváltozók oszlopainak elhagyásával ...........72
2.8 Mesterséges változó a lineáris programozás standard modelljében ........................75
2.9 A két-fázisú szimplex módszer ................................81
2.10 Lineáris programozás a szimplex táblában ..............88
2.11 A dualitás ............................................................103
2.12 A bázis Inverzén alapuló szimplex módszer ..............114
2.13 A lineáris programozás beillesztése a termelésirányítás rendszerébe .........................119
2.14 A nemlineáris programozásról ..............................126
3. A HOZZÁRENDELÉSI PROBLÉMA ..................................133
3.1 A feladat ................................................................133
3.2 A kiinduló megoldás megszerkesztésének két algoritmusa..........145
3.2.1 A legkisebb költség szabálya ..........................145
3.2.2 A Vogel-féle eljárás ......................................147
3.3 A módosítótényezők meghatározása..............................148
3.4 A hozzárendelési probléma duálja ............................153
3. 5 A hozzárendelési feladat megoldó algoritmusa ............159
3.6 A magyar módszer és a hozzárendelések lineáris programozásának primál-duál algoritmusa ..................167
3.7 A kijelölési probléma algoritmusa ............................171
3.8 A kapacitáskorlátos hozzárendelési probléma ..............177
3.9 A kapacitáskorlátos hozzárendelési probléma primál-duál algoritmusa .......................188
3.10 A technológiai (általánosított) hozzárendelési probléma. 195
3.11 A többtermékes hozzárendelési probléma ..................198
3.12 A kétlépcsős hozzárendelési probléma ......................201
4. HÁLÓZATI PROBLÉMÁK ................................................207
4.1 Hálózat és áramlás ..............................207
4. 2 A maximális áramlat ..............................................209
4.3 A legrövidebb út ....................................................219
4.4 Szállítástervezés a tényleges közlekedési hálózaton....................224
5. A HÁLÓTECHNIKA ........................................................229
5.1 A hálótechnika kifejlődése ........................................229
5.2 Hálótechnikai alapismeretek ......................................233
5.3 A munkafolyamati háló logikai tervezése......................245
5.4 Időelemzés, ütemezés ............................................247
5.5 Számpélda ...............................................256
5.6 A termelés összhangjának elemzése egyensúlyi vonallal 259
Függelék I: MATEMATIKAI ALAPFOGALMAK ÉS DEFINÍCIÓK ..........................................267
1. Az aritmetika alaptörvényei és a matematika főbb strukturál 269
2. Halmazalgebra ..............................................................272
3. Boole-algebra és ítéletalgebra ........................................276
4. A mátrix, a vektortér és a konvex halmaz ......................281
5. Bepillantás a gráfelméletbe ............................................196
Függelék II. PÓTLÁS AZ OPERÁCIÓKUTATÁSBAN JEGYZETEK ..........................................301
1. Alfejezet a fejezet végére ......................................303
2. Összefoglaló vázlat a 12.3 és 12.4 alfejezethez 303
3. Lényegesebb hibák javítása és néhány kiegészítés 306
Irodalomjegyzék ........................................309

Témakörök

Dr. Jándy Géza

Dr. Jándy Géza műveinek az Antikvarium.hu-n kapható vagy előjegyezhető listáját itt tekintheti meg: Dr. Jándy Géza könyvek, művek

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