kiadvánnyal nyújtjuk Magyarország legnagyobb antikvár könyv-kínálatát
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: | |
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 |
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.