Hálózati folyamatok

Az operációkutatás matematikai módszerei c. tanfolyam anyaga

Szerző

Szerkesztő

Budapest

'Klafszky Emil: Hálózati folyamatok ' összes példány

Kiadó:	Bolyai János Matematikai Társulat
Kiadás helye:	Budapest
Kiadás éve:	1969
Kötés típusa:	Fűzött papírkötés
Oldalszám:	263 oldal
Sorozatcím:
Kötetszám:
Nyelv:	Magyar
Méret:	24 cm x 17 cm
ISBN:

É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ó

Ez a jegyzet a Bolyai János Matematikai Társulat "Az operációkutatás matematikai módszerei" c. két éves tanfolyama hálózati folyamatok tárgyának anyagát tartalmazza.
A jegyzet célja, hogy az... Tovább

Tartalom

Bevezetés
1. Példa: Egy egyszerű raktár modell	5
2. Példa: Egy egyszerű terhelési feladat	12
Irodalom	16
I. Digráf. Címkézési technika
Vágás és út dualitás tétele	17
Címkézési technika	20
Legrövidebb út probléma	23
Irodalom	38
Feladatok	38
Hálózatok, folyamok
Maximális folyam - minimális vágás tétel	41
Algoritmus a maximális folyam meghatározására	46
Integritási tétel	51
Gráfelméleti alkalmazás: Egerváry-Kőnig és Menger tételek	55
Irodalom	58
Feladatok	59
"Házasság" probléma
Kőnig-Hall tétel	62
Algoritmus a "házasság" probléma megoldására	66
Futószalag modell	71
Diltworth lánclebontás	72
Egyszerű halmazreprezentációs alkalmazás	75
Irodalom	78
Feladatok	79
Kereslet-kínálat probléma
Gale tétel	80
Algoritmus a kereslet-kínálat modell megoldására	83
"Baseball játék" probléma	89
Tételek a kereslet-kínálat modell megvalósíthatóságáról	93
Szimmetrikus kereslet-kínálat modell	94
Multiplicitásos halmazreprezentáció	101
Digráfok részgráf problémája	107
Matrixok 0 és 1 komponensekkel
Irodalom	124
Feladatok	125
Korlátozott folyamok. Cirkuláció
Maximális folyam - minimális vágás tétel korlátozott folyamnál	129
Algoritmus a maximális korlátozott folyam meghatározására	135
Folyamcirkuláció. Cirkulációs tétel	138
Algoritmus a cirkulációs folyam meghatározására	144
A cirkulációs tétel alkalmazása halmazreprezentációs feladatra	146
A cirkuláció egy gráfelméleti alkalmazása: Unicursal gráf	150
Irodalom	152
Feladatok	153
Hozzárendelési probléma
Egerváry-Kuhn dualitás tétel	155
Algoritmus a hozzárendelési feladat megoldására	159
Arányos ár modell	163
Irodalom	167
Feladatok	167
Szállítási probléma
Ford-Fulkerson dualitás tétel	170
Algoritmus a szállítási probléma megoldására	176
Egy egyszerű készletgazdálkodási modell	183
Trans-shipment probléma	184
Irodalom	188
Feladatok	188
Tervütemezési modellek
Időtervezési feladat (CPM/time) és dualitás tétele	191
Algoritmus az optimális időütem terv meghatározására	198
Költségtervezési feladat (CPM/cost) és dualitás tétele	201
Algoritmus a költségtervezési feladat megoldására	208
Sztohasztikus időtervezési feladat (PERT)	217
Irodalom	222
Feladatok	222
Általános költséges folyam probléma
Általános minimális költségű folyam probléma	224
Algoritmus a paraméteres feladat megoldására	231
Maximális dinamikus folyam	247
Költséges korlátozott folyam probléma	254
Költséges cirkulációs folyam probléma	255
Irodalom	257
Feladatok	257
Irodalom jegyzék	259

Témakörök

Klafszky Emil

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