Linear Optimization-Android

ivan gabrovski

Содржи реклами

За апликацијава

Целта на апликацијата е да обезбеди практични алатки за креирање и решавање на модели на објекти за линеарна оптимизација.
 Линеарната оптимизација, наречена и линеарно програмирање (LP), е метод за постигнување најдобар резултат (како што е максималниот (минимален) профит или најниската цена) во математички модел чии барања и цел се претставени со линеарни односи. Линеарното програмирање е посебен случај на математичко програмирање (познато и како математичка оптимизација).
Линеарните програми (модели во смисла на оваа апликација) се проблеми што можат да се изразат во стандардни форми (Википедија): - најдете го векторот x; - што го максимизира(минимизира) Z = cx; - предмет на Ax<=b – во максимизира( Ax>=b – во минимизира );- и x>=0. Овде компонентите на x се променливите што треба да се одредат, c и b се дадени вектори, а A е дадена матрица.
Од почетната активност на апликацијата – App Linear Optimization, вклучени се функциите за креирање, уредување, решавање и бришење модели. Моделите се зачувани во базата на податоци SQLite со име linearProgramming.db. Апликацијата има функции за складирање и враќање на базата на податоци во директориумот Преземање на уредот.
При креирање на модел за оптимизација, се внесуваат два параметри (Активност на линеарен модел) - бројот на векторски x променливи и бројот на ограничувања (ова не ги вклучува ограничувањата за променливите) - т.е. редовите од матрицата А. Откако ќе ги внесете овие податоци и ќе го притиснете копчето – Линеарен модел, продолжувате со внесување на податоците за моделот – од активноста „Креирање на линеарен модел“.
Векторите x коефициенти c се внесуваат во редот со ознака Z= пред ознаките *Xi+.
Елементите на матрицата А се внесуваат во табелата со име Ограничувања пред полињата означени *Xi+. Во последното поле од секој ред од матрицата по ознаката <= се внесуваат и границите b од ограничувањата. Откако ќе ги внесете овие податоци и ќе го притиснете копчето ОК, се враќа во активноста - Линеарен модел активност , каде што се појавува задолжително поле за името на моделот и копче за зачувување.
Кога моделот е зачуван, неговото име се појавува во списокот со модели прикажани во почетната активност на апликацијата. Избраниот модел од списокот може да се уреди (копче Уреди) или да се реши (копче Пресметај). По уредувањето и зачувувањето, изменетата верзија се зачувува како нов модел, а старата останува непроменета во базата на податоци. Ова е така за да може да се решат двата модели и да се споредат резултатите. Ако некои од нив не се потребни, може да се избрише.
При решавање на модел, резултатот го покажува максимизирањето и минимизирањето на целната функција Z и на кои вредности на елементите на векторот x на кои тоа се случува, а исто така и ограничувања.
Индустриите кои користат модели на линеарно програмирање вклучуваат транспорт, енергија, телекомуникации и производство. Се покажа како корисен во моделирањето на различни видови проблеми при планирање, рутирање, закажување, задавање и дизајнирање.
Апликацијата користи класа за оптимизација SimplexSolver од стандардната библиотека org.apache.commons:commons-math:3.6.1.