Rendszeroptimalizálás

Szerző

Budapest

'Jordán Tibor: Rendszeroptimalizálás ' összes példány

Kiadó:	Typotex Kiadó
Kiadás helye:	Budapest
Kiadás éve:	2004
Kötés típusa:	Ragasztott papírkötés
Oldalszám:	189 oldal
Sorozatcím:
Kötetszám:
Nyelv:	Magyar
Méret:	24 cm x 16 cm
ISBN:	963-9548-39-1

É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

Fülszöveg

A gyakorlati életből származó algoritmikus feladatok megoldásában a véges matematika, ezen belül is leginkább a gráfelmélet ismeretanyaga és eszköztára gyakran nélkülözhetetlen. Ez a könyv az ilyen szemléletű módszerek kutatásával foglalkozó kombinatorikus optimalizálás tudományába kíván betekintést nyújtani. Az első részben általános módszereket ismertet (lineáris programozás, matroidelmélet, közelítő és ütemezési algoritmusok) a másodikban konkrét esettanulmányokkal foglalkozik (megbízható távközlési hálózatok tervezése, nagybonyolultságú integrált áramkörök huzalozástervezése, lineáris villamos hálózatok analízise, rúdszerkezetek merevségének vizsgálata).
A könyv eredetileg a BME-n a műszaki informatikus hallgatók számára tartott Rendszeroptimalizálás, valamint az alkalmazott matematikus hallgatók számára tartott Kombinatorikus optimalizálás című tárgyakhoz készült. Azt reméljük azonban, hogy a tudományegyetemek matematikus képzésében meghirdetett, hasonló témájú tárgyak... Tovább

Tartalom

Előszó	8
Lineáris programozás	9
Az optimális hozzárendelés problémája	9
A lineáris programozás alapfeladata	13
A megoldhatóság vizsgálata	16
Fourier-Motzkin elimináció	16
Farkas-lemma	18
Dualitás	21
A célfüggvény korlátossága	21
A lineáris programozás dualitástétele	24
A lineáris programozás bonyolultsága	25
Egészértékű programozás	26
Az egészértékű programozás alapfeladata	27
Az egészértékű programozás bonyolultsága	27
Korlátozás és szétválasztás	29
Totális unimodularitás	32
Totálisan unimoduláris mátrixok	32
Alkalmazás páros gráfokra	34
Alkalmazás hálózati folyamatokra	36
Alkalmazás intervallumgráfokra	40
Bázismegoldások	41
Szimplex módszer	47
Az alapfeladat kanonikus alakja	47
Szimplex módszer adott bázismegoldásból kiindulva	50
Kezdeti bázismegoldás keresése	54
A szimplex módszer a gyakorlatban	55
Változatok a szimplex módszerre	63
Ajánlott irodalom	65
Matroidok	66
Matroidok alaptulajdonságai	66
Duális matroid, minorok	73
Mátrixok és matroidok	77
Matroidok összege	81
Matroidok metszete	84
Matroidmetszet-algoritmus	86
A matroidpárosítási probléma	88
Mátrixok és matroidok II.	89
Matroidelméleti tulajdonságok jellemzése	92
Ajánlott irodalom	93
Közelítő algoritmusok	94
Közelítés kis additív hibával	95
Közelítés kis multiplikatív hibával	96
A halmazfedési feladat	97
Steiner-fák	98
Az utazó ügynök probléma	100
Az euklidészi utazó ügynök probléma	102
Konstrukciók	102
Javítások	103
Ajánlott irodalom	106
Ütemezési algoritmusok	107
Alapfogalmak, problématípusok	107
Egygépes ütemezések	108
Ütemezés párhuzamos gépeken	109
Két megoldott eset	113
Ládapakolás	117
Ajánlott irodalom	117
Függelék	118
Megbízható hálózatok tervezése	122
Hálózatok megbízhatósága	122
Gráfok összefüggősége	122
Az összefüggőség kiszámítása	124
Többszörösen összefüggő részgráfok	126
Minimális költségű fenyők	127
Minimális méretű kétszeresen összefüggő részgráfok	128
Az összefüggőség növelése	129
Diszjunkt fenyők és feszítőfák	132
Többszörösen összefüggő irányítások	135
Ajánlott irodalom	137
VLSI hálózatok huzalozása	138
A huzalozási feladat	138
A huzalozási feladat szemléletes leírása	139
A huzalozási feladat matematikai leírása	141
A Gallai-algoritmus és alkalmazásai	142
Egysoros huzalozás két rétegen	142
A Gallai-tétel gráfelméleti vonatkozása	144
Egysoros huzalozás egy rétegen	145
Csatornahuzalozás k rétegen	146
Csatornahuzalozás kevés rétegen	148
2 réteg, Manhattan-modell	148
2 réteg, megszorítás nélküli modell	149
3 réteg, Manhattan-modell	151
Switchboxhuzalozás	153
Éldiszjunkt huzalozás	155
Ajánlott irodalom	159
Hálózatelméleti alkalmazások	160
Bevezetés	160
Ellenállás-hálózatok	160
Kirchhoff 'topológiai formulái'	162
Általánosítás kétpólusú alkatrészek esetén	164
Általánosítás többpólusú alkatrészek esetén	166
Ideális transzformátorok és girátorok	166
Lineáris n-kapuk	167
Dualitás	169
Algoritmikus kérdések	170
Ajánlott irodalom	171
Néhány alkalmazás a statikában	172
Mikor merev egy rúdszerkezet?	172
A rúdszerkezet mátrixa	172
Valódi és infinitezimális mozgások	174
A rudakban ébredő erők kiszámítása	175
A rúdszerkezetek osztályozása	175
Maxwell-Cremona-diagram	176
Minimális merev rúdszerkezetek	179
Generikus merevség	179
Laman, Lovász és Yemini tételei	181
Rúdszerkezetek rögzítése	183
3-dimenziós rúdszerkezetek	184
Síkbeli négyzetrácsok átlós rudakkal	185
Síkbeli négyzetrácsok átlós huzalokkal	186
Egyszintes épületek átlós rudakkal	187
Két további megjegyzés	189
Ajánlott irodalom	189

Témakörök

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