Linear Optimization-Android

ivan gabrovski

Reklam ehtiva edir

Bu tətbiq haqqında

Tətbiqin məqsədi xətti optimallaşdırma üçün obyektlərin modellərini yaratmaq və həll etmək üçün rahat alətlər təqdim etməkdir.
 Xətti optimallaşdırma, həmçinin xətti proqramlaşdırma (LP) adlanır, tələbləri və məqsədi xətti əlaqələrlə təmsil olunan riyazi modeldə ən yaxşı nəticəyə (məsələn, maksimum (minimum) mənfəət və ya ən aşağı xərc kimi) nail olmaq üçün bir üsuldur. Xətti proqramlaşdırma riyazi proqramlaşdırmanın xüsusi halıdır (riyazi optimallaşdırma kimi də tanınır).
Xətti proqramlar (bu proqramın mənasında modellər) standart formalarda ifadə edilə bilən problemlərdir (Vikipediya):- vektor x tapın; - Z = cx-i maksimuma çatdıran (minimumlaşdıran); - Ax<=b-ə tabe – maksimumlara ( Ax>=b – minimuma endirir );- və x>=0. Burada x-in komponentləri təyin olunacaq dəyişənlər, c və b verilmiş vektorlar, A isə verilmiş matrisdir.
Tətbiqin ilkin fəaliyyətindən – Tətbiq Xətti Optimizasiyasına modelləri yaratmaq, redaktə etmək, həll etmək və silmək funksiyaları daxildir. Modellər linearProgramming.db adı ilə SQLite verilənlər bazasında saxlanılır. Tətbiq cihazın yüklənməsi qovluğunda verilənlər bazasını saxlamaq və bərpa etmək funksiyalarına malikdir.
Optimallaşdırma modeli yaratarkən iki parametr daxil edilir(Xətti Model fəaliyyəti) - vektor x dəyişənlərinin sayı və məhdudiyyətlərin sayı (buraya dəyişənlər üçün məhdudiyyətlər daxil deyil) - yəni A matrisinin sətirləri. Bu məlumatları daxil etdikdən və “Xətti Model” düyməsini basdıqdan sonra siz “Xətti Model Yaratma” fəaliyyətindən model məlumatlarını daxil etməyə davam edirsiniz.
X əmsalları c vektoru *Xi+ etiketlərinin qarşısında Z= etiketi ilə sətirə daxil edilir.
A matrisinin elementləri Məhdudiyyətlər adlı cədvələ *Xi+ etiketinin qarşısında daxil edilir. Matrisin hər bir sırasının <= etiketindən sonra sonuncu sahəsinə məhdudiyyətlərin b hüdudları da daxil edilir. Bu məlumatları daxil etdikdən və OK düyməsini basdıqdan sonra fəaliyyətə qayıdır - Xətti Model fəaliyyəti , burada model adı üçün məcburi sahə və saxlama düyməsi görünür.
Model saxlandıqda, onun adı tətbiqin ilkin fəaliyyətində göstərilən modellər siyahısında görünür. Siyahıdan seçilmiş modeli redaktə etmək (düymə Edit) və ya həll etmək (Hesabla düyməsi) ola bilər. Redaktə edib saxladıqdan sonra redaktə edilmiş versiya yeni model kimi saxlanılır, köhnəsi isə verilənlər bazasında dəyişməz olaraq qalır. Bu, hər iki modeli həll etmək və nəticələri müqayisə etmək üçün edilir. Onlardan bəzilərinə ehtiyac yoxdursa, silinə bilər.
Modeli həll edərkən nəticə Z hədəf funksiyasının maksimum və minimuma endirilməsini və bunun baş verdiyi x vektorunun elementlərinin hansı qiymətlərində, həmçinin məhdudiyyətləri göstərir.
Xətti proqramlaşdırma modellərindən istifadə edən sənayelərə nəqliyyat, enerji, telekommunikasiya və istehsal daxildir. Planlaşdırma, marşrutlaşdırma, planlaşdırma, təyinat və dizaynda müxtəlif növ problemlərin modelləşdirilməsində faydalı olduğunu sübut etdi.
Tətbiq org.apache.commons:commons-math:3.6.1 standart kitabxanasından SimplexSolver optimallaşdırma sinfindən istifadə edir.