Linear Optimization-Android

ivan gabrovski

Innehåller annonser

Om appen

Syftet med applikationen är att tillhandahålla praktiska verktyg för att skapa och lösa modeller av objekt för linjär optimering.
 Linjär optimering, även kallad linjär programmering (LP), är en metod för att uppnå det bästa resultatet (som maximal (minsta) vinst eller lägsta kostnad) i en matematisk modell vars krav och mål representeras av linjära samband. Linjär programmering är ett specialfall av matematisk programmering (även känd som matematisk optimering).
Linjära program (modeller i betydelsen av denna app) är problem som kan uttryckas i  standardformat (Wikipedia):- hitta vektor x; - som maximerar (minimerar) Z = cx; - med förbehåll för Ax<=b – i maximerar( Ax>=b – i minimerar );- och x>=0. Här är komponenterna i  x de variabler som ska bestämmas, c och b är givna vektorer och A är en given matris.
Från den initiala aktiviteten av applikationen – App Linear Optimization, ingår funktionerna för att skapa, redigera, lösa och ta bort modeller. Modellerna lagras i SQLite-databas med namnet linearProgramming.db. Applikationen har funktioner för att lagra och återställa databasen i katalogen Ladda ner enheten.
När du skapar en optimeringsmodell skrivs två parametrar in (Linjär modellaktivitet) - antalet vektor x-variabler och antalet begränsningar (detta inkluderar inte begränsningarna för variabler) - dvs raderna i matrisen A . Efter att ha angett dessa data och tryckt på knappen – Linjär modell, fortsätter du att mata in modelldata – från aktiviteten Skapa linjär modell.
Vektorn x-koefficienterna c anges på raden med en etikett Z= framför beteckningarna *Xi+.
Elementen i matrisen А skrivs in i tabellen med namnet Constraints framför fältetiketten *Xi+. I det sista fältet i varje rad i matrisen efter etiketten <= , anges även gränserna b för begränsningarna. Efter att ha angett dessa data och tryckt på OK-knappen återgår den till aktiviteten - Linjär modellaktivitet , där ett obligatoriskt fält för modellnamnet och en knapp för att spara visas.
När en modell sparas visas dess namn i listan över modeller som visas i programmets initiala aktivitet. Vald modell från listan kan redigeras (knappen Redigera) eller lösas (knappen Beräkna). Efter redigering och sparande lagras den redigerade versionen som en ny modell, och den gamla förblir oförändrad i databasen. Detta för att båda modellerna ska kunna lösas och resultaten kan jämföras. Om några av dem inte behövs kan de raderas.
När man löser en modell visar resultatet maximering och minimering av målfunktionen Z och vid vilka värden på elementen i vektorn x där detta inträffar och även begränsningar.
Branscher som använder linjära programmeringsmodeller inkluderar transport, energi, telekommunikation och tillverkning. Det har visat sig användbart för att modellera olika typer av problem i planering, dirigering, schemaläggning, tilldelning och design.
Applikationen använder för optimeringsklassen SimplexSolver från standardbiblioteket org.apache.commons:commons-math:3.6.1.