GIPALS General Interior-Point Algorithm Linear Solver

Maelezo

GIPALS ni mazingira ya upangaji ya mstari ambayo hujumuisha kitatuzi cha mipango mikubwa ya mstari na kiolesura rahisi cha kielelezo cha mtumiaji kuelekeza kubainisha au kuagiza na kutatua aina yoyote ya matatizo ya uboreshaji yaliyozuiliwa yanayotokea katika maeneo mbalimbali ya viwanda, fedha na elimu. Shida za uboreshaji zilizozuiliwa zinasemwa kama programu za mstari zilizo na idadi isiyo na kikomo ya vigezo vya maamuzi na vikwazo. Kitatuzi cha mpango cha mstari kinatokana na mbinu ya Mambo ya Ndani-Point (algorithm ya Mehrotra predictor-corrector) na kuboreshwa kwa ajili ya mipango mikubwa midogo midogo kwa kutekeleza algoriti ya hali ya juu ili kuagiza matrix ya vikwazo. Vipengele muhimu vya GIPALS ni njia rahisi na ya asili ya kutaja mpango wa mstari bila ujuzi maalum wa hisabati; njia ya uhakika ya mambo ya ndani kwa suluhisho la haraka na la kuaminika; kusaidia muundo wa kiwango cha viwanda cha mipango ya mstari; ripoti masuluhisho katika umbizo linalotumika sana ikiwa ni pamoja na lahajedwali na HTML.