Alkalmazott operációkutatás

Kézirat/Közlekedési és Távközlési Műszaki Főiskola Közlekedés- és Postaüzemi Intézet

Szerző

Budapest

'Dr. Hirkó Bálint: Alkalmazott operációkutatás ' összes példány

Kiadó:	Tankönyvkiadó
Kiadás helye:	Budapest
Kiadás éve:	1988
Kötés típusa:	Ragasztott papírkötés
Oldalszám:	179 oldal
Sorozatcím:
Kötetszám:
Nyelv:	Magyar
Méret:	24 cm x 17 cm
ISBN:
Megjegyzés:	Kézirat. Megjelent 208 példányban. 29 fekete-fehér ábrával. Tankönyvi szám: J19-408.

É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 alkalmazott operációkutatás tantárgyat a Gépjármüüzemi szakon mind a nappali, mind a levelező tagozaton a 4. félévben oktatjuk.
Az operációkutatás az üzemvezetésben, a termelésirányításban szükséges hatékony döntések meghozatalához nyújt segítséget, gyakran találóan ezért a "döntés-előkészítés tudományának" is nevezik. E tantárgy keretében a hallgatók betekintést kapnak az operációkutatás módszertanába, a közlekedés szervezésében, irányításában hasznosan alkalmazható operációkutatási modellek felépítésébe és megoldásába.
A jegyzet a nappali tagozaton 2+3 heti óraterjedelemben oktatott tananyag elméleti óráinak anyagát tartalmazza. Ennek az anyagrészének a célja az, hogy a leendő üzemmérnökök számára bemutassa az operációkutatás szemléletmódját, ill. a már klasszikusnak tekinthető operációkutatási modelleket és azok megoldó algoritmusait. Az ismertetett módszerek számpéldákkal való illusztrálása a gyakorlati órákon történik. A jegyzet korlátozott terjedelme miatt az elméletben ismertetett eljárások számszerű begyakorlásához szükséges példákat a kézbeadott anyag nem tartalmazza.
A tantárgy elméleti anyagának elsajátításához a Matematika és a Statisztika tantárgyak ismeretanyaga szükséges. Különösen fontosak a mátrixalgebra, a valószínűségszámitás, ill. a matematikai statisztika tananyagok. A hallgató jól teszi, ha a jegyzet tanulmányozása előtt ezeket a korábbi ismereteket feleleveníti. A témakör iránt érdeklődők gazdag hazai és külföldi irodalomból válogathatnak és bővíthetik a kötelező anyagon túlmenően tudásukat. Látni fogják, hogy az operációkutatással foglalkozó könyvek, jegyzetek olyan, ebben a jegyzetben nem szereplő, anyagrészeket is tartalmaznak, mint pl. készletgazdálkodás, pótlási modellek, hálómodellek, játékelmélet, stb. A tantárgyak egymásraépülése, az operációkutatás említett modelljeinek más tantárgyakhoz való szerves kötődése indokolta, hogy ezeket az anyagrészeket az Anyagmozgatás-raktározás, a Rendszer- és gazdaságtan, a Szervezéstan stb. tárgyakban oktassuk. Ezáltal ugyan az operációkutatás tananyaga a szokás szerint ide sorolt modell-típusokkal csökkent, a rendelkezésre álló idő alatt viszont az itt bemutatott modellek részletesebben tárgyalhatók. Vissza

Tartalom

ELŐSZÓ 3
1. Az OPERÁCIÓKUTATÁS FOGALMA, TÖRTÉNETE 5
1.1. Az operációkutatás fogalma 5
1.2. Az operációkutatás történetének rövid áttekintése 7
1.3. A modell szerepe az operációkutatásban 8
1.3.1. A modell fogalma 8
1.3.2. A modellek csoportosítása 9
1.3.3. A modell szerepe az operációkutatásban 11
1.4. Az operációkutatás munkafázisai 14
1.4.1. Az operációkutatás tervezése 14
1.4.2. A probléma megfogalmazása 15
1.4.3. A modellkészités 16
1.4.4. Az algoritmus keresése 16
1.4.5. A szállítások végrehajtása 17
1.4.6. Az eredmények vizsgálata 18
1.4. 7. Az eredmények gyakorlati megvalósítása 18
2. A LINEÁRIS PROGRAMOZÁS 21
2.1. A lineáris programozás megoldása szimplex módszerrel 22
2.1.1. A lineáris programozás fogalma, grafikusan megoldható feladatok 22
2.1.2. A szimplex módszerről általában 29
2.1.3. A módosított normál feladat 40
2.1.4. Az általános eset 45
2.1.5. A dualitás 48
2.2. A szállítási probléma 53
2.2.1. A szállítási problémáról általában 53
2.2.2. A szállítási feladat megoldási lehetősége szimplex módszerrel 56
2.2.3. A szállítási probléma megoldása disztribúciós módszerrel 59
2.2.3.1. A disztribúciós eljárás induló programja 59
2.2.3.2. Az induló program javítása 63
2.2.3.2. Az degeneráció kiküszöbölése 66
2.2.3.4. Speciális szállítási feladatok 67
2.3.4. A szállítási probléma megoldása Vogel-Kordaféle közelítő eljárással 67
2.3.5. A hozzárendelési probléma 76
2.3.6. A szállítási probléma megoldása "magyar-módszerrel" 82
3. NEM LINEÁRIS PROGRAMOZÁS 85
3.1. A konkáv programozás 85
3.2. Az egész számú lineáris programozás 91
3.3. A körutazási probléma 97
3.3.1. A körutazás! probléma megoldása a korlátozás és szétválasztás módszerével 98
3.3.2. Egy közelitő eredményt adó módszer a körutazási probléma megoldására 106
3.4. A dinamikus programozás 115
3.4.1. A dinamikus programozásról általában 116
3.4.2. Gyakorlati feladat megoldása dinamikus programozással 117
4. SORBANÁLLÁSI MODELLEK 121
4.1. A sorbanállási modellekről általában 121
4.2. Egycsatornás tömeg kiszolgálási rendszerek 125
4.2.1. Poisson érkezésü, exponenciális kiszolgálás rendszer (M/M/1) 125
4.2.2. Poisson érkezés, tetszőleges eloszlású kiszolgálás (M/G/1) 130
4.2.3. Korlátozott számú egyedek 133
4.3. Többcsatornás tömegkiszolgálási rendszerek 135
4.3.1. Általános ismertetés 135
4.3.2. Korlátlan forrású S csatornás sorbanállási rendszer (M/M/S) 136
4.3.3. Korlátozott forrású, S csatornás sorbanállási rendszer 140
4.3.4. Korlátlan forásu (M/M/S) típusu elvesztéses tömegkiszolgálási rendszer 142
5. MEGBÍZHATÓSÁGI MODELLEK 147
5.1. A megbízhatóságelméletről általában 147
5.2. Első meghibásodásig működő elem megbízhatósága 148
5.2.1. Az exponenciális megbízhatósági eloszlás 154
5.3. Felújítható elemek megbízhatósága 157
5.3.1. Azonnal felújítható elemek megbízhatósága 157
5.3.2. Számottevő felújítási időt igénylő elem megbízhatósága 160
5.4. Soros és párhuzamos rendszerek megbízhatósága 161
5.4.1. Nem javítható rendszerek megbízhatósága 161
5.4.2. Felújítható rendszerek megbízhatósága 163
6. SZIMULÁCIÓS MODELLEK 169
6.1. A digitális szimuláció alapjai 169
6.2. A szimuláció bemutatása egyszerű számpéldán 173
FELHASZNÁLT IRODALOM 176

Témakörök

Dr. Hirkó Bálint

Dr. Hirkó Bálint műveinek az Antikvarium.hu-n kapható vagy előjegyezhető listáját itt tekintheti meg: Dr. Hirkó Bálint 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