Linear Optimization-Android

ivan gabrovski

Contén anuncios

Acerca desta aplicación

O propósito da aplicación é proporcionar ferramentas convenientes para crear e resolver modelos de obxectos para a optimización lineal.
 A optimización lineal, tamén chamada programación lineal (LP), é un método para conseguir o mellor resultado (como o máximo (mínimo) beneficio ou o menor custo) nun modelo matemático cuxos requisitos e obxectivos están representados por relacións lineais. A programación lineal é un caso especial de programación matemática (tamén coñecida como optimización matemática).
Os programas lineais (modelos no sentido desta aplicación) son problemas que se poden expresar en  formas estándar (Wikipedia):- atopar o vector x; - que maximiza (minimiza) Z = cx; - suxeito a Ax<=b – en maximiza( Ax>=b – en minimiza);- e x>=0. Aquí as compoñentes de  x  son as variables a determinar, c e b son vectores dados e A é unha matriz dada.
Desde a actividade inicial da aplicación - Optimización lineal da aplicación, inclúense as funcións para crear, editar, resolver e eliminar modelos. Os modelos almacénanse na base de datos SQLite co nome linearProgramming.db. A aplicación ten funcións para almacenar e restaurar a base de datos no directorio Descarga do dispositivo.
Ao crear un modelo de optimización, introdúcense dous parámetros (actividade do modelo lineal): o número de variables vector x e o número de restricións (isto non inclúe as restricións para as variables), é dicir, as filas da matriz A. Despois de introducir estes datos e premer o botón - Modelo lineal, procede a introducir os datos do modelo - desde a actividade Creación de modelos lineais.
O vector x coeficientes c introdúcense na liña cunha etiqueta Z= diante das etiquetas *Xi+.
Os elementos da matriz А introdúcense na táboa denominada Restricións diante da etiqueta dos campos *Xi+. No último campo de cada fila da matriz despois da etiqueta <= , tamén se introducen os límites b das restricións. Despois de introducir estes datos e premer o botón Aceptar, volve á actividade - Actividade do modelo lineal , onde aparece un campo obrigatorio para o nome do modelo e un botón para gardar.
Cando se garda un modelo, o seu nome aparece na lista de modelos que aparece na actividade inicial da aplicación. O modelo seleccionado da lista pódese editar (botón Editar) ou resolver (botón Calcular). Despois de editar e gardar, a versión editada gárdase como un novo modelo e a antiga permanece sen cambios na base de datos. Isto é para que se poidan resolver ambos modelos e se poidan comparar os resultados. Se algúns deles non son necesarios, pódese eliminar.
Ao resolver un modelo, o resultado mostra a maximización e minimización da función de destino Z e a que valores dos elementos do vector x nos que isto ocorre e tamén as restricións.
As industrias que usan modelos de programación lineal inclúen o transporte, a enerxía, as telecomunicacións e a fabricación. Probou ser útil para modelar diversos tipos de problemas na planificación, enrutamento, programación, asignación e deseño.
A aplicación usa para a optimización a clase SimplexSolver da biblioteca estándar org.apache.commons:commons-math:3.6.1.