Linear Optimization-Android

Tujuan dari aplikasi ini adalah untuk menyediakan alat yang mudah digunakan untuk membuat dan memecahkan model objek untuk optimasi linier.

 Pengoptimalan linier, disebut juga pemrograman linier (LP), adalah metode untuk mencapai hasil terbaik (seperti laba maksimum (minimum) atau biaya terendah) dalam model matematis yang persyaratan dan tujuannya diwakili oleh hubungan linier. Pemrograman linier adalah kasus khusus pemrograman matematika (juga dikenal sebagai optimasi matematika).

Program linier (model dalam pengertian aplikasi ini) adalah soal yang dapat dinyatakan dalam format standar (Wikipedia): - cari vektor x; - yang memaksimalkan(meminimalkan) Z = cx; - tunduk pada Ax<=b – dalam memaksimalkan( Ax>=b – dalam meminimalkan );- dan x>=0. Di sini komponen x adalah variabel yang ditentukan, c dan b adalah vektor, dan A adalah matriks tertentu.

Dari aktivitas awal aplikasi – Optimasi Linier Aplikasi, fungsi untuk membuat, mengedit, menyelesaikan, dan menghapus model disertakan. Model disimpan dalam database SQLite dengan nama linearProgramming.db. Aplikasi ini memiliki fungsi untuk menyimpan dan memulihkan database di direktori Download perangkat.

Saat membuat model optimasi, dua parameter dimasukkan(Aktivitas Model Linier) - jumlah vektor x variabel dan jumlah batasan (ini tidak termasuk batasan untuk variabel) – yaitu baris matriks A . Setelah memasukkan data tersebut dan menekan tombol – Model Linier, Anda melanjutkan untuk memasukkan data model – dari aktivitas Pembuatan Model Linier.

Koefisien vektor x c dimasukkan pada baris dengan label Z= di depan label *Xi+.

Elemen matriks А dimasukkan ke dalam tabel dengan nama Batasan di depan label kolom *Xi+. Di kolom terakhir setiap baris matriks setelah label <= , batasan b dari batasan juga dimasukkan. Setelah memasukkan data ini dan menekan tombol OK, ia kembali ke aktivitas - Aktivitas Model Linier, di mana bidang wajib untuk nama model dan tombol untuk menyimpan muncul.

Saat model disimpan, namanya muncul di daftar model yang ditampilkan di aktivitas awal aplikasi. Model yang dipilih dari daftar dapat diedit (tombol Edit) atau diselesaikan (tombol Hitung). Setelah diedit dan disimpan, versi yang diedit disimpan sebagai model baru, dan versi lama tetap tidak berubah di database. Hal ini bertujuan agar kedua model dapat diselesaikan dan hasilnya dapat dibandingkan. Jika beberapa di antaranya tidak diperlukan, dapat dihapus.

Saat menyelesaikan suatu model, hasilnya menunjukkan maksimalisasi dan minimalisasi fungsi target Z dan berapa nilai elemen vektor x di mana hal ini terjadi dan juga batasannya.

Industri yang menggunakan model pemrograman linier meliputi transportasi, energi, telekomunikasi, dan manufaktur. Hal ini terbukti berguna dalam memodelkan beragam jenis masalah dalam perencanaan, perutean, penjadwalan, penugasan, dan desain.

Aplikasi ini menggunakan kelas optimasi SimplexSolver dari perpustakaan standar org.apache.commons:commons-math:3.6.1.