1.031.459

kiadvánnyal nyújtjuk Magyarország legnagyobb antikvár könyv-kínálatát

A kosaram
0
MÉG
5000 Ft
a(z) 5000Ft-os
szállítási
értékhatárig

Lineáris programozás

Szerző

Kiadó: Közgazdasági és Jogi Könyvkiadó
Kiadás helye: Budapest
Kiadás éve:
Kötés típusa: Vászon
Oldalszám: 558 oldal
Sorozatcím:
Kötetszám:
Nyelv: Magyar  
Méret: 20 cm x 15 cm
ISBN:
Megjegyzés: 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
A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Előszó

A jelen könyv átdolgozott és bővített változata az 1962-ben megjelent "Lineáris programozás" című kötetnek, amely azóta teljesen elfogyott. Az átdolgozás az időközben szerzett oktatási... Tovább

Előszó

A jelen könyv átdolgozott és bővített változata az 1962-ben megjelent "Lineáris programozás" című kötetnek, amely azóta teljesen elfogyott. Az átdolgozás az időközben szerzett oktatási tapasztalatok alapján történt, a bővítést pedig az a szándék tette indokolttá, hogy az új kiadás tükrözze az optimumszámítás területén elért fejlődést mind elméleti, mind gyakorlati szempontból.
Az elmondottaknak megfelelően, az új könyvben szerepel már - többek között - az általánosított szállítási probléma megoldása, a felső korláttal kapcsolatos számítási technika, továbbá az ún. dekompozíciós módszer is, amely bizonyára jelentős szerpeet fog játszani a tervezés elméletében és gyakorlatában. Az eddiginél nagyobb teret kaptak azok a megoldási módszerek, amelyek nem a közismert szimplex-módszeren alapulnak. Jelentősen bővült a gyakorlati alkalmazásokkal foglalkozó rész is. Vissza

Tartalom

Előszó9
A lineáris programozás technikája
Bevezetés13
A közgazdasági tudományok és a matematika kapcsolata13
A programozási módszerekről15
Példák a lineáris programozásra16
Mi tehát a lineáris programozás?21
Történeti megjegyzések24
A szállítási probléma26
A probléma megfogalmazása26
A költségmatrix átalakítása28
Az induló program31
A program javítása36
A potenciálok módszere40
Alternatív lehetőségek az optimalizálásban45
Névleges állomások beiktatása46
Szállítási feladat kapacitáskorlátokkal50
Még egyszer az induló programról60
Az általános szimplex-módszer65
A normál-feladat65
Az induló program66
A program javítása68
Van-e mindig megoldás?78
A degeneráció79
Alternatív optimumok82
A módosított normál-feladat85
Az általános eset92
A dualitás101
Speciális problémák111
Egy szállítási feladat módosítása111
Alulról és felülről korlátozott változók114
Számolás előjelkorlátozás nélkül125
Egy ellenőrzési lehetőség127
Variánsszámítás az általános szimplex-módszerrel130
A parametrikus programozás135
A konvex programozásról143
A lineáris programozás matematikai alapjai
Halmazelméleti alapfogalmak153
Halmazok153
Műveletek halmazokkal154
Az alaphalmaz155
Matrixaritmetika157
Alapfogalmak157
Nagyságrendi relációk és műveleti szabályok164
Számolás blokkokra bontott matrixokkal177
A lineáris térről180
Az n elemű vektorok tere180
A lineáris függetlenség185
Dimenzió és bázis192
Matrixok rangja195
Az euklideszi tér197
Konvex halmazok204
Az elemi bázistranszformáció és alkalmazásai210
Az elemi bázistranszformáció és alkalmazásai210
az elemi bázistranszformáció217
a kompatiblitás219
A matrixok rangjának meghatározása221
Matrixok faktorizációja225
Lineáris egyenletrendszerek megoldása és matrixok inverziója225
A lineáris egyenletrendszerek232
A matrixok inverze235
Az inverz numerikus meghatározása240
A bázistranszformációról általában246
Az ortogonális vetület251
Lineáris egyenlőtlenségrendszerek251
Alapfogalmak254
A normál-rendszer261
AZ L halmaz szerkezete277
A szomszédos csúcspontok meghatározása283
A lineáris programozás és a szimplex-módszer283
A probléma megfogalmazása286
A normál-feladat291
a normál-feladat megoldása degeneráció nélkül295
A degeneráció297
A módosított normál-feladat302
Az általános eset305
A dualitás313
A Farkas-féle tétel316
A duális szimplex-módszer320
A módosított szimplex-módszer328
Néhány speciális probléma328
számolás alulról és felülről korlátozott változókkal332
Variánsok számítása334
A parametrikus programozás338
Az egészsámú lineáris programozás346
A szállítási probléma346
A feladat megfogalmazása349
Alapvető fogalmak és tételek355
A disztribúciós módszer359
A degeneráció problémája363
A klasszikus feladat kapacitáskorlátokkal367
Az általánosítótt szállítási probléma368
A lineáris programozási feladatok felbontása384
az alapfeladat384
A dekompozíciós módszer388
Egy numerikus példa393
A módszer kiegészítése398
A probléma általános tárgyalása403
A lineáris pprogramozás egyéb módszerei405
A megoldó együtthatók módszere405
A teljes előállítás módszere413
A gradiens-módszer419
A lineáris programozás és a játékelmélet425
A játékelmélet alapfogalmai425
Néhány alapvető tétel427
Neumann tétele431
Egy Numerikus példa434
A lineáris programozás mint a játékelmélet speciális esete437
Néhány megjegyzés a játékelmélethez442
Gyakorlati alkalmazások
Az alkalmazás feltételei445
A közgazdasági-matematikai modellekről445
Programozási modellek447
Numerikus példák453
Egy összetett szállítási probléma453
Minimális üresfutás457
Termelési programok összekapcsolása szállítási programokkal461
Egy termelési probléma466
Egy speciális gépterhelési feladat470
A gépterhelési probléma általánosítása477
Alternatív technológiai lehetőségek481
Egy mezőgazdasági alkalmazás484
Optimális létszám-probléma487
Egy áruellátási probléma488
Minimális vágási veszteség493
Néhány probléma általános tárgyalása497
Az üzemi termelési modellekről általában497
Kantorovics termelésprogramozási modelljei499
A magyar papíripar termelési modellje501
Ágazati kapcsolatok elemzése506
Optimumszámítás népgazdasági szinten511
Függelék
A magyar módszer519
A hozzárendelési probléma519
A szállítási probléma531
A Kőnig - Egerváry-féle tétel536
A független pontok és a fedővonalak megkeresése539
Az iteráció matematikai indokolása540
Irodalomjegyzék545
Tárgymutató555

Krekó Béla

Krekó Béla műveinek az Antikvarium.hu-n kapható vagy előjegyezhető listáját itt tekintheti meg: Krekó Béla könyvek, művek
Megvásárolható példányok

Nincs megvásárolható példány
A könyv összes megrendelhető példánya elfogyott. Ha kívánja, előjegyezheti a könyvet, és amint a könyv egy újabb példánya elérhető lesz, értesítjük.

Előjegyzem
konyv