Matematikai programozás

Egyetemi tankönyv

Szerző

Dr. Varga József

Lektor

Dr. Hosszú Miklós

Dr. Szép Jenő

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

Kiadó:	Tankönyvkiadó Vállalat
Kiadás helye:	Budapest
Kiadás éve:	1977
Kötés típusa:	Fűzött kemény papírkötés
Oldalszám:	234 oldal
Sorozatcím:
Kötetszám:
Nyelv:	Magyar
Méret:	24 cm x 17 cm
ISBN:	963-17-2327-5
Megjegyzés:	Fekete-fehér ábrákat tartalmaz. Tankönyvi szám: 4553.

É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ó	5
Döntési problémák - döntési modellek	7
A lineáris programozás matematikai alapjai	17
A lineáris programozás fogalma és feltételei	17
Ekvivalens feladatok	18
A standard feladat megoldáshalmazai	21
Az extremális pontok	23
Az extremális pontok meghatározása	28
Az extremális irányok	38
Az extremális irányok meghatározása	45
Az L halmaz szerkezeti képlete	50
A standard feladat optimális megoldása	56
Az optimális megoldáshalmaz tulajdonságai	57
Az általános feladat diszkussziója	62
A lineáris programozás numerikus módszerei	65
Szimplex módszer	65
Optimalitási kritériumok	68
Szimplex algoritmus	76
Kétfázisú szimplex algoritmus	82
A dualaitás	89
Az aszimmetrikus dualitás	98
A szimplex módszer algoritmikus változatai	102
Duál szimplex algoritmus	102
Primál-duál algoritmusok	105
Az algoritmusok rendezése	108
Korlátozott változós szimplex algoritmus	109
Módosított szimplex algoritmus	116
Variánsszámítás	119
Disztribúciós (szimplex) módszer	121
Dekompozíciós módszerek	122
A Dantzig-Wolfe-féle dekompozíciós módszer	123
A disztribúciós módszer	128
A szállítási probléma	128
A szállítási feladat megoldhatósága	130
A szállítási feladat "szimplex táblája"	132
A disztribúciós tábla	134
A szállítási feladat duálja	137
Optimalitásvizsgálat	139
A primál megoldás javítása	139
A disztribúciós módszer	145
Alternatív optimumok	147
A degeneráció	149
A fiktív vonalak	150
A tiltótarifa	151
A szállítási feladat közelítő megoldása	153
A Vogel-Korda-módszer	153
A Habr-módszer	154
Az elosztási feladatok	156
Egyszerű elosztási feladatok	156
Termelési és elosztási feladatok	156
A termelési és elosztási feladatok összekapcsolása	159
Korlátozott változós disztribúciós módszer	162
A hozzárendelési feladat	169
A szállítási feladat általánosítása	176
A lineáris programozás és a valóság feltételei	178
Egészértékű programozás	179
Programozás nemlineáris célfüggvények esetén	186
Hiperbolikus programozás	190
Szuboptimális programozás	194
Programozás nemlineáris feltételek mellett	199
Több célú programozás	201
Parametrikus programozás	207
Programozás hálózatokon	211
A "maximális folyam" probléma	214
A "minimális úthossz" probléma	215
A "kritikus út" probléma	216
Függelék	221
Branch and bound módszer	221
Metszősík-módszerek	225
Irodalomjegyzék	230
Tárgymutató	233