Linear Optimization-Android

ivan gabrovski

Hirdetéseket tartalmaz

Az alkalmazásról

Az alkalmazás célja, hogy kényelmes eszközöket biztosítson az objektummodellek létrehozásához és megoldásához lineáris optimalizáláshoz.
 A lineáris optimalizálás, amelyet lineáris programozásnak (LP) is neveznek, egy olyan módszer, amellyel a legjobb eredményt (például a maximális (minimális) nyereséget vagy a legalacsonyabb költséget) lehet elérni egy olyan matematikai modellben, amelynek követelményeit és célját lineáris kapcsolatok képviselik. A lineáris programozás a matematikai programozás (más néven matematikai optimalizálás) speciális esete.
A lineáris programok (az alkalmazás értelmében modellek) olyan problémák, amelyek szabványos formákkal (Wikipedia) fejezhetők ki: - x vektor keresése; - ez maximalizálja(minimalizálja) Z = cx; - alávetve Ax<=b – in maximales( Ax>=b – in minimalizál );- és x>=0. Itt x komponensei a meghatározandó változók, c és b adott vektorok, A pedig egy adott mátrix.
Az alkalmazás kezdeti tevékenységétől – App Linear Optimization – a modellek létrehozására, szerkesztésére, megoldására és törlésére szolgáló funkciókat tartalmazza. A modellek SQLite adatbázisban vannak tárolva linearProgramming.db néven. Az alkalmazás rendelkezik az adatbázis tárolására és visszaállítására szolgáló funkciókkal a készülék letöltési könyvtárában.
Optimalizációs modell létrehozásakor két paramétert kell megadni (Lineáris Modell tevékenység) - a vektor x változók számát és a megszorítások számát (ez nem tartalmazza a változókra vonatkozó megszorításokat) - azaz az A mátrix sorait. Ezen adatok megadása és a – Lineáris modell gomb megnyomása után folytathatja a modelladatok bevitelét – a Lineáris modell létrehozása tevékenységből.
A c vektor x együtthatók a *Xi+ címkék elé Z= címkével vannak beírva.
A А mátrix elemei a *Xi+ mezők címkéje előtt a Constraints nevű táblázatba kerülnek. A mátrix minden sorának utolsó mezőjében a <= címke után a megszorítások b határai is bekerülnek. Ezen adatok megadása és az OK gomb megnyomása után visszatér a tevékenységhez - Lineáris modell tevékenység , ahol megjelenik a modell nevének kötelező mezője és a mentés gombja.
A modell elmentésekor a neve megjelenik az alkalmazás kezdeti tevékenységében megjelenő modelllistában. A listából kiválasztott modell szerkeszthető (Szerkesztés gomb) vagy megoldható (Számítás gomb). Szerkesztés és mentés után a szerkesztett változat új modellként kerül tárolásra, a régi változatlan marad az adatbázisban. Ez azért van így, hogy mindkét modell megoldható legyen, és az eredmények összehasonlíthatók legyenek. Ha ezek egy része nem szükséges, törölhető.
A modell megoldása során az eredmény megmutatja a Z célfüggvény maximalizálását és minimalizálását, valamint azt, hogy az x vektor elemeinek milyen értékeinél ez bekövetkezik, illetve megszorításokat is.
A lineáris programozási modelleket alkalmazó iparágak közé tartozik a közlekedés, az energia, a távközlés és a gyártás. Hasznosnak bizonyult a tervezés, az útválasztás, az ütemezés, a hozzárendelés és a tervezés különböző típusú problémák modellezésében.
Az alkalmazás az org.apache.commons:commons-math:3.6.1 szabványkönyvtár SimplexSolver optimalizálási osztályát használja.