Linear Optimization-Android

ivan gabrovski

May mga ad

Tungkol sa app na ito

Ang layunin ng application ay upang magbigay ng mga maginhawang tool para sa paglikha at paglutas ng mga modelo ng mga bagay para sa linear optimization.
 Ang linear optimization, tinatawag ding linear programming (LP), ay isang paraan para makamit ang pinakamahusay na resulta (gaya ng maximum(minimum) na kita o pinakamababang gastos) sa isang mathematical model na ang mga kinakailangan at layunin ay kinakatawan ng linear na relasyon. Ang linear programming ay isang espesyal na kaso ng mathematical programming (kilala rin bilang mathematical optimization).
Ang mga linear na programa( mga modelo sa kahulugan ng app na ito) ay mga problemang maaaring ipahayag sa  mga karaniwang porma(Wikipedia):- hanapin ang vector x; - na nagpapalaki(nagpapababa) Z = cx; - napapailalim sa Ax<=b – in maximizes( Ax>=b – in minimizes );- at x>=0. Narito ang mga bahagi ng  x  ay ang mga variable na tutukuyin, ang c at b ay binibigyan ng mga vector, at ang A ay isang ibinigay na matrix.
Mula sa paunang aktibidad ng application - App Linear Optimization, ang mga function para sa paggawa, pag-edit, paglutas at pagtanggal ng mga modelo ay kasama. Ang mga modelo ay naka-imbak sa SQLite data base na may pangalang linearProgramming.db. Ang application ay may mga function para sa pag-iimbak at pagpapanumbalik ng database sa direktoryo ng Pag-download ng device.
Kapag lumilikha ng modelo ng pag-optimize, dalawang parameter ang ipinasok(aktibidad ng Linear Model) - ang bilang ng mga variable ng vector x at ang bilang ng mga hadlang (hindi kasama dito ang mga hadlang para sa mga variable) – ibig sabihin, ang mga hilera ng matrix A . Pagkatapos ipasok ang data na ito at pindutin ang pindutan - Linear Model, magpapatuloy ka sa pagpasok ng data ng modelo - mula sa aktibidad na Linear Model Creation.
Ang vector x coefficients c ay ipinasok sa linya na may label na Z= sa harap ng mga label na *Xi+.
Ang mga elemento ng matrix А ay ipinasok sa talahanayan na pinangalanang Constraints sa harap ng mga field na label *Xi+. Sa huling field ng bawat hilera ng matrix pagkatapos ng label <= , ang mga hangganan b ng mga hadlang ay ipinasok din. Pagkatapos ipasok ang data na ito at pindutin ang OK na buton, babalik ito sa aktibidad - Linear Model activity , kung saan lumilitaw ang isang mandatory na field para sa pangalan ng modelo at isang button para sa pag-save.
Kapag na-save ang isang modelo, lilitaw ang pangalan nito sa listahan ng mga modelong ipinapakita sa paunang aktibidad ng application. Napiling modelo mula sa listahan ay maaaring i-edit (button I-edit) o ​​malutas (button Kalkulahin). Pagkatapos ng pag-edit at pag-save, ang na-edit na bersyon ay iniimbak bilang isang bagong modelo, at ang luma ay nananatiling hindi nagbabago sa database. Ito ay upang ang parehong mga modelo ay maaaring malutas at ang mga resulta ay maihambing. Kung ang ilan sa mga ito ay hindi kailangan, maaari itong tanggalin.
Kapag nilulutas ang isang modelo, ipinapakita ng resulta ang pag-maximize at pag-minimize ng target na function na Z at kung anong mga halaga ng mga elemento ng vector x kung saan ito nangyayari at mga hadlang din.
Kabilang sa mga industriyang gumagamit ng mga linear programming model ang transportasyon, enerhiya, telekomunikasyon, at pagmamanupaktura. Napatunayang kapaki-pakinabang ito sa pagmomodelo ng iba't ibang uri ng mga problema sa pagpaplano, pagruruta, pag-iskedyul, pagtatalaga, at disenyo.
Ang application ay gumagamit para sa optimization class na SimplexSolver mula sa karaniwang library org.apache.commons:commons-math:3.6.1.