Válogatott fejezetek a közlekedési operációkutatásból

Tartalom

1. Az operációkutatás problematikája ..........3
1.1. Az operációkutatásról általában ........3
1.11. Az operációkutatás kialakulása és helyzete.....3
1.12. Az operációkutatás, mint vezetéselmélet.......5
1.13. Az operációkutatás problémái és modelljei.......9
1.2. Az operációkutatás főbb problémakörei .......15
1.21. Elosztási (allokációs) problémák .....15
1.22. Sorállási (várakozási idő-) problémák.....18
1.23. Készletezési problémák ..........19
1.24. Pótlási problémák . ...........20
1.25. Verseny-problémák ...... .....21
1.3. A matematikai programozás fejlődése . .....22
1,31 Kezdeti eredmények és alkalmazások ....22
1.32. Fejlődés a II. világháború után .....24
1.33. Fejlődés a szocialista államokban ....26
2. A lineáris programozás elmélete ...........28
2.1. A lineáris programozás és a szimplex-módszer bevezetése .................28
2.11. A lineáris programozás bevezetése egyszerű termelési feladat útján .........28
2.12. A szimplex-módszer bevezetése egyszerű termelési feladaton át ............32
2.2. Lineáris programozás szimplex-módszerrel, mátrixalgoritmikus úton .....47
2.21. A normál feladat megoldása rendes esetben....47
2.22. A normál feladat megoldása elfajuló esetben....68.
2.23. Nem-normál feladatok. Módosított szimplex módszer........74
3. A lineáris programozás alkalmazásai....................37
3.1. A szállítási probléma........................87
5.11. A feladatról általában......................87
3.12. Megoldás a szimplex-módszerrel..............93
3.2. Különféle műszaki-gazdasági alkalmazások ..........101
3.21. Gazdaságos termelésprogramozási feladatok ...106
3.22. Gazdaságos keverési arány-problémák .... 113
3.23. Gazdaságos ütemtervezési feladatok ..........117
3.24. Gazdaságos gyártási alternatíva-problémák ....121
4. Az integer programozás és alkalmazásai........127
4.1. Az integer (lineáris) programozás IFM-eljárása . .....127
4.11. Az integer (lineáris) programozás feladata .....127
4.12. Az integer (lineáris) programozás IFM-eljárása ....................128
4.2. Egy integer szállítási-telepítési feladat megoldása ún. reflexív módszerrel...........137
4.21. Speciális szállítás-telepítési feladatokról...137
4.22. Az integer szállítási-telepítési feladat kifejtése ..................138
4.23. A reflexív megoldási módszer és alkalmazása....142
5. A kvadratikus programozásról és alkalmazásairól .... 159
5.1. A feladat és elméleti segédeszközei ..............159
5.11. A kvadratikus programozás feladata ..... 159
5.12. Elméleti alapok. A feladat linearizálása ....162
5.2. A kvadratikus programozás feladatának megoldása .. 165
5,21. Megoldás Wolfe rövid algoritmusával .... 165
6. A matematikai programozásról és alkalmazásairól .... 171
6.1. Matematikai programozási és Lagrange-feladatok . . 171
6.11. A matematikai programozás feladatáról ... 171
6.12. Adjungált Lagrange-feladat és variánsai . . 174
6.2. Hálózati egyenletrendszer, mint Lagrange-feladat ....178
6.21. Elektromos hálózatok jellemzése ............178
6.22. Hálózati alapegyenletrendszer ..............181
FÜGGELÉK
7. A lineáris egyenletrendszerek elméletéből ..............184
7,1. A lineáris algebra rövid áttekintése ..............184
7,11. A vektoralgebra rövid áttekintése ..........184
7,12 A mátrixalgebra rövid áttekintése . . . 191
A lineáris egyenletrendszerek mátrixos megoldási módszereiről.....197
Az együttható-matrix diadikus és bázisfaktoros előállítása...197
7.22, Az általános homogén lineáris egyenletrendszer Egerváry-féle megoldási módszerei........212
7.23. A normális egyenletek mátrixos tárgyalása ......225
7.24. Egy újabb magyar módszer ismertetése......237
7.25, A Seidel-féle iteráció mátrixos változata.......245
Irodalomjegyzék......252

Témakörök