HÁLÓZATI FOLYAMOK

Dr. Nagy, Tamás

Új Széchenyi Terv logó.

Miskolci Egyetem

Kelet-Magyarországi Informatika Tananyag Tárház

Kivonat

Nemzeti Fejlesztési Ügynökség http://ujszechenyiterv.gov.hu/ 06 40 638-638

Lektor

Dr. Mályusz Levente

tanszékvezető egyetemi docens, Budapesti Műszaki és Gazdaságtudományi Egyetem, Építéskivitelezési Tanszék

A tananyagfejlesztés az Európai Unió támogatásával és az Európai Szociális Alap társfinanszírozásával a TÁMOP-4.1.2-08/1/A-2009-0046 számú Kelet-Magyarországi Informatika Tananyag Tárház projekt keretében valósult meg.


Tartalom

1. Bevezetés
2. Gráfelméleti alapfogalmak
2.1. 2.1. Digráf fogalma
2.2. 2.2. Az út és a vágás fogalma
2.3. 2.3. Az út és a vágás dualitása. Címkézési technika
2.4. 2.4. Címkézési technika
2.5. 2.5. A hálózat fogalma
2.6. 2.6. Feladatok
3. Minimális út-maximális potenciál feladatpár
3.1. 3.1. A feladatpár megfogalmazása
3.2. 3.2. A feladatpár matematikai vizsgálata
3.3. 3.3. Algoritmus a minimális út - maximális potenciál feladatpár megoldására
3.4. 3.4. Példamegoldás
3.5. 3.5. Feladatok
4. Időtervezési feladat (CPM/time)
4.1. 4.1. A feladat megfogalmazása
4.2. 4.2. A feladat matematikai vizsgálata
4.3. 4.3. Algortimus az időtervezési feladatra
4.4. 4.4. Példamegoldás
4.5. 4.5. Feladatok
4.6. 4.6. Időtervezési feladat (PERT)
5. Maximális folyam - minimális vágás feladatpár
5.1. 5.1. A feladatpár megfogalmazása
5.2. 5.2. A feladatpár matematikai vizsgálata
5.3. 5.3. Algoritmus a maximális folyam-minimális vágás feladatpár megoldására
5.4. 5.4. Példamegoldás
5.5. 5.5. Feladatok
6. Csúcskapacitásos folyamfeladat
6.1. 6.1. A feladat megfogalmazása
6.2. 6.2. A feladat matematikai vizsgálata és megoldási algoritmusa
6.3. 6.3. Példamegoldás
6.4. 6.4. Feladatok
7. Minimális költségű folyamfeladat
7.1. 7.1. A feladat megfogalmazása
7.2. 7.2. Algoritmus a minimális költségű folyamfeladat megoldására
7.3. 7.3. Példamegoldás
7.4. 7.4. Feladatok
8. Veszteséges-nyereséges folyamfeladat
9. Általános KŐNIG feladat
9.1. 9.1. A feladat megfogalmazása
9.2. 9.2. A feladat matematikai vizsgálata
9.3. 9.3. Algoritmus az általános Kőnig feladat megoldására
9.4. 9.4. Példamegoldás
9.5. 9.5. Feladatok
10. Szűk-keresztmetszetű szállítási feladat
10.1. 10.1. A feladat megfogalmazása
10.2. 10.2. Algoritmus a szűk-keresztmetszetű szállítási feladat megoldására
10.3. 10.3. Példamegoldás
10.4. 10.4. FELADATOK
11. Ellátási feladat
11.1. 11.1. A feladat megfogalmazása
11.2. 11.2. A feladat matematikai vizsgálata és megoldási algoritmusa
11.3. 11.3. Példamegoldás
11.4. 11.4. Feladatok
12. „Házasság” feladat (Egyszerű KŐNIG feladat)
12.1. 12.1. A feladat megfogalmazása
12.2. 12.2. A feladat matematikai vizsgálata
12.3. 12.3. Kőnig-Egerváry tétel
12.4. 12.4. Algoritmus a „házasság” feladat megoldására
12.5. 12.5. Példamegoldás
12.6. 12.6. Feladatok
13. „Futószalag” feladat
13.1. 13.1. A feladat megfogalmazása
13.2. 13.2. Algoritmus a „futószalag” feladat megoldására
13.3. 13.3. Példamegoldás
13.4. 13.4. Feladatok
14. Szállítási feladat
14.1. 14.1. A szállítási feladat megfogalmazása
14.2. 14.2. A feladatpár matematikai vizsgálata
14.3. 14.3. Algoritmus a szállítási feladat megoldására. A „magyar módszer”
14.4. 14.4. Nem standard szállítási feladat kezelése
14.5. 14.5. Példamegoldás
14.6. 14.6. Feladatok
15. Trans-shipment feladat
15.1. 15.1. A feladat megfogalmazása
15.2. 15.2. A feladat matematikai vizsgálata és megoldási algoritmusa
15.3. 15.3. Példamegoldás
15.4. 15.4. Feladatok
16. Hozzárendelési feladat
16.1. 16.1. A hozzárendelési feladat megfogalmazása
16.2. 16.2. A „magyar módszer” eredetéről
16.3. 16.3. Algoritmus a hozzárendelési feladat megoldására. A „magyar módszer”
16.4. 16.4. Nem standard hozzárendelési feladat kezelése
16.5. 16.5. Példamegoldás
16.6. 16.6. Feladatok
17. Vegyes feladatok
Irodalomjegyzék