Linear Optimization-Android

ivan gabrovski

Inniheldur auglýsingar

Um þetta forrit

Tilgangur forritsins er að bjóða upp á þægileg verkfæri til að búa til og leysa líkön af hlutum fyrir línulega hagræðingu.
 Línuleg hagræðing, einnig kölluð línuleg forritun (LP), er aðferð til að ná sem bestum árangri (eins og hámarks(lágmarks) hagnað eða lægsta kostnað) í stærðfræðilegu líkani þar sem kröfur og markmið eru táknuð með línulegum tengslum. Línuleg forritun er sérstakt tilfelli af stærðfræðilegri forritun (einnig þekkt sem stærðfræðileg hagræðing).
Línuleg forrit (líkön í skilningi þessa forrits) eru vandamál sem hægt er að tjá í  stöðluðu formi (Wikipedia):- finna vektor x; - sem hámarkar (minnkar) Z = cx; - háð Ax<=b – í hámarkar( Ax>=b – í lágmarkar );- og x>=0. Hér eru þættir  x  breyturnar sem á að ákvarða, c og b eru gefnir vektorar og A er gefið fylki.
Frá fyrstu virkni forritsins - App Linear Optimization, eru aðgerðir til að búa til, breyta, leysa og eyða módel innifalinn. Líkönin eru geymd í SQLite gagnagrunni með nafninu linearProgramming.db. Forritið hefur aðgerðir til að geyma og endurheimta gagnagrunninn í möppunni Niðurhal tækisins.
Þegar fínstillingarlíkan er búið til eru tvær breytur færðar inn (Línuleg líkanvirkni) - fjöldi vigurs x breytna og fjöldi takmarkana (þetta inniheldur ekki takmarkanir fyrir breytur) - þ.e. raðir fylkisins A . Eftir að hafa slegið inn þessi gögn og ýtt á hnappinn – Línulegt líkan, heldurðu áfram að slá inn líkanagögnin – frá aðgerðinni Línulegt líkan.
Vigur x stuðlar c eru færðir inn í línuna með merkinu Z= fyrir framan merkingarnar *Xi+.
Einingarnar í fylkinu А eru færðar inn í töfluna sem heitir Þvingun fyrir framan reitamerkið *Xi+. Í síðasta reit hverrar línu fylkisins á eftir merkinu <= , eru mörk b skorðanna einnig færð inn. Eftir að þessi gögn hafa verið slegin inn og ýtt á OK hnappinn fer það aftur í virknina - Línuleg líkanvirkni , þar sem skyldureitur fyrir líkanheitið og hnappur til að vista birtist.
Þegar líkan er vistað birtist nafn þess á listanum yfir líkan sem birtast í fyrstu virkni forritsins. Valið líkan af listanum er hægt að breyta (hnappur Breyta) eða leysa (hnappur Reikna). Eftir að búið er að breyta og vista er breytta útgáfan geymd sem ný gerð og sú gamla helst óbreytt í gagnagrunninum. Þetta er til þess að hægt sé að leysa bæði líkönin og bera niðurstöðurnar saman. Ef ekki er þörf á sumum þeirra er hægt að eyða þeim.
Þegar líkan er leyst sýnir niðurstaðan hámörkun og lágmörkun markfallsins Z og við hvaða gildi frumefna vigursins x þar sem þetta gerist og einnig takmarkanir.
Atvinnugreinar sem nota línuleg forritunarlíkön innihalda flutninga, orku, fjarskipti og framleiðsla. Það hefur reynst gagnlegt við að móta margvíslegar tegundir vandamála við áætlanagerð, leiðsögn, áætlanagerð, úthlutun og hönnun.
Forritið notar fyrir hagræðingarflokk SimplexSolver frá venjulegu bókasafninu org.apache.commons:commons-math:3.6.1.