Linear Optimization-Android

ivan gabrovski

Obsahuje reklamy

Informácie o aplikácii

Účelom aplikácie je poskytnúť pohodlné nástroje na vytváranie a riešenie modelov objektov pre lineárnu optimalizáciu.
 Lineárna optimalizácia, tiež nazývaná lineárne programovanie (LP), je metóda na dosiahnutie najlepšieho výsledku (ako je maximálny (minimálny) zisk alebo najnižšie náklady) v matematickom modeli, ktorého požiadavky a ciele sú reprezentované lineárnymi vzťahmi. Lineárne programovanie je špeciálny prípad matematického programovania (známeho aj ako matematická optimalizácia).
Lineárne programy (modely v zmysle tejto aplikácie) sú problémy, ktoré možno vyjadriť v štandardných formátoch (Wikipedia):- find vector x; - čo maximalizuje (minimalizuje) Z = cx; - podlieha Ax<=b – v maximalizuje( Ax>=b – v minimalizuje );- a x>=0. Komponenty x sú premenné, ktoré sa majú určiť, c a b sú dané vektory a A je daná matica.
Od úvodnej aktivity aplikácie – App Linear Optimization sú zahrnuté funkcie pre vytváranie, úpravu, riešenie a mazanie modelov. Modely sú uložené v databáze SQLite s názvom linearProgramming.db. Aplikácia má funkcie pre ukladanie a obnovu databázy v adresári Download zariadenia.
Pri vytváraní optimalizačného modelu sa zadávajú dva parametre (činnosť lineárneho modelu) - počet vektorových x premenných a počet obmedzení (nezahŕňa obmedzenia pre premenné) – teda riadky matice A . Po zadaní týchto údajov a stlačení tlačidla – Lineárny model pristúpite k zadávaniu údajov modelu – z aktivity Tvorba lineárneho modelu.
Vektor x koeficienty c sa zadávajú do riadku s označením Z= pred označeniami *Xi+.
Prvky matice А sa zadávajú do tabuľky s názvom Obmedzenia pred poliami s označením *Xi+. Do posledného poľa každého riadku matice za označením <= , sú zadané aj hranice b obmedzení. Po zadaní týchto údajov a stlačení tlačidla OK sa vráti do aktivity - Linear Model activity , kde sa objaví povinné pole pre názov modelu a tlačidlo pre uloženie.
Po uložení modelu sa jeho názov zobrazí v zozname modelov zobrazenom v úvodnej aktivite aplikácie. Vybraný model zo zoznamu je možné upraviť (tlačidlo Upraviť) alebo vyriešiť (tlačidlo Vypočítať). Po úprave a uložení sa upravená verzia uloží ako nový model a stará zostane v databáze nezmenená. Je to preto, aby sa dali vyriešiť oba modely a výsledky sa dali porovnať. Ak niektoré z nich nie sú potrebné, môžu sa odstrániť.
Pri riešení modelu výsledok ukazuje maximalizáciu a minimalizáciu cieľovej funkcie Z a pri akých hodnotách prvkov vektora x, pri ktorých k tomu dochádza, a tiež obmedzenia.
Medzi odvetvia, ktoré používajú modely lineárneho programovania, patrí doprava, energetika, telekomunikácie a výroba. Osvedčilo sa to pri modelovaní rôznych typov problémov pri plánovaní, smerovaní, plánovaní, priraďovaní a návrhu.
Aplikácia používa na optimalizáciu triedu SimplexSolver zo štandardnej knižnice org.apache.commons:commons-math:3.6.1.