Linear Optimization-Android

ivan gabrovski

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

Всичко за това приложение

Целта на приложението е да предостави удобни инструменти за създаване и решаване на модели на обекти за линейна оптимизация.
 Линейната оптимизация, наричана още линейно програмиране (LP), е метод за постигане на най-добър резултат (като максимална (минимална) печалба или най-ниска цена) в математически модел, чиито изисквания и цел са представени чрез линейни зависимости. Линейното програмиране е специален случай на математическото програмиране (известно още като математическа оптимизация).
Линейните програми (модели в смисъла на това приложение) са проблеми, които могат да бъдат изразени в стандартни форми (Wikipedia): - намиране на вектор x; - което максимизира (минимизира) Z = cx; - предмет на Ax<=b – in максимизира( Ax>=b – in минимизира );- и x>=0. Тук компонентите на x са променливите, които трябва да бъдат определени, c и b са дадени вектори, а A е дадена матрица.
От първоначалната активност на приложението – App Linear Optimization, са включени функциите за създаване, редактиране, решаване и изтриване на модели. Моделите се съхраняват в SQLite база данни с име linearProgramming.db. Приложението има функции за съхраняване и възстановяване на базата данни в директорията Download на устройството.
При създаването на оптимизационен модел се въвеждат два параметъра (активност на линейния модел) - броят на векторните променливи x и броят на ограниченията (това не включва ограниченията за променливите) – т.е. редовете на матрицата A. След въвеждане на тези данни и натискане на бутона – Линеен модел, се преминава към въвеждане на данните за модела – от дейност Създаване на линеен модел.
Коефициентите c на вектора x се въвеждат в реда с етикет Z= пред етикетите *Xi+.
Елементите на матрицата А се въвеждат в таблицата с име Ограничения пред етикета на полетата *Xi+. В последното поле на всеки ред от матрицата след етикета <= се въвеждат и границите b на ограниченията. След въвеждане на тези данни и натискане на бутона ОК се връща към дейността - Линеен модел дейност , където се появява задължително поле за името на модела и бутон за запис.
Когато даден модел бъде записан, името му се появява в списъка с модели, показан в първоначалната активност на приложението. Избраният модел от списъка може да бъде редактиран (бутон Edit) или решен (бутон Calculate). След редактиране и записване, редактираната версия се съхранява като нов модел, а старата остава непроменена в базата данни. Това е така, за да могат и двата модела да бъдат решени и резултатите да бъдат сравнени. Ако някои от тях не са необходими, могат да бъдат изтрити.
При решаване на модел резултатът показва максимизирането и минимизирането на целевата функция Z и при какви стойности на елементите на вектора x, при които това се случва, както и ограничения.
Индустриите, които използват модели за линейно програмиране, включват транспорт, енергетика, телекомуникации и производство. Той се оказа полезен при моделирането на различни типове проблеми при планиране, маршрутизиране, планиране, присвояване и проектиране.
Приложението използва за оптимизация клас SimplexSolver от стандартната библиотека org.apache.commons:commons-math:3.6.1.