GIPALS General Interior-Point Algorithm Linear Solver

Përshkrim

GIPALS është një mjedis programimi linear që përfshin zgjidhës të programeve lineare në shkallë të gjerë dhe ndërfaqe të lehtë, intuitive grafike të përdoruesit për të drejtuar specifikimin ose importimin dhe zgjidhjen e çdo lloj problemi optimizimi të kufizuar që lind në fusha të ndryshme industriale, financiare dhe arsimore. Problemet e optimizimit të kufizuar janë deklaruar si programe lineare me numër të pakufizuar variablash vendimi dhe kufizimesh. Zgjidhësi linear i programit bazohet në metodën e Pikës së Brendshme (algoritmi parashikues-korrigjues Mehrotra) dhe është optimizuar për programe të mëdha lineare të rralla duke zbatuar algoritmin më të fundit për të renditur matricën e kufizimeve. Karakteristikat kryesore të GIPALS janë mënyra e thjeshtë dhe e natyrshme për të specifikuar një program linear pa ndonjë njohuri të veçantë matematikore; metodë e fuqishme e pikës së brendshme për zgjidhje të shpejtë dhe të besueshme; mbështesin formatin standard industrial të programeve lineare; raportoni zgjidhjet në formate të përdorura gjerësisht duke përfshirë spreadsheets dhe HTML.