Hálózati feladatok

Előszó

E szemináriumi füzet az operációkutatás fontos részét képező hálózati problémák körébe kíván betekintést nyújtani. E témakör magjának történetileg a szállítási feladatot tartják, amelynek első felvetése Kantorovics ill. Hitchcock és Koopmans nevéhez fűződik. E feladat körül kialakult tudományos problémák és eredmények azonban az operációkutatás külön ágává rendeződtek. Szállítási, ütemezési és más gazdasági feladatok jelentős része ill. részproblémái gyakran hálózati folyam-problémaként kezelhetők.
A füzet főként a hálózati feladatok körébe tartozó alap-problémákkal és megoldásukra szolgáló algoritmusokkal foglalkozik és nem alkalmazási területekkel, így hiányzik belőle olyan fontos alkalmazási modell is, mint a PERT.
Nem szerepel a füzetben az egyes algoritmusok számítástechnikai hatékonyság szempontjából való összevetése sem. E hiányosságokat a későbbiekben pótolni kívánjuk, többek között tapasztalataink alapján, amelyeket a CDC 3300 számítógépen hálózati problémák megoldására folyamatosan készülő programok futtatásával szerzünk.
A szemináriumi füzet nagy részét az Operációkutatási Osztályon tartott "Hálózati feladatok" szeminárium anyaga alkotja. Összeállításánál elsősorban a [2], [10] és [14] művekre támaszkodtunk.
Köszönetet mondunk Majthay Antalnak és Lehel Jenőnek a kézirat gondos áttanulmányozásáért és értékes megjegyzéseikért. Vissza