Linear Optimization-Android

ivan gabrovski

Conține anunțuri

Despre aplicație

Scopul aplicației este de a oferi instrumente convenabile pentru crearea și rezolvarea modelelor de obiecte pentru optimizare liniară.
 Optimizarea liniară, numită și programare liniară (LP), este o metodă de a obține cel mai bun rezultat (cum ar fi profitul maxim (minim) sau cel mai mic cost) într-un model matematic ale cărui cerințe și obiectiv sunt reprezentate de relații liniare. Programarea liniară este un caz special de programare matematică (cunoscută și ca optimizare matematică).
Programele liniare (modele în sensul acestei aplicații) sunt probleme care pot fi exprimate în  forme standard (Wikipedia): - găsiți vectorul x; - care maximizează(minimizează) Z = cx; - supus Ax<=b – în maximizează( Ax>=b – în minimizează );- și x>=0. Aici componentele lui x sunt variabilele care trebuie determinate, c și b sunt vectori dați, iar A este o matrice dată.
Din activitatea inițială a aplicației – App Linear Optimization sunt incluse funcțiile de creare, editare, rezolvare și ștergere a modelelor. Modelele sunt stocate în baza de date SQLite cu numele linearProgramming.db. Aplicația are funcții de stocare și restaurare a bazei de date în directorul Download al dispozitivului.
La crearea unui model de optimizare se introduc doi parametri (activitatea modelului liniar) - numărul de variabile vectoriale x și numărul de constrângeri (aceasta nu include constrângerile pentru variabile) - adică rândurile matricei A . După introducerea acestor date și apăsarea butonului – Linear Model, se trece la introducerea datelor modelului – din activitatea Linear Model Creation.
Vectorul x coeficienții c sunt introduși în linia cu o etichetă Z= în fața etichetelor *Xi+.
Elementele matricei А sunt introduse în tabelul denumit Constrângeri în fața etichetei câmpurilor *Xi+. În ultimul câmp al fiecărui rând al matricei după eticheta <= , se introduc și limitele b ale constrângerilor. După introducerea acestor date și apăsarea butonului OK, se revine la activitatea - Activitate Linear Model , unde apare un câmp obligatoriu pentru numele modelului și un buton pentru salvare.
Când un model este salvat, numele acestuia apare în lista de modele afișată în activitatea inițială a aplicației. Modelul selectat din listă poate fi editat (butonul Editare) sau rezolvat (butonul Calculare). După editare și salvare, versiunea editată este stocată ca model nou, iar cea veche rămâne neschimbată în baza de date. Asta pentru ca ambele modele să poată fi rezolvate și rezultatele să poată fi comparate. Dacă unele dintre ele nu sunt necesare, acestea pot fi șterse.
La rezolvarea unui model, rezultatul arată maximizarea și minimizarea funcției țintă Z și la ce valori ale elementelor vectorului x la care se întâmplă acest lucru și, de asemenea, constrângeri.
Industriile care utilizează modele de programare liniară includ transportul, energia, telecomunicațiile și producția. S-a dovedit util în modelarea diverselor tipuri de probleme în planificare, rutare, programare, atribuire și proiectare.
Aplicația folosește pentru optimizare clasa SimplexSolver din biblioteca standard org.apache.commons:commons-math:3.6.1.