Computational Techniques of the Simplex Method - 9781402073328

Lineaarne programmeerimine (LP) on ehk kõige sagedamini kasutatav optimeerimistehnika. Üks selle laialdase kasutamise põhjusi on see, et lineaarseks optimeerimiseks on olemas väga võimsad lahendusalgoritmid. Kas simpleks- või sisepunktimeetodil põhinevad arvutiprogrammid suudavad suure usaldusväärsusega ja mõistliku aja jooksul lahendada väga suuremahulisi probleeme. Mudelitootjad on sellest teadlikud ja püüavad sageli selles raamistikus sõnastada tegelikke probleeme, et tagada nende tõhus lahendamine. Samuti on tõsi, et paljusid tegelikke optimeerimisprobleeme saab sõnastada tõeliselt lineaarsete mudelitena ja ka paljusid teisi saab lineariseerimisega hästi lähendada. LP-ülesannete lahendamise kaks peamist meetodit on simpleksmeetodi ja sisepunktimeetodite (IPM) variandid. Selgub, et mõlemal variandil on oma roll erinevate probleemide lahendamisel. On tõdetud, et pärast IPM-ide kasutuselevõttu on simpleksipõhiste lahendajate efektiivsus kasvanud kahe suurusjärgu võrra. Selle efektiivsuse suurenemise põhjuseks võib olla: aluseks olevate algoritmide teoreetilised arengud, arvutiteaduse tulemuste kaasamine, tarkvaratehnika põhimõtete kasutamine ja arvutitehnoloogia tipptasemega arvestamine. See raamat pakub süstemaatilist käsitlust, mis keskendub simpleksmeetodi arvutusprobleemidele. Eesmärk on anda piisavalt üksikasju kõigi aspektide kohta, mis on vajalikud selle edukaks rakendamiseks. Raamatu süstemaatilise käsitluse põhjal valmivad kvaliteetsed teostused. Lisaks saab paljusid siin esitatud protseduure ja tehnikaid kasutada ka teiste optimeerimisalgoritmide tõhusaks rakendamiseks.