Linear Optimization-Android

ivan gabrovski

Iragarkiak ditu

Aplikazio honi buruz

Aplikazioaren helburua optimizazio lineala lortzeko objektuen ereduak sortzeko eta ebazteko tresna erosoak eskaintzea da.
 Optimizazio lineala, programazio lineala (LP) ere deitzen zaio, emaitzarik onena lortzeko (adibidez, irabazi maximoa (gutxieneko) edo kostu txikiena) eredu matematiko batean haren eskakizunak eta helburuak erlazio linealen bidez adierazten dituen metodoa da. Programazio lineala programazio matematikoaren kasu berezi bat da (optimizazio matematiko gisa ere ezagutzen dena).
Programa linealak (ereduak aplikazio honen zentzuan)  forma estandarretan adieraz daitezkeen arazoak dira (Wikipedia):- aurkitu x bektorea; - maximizatzen (minimitzen) Z = cx; - Ax<=b-ren menpe – in maximizes( Ax>=b – in minimizes );- eta x>=0. Hemen  x  ren osagaiak zehaztu beharreko aldagaiak dira, c eta b bektoreak dira eta A matrize jakin bat da.
Aplikazioaren hasierako jardueratik - App Linear Optimization, ereduak sortzeko, editatzeko, ebazteko eta ezabatzeko funtzioak sartzen dira. Ereduak SQLite datu-basean gordetzen dira linearProgramming.db izenarekin. Aplikazioak datu-basea gordetzeko eta leheneratzeko funtzioak ditu gailuaren Deskarga direktorioan.
Optimizazio-eredu bat sortzean, bi parametro sartzen dira (Eredu linealaren jarduera) - x aldagai bektorialen kopurua eta murrizketa kopurua (honek ez ditu aldagaien mugak barne hartzen) - hau da, A matrizearen errenkadak. Datu hauek sartu eta botoia - Eredu lineala sakatu ondoren, ereduaren datuak sartzen jarraitzen duzu - Eredu lineala sortzea jardueratik.
x koefiziente bektoreak *Xi+ etiketen aurrean Z= etiketa duen lerroan sartzen dira.
А matrizearen elementuak Murrizketak izeneko taulan sartzen dira *Xi+ eremuen etiketaren aurrean. <= etiketaren ondoko matrizeko errenkada bakoitzaren azken eremuan, murrizketen b mugak ere sartzen dira. Datu hauek sartu eta Ados botoia sakatu ondoren, jarduerara itzultzen da - Eredu lineala jarduera, non ereduaren izenaren nahitaezko eremua eta gordetzeko botoia agertzen diren.
Eredu bat gordetzen denean, bere izena aplikazioaren hasierako jardueran bistaratzen den modeloen zerrendan agertzen da. Zerrendatik hautatutako eredua editatu daiteke (Editatu botoia) edo konpondu (Kalkulatu botoia). Editatu eta gorde ondoren, editatutako bertsioa eredu berri gisa gordetzen da, eta zaharrak datu-basean aldatu gabe jarraitzen du. Hau da, bi ereduak konpondu eta emaitzak alderatu ahal izateko. Horietako batzuk behar ez badira, ezabatu egin daiteke.
Eredu bat ebaztean, emaitzak Z xede-funtzioaren maximizazioa eta minimizazioa erakusten du eta x bektorearen elementuen zein baliotan gertatzen den eta mugak ere.
Programazio linealaren ereduak erabiltzen dituzten industrien artean garraioa, energia, telekomunikazioak eta manufaktura daude. Baliagarria izan da plangintzan, bideratzean, programazioan, esleitzen eta diseinuan hainbat arazo mota modelatzeko.
Aplikazioak org.apache.commons:commons-math:3.6.1 liburutegi estandarreko SimplexSolver klaserako erabiltzen du.