Linear Optimization-Android

ivan gabrovski

Bevat advertensies

Meer oor hierdie app

Die doel van die toepassing is om gerieflike gereedskap te verskaf om modelle van voorwerpe vir lineêre optimalisering te skep en op te los.
 Lineêre optimering, ook genoem lineêre programmering (LP), is 'n metode om die beste uitkoms (soos maksimum (minimum) wins of laagste koste) te bereik in 'n wiskundige model waarvan die vereistes en doelwit deur lineêre verwantskappe verteenwoordig word. Lineêre programmering is 'n spesiale geval van wiskundige programmering (ook bekend as wiskundige optimering).
Lineêre programme (modelle in die sin van hierdie toepassing) is probleme wat in  standaardvorme (Wikipedia) uitgedruk kan word:- vind vektor x; - wat maksimeer (minimaliseer) Z = cx; - onderhewig aan Ax<=b – in maksimeer( Ax>=b – in minimiseer );- en x>=0. Hier is die komponente van  x  die veranderlikes wat bepaal moet word, c en b is gegewe vektore, en A is 'n gegewe matriks.
Vanaf die aanvanklike aktiwiteit van die toepassing - App Lineêre Optimering, is die funksies vir die skep, redigeer, oplos en verwydering van modelle ingesluit. Die modelle word in SQLite-databasis gestoor met die naam linearProgramming.db. Die toepassing het funksies vir die stoor en herstel van die databasis in die gids Laai die toestel af.
Wanneer 'n optimeringsmodel geskep word, word twee parameters ingevoer (Lineêre modelaktiwiteit) - die aantal vektor x veranderlikes en die aantal beperkings (dit sluit nie die beperkings vir veranderlikes in nie) - d.w.s. die rye van die matriks A . Nadat u hierdie data ingevoer het en die knoppie – Lineêre Model gedruk het, gaan jy voort om die modeldata in te voer – vanaf aktiwiteit Lineêre Modelskepping.
Die vektor x-koëffisiënte c word in die reël ingevoer met 'n etiket Z= voor die byskrifte *Xi+.
Die elemente van die matriks А word ingevoer in die tabel genaamd Beperkings voor die veldetiket *Xi+. In die laaste veld van elke ry van die matriks na die etiket <= , word die grense b van die beperkings ook ingevoer. Nadat hierdie data ingevoer is en die OK-knoppie gedruk is, keer dit terug na die aktiwiteit - Lineêre Modelaktiwiteit , waar 'n verpligte veld vir die modelnaam en 'n knoppie vir stoor verskyn.
Wanneer 'n model gestoor word, verskyn sy naam in die lys van modelle wat in die aanvanklike aktiwiteit van die toepassing vertoon word. Geselekteerde model uit die lys kan geredigeer word (knoppie Wysig) of opgelos (knoppie Bereken). Na redigering en stoor, word die geredigeerde weergawe as 'n nuwe model gestoor, en die ou een bly onveranderd in die databasis. Dit is sodat beide modelle opgelos kan word en die resultate vergelyk kan word. As sommige van hulle nie nodig is nie, kan dit uitgevee word.
Wanneer 'n model opgelos word, toon die resultaat die maksimering en minimalisering van die teikenfunksie Z en teen watter waardes van die elemente van die vektor  x waarteen dit plaasvind en ook beperkings.
Nywerhede wat lineêre programmeringsmodelle gebruik, sluit in vervoer, energie, telekommunikasie en vervaardiging. Dit het bewys dat dit nuttig is om verskillende soorte probleme in beplanning, roetering, skedulering, opdrag en ontwerp te modelleer.
Die toepassing gebruik vir optimeringsklas SimplexSolver van die standaardbiblioteek org.apache.commons:commons-math:3.6.1.