Linear Optimization-Android

ivan gabrovski

Жарнамалары бар

Осы қолданба туралы

Қолданбаның мақсаты - сызықтық оңтайландыру үшін объектілердің модельдерін құру және шешу үшін ыңғайлы құралдармен қамтамасыз ету.
 Сызықтық оңтайландыру, сонымен қатар сызықтық бағдарламалау (LP) деп те аталады, бұл ең жақсы нәтижеге қол жеткізудің (мысалы, ең жақсы (минималды (минималды (минималды (минималды (минималды) немесе ең төменгі шығындар), талаптары мен мақсаты сызықтық қатынастармен ұсынылады. Сызықтық бағдарламалау – математикалық бағдарламалаудың ерекше жағдайы (сонымен қатар математикалық оңтайландыру деп аталады).
Сызықтық бағдарламалар (осы қолданбаның мағынасындағы үлгілер)    стандартты формаларда  көрсетілетін  есептер (Уикипедия):- вектор x табыңыз; - бұл Z = cx максимизациялайды (кішірейтеді); - Ax<=b бағынысты – максимизацияларда ( Ax>=b – минималдарда );- және x>=0. Мұнда  x  құрамдастары анықталатын айнымалылар, c және b — берілген векторлар, ал А — берілген матрица.
Қолданбаның бастапқы әрекетінен – App Linear Optimization, үлгілерді жасау, өңдеу, шешу және жою функциялары қамтылған. Модельдер linearProgramming.db атымен SQLite деректер базасында сақталады. Қолданбада құрылғыны жүктеп алу каталогында дерекқорды сақтау және қалпына келтіру функциялары бар.
Оңтайландыру моделін құру кезінде екі параметр енгізіледі(Сызықтық үлгі әрекеті) – векторлық x айнымалылар саны және шектеулер саны (бұл айнымалылар үшін шектеулерді қамтымайды) – яғни А матрицасының жолдары. Осы деректерді енгізіп, «Сызықтық модель» түймесін басқаннан кейін сіз «Сызықтық модель жасау» әрекетінен үлгі деректерін енгізуге кірісесіз.
вектор х коэффициенттері c *Xi+ белгілерінің алдында Z= белгісі бар жолға енгізіледі.
А матрицасының элементтері Шектеулер деп аталатын кестеге *Xi+ белгісінің өрістерінің алдында енгізіледі. <= белгісінен кейінгі матрицаның әрбір жолының соңғы өрісіне шектеулердің b шекаралары да енгізіледі. Осы деректерді енгізіп, OK түймесін басқаннан кейін ол әрекетке оралады - Сызықтық үлгі әрекеті , онда үлгі атауы үшін міндетті өріс және сақтау түймесі пайда болады.
Үлгі сақталған кезде оның аты қолданбаның бастапқы әрекетінде көрсетілетін үлгілер тізімінде пайда болады. Тізімнен таңдалған үлгіні өңдеуге (Өңдеу түймесі) немесе шешуге (Есептеу түймесі) болады. Өңдеу және сақтаудан кейін өңделген нұсқа жаңа үлгі ретінде сақталады, ал ескісі дерекқорда өзгеріссіз қалады. Бұл екі модельді де шешуге және нәтижелерді салыстыруға болады. Олардың кейбіреулері қажет болмаса, оны жоюға болады.
Модельді шешу кезінде нәтиже Z мақсатты функциясының максимизациясы мен минимизациясын және бұл х векторының элементтерінің қандай мәндерінде орын алатынын, сондай-ақ шектеулерді көрсетеді.
Сызықтық бағдарламалау үлгілерін қолданатын салаларға көлік, энергетика, телекоммуникация және өндіріс кіреді. Ол жоспарлау, бағыттау, жоспарлау, тағайындау және дизайндағы проблемалардың алуан түрлерін модельдеуде пайдалы болды.
Қолданба org.apache.commons:commons-math:3.6.1 стандартты кітапханасынан SimplexSolver оңтайландыру класын пайдаланады.