Gyakorlati programozás - Egyetemi segédkönyv

Ismertető: A könyv tankönyvi száma: 4543. Néhány fekete-fehér ábrával illusztrált.

---------- Tartalom: Előszó 11 Jelölések 13 Bevezetés 15 A lineáris modellek ekvivalens formái Primálformák 19 Standard forma 19 Kanonikus forma 20 Maximumfeladat 21 Módosított maximumfeladat 21 Minimumfeladat 22 Módosított minimumfeladat 22 Normálfeladat 23 Módosított normálfeladat 23 Általános feladat 24 Duálformák 25 A primálfeladatttal ekvivalens duálformák 25 A primálfeladattal nem ekvivalens duálformák 26 Feladatok 28 Lineáris modellek grafikus megoldás Egyenlőtlenség-rendszer megoldáshalmazának grafikus előállítása 31 Optimális megoldás grafikus előállítása 32 Feladatok 33 Lineáris modellek optimális megoldásának numerikus módszerei Primáltranszformációk 37 Duáltranszformációk 39 Dualitási tétel 40 Szimplex módszerek 42 Primál szimplex módszer Normálfeladat megoldása 43 Alternatív optimumok normálfeladatnál 45 Mikor nincs döntési probléma? 46 A célérték meghatározása 46 Nemkorlátos célfüggvény esete 47 Az optimális megoldás ellenőrzése 47 Duáljában normálfeladat megoldása 49 Degeneráció 50 Feladatok 52 Módosított normálfeladat megoldása 53 A primál szimplex módszer feltételeinek előállítása 54 Mikor nincs optimális megoldás? 56 Feladatok 57 Általános feladat megoldása 58 Feladatok 60 Duál szimplex módszer Minimumfeladat megoldása 62 Alternatív megoldások előállítása a duálfeladatra 65 A duál célfüggvény nem korlátos 66 Feladatok 66 Módosított minimumfeladat megoldása 67 Feladatok 69 Szimplex módszerek keverése A maximumfeladat megoldási lehetőségei 70 Módosított maximumfeladat megoldási lehetőségei 72 Alternatív optimumok meghatározása 72 Feladatok 74 Módosított primál és duál szimplex módszer Maximumfeladat 75 Módosított maximumfeladat 80 A modellek módosításai 82 Megoldás változó kapacitás mellett 82 Megoldás változó célfüggvény mellett 86 Megoldás új változók bevezetése mellett 85 Megoldás új feltételek csatlakozása esetén 86 Feladatok 89 Korlátozott változós modellek A változók alsó korlátainak érvényesítése 91 Felsőkorlátos primál szimplex módszer 92 Kétoldali korlátok esete 97 Feladatok 98 Egyparaméteres lineáris modellek optimalizálása Parametrikus primál célfüggvény kezelése 101 Egy karekterisztikus intervallum esete 103 Több karakterisztikus intervallum degenerációval 104 Feladatok 106 Parametrikus duál célfüggvény kezelése 107 Optimalizálás maximumfeladat esetén 107 Optimalizálás módosított maximumfeladat 108 Feladatok 111 Árnyékárak Dekompozíciós módszer 114 Feladatok 119 Ikertermékek önköltségeinek vagy árainak meghatározása 121 Feladat 122 Szimplex módszerrel megoldható nemlineáris modellek Egészértékű programozás 124 Egészértékűség teljesülése egy vágási feltételre 126 Több iteráció esete 127 Feladatok 128 Hiperbolikus programozás 131 Normálfeladat megoldása 132 Módosított normálfeladat megoldása 134 Minimumfeladat megoldása 135 Feladatok 135 Konvex programozás 137 Programozás konvex célfüggvény mellett 138 Programozás felülről konvex célfüggvény mellett 140 Feladatok 141 Elosztási feladatok megoldása disztribúciós módszerrel Indulótábla disztribúciós módszerhez 144 Elosztási feladatok visszavezetése disztribúciós formára 145 Tiltótarifák 147 Módosított maximumfeladat 149 Feladatok 149 Lehetséges bázismegoldás előállítása 150 "Északnyugati sarok" módszer 151 "Sor- és oszlopminimum" módszer 152 "Vogel - Korda"-módszer 153 "Habr"-módszer 154 Feladatok 156 Optimális megoldás meghatározása disztribúciós módszerrel 156 Alternatív optimumok 161 Nemkorlátos célfüggvény esete 162 Degeneráció 162 Tiltótarifás kötött hely felszabadítása 162 Módosított maximumfeladat optimalizálása 163 Feladatok 164 Felsőkorlátos disztribúciós módszer 167 Feladatok 172 Termelési és elosztási feladatok Egyfokozatú termelési és elosztási feladat 174 Optimális kapacitásbővítési terv 175 Kétfokozatú elosztási probléma 177 Optimális telepítési terv 180 Általános elosztási feladatok A <=ti és az =rj relációk esete 186 Megoldás maximumcélfüggvény mellett 193 Feladatok 196 Szigorú egyenlőségek esete 198 Feladatok 200 Normálfeladatok megoldása 201 Feladatok 201 A "Magyar módszer" Hozzárendelési feladatok megoldása magyar módszerrel 204 Feladatok 207 Szállítási feladatok megoldása magyar módszerrel 208 Programozás gráfokon Folyamprobléma 211 Minimális úthossz probléma 212 Feladatok 215 A kritikus út módszere A tevékenységháló felépítése 217 Határidős folyamatterv 221 Legkorábbi határidők 221 Legkésőbbi határidők 222 A kritikus út (CPM) meghatározása 223 Pufferidők a határidők között 224 Pufferidők numerikus meghatározása 225 Az átadási határidő előrehozása (Az átfutási idő rövidítése) 225 A kivitelező munkaterve 227 Feladatok 228 Programozás az iparban Vállalati programozás 230 Kétfázisú programozás 230 Összetett termékeket gyártó vertikum termelési programja 232 Szalagrendszerben dolgozó vállalat termelési programja 233 Változó kereslet kielégítésének programja 234 Változó nyersanyagminőség mellett meghatározott arányú kereslet kielégítésének programja ikertermékek esetében 235 Üzemi (gyáregységi) programozás 236 Alkalmazásra kerülő technológiák programja 236 Anyagdarabolási program 237 Munkaelosztási program 238 Kiegészítő vállalati program 238 Bérmunkaprogram 239 Irányítószervi programozás 239 Nyersanyagelosztási program 240 Korlátozott volumenű erőforrások elosztási programja 241 Beruházási program 242 Feladatok 244 Egy döntés megalapozása 262 Programozás a mezőgazdaságban Nagyüzemi programozás 279 Növénytermelő nagyüzem éves termelési programja 279 Állattenyésztő nagyüzem éves programja 283 Vegyes nagyüzem éves programja 285 Kertészeti nagyüzem éves programja 285 Hosszú tenyészidejű kultúrák telepítése 286 Irányítószervi programozás 290 A raktár és a feldolgozóipar telepítési programja 290 Termelési ágak területi elosztásának programja 290 Feladatok 291 Egy döntés megalapozása 295 Programozás a kereskedelemben Kiskereskedelmi áruforgalom programja 302 Kiskereskedelmi egységek létszámprogramja 303 Közétkeztetési vállalat menüpontja 304 Nagykereskedelmi vállalat települési programja 305 Külkereskedelmi vállalat export-import programja 306 Feladatok 307 Programozás a szállítás területén Fuvareszközök kiállítási programja 309 Szállítástervezés hosszú lejáratú szerződések mellett 310 Személyszállító fuvareszközök elosztása ismert volumenű szállítási feladat lebonyolítására 311 Egy elosztás megalapozása 311 Feladatok megoldása Ajánlott jegyzetek és kézikönyvek 325 - További ismertető: "Belelapozás".