Kritikus út keresése lineáris programozási eszközökkel

Szabó, Nándor (2011) Kritikus út keresése lineáris programozási eszközökkel. BA/BSc thesis, BCE Közgazdaságtudományi Kar, Operációkutatás és Aktuáriustudományok Tanszék.

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
308kB

Abstract

Az operációkutatás a matematika egy viszonylag fiatal, a huszadik század hirtelen kitáguló követelményrendszere által generált ága, amely napjainkban is igen dinamikusan fejlődik. E tudományon belül az egyes problémákhoz tartozó duálisok igen fontos szerephez jutnak, hiszen segítségükkel bizonyos feladattípusok megoldása vagy értelmezhetősége jelentős mértékben leegyszerűsíthető (például Ford és Fulkerson maximális folyam - minimális vágás tétele). A fentiekben kifejtett rendkívüli potenciális előnyök ellenére számos olyan operációkutatási probléma létezik, amelynek egyelőre igen keveset vagy éppen egyáltalán nem foglalkoztak a duálisával, illetve annak gyakorlati interpretációjával. Ezek közé tartoznak az általunk vizsgált tevékenységütemezési feladatok is, valamint az azok megoldására alkalmazott kritikus út keresési eljárás (CPM - critical path method), amellyel kapcsolatban meglepően kevés írás készült eddig, s ez különösen furcsának mondható annak tudatában, hogy egy széles körben elterjedt metódusról van szó, amit már 50-es évekbeli kidolgozása óta rendszeresen használnak a gazdasági élet berkein belül. Ezzel pedig elérkeztünk a dolgozat fő témájához, ami lényegében három részből áll. A kritikus út keresési algoritmussal történő megoldás rövid ismertetése után a feladattípus primál és duál LP-felírását vizsgáljuk majd. A különböző megközelítések tüzetes áttekintése során általánosan igazoljuk a lehetséges, valamint optimális megoldások halmazára vonatkozó állításainkat, s azokat egy-egy példa segítségével is szemléltetjük. Mindemellett igyekszünk rávilágítani ezen eltérő megoldási módszerek közötti összefüggésekre, amelyeket gyakran felhasználunk majd megállapításaink bizonyításához.

Item Type:BA/BSc thesis
Subjects:Mathematics. Econometrics
ID Code:8009
Specialisation:Gazdaságelemzés szak
Deposited On:23 Mar 2015 09:50
Last Modified:02 Jul 2016 21:19

Repository Staff Only: item control page