Linear Optimization-Android

ivan gabrovski

Ietver reklāmas

Par šo lietotni

Lietojumprogrammas mērķis ir nodrošināt ērtus rīkus objektu modeļu izveidei un risināšanai lineārai optimizācijai.
 Lineārā optimizācija, ko sauc arī par lineāro programmēšanu (LP), ir metode, lai sasniegtu vislabāko rezultātu (piemēram, maksimālo (minimālo) peļņu vai zemākās izmaksas) matemātiskā modelī, kura prasības un mērķi attēlo lineāras attiecības. Lineārā programmēšana ir īpašs matemātiskās programmēšanas (pazīstams arī kā matemātiskā optimizācija) gadījums.
Lineārās programmas (modeļi šīs lietotnes nozīmē) ir problēmas, kuras var izteikt standarta formās (Wikipedia):- atrast vektoru x; - kas palielina (minimizē) Z = cx; - pakļauts Ax<=b – in maksimizē( Ax>=b – in minimizē );- un x>=0. Šeit x komponenti ir nosakāmie mainīgie, c un b ir doti vektori, un A ir dota matrica.
No aplikācijas sākotnējās darbības – App Linear Optimization ir iekļautas modeļu izveides, rediģēšanas, risināšanas un dzēšanas funkcijas. Modeļi tiek glabāti SQLite datu bāzē ar nosaukumu linearProgramming.db. Lietojumprogrammai ir funkcijas datu bāzes saglabāšanai un atjaunošanai ierīces direktorijā Lejupielādēt.
Veidojot optimizācijas modeli, tiek ievadīti divi parametri (Lineārā modeļa aktivitāte) - vektoru x mainīgo skaits un ierobežojumu skaits (tas neietver ierobežojumus mainīgajiem) - t.i., matricas A rindas. Pēc šo datu ievadīšanas un pogas – Lineārais modelis nospiešanas, pārejiet pie modeļa datu ievadīšanas – no aktivitātes Lineārā modeļa izveide.
Vektora x koeficienti c tiek ievadīti rindā ar apzīmējumu Z= etiķešu *Xi+ priekšā.
Matricas А elementi tiek ievadīti tabulā ar nosaukumu Ierobežojumi lauku etiķetes *Xi+ priekšā. Katras matricas rindas pēdējā laukā pēc etiķetes <= tiek ievadītas arī ierobežojumu robežas b. Pēc šo datu ievadīšanas un pogas Labi nospiešanas atgriežas aktivitātē - Lineārā modeļa darbība , kur parādās obligātais modeļa nosaukuma lauks un saglabāšanas poga.
Kad modelis ir saglabāts, tā nosaukums parādās modeļu sarakstā, kas tiek parādīts lietojumprogrammas sākotnējā darbībā. Sarakstā atlasīto modeli var rediģēt (poga Rediģēt) vai atrisināt (poga Aprēķināt). Pēc rediģēšanas un saglabāšanas rediģētā versija tiek saglabāta kā jauns modelis, un vecā datubāzē paliek nemainīga. Tas ir tāpēc, lai abus modeļus varētu atrisināt un rezultātus salīdzināt. Ja daži no tiem nav nepieciešami, to var izdzēst.
Atrisinot modeli, rezultāts parāda mērķa funkcijas Z maksimizēšanu un minimizēšanu un pie kādām vektora x elementu vērtībām, pie kurām tas notiek, kā arī ierobežojumus.
Nozares, kas izmanto lineāros programmēšanas modeļus, ietver transportu, enerģiju, telekomunikācijas un ražošanu. Tas ir izrādījies noderīgs, modelējot dažāda veida problēmas saistībā ar plānošanu, maršrutēšanu, plānošanu, piešķiršanu un projektēšanu.
Lietojumprogramma optimizācijas klasei SimplexSolver izmanto no standarta bibliotēkas org.apache.commons:commons-math:3.6.1.