Linear Optimization-Android

ivan gabrovski

Conté anuncis

Sobre l'aplicació

L'objectiu de l'aplicació és proporcionar eines convenients per crear i resoldre models d'objectes per a l'optimització lineal.
 L'optimització lineal, també anomenada programació lineal (LP), és un mètode per aconseguir el millor resultat (com ara el benefici màxim (mínim) o el cost més baix) en un model matemàtic els requisits i l'objectiu del qual es representen per relacions lineals. La programació lineal és un cas especial de programació matemàtica (també coneguda com a optimització matemàtica).
Els programes lineals (models en el sentit d'aquesta aplicació) són problemes que es poden expressar en  formes estàndard (Viquipèdia):- trobar el vector x; - que maximitza (minimitza) Z = cx; - subjecte a Ax<=b – en maximitza (Ax>=b – en minimitza);- i x>=0. Aquí els components de  x  són les variables que s'han de determinar, c i b són vectors donats i A és una matriu donada.
Des de l'activitat inicial de l'aplicació – App Linear Optimization, s'inclouen les funcions de creació, edició, resolució i eliminació de models. Els models s'emmagatzemen a la base de dades SQLite amb el nom linearProgramming.db. L'aplicació té funcions per emmagatzemar i restaurar la base de dades al directori Descarrega del dispositiu.
Quan es crea un model d'optimització, s'introdueixen dos paràmetres (activitat del model lineal): el nombre de variables vectorials x i el nombre de restriccions (això no inclou les restriccions per a les variables), és a dir, les files de la matriu A. Després d'introduir aquestes dades i prémer el botó - Model lineal, procediu a introduir les dades del model - des de l'activitat Creació de models lineals.
Els coeficients del vector x c s'introdueixen a la línia amb una etiqueta Z= davant de les etiquetes *Xi+.
Els elements de la matriu А s'introdueixen a la taula anomenada Restriccions davant de l'etiqueta dels camps *Xi+. A l'últim camp de cada fila de la matriu després de l'etiqueta <= , també s'introdueixen els límits b de les restriccions. Després d'introduir aquestes dades i prémer el botó D'acord, es torna a l'activitat - Activitat del model lineal , on apareix un camp obligatori per al nom del model i un botó per desar.
Quan es guarda un model, el seu nom apareix a la llista de models que es mostra a l'activitat inicial de l'aplicació. El model seleccionat de la llista es pot editar (botó Edita) o resoldre (botó Calcular). Després d'editar i desar, la versió editada s'emmagatzema com a model nou i l'antic roman sense canvis a la base de dades. Això és perquè es puguin resoldre ambdós models i es puguin comparar els resultats. Si alguns d'ells no són necessaris, es poden suprimir.
Quan es resol un model, el resultat mostra la maximització i minimització de la funció objectiu Z i en quins valors dels elements del vector x es produeix això i també les restriccions.
Les indústries que utilitzen models de programació lineal inclouen el transport, l'energia, les telecomunicacions i la fabricació. Ha demostrat ser útil per modelar diversos tipus de problemes en planificació, enrutament, programació, assignació i disseny.
L'aplicació utilitza per a la classe d'optimització SimplexSolver de la biblioteca estàndard org.apache.commons:commons-math:3.6.1.