Linear Optimization-Android

Uygulamanın amacı, doğrusal optimizasyon için nesne modellerinin oluşturulması ve çözülmesi için uygun araçlar sağlamaktır.

 Doğrusal programlama (LP) olarak da adlandırılan doğrusal optimizasyon, gereksinimleri ve hedefi doğrusal ilişkilerle temsil edilen bir matematik modelinde en iyi sonucu (maksimum(minimum) kâr veya en düşük maliyet gibi) elde etmeye yönelik bir yöntemdir. Doğrusal programlama, matematiksel programlamanın özel bir durumudur (matematiksel optimizasyon olarak da bilinir).

Doğrusal programlar (bu uygulama anlamında modeller), standart formüllerle (Wikipedia) ifade edilebilen problemlerdir: - x vektörünü bulun; - Z = cx'i maksimuma çıkaran(en aza indiren); - Ax<=b – in maksimize eder( Ax>=b – in minimize eder );- ve x>=0'a tabidir. Burada x'in bileşenleri belirlenecek değişkenlerdir, c ve b'ye verilen vektörler ve A'ya verilen bir matris denir.

Uygulamanın ilk etkinliği olan Uygulama Doğrusal Optimizasyonundan itibaren modellerin oluşturulması, düzenlenmesi, çözülmesi ve silinmesine yönelik işlevler dahil edilmiştir. Modeller, doğrusalProgramming.db adıyla SQLite veri tabanında saklanır. Uygulama, veritabanını cihazın İndirilenler dizininde depolamak ve geri yüklemek için işlevlere sahiptir.

Bir optimizasyon modeli oluştururken iki parametre girilir (Doğrusal Model etkinliği) - vektör x değişkenlerinin sayısı ve kısıtlamaların sayısı (bu, değişkenlere yönelik kısıtlamaları içermez) - yani A matrisinin satırları. Bu verileri girdikten ve Doğrusal Model düğmesine bastıktan sonra, Doğrusal Model Oluşturma etkinliğinden model verilerini girmeye devam edersiniz.

Vektör x katsayıları c, *Xi+ etiketlerinin önünde Z= etiketi bulunan satıra girilir.

А matrisinin elemanları Constraints adlı tabloya *Xi+ alan etiketinin önüne girilir. Matrisin her satırının <= etiketinden sonraki son alanına kısıtlamaların b sınırları da girilir. Bu verileri girdikten ve Tamam düğmesine bastıktan sonra, model adı için zorunlu bir alanın ve kaydetme düğmesinin göründüğü Doğrusal Model etkinliği etkinliğine geri döner.

Bir model kaydedildiğinde adı, uygulamanın ilk etkinliğinde görüntülenen modeller listesinde görünür. Listeden seçilen model düzenlenebilir (Düzenle düğmesi) veya çözülebilir (Hesapla düğmesi). Düzenleyip kaydettikten sonra, düzenlenen sürüm yeni bir model olarak saklanır ve eskisi veri tabanında değişmeden kalır. Böylece her iki model de çözülebilir ve sonuçlar karşılaştırılabilir. Bazılarına ihtiyaç duyulmuyorsa silinebilir.

Bir modeli çözerken sonuç, Z hedef fonksiyonunun maksimizasyonunu ve minimizasyonunu ve bunun meydana geldiği x vektörünün elemanlarının hangi değerlerinde ve ayrıca kısıtlamaları gösterir.

Doğrusal programlama modellerini kullanan endüstriler arasında ulaşım, enerji, telekomünikasyon ve imalat yer almaktadır. Planlama, yönlendirme, planlama, atama ve tasarımdaki çeşitli problem türlerinin modellenmesinde faydalı olduğu kanıtlanmıştır.

Uygulama, optimizasyon sınıfı için org.Apache.commons:commons-math:3.6.1 standart kütüphanesindeki SimplexSolver sınıfını kullanır.