GIPALS General Interior-Point Algorithm Linear Solver

Апісанне

GIPALS - гэта асяроддзе лінейнага праграмавання, якое ўключае ў сябе буйнамаштабны вырашальнік лінейных праграм і просты, інтуітыўна зразумелы графічны карыстальніцкі інтэрфейс для прамога ўказання або імпарту і вырашэння любога тыпу праблем аптымізацыі з абмежаваннямі, якія ўзнікаюць у розных прамысловых, фінансавых і адукацыйных сферах. Задачы аптымізацыі з абмежаваннямі задаюцца як лінейныя праграмы з неабмежаванай колькасцю вырашальных зменных і абмежаванняў. Рашальнік лінейных праграм заснаваны на метадзе Interior-Point (алгарытм прадказальніка-карэктара Mehrotra) і аптымізаваны для вялікіх разрэджаных лінейных праграм шляхам рэалізацыі сучаснага алгарытму для ўпарадкавання матрыцы абмежаванняў. Ключавымі асаблівасцямі GIPALS з'яўляюцца просты і натуральны спосаб задаць лінейную праграму без спецыяльных матэматычных ведаў; надзейны метад ўнутранай кропкі для хуткага і надзейнага рашэння; падтрымка прамысловага стандартнага фармату лінейных праграм; паведамляйце аб рашэннях у шырока распаўсюджаных фарматах, уключаючы электронныя табліцы і HTML.