Előszó | 5 |
Bevezetés az operációkutatásba | 11 |
Az operációkutatásról általában | 11 |
Egy új irányzat kialakulása | 12 |
Cél és módszer | 17 |
Az eszközök | 20 |
Az operációkutatás nehézségei | 26 |
A jelenre vonatkozó értékelés | 28 |
A telepítési operációkutatás | 29 |
A területi tervezés nagyszámú változatban megoldható és mérhető hatékonyságú döntési problémáiról | 29 |
A telepítési döntést befolyásoló tényezők | 34 |
A telepítési problémák csoportosítása az operációkutatás szemszögéből | 40 |
Néhány számítástechnikai és közgazdasági megfontolás | 41 |
Az optimális telepítési döntések meghatározása a lehetséges telepítési kombinációk számbavételével | 47 |
A probléma felvetése | 47 |
Az iparági telepítési probléma komplex modellje | 52 |
A hozzárendelési problémák modelljeiben megfogalmazható telepítési feladatok | 54 |
Hová tegyük az új műtrágyagyárakat? | 59 |
Még néhány alkalmazás | 69 |
A telephelyi kibocsátások regionális árnyékárainak értelmezése | 77 |
Néhány egyéb vizsgálat a hozzárendelési modellben | 81 |
Telephelykutatás és centrum-probléma | 92 |
Centrum és körzet | 92 |
A centrumok lehetséges és kritikus ponthalmaza | 96 |
Egyetlen centrum nyomozása a kritikus pontok halmazában a költségek minimálásával | 99 |
Telephelykutatás a légvonalú szállítási teljesítmény minimálásával | 100 |
A koordináták-menti centrum-nyomozás | 107 |
A vektorpoligonos centrum-nyomozás | 109 |
Több-körzetes centrum-programozás | 113 |
Számpélda a kétkörzetes centrum-programozásra koordináták menti centrum-nyomozással | 118 |
Centrumok optimális számának és elhelyezésének meghatározása költségrács segítségével és fix javítólépésekkel | 123 |
Kisebb központi telep optimális elhelyezése egy közlekedési hálózat mentén | 127 |
Azonos gazdasági funkciójú egységek optimális telepítési kombinácjának iteratív meghatározása | 131 |
A centrumok optimális ponthalmaza | 131 |
A korlátozott centrum-számú optimális telepítési kombináció megközelítése a telephelyek számának fokozatos csökkentésével | 133 |
A korlátozott centrum-számú optimális telepítési kombináció megközelítése a kibocsátások koncentrálásával | 137 |
A telephelyi állandó költségeknek a telepítésoptimálásra gyakorolt hatása | 145 |
Az adott beruházási kereten belül megvalósítható optimális telepítési kombináció meghatározása | 150 |
Azonos gazdasági funkciójú hálózat optimális telepítése az üzemnagyságok egyidejű iptimálásával, a termelőerők bázisai, a felhasználóhelyek és a meglevő hálózat figyelembevételével | 157 |
Azonos funkciójú hálózat területi tervezésének és méretezésének problémája | 157 |
Telepítésoptimálás konkáv-kvadratikus telephelyi költségfüggvényekkel telepítés diszkrét kapacitásokkal | 162 |
A fix költséges telepítési probléma adott üzemnagyság fokozatokkal | 176 |
A probléma felvetése, modellezése és közelítő algoritmusa (a KODFIX) | 179 |
A probléma bővítése | 180 |
Számpélda a KODFIX 4. lépésének igazolására | 189 |
Számpélda a KODFIX 6. lépésének igazolására | 192 |
Számpélda az iterációs eljárás rövidrezásának elhárítására, több felhasználható üzemtípus esetében | 196 |
A KODFIX próbája egy telephelyi kapacitáskorlátozás nélküli, szimmetrikus probléma esetében | 198 |
A KODFIX szuboptimális megoldásának elemzése | 200 |
A fix költségek és diszkrét kapacitású telepítési probléma egzakt megoldása (a REDIFIX) | 209 |
A REDIFIX-I eljárás | 209 |
A REDIFIX-II eljárás | 216 |
Két újabb egzakt algoritmus a fix költséges és kapacitáskorlátos telepítési feladat megoldására | 224 |
A kétlépcsős, nem-lineáris telepítési problémák | 230 |
Modell és algoritmus | 232 |
Egy raktározási probléma linearizálása marginális költségekkel | 240 |
Számpélda az optimális tárolóterek és hozzárendelések meghatározására, a költségmutatók ciklusos újraszámításával | 242 |
Hol építsünk új hidat | 248 |
A telepítésoptimálás dinamikus modelljei | 249 |
A távlati telepítései terv meghatározása elemzéssel és algoritmussal | 249 |
A költségek dinamizálása a távlati telepítései terv meghatározásakor | 257 |
Idődiszkontálás és időhorizont | 265 |
Az üzemnagyság problémája egyetlen termelő körzetben | 268 |
Kapacitásbővítő beruházások méretezése és időzítése több-körzetes szituációban | 279 |
Költségelemzés a végtelen időhorizonton konstans ciklusidővel | 279 |
A műtrágyaipar kapacitásbővítése Indiában | 286 |
Az optimális építési sorrend és telephelyi ciklusidő meghatározása diszkrét időperiódusú modellben | 288 |
A kapacitásbővítés méretezésének, telepítésének és időzítésének komplex megfogalmazása véges időhorizonton | 293 |
A több-termékes problémák | 295 |
Egy területgazdálkodási feladat | 309 |
A különböző funkciójú, adott és oszthatatlan gazdasági egységek telepítésoptimálása | 309 |
A probléma megfogalmazása kétrészes gráfon | 311 |
Egy heurisztikus algoritmus | 313 |
Az optimum keresése folyamatos ellenőrzött leszármaztatásokkal | 319 |
Számpélda és következtetések | 323 |
Függelék. Döntéselméleti emlékeztető | 345 |
Matematikai alapfogalmak és definíciók | 347 |
A vektortér és a konvex halmaz | 347 |
Bepillantás a gráfelméletbe | 352 |
A lineáris programozás | 356 |
A szimplex módszer | 363 |
A dualitás | 373 |
A szállítási probléma | 379 |
A disztribúciós módszer | 400 |
A szállítási probléma duálja | 405 |
A duál-disztribúciós módszer | 412 |
Kiinduló megoldások, közelítő algoritmusok | 421 |
A Houthakker-féle kiinduló megoldások | 421 |
A Vogel-féle eljárás | 423 |
A Dantzig-féle kiinduló megoldás | 424 |
A szállítási probléma primál-duál algoritmusa | 426 |
A kapacitáskorlátos szállítási probléma | 436 |
A kvadratikus programozás | 448 |
A ciklikus approximáció | 451 |
A konvex kvadratikus programozás | 456 |
A konkáv kvadratikus programozás | 460 |
Irodalomjegyzék | 466 |