Decomposition Techniques in Mathematical Programming - 9783540276852

Optimizācija nepārprotami dominē inženiersistēmu projektēšanā, plānošanā, darbībā un kontrolē. Šī ir grāmata par optimizāciju, kurā aplūkoti konkrēti optimizācijas problēmu gadījumi, tie, kuriem ir sadalāma struktūra, ko var izdevīgi izmantot. Šīs sadalāmās optimizācijas problēmas ir visuresošas inženierzinātņu un zinātnes lietojumos. Grāmatā aplūkotas problēmas gan ar sarežģītiem ierobežojumiem, gan sarežģītiem mainīgajiem, kā arī analizētas lineāras un nelineāras problēmas ar un bez skaitļu mainīgajiem. Analizētās sadalīšanās metodes ietver Dantzig-Wolfe, Benders, Lagranža relaksāciju, paplašināto Lagranža sadalīšanos un citus. Tiek ņemtas vērā arī heiristiskās metodes. Papildus tiek veikta visaptveroša jutīguma analīze optimizācijas problēmu risinājuma raksturošanai. Šis materiāls ir īpaši jauns un ar lielu praktisku interesi. Šī grāmata ir veidota, pamatojoties uz daudziem precizējošiem, ilustratīviem un skaitļošanas piemēriem, kas atvieglo mācīšanās procedūru. Skaidrības labad, pamatojoties uz šiem piemēriem, tiek apkopotas teorētiskās koncepcijas un skaitļošanas algoritmi. Rezultāti ir vienkāršība, skaidrība un viegli apgūstami. Mēs uzskatām, ka šī grāmata ir vajadzīga inženieru kopienai, kurai ir jārisina sarežģītas optimizācijas problēmas, jo īpaši inženieriem un pētniekiem inženierzinātnēs, operāciju izpētē un lietišķajā ekonomikā. Lielāko daļu dekompozīcijas metožu apraksti ir pieejami tikai sarežģītos un specializētos matemātikas žurnālos, kurus ir grūti saprast. ko inženieri. Iepriekš nebija pieejama grāmata, kurā aprakstīts plašs sadalīšanas paņēmienu klāsts, uzsverot problēmu risināšanu un atbilstošu teorijas un pielietojuma saplūšanu.