Linear Optimization-Android

ivan gabrovski

Містить рекламу

Про цей додаток

Метою додатку є надання зручних інструментів для створення та вирішення моделей об’єктів для лінійної оптимізації.
 Лінійна оптимізація, яка також називається лінійним програмуванням (ЛП), — це метод досягнення найкращого результату (наприклад, максимального (мінімального) прибутку або найменших витрат) у математичній моделі, вимоги та цілі якої представлені лінійними залежностями. Лінійне програмування — це окремий випадок математичного програмування (також відомого як математична оптимізація).
Лінійні програми (моделі в розумінні цієї програми) — це задачі, які можна виразити в стандартних формах (Вікіпедія):- знайти вектор x; - що максимізує(мінімізує) Z = cx; - за умови Ax<=b – in максимізує( Ax>=b – in мінімізує );- та x>=0. Тут компоненти x є змінними, які потрібно визначити, c і b задані вектори, а A задана матриця.
З початкової активності програми – App Linear Optimization – включені функції для створення, редагування, вирішення та видалення моделей. Моделі зберігаються в базі даних SQLite з назвою linearProgramming.db. Додаток має функції для зберігання та відновлення бази даних у каталозі Download пристрою.
Під час створення оптимізаційної моделі вводяться два параметри (активність лінійної моделі) – кількість змінних вектора x і кількість обмежень (це не включає обмеження для змінних) – тобто рядків матриці A . Після введення цих даних і натискання кнопки – Лінійна модель, ви переходите до введення даних моделі – з дії Створення лінійної моделі.
Коефіцієнти вектора x c вводяться в рядок із міткою Z= перед мітками *Xi+.
Елементи матриці А заносяться в таблицю з іменем Constraints перед міткою полів *Xi+. В останньому полі кожного рядка матриці після мітки <= також вводяться межі b обмежень. Після введення цих даних і натискання кнопки ОК відбувається повернення до активності – Linear Model activity , де з’являється обов’язкове поле для назви моделі та кнопка для збереження.
Коли модель зберігається, її ім’я з’являється у списку моделей, що відображається під час початкової дії програми. Обрану модель зі списку можна редагувати (кнопка Редагувати) або розв’язувати (кнопка Обчислити). Після редагування та збереження відредагована версія зберігається як нова модель, а стара залишається в базі без змін. Це робиться для того, щоб можна було розв’язати обидві моделі та порівняти результати. Якщо деякі з них не потрібні, їх можна видалити.
Під час вирішення моделі результат показує максимізацію та мінімізацію цільової функції Z і значення елементів вектора x, при яких це відбувається, а також обмеження.
Галузі, які використовують моделі лінійного програмування, включають транспорт, енергетику, телекомунікації та виробництво. Він виявився корисним у моделюванні різних типів проблем у плануванні, маршрутизації, плануванні, призначеннях і проектуванні.
Додаток використовує для оптимізації клас SimplexSolver зі стандартної бібліотеки org.apache.commons:commons-math:3.6.1.