Linear Optimization-Android

ivan gabrovski

Përmban reklama

Rreth këtij aplikacioni

Qëllimi i aplikacionit është të sigurojë mjete të përshtatshme për krijimin dhe zgjidhjen e modeleve të objekteve për optimizim linear.
 Optimizimi linear, i quajtur edhe programim linear (LP), është një metodë për të arritur rezultatin më të mirë (siç është fitimi maksimal (minimal) ose kostoja më e ulët) në një model matematik, kërkesat dhe objektivi i të cilit përfaqësohen nga marrëdhëniet lineare. Programimi linear është një rast i veçantë i programimit matematik (i njohur edhe si optimizim matematikor).
Programet lineare (modelet në kuptimin e këtij aplikacioni) janë probleme që mund të shprehen në  forma standarde (Wikipedia):- gjeni vektorin x; - që maksimizon(minimizon) Z = cx; - subjekt i Ax<=b – në maksimizon( Ax>=b – në minimizon );- dhe x>=0. Këtu përbërësit e x janë variablat që do të përcaktohen, c dhe b janë dhënë vektorë, dhe A është një matricë e dhënë.
Nga aktiviteti fillestar i aplikacionit – App Linear Optimization, përfshihen funksionet për krijimin, redaktimin, zgjidhjen dhe fshirjen e modeleve. Modelet ruhen në bazën e të dhënave SQLite me emrin linearProgramming.db. Aplikacioni ka funksione për ruajtjen dhe rivendosjen e bazës së të dhënave në direktorinë Shkarkimi i pajisjes.
Kur krijoni një model optimizimi, futen dy parametra (aktiviteti i modelit linear) - numri i variablave të vektorit x dhe numri i kufizimeve (kjo nuk përfshin kufizimet për variablat) - d.m.th. rreshtat e matricës A . Pas futjes së këtyre të dhënave dhe shtypjes së butonit – Model Linear, vazhdohet me futjen e të dhënave të modelit – nga aktiviteti Krijimi i modelit linear.
Vektori x koeficientët c futen në rreshtin me etiketën Z= përpara etiketave *Xi+.
Elementet e matricës А futen në tabelën me emrin Kufizime para fushave me etiketën *Xi+. Në fushën e fundit të çdo rreshti të matricës pas etiketës <= , futen edhe kufijtë b të kufizimeve. Pas futjes së këtyre të dhënave dhe shtypjes së butonit OK, ai kthehet në aktivitet - Linear Model Activity , ku shfaqet një fushë e detyrueshme për emrin e modelit dhe një buton për ruajtje.
Kur një model ruhet, emri i tij shfaqet në listën e modeleve të shfaqura në aktivitetin fillestar të aplikacionit. Modeli i zgjedhur nga lista mund të modifikohet (butoni Edit) ose të zgjidhet (butoni Llogarit). Pas redaktimit dhe ruajtjes, versioni i redaktuar ruhet si një model i ri dhe i vjetri mbetet i pandryshuar në bazën e të dhënave. Kjo është në mënyrë që të dy modelet të mund të zgjidhen dhe rezultatet të mund të krahasohen. Nëse disa prej tyre nuk janë të nevojshme, mund të fshihen.
Kur zgjidhet një model, rezultati tregon maksimizimin dhe minimizimin e funksionit të synuar Z dhe në cilat vlera të elementeve të vektorit x në të cilin kjo ndodh dhe gjithashtu kufizimet.
Industritë që përdorin modele të programimit linear përfshijnë transportin, energjinë, telekomunikacionin dhe prodhimin. Ai është dëshmuar i dobishëm në modelimin e llojeve të ndryshme të problemeve në planifikimin, drejtimin, planifikimin, caktimin dhe projektimin.
Aplikacioni përdor klasën e optimizimit SimplexSolver nga biblioteka standarde org.apache.commons:commons-math:3.6.1.