Gyakorlati programozás

Egyetemi segédkönyv

Szerző

Szerkesztő

Lektor

Budapest

'Dr. Varga József: Gyakorlati programozás ' összes példány

Kiadó:	Tankönyvkiadó Vállalat
Kiadás helye:	Budapest
Kiadás éve:	1977
Kötés típusa:	Ragasztott papírkötés
Oldalszám:	324 oldal
Sorozatcím:
Kötetszám:
Nyelv:	Magyar
Méret:	24 cm x 17 cm
ISBN:	963-17-2281-3
Megjegyzés:	A könyv tankönyvi száma: 4543. Fekete-fehér ábrákkal illusztrálva.

Értesítőt kérek a kiadóról

A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

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észsé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
Feladartok	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