Linear Optimization-Android

ivan gabrovski

Sisältää mainoksia

Tietoa sovelluksesta

Sovelluksen tarkoitus on tarjota käteviä työkaluja objektimallien luomiseen ja ratkaisemiseen lineaarista optimointia varten.
 Lineaarinen optimointi, jota kutsutaan myös lineaariseksi ohjelmoimiseksi (LP), on menetelmä, jolla saavutetaan paras tulos (kuten suurin (minimi) voitto tai alhaisin kustannuksin) matemaattisessa mallissa, jonka vaatimukset ja tavoite esitetään lineaarisilla suhteilla. Lineaarinen ohjelmointi on matemaattisen ohjelmoinnin (tunnetaan myös matemaattisena optimoinnina) erikoistapaus.
Lineaariset ohjelmat (mallit tässä sovelluksessa) ovat ongelmia, jotka voidaan ilmaista vakiomuodoissa (Wikipedia): - etsi vektori x; - joka maksimoi (minimoi) Z = cx; - riippuu Ax<=b – in maksimoi( Ax>=b – in minimoi );- ja x>=0. Tässä x:n komponentit ovat määritettäviä muuttujia, c ja b ovat vektoreita ja A on annettu matriisi.
Sovelluksen ensimmäisestä toiminnasta – App Linear Optimization -toiminnot sisältyvät mallien luomiseen, muokkaamiseen, ratkaisemiseen ja poistamiseen. Mallit on tallennettu SQLite-tietokantaan nimellä linearProgramming.db. Sovelluksella on toimintoja tietokannan tallentamiseen ja palauttamiseen laitteen lataushakemistoon.
Optimointimallia luotaessa syötetään kaksi parametria (Lineaarisen mallin aktiviteetti) - vektori x -muuttujien lukumäärä ja rajoitteiden määrä (tämä ei sisällä muuttujien rajoituksia) - eli matriisin A rivit. Kun olet syöttänyt nämä tiedot ja painanut painiketta – Lineaarinen malli, siirryt mallitietojen syöttämiseen – Lineaarisen mallin luontitoiminnosta.
Vektori x-kertoimet c syötetään riville, jossa on merkintä Z= nimikkeiden *Xi+ eteen.
Matriisin А elementit syötetään taulukkoon nimeltä Constraints kenttätunnisteen *Xi+ eteen. Jokaisen matriisin rivin viimeiseen kenttään tunnisteen <= jälkeen syötetään myös rajoitusten rajat b. Näiden tietojen syöttämisen ja OK-painikkeen painamisen jälkeen palataan toimintoon - Lineaarinen mallitoiminto , jossa tulee näkyviin mallin nimen pakollinen kenttä ja tallennuspainike.
Kun malli on tallennettu, sen nimi näkyy malliluettelossa, joka näkyy sovelluksen alkutoiminnossa. Valittua mallia luettelosta voidaan muokata (painike Muokkaa) tai ratkaista (painike Laske). Muokatun ja tallennuksen jälkeen muokattu versio tallennetaan uutena mallina ja vanha säilyy ennallaan tietokannassa. Tämä on siksi, että molemmat mallit voidaan ratkaista ja tuloksia voidaan verrata. Jos joitakin niistä ei tarvita, ne voidaan poistaa.
Mallia ratkaistaessa tulos näyttää kohdefunktion Z maksimoimisen ja minimoinnin sekä millä vektorin x alkioiden arvoilla tämä tapahtuu ja myös rajoitukset.
Lineaarisia ohjelmointimalleja käyttäviä toimialoja ovat kuljetus, energia, tietoliikenne ja valmistus. Se on osoittautunut hyödylliseksi erilaisten suunnittelu-, reititys-, ajoitus-, toimeksiantojen ja suunnittelun ongelmien mallintamisessa.
Sovellus käyttää optimointiluokkaan SimplexSolver vakiokirjastosta org.apache.commons:commons-math:3.6.1.