1.060.457

kiadvánnyal nyújtjuk Magyarország legnagyobb antikvár könyv-kínálatát

A kosaram
0
MÉG
5000 Ft
a(z) 5000Ft-os
szállítási
értékhatárig

Hálózati folyamatok

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

Szerző
Szerkesztő
Budapest
Kiadó: Bolyai János Matematikai Társulat
Kiadás helye: Budapest
Kiadás éve:
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
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

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 utóbbi időben rendkívül gyorsan fejlődő folyamhálózati módszerekről egy bevezetést nyújtson A tárgyalásra kerülő anyagot kilenc főbb fejezetre, mint önálló modellekre bontottam. Ezen fejezeteken belül az első paragrafus a fejezet /modell/ alapvető tételét, a következő a megoldó algoritmust tartalmazza. A további paragrafusok az alapmodellre épülő alkalmazásokat tartalmazzák. Ettől a felépítéstől kicsit eltér a VIII. fejezet. Az eltérést az indokolja, hogy a tervütemezési modelleket /CPM/ time, CPM/cost, PERT/ egy önálló fejezetben kívántam összefogni, amely, - az olyan olvasó számára, akit speciális csak az érdekel, - a jegyzet nagy részének átolvasása nélkül is olvasható. Vissza

Tartalom

Bevezetés
1. Példa: Egy egyszerű raktár modell5
2. Példa: Egy egyszerű terhelési feladat12
Irodalom16
I. Digráf. Címkézési technika
Vágás és út dualitás tétele17
Címkézési technika20
Legrövidebb út probléma23
Irodalom38
Feladatok38
Hálózatok, folyamok
Maximális folyam - minimális vágás tétel41
Algoritmus a maximális folyam meghatározására46
Integritási tétel51
Gráfelméleti alkalmazás: Egerváry-Kőnig és Menger tételek55
Irodalom58
Feladatok59
"Házasság" probléma
Kőnig-Hall tétel62
Algoritmus a "házasság" probléma megoldására66
Futószalag modell71
Diltworth lánclebontás72
Egyszerű halmazreprezentációs alkalmazás75
Irodalom78
Feladatok79
Kereslet-kínálat probléma
Gale tétel80
Algoritmus a kereslet-kínálat modell megoldására83
"Baseball játék" probléma89
Tételek a kereslet-kínálat modell megvalósíthatóságáról93
Szimmetrikus kereslet-kínálat modell94
Multiplicitásos halmazreprezentáció101
Digráfok részgráf problémája107
Matrixok 0 és 1 komponensekkel
Irodalom124
Feladatok125
Korlátozott folyamok. Cirkuláció
Maximális folyam - minimális vágás tétel korlátozott folyamnál129
Algoritmus a maximális korlátozott folyam meghatározására135
Folyamcirkuláció. Cirkulációs tétel138
Algoritmus a cirkulációs folyam meghatározására144
A cirkulációs tétel alkalmazása halmazreprezentációs feladatra146
A cirkuláció egy gráfelméleti alkalmazása: Unicursal gráf150
Irodalom152
Feladatok153
Hozzárendelési probléma
Egerváry-Kuhn dualitás tétel155
Algoritmus a hozzárendelési feladat megoldására159
Arányos ár modell163
Irodalom167
Feladatok167
Szállítási probléma
Ford-Fulkerson dualitás tétel170
Algoritmus a szállítási probléma megoldására176
Egy egyszerű készletgazdálkodási modell183
Trans-shipment probléma184
Irodalom188
Feladatok188
Tervütemezési modellek
Időtervezési feladat (CPM/time) és dualitás tétele191
Algoritmus az optimális időütem terv meghatározására198
Költségtervezési feladat (CPM/cost) és dualitás tétele201
Algoritmus a költségtervezési feladat megoldására208
Sztohasztikus időtervezési feladat (PERT)217
Irodalom222
Feladatok222
Általános költséges folyam probléma
Általános minimális költségű folyam probléma224
Algoritmus a paraméteres feladat megoldására231
Maximális dinamikus folyam247
Költséges korlátozott folyam probléma254
Költséges cirkulációs folyam probléma255
Irodalom257
Feladatok257
Irodalom jegyzék259

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