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

Nemkonvex és diszkrét programozás

Szerző
Szerkesztő
Lektor

Kiadó: Közgazdasági és Jogi Könyvkiadó
Kiadás helye: Budapest
Kiadás éve:
Kötés típusa: Vászon
Oldalszám: 436 oldal
Sorozatcím: Korszerű matematikai ismeretek gazdasági szakemberek számára
Kötetszám: 6
Nyelv: Magyar  
Méret: 24 cm x 17 cm
ISBN: 963-220-545-6
Megjegyzés: Néhány fekete-fehér ábrával illusztrálva.
É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
A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Fülszöveg

A gyakorlati számos területén, így a közgazdasági gyakorlatban - de az elméletben is - sok olyan döntési probléma fordul elő, amelyben egy célfüggvény (hozam-, költségfüggvény) optimumát keressük különböző - többnyire a rendelkezésünkre álló erőforrások szűkösségét kifejező - korlátozó tényezők figyelembevételével. Az ilyen feladatok matematikai szerkezetének felderítésével, megoldási módszereinek megkonstruálásával foglalkozik a matematikai programozás. A lineáris programozással - ennek alakult ki legkorábban a módszertana - csak a kevésbé valósághű, lineáris összefüggéseket feltételező modelleket tudjuk megoldani. A nemlineáris módszerek kutatása, kidolgozása alig több mint egy évtizede kezdődött meg, és a nemkonvex programozásról hasonló színvonalú összefoglaló mű még sehol nem jelent meg. Forgó Ferenc könyve tehát a nemzetközi szakirodalomban is úttörőnek számít. A mű elsősorban módszertani jellegű; különböző algoritmusokat javasol a nemkonvex feladatok megoldására.
A könyv... Tovább

Fülszöveg

A gyakorlati számos területén, így a közgazdasági gyakorlatban - de az elméletben is - sok olyan döntési probléma fordul elő, amelyben egy célfüggvény (hozam-, költségfüggvény) optimumát keressük különböző - többnyire a rendelkezésünkre álló erőforrások szűkösségét kifejező - korlátozó tényezők figyelembevételével. Az ilyen feladatok matematikai szerkezetének felderítésével, megoldási módszereinek megkonstruálásával foglalkozik a matematikai programozás. A lineáris programozással - ennek alakult ki legkorábban a módszertana - csak a kevésbé valósághű, lineáris összefüggéseket feltételező modelleket tudjuk megoldani. A nemlineáris módszerek kutatása, kidolgozása alig több mint egy évtizede kezdődött meg, és a nemkonvex programozásról hasonló színvonalú összefoglaló mű még sehol nem jelent meg. Forgó Ferenc könyve tehát a nemzetközi szakirodalomban is úttörőnek számít. A mű elsősorban módszertani jellegű; különböző algoritmusokat javasol a nemkonvex feladatok megoldására.
A könyv mindenekelőtt azoknak a szakembereknek szól, akik maguk is a matematikai programozással foglalkoznak, vagy módszereinek kifejlesztésén, tökéletesítésén, alkotó alkalmazásán dolgoznak. Ugyanakkor a gyakorlati modellalkotóknak is segítséget kíván adni, elsősorban azzal, hogy a speciális nemkonvex és diszkrét feladatok tulajdonságaival ismerteti meg őket, segít a gyakorlati munka során felmerülő hasonló problémák felismerésében, a megoldhatóság (közelítőleg megoldhatóság) esélyeinek mérlegelésében.
A diszkrét programozás - ezt tárgyalja a második rész - sokkal hosszabb múltra tekinthet vissza, de a kidolgozott módszerek még általában nem elég hatékonyak. A könyv ismerteti a jelenleg ismert fontosabb eljárásokat, előnyös és hátrányos tulajdonságaikat. A könyv egyaránt szól a közgazdászokhoz és matematikusokhoz. Vissza

Tartalom

Bevezetés9
Nemkonvex programozás
Kuhn-Tucker-Lagrange optimalitási feltételek és a nemlineáris dualitás17
A nemkonvex programozásban alkalmazott legfontosabb módszerek25
A leszámlálás (implicit leszámlálás) módszere25
A korlátozás és szétválasztás (KSZ) elve28
Metszési módszerek30
Kvázikonvex függvény maximalizálása lineáris korlátozó feltételek mellett37
Egy poliéder összes csúcspontjának előállítása38
Konvex metszések42
Direkt metszősík módszerek konvex metszések felhasználásával46
Poláris metszések61
A felesleges feltételek kiküszöbölése69
Programozás konvex korlátozó feltételek esetén73
Folytonos nemkonvex feladatok83
Konvex burkolók és néhány tulajdonságuk83
Metszősíkmódszerek a folytonos nemkonvex feladatok megoldására88
Általános szeparábilis programozás103
Nemkonvex kvadratikus programozás113
Néhány nemfolytonos probléma129
A fixköltség-probléma129
A lineáris egyenlőtlenség-rendszerek két problémája138
Heurisztikus és valószínűségszámításon alapuló módszerek143
Az általánosított Lagrange-multiplikátorok módszere144
Egy szimulációs módszer148
Programozási feladatok particionálása153
Diszkrét programozás
Programozási feladatok teljesen unimoduláris együttható mátrixai167
Metszősíkmódszerek a tiszta integer lineáris programozási feladat (ILP) megoldására177
Tiszta integer lineáris programozási feladatok megoldása implicit leszámlálással197
A hátizsák (HP) probléma205
Integer programozás egy poliedrikus kónusz felett217
Egy kerekítéses algoritmus speciális egészértékű programozási feladatok megoldására231
Vegyes integer lineáris programozás (VILP)243
A VILP megoldása metszősík módszerrel243
A VILP megoldása a korlátozás és szétválasztás módszerével246
A VILP feladat dekompozíciója250
Nemlineáris egészértékű programozás255
Teljesen nulla-egy integer lineáris programozási feladatok275
Nemkonvex programozás és a vegyes nulla-egy integer programozási feladat287
Dualitás és dekompozíció egészértékű programozási feladatok esetében295
Az utazó ügynök problémája313
A programozási feladatokat megoldó algoritmusok "jóságáról"325
Néhány gyakorlati alkalmazás
Ipari beruházási struktúra vizsgálata335
Egy növekedési modell353
Egy mezőgazdasági modell361
A Sajó vízminőség-szabályozási modellje365
Egy szállításszervezési feladat375
Néhány sorbarendezési modell381
Függelék
Néhány gráfelméleti alapfogalom405
Integer mátrixok Hermite- és Smith-féle normál formái411
Néhány tudnivaló egy speciális Abel csoportról419
Irodalomjegyzék423
Orosz, angol, német nyelvű ismertető431

Dr. Forgó Ferenc

Dr. Forgó Ferenc műveinek az Antikvarium.hu-n kapható vagy előjegyezhető listáját itt tekintheti meg: Dr. Forgó Ferenc 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