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.
|
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