Rendszeroptimalizálás

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 hallgatói is haszonnal forgathatják. A könyv megértéséhez szükséges előismeretek nem lépik túl az alapképzésben oktatott matematikai alapműveltség szintjét. A könyv szerzői évek óta oktatnak hasonló tárgyakat a Budapesti Műszaki és Gazdaságtudományi Egyetemen, valamint az Eötvös Loránd Tudományegyetemen.