Decomposition Techniques in Mathematical Programming - 9783540276852

Optimizavimas akivaizdžiai dominuoja projektuojant, planuojant, eksploatuojant ir valdant inžinerines sistemas. Tai optimizavimo knyga, kurioje nagrinėjami konkretūs optimizavimo problemų atvejai, kurių struktūra gali būti išskaidoma, kurią galima naudingai išnaudoti. Šios išskaidomos optimizavimo problemos yra visur paplitusios inžinerijos ir mokslo srityse. Knygoje nagrinėjamos problemos, susijusios su sudėtingais apribojimais ir sudėtingais kintamaisiais, ir analizuojamos tiesinės ir netiesinės problemos su ir be skaitmenų kintamųjų. Analizuojami dekompozicijos metodai apima Dantzig-Wolfe, Benders, Lagrangian relaksaciją, padidintą Lagrango skaidymą ir kt. Taip pat atsižvelgiama į euristinius metodus. Be to, atliekama išsami jautrumo analizė optimizavimo problemų sprendimui apibūdinti. Ši medžiaga yra ypač nauja ir kelia didelį praktinį susidomėjimą. Ši knyga sukurta remiantis daugybe aiškinamųjų, iliustruojančių ir skaičiavimo pavyzdžių, kurie palengvina mokymosi procedūrą. Aiškumo sumetimais remiantis šiais pavyzdžiais sudaromos teorinės koncepcijos ir skaičiavimo algoritmai. Rezultatai yra paprastumas, aiškumas ir lengvas mokymasis. Manome, kad ši knyga reikalinga inžinierių bendruomenei, kuri turi spręsti sudėtingas optimizavimo problemas, ypač praktikams ir tyrėjams inžinerijos, operacijų tyrimų ir taikomosios ekonomikos srityse. Daugumos skaidymo metodų aprašymus galima rasti tik sudėtinguose ir specializuotuose matematiniuose žurnaluose, kuriuos sunku suprasti. inžinieriai. Anksčiau nebuvo prieinama knyga, kurioje aprašomi įvairūs skaidymo būdai, pabrėžiamas problemų sprendimas ir tinkamai derinama teorija bei taikymas.