A gazdasági optimalizálás módszerei II.

Lineáris optimalizálás

Szerző

Szerkesztő

Lektor

Dr. PhD Horváth Jenőné

Budapest

'Dr. Csernyák László: A gazdasági optimalizálás módszerei II. ' összes példány

Kiadó:	Nemzeti Tankönyvkiadó Rt.
Kiadás helye:	Budapest
Kiadás éve:	2011
Kötés típusa:	Ragasztott papírkötés
Oldalszám:	227 oldal
Sorozatcím:	Operációkutatás közgazdászoknak
Kötetszám:
Nyelv:	Magyar
Méret:	24 cm x 16 cm
ISBN:	978-963-19-5430-2
Megjegyzés:	Tankönyvi szám: 42613. Fekete-fehér ábrákkal. Az első kiadás változatlan utánnyomása.

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

Értesítőt kérek a sorozatról

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

Előszó

1. Lineáris programozás
1.1. A probléma matematikai megfogalmazása
1.1. Példa. Készítsük el egy vállalkozás maximális nyereséget biztosító termelési tervét, és számítsuk ki a maximális... Tovább

Fülszöveg

A gazdálkodási tevékenységet bizonyos korlátozó feltételek befolyásolják. Ezeket és az elérendő célt modellek szerkesztésével lehet kezelni. A racionális közgazdasági gondolkodás törekszik az optimális arányok elérésére a ráfordítások és az elérhető haszon tekintetében. A modellek ezt az összevetést teszik rendszerezetté és áttekinthetővé. Itt a lineáris modellekkel foglalkozunk.
Az optimalizálási modellek számszerű megoldásának ma elengedhetetlen eszköze a számítógép. A könyvben a lineáris algebra feladatainak és a lineáris modelleknek a számítógépes megoldását is megmutatjuk.
A könyv tanulmányozása nem feltételez több előismeretet, csak a lineáris egyenletrendszer Gauss-Jordan-féle megoldásának, a mátrixműveleteknek, a vektorrendszer rangjának és az Excel táblázatkezelő rendszernek az ismeretét.

Tartalom

Lineáris programozás	7
A probléma matematikai megfogalmazása	7
Lineáris programozási feladatok átalakításai	9
Grafikus megoldás	14
Konvex halmazok	27
Szimplex módszer	31
A normál feladat megoldása szimplex módszerrel	31
Degeneráció, alternatív optimum	41
A kétfázisú szimplex módszer	47
A dualitás	61
LP feladatok megoldásainak vizsgálata. Parametrikus programozás	78
A szimplex táblázatok numerikus ellenőrzése	78
Variánsszámítás. Érzékenységvizsgálat	85
Parametrikus programozás	96
Szállítási feladat	108
A szállítási feladat megfogalmazása LP feladatként	108
A feladatok kiegyensúlyozása	116
Lehetséges bázismegoldás előállítása (első fázis)	117
Degeneráció	122
A program javítása (szimplex módszer)	123
Tiltott útvonalak	134
Érzékenységvizsgálat	136
Néhány további feladat	138
Hiperbolikus programozás	138
Egészértékű programozás	143
Hozzárendelési feladat	150
Számítógépes megoldások	152
Alapszámítások vektorokkal és mátrixokkal	152
Lineáris egyenletrendszerek megoldása	165
Lineáris programozás	174
Szállítási feladat	197
Optimumok projekthálókon	200
Függelék	222
A lehetséges megoldások halmazának geometriai tulajdonságai	222
Felhasznált irodalom	227