Computational Techniques of the Simplex Method - 9781402073328

Lineārā programmēšana (LP), iespējams, ir visbiežāk izmantotā optimizācijas tehnika. Viens no tā plašās izmantošanas iemesliem ir tas, ka pastāv ļoti jaudīgi risinājumu algoritmi lineārajai optimizācijai. Datorprogrammas, kuru pamatā ir simpleksa vai iekšējā punkta metodes, spēj ar augstu uzticamību un saprātīgā laikā atrisināt ļoti liela mēroga problēmas. Modeļu veidotāji to apzinās un bieži mēģina formulēt reālas problēmas šajā sistēmā, lai nodrošinātu, ka tās var efektīvi atrisināt. Ir arī taisnība, ka daudzas reālās dzīves optimizācijas problēmas var formulēt kā patiesi lineārus modeļus, un arī daudzas citas var labi tuvināt ar linearizāciju. Divas galvenās metodes LP problēmu risināšanai ir vienkāršās metodes un iekšējo punktu metožu (IPM) varianti. Izrādās, ka abiem variantiem ir sava loma dažādu problēmu risināšanā. Ir atzīts, ka kopš IPM ieviešanas simpleksu risinātāju efektivitāte ir palielinājusies par divām kārtām. Šo efektivitātes paaugstināšanos var saistīt ar sekojošo: pamatā esošo algoritmu teorētisko izstrādi, datorzinātņu rezultātu iekļaušanu, programmatūras inženierijas principu izmantošanu un datortehnoloģiju sasniegumu ņemšanu vērā. Šī grāmata piedāvā sistemātisku apstrādi, kas vērsta uz simpleksās metodes skaitļošanas jautājumiem. Mērķis ir sniegt pietiekamu informāciju par visiem aspektiem, kas nepieciešami tā veiksmīgai īstenošanai. Pamatojoties uz grāmatas sistemātisku apstrādi, tiks nodrošināta augstas kvalitātes ieviešana. Turklāt daudzas no šeit aprakstītajām procedūrām un paņēmieniem var izmantot arī citu optimizācijas algoritmu efektīvai ieviešanai.