1.035.517
kiadvánnyal nyújtjuk Magyarország legnagyobb antikvár könyv-kínálatát
Hálózati folyamatok
Az operációkutatás matematikai módszerei c. tanfolyam anyaga
| 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
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
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 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űvekMegvá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.