Linear Optimization-Android

Tujuan aplikasi adalah untuk menyediakan alat yang mudah untuk mencipta dan menyelesaikan model objek untuk pengoptimuman linear.

 Pengoptimuman linear, juga dipanggil pengaturcaraan linear (LP), ialah kaedah untuk mencapai hasil terbaik (seperti keuntungan maksimum(minimum) atau kos terendah) dalam model matematik yang keperluan dan objektifnya diwakili oleh hubungan linear. Pengaturcaraan linear ialah kes khas pengaturcaraan matematik (juga dikenali sebagai pengoptimuman matematik).

Program linear (model dalam pengertian apl ini) ialah masalah yang boleh dinyatakan dalam  forma standard(Wikipedia):- cari vektor x; - yang memaksimumkan(meminimumkan) Z = cx; - tertakluk kepada Ax<=b – dalam memaksimumkan( Ax>=b – dalam meminimumkan );- dan x>=0. Di sini komponen  x  adalah pembolehubah yang akan ditentukan, c dan b diberi vektor, dan A ialah matriks yang diberikan.

Daripada aktiviti awal aplikasi - Pengoptimuman Linear Aplikasi, fungsi untuk mencipta, mengedit, menyelesaikan dan memadam model disertakan. Model-model ini disimpan dalam pangkalan data SQLite dengan nama linearProgramming.db. Aplikasi ini mempunyai fungsi untuk menyimpan dan memulihkan pangkalan data dalam direktori Muat turun peranti.

Apabila mencipta model pengoptimuman, dua parameter dimasukkan (aktiviti Model Linear) - bilangan vektor x pembolehubah dan bilangan kekangan (ini tidak termasuk kekangan untuk pembolehubah) – iaitu baris matriks A . Selepas memasukkan data ini dan menekan butang - Model Linear, anda teruskan memasukkan data model - dari aktiviti Penciptaan Model Linear.

Pekali vektor x c dimasukkan dalam baris dengan label Z= di hadapan label *Xi+.

Unsur-unsur matriks А dimasukkan dalam jadual bernama Kekangan di hadapan label medan *Xi+. Dalam medan terakhir setiap baris matriks selepas label <= , sempadan b kekangan juga dimasukkan. Selepas memasukkan data ini dan menekan butang OK, ia kembali ke aktiviti - Aktiviti Model Linear , di mana medan wajib untuk nama model dan butang untuk menyimpan muncul.

Apabila model disimpan, namanya muncul dalam senarai model yang dipaparkan dalam aktiviti awal aplikasi. Model terpilih daripada senarai boleh diedit (butang Edit) atau diselesaikan (butang Kira). Selepas mengedit dan menyimpan, versi yang diedit disimpan sebagai model baharu, dan versi lama kekal tidak berubah dalam pangkalan data. Ini supaya kedua-dua model dapat diselesaikan dan hasilnya dapat dibandingkan. Jika sebahagian daripadanya tidak diperlukan, ia boleh dipadamkan.

Apabila menyelesaikan model, hasilnya menunjukkan pemaksimuman dan pengecilan fungsi sasaran Z dan pada nilai elemen vektor  x yang mana ini berlaku dan juga kekangan.

Industri yang menggunakan model pengaturcaraan linear termasuk pengangkutan, tenaga, telekomunikasi dan pembuatan. Ia telah terbukti berguna dalam memodelkan pelbagai jenis masalah dalam perancangan, penghalaan, penjadualan, penugasan dan reka bentuk.

Aplikasi ini menggunakan kelas pengoptimuman SimplexSolver daripada perpustakaan standard org.apache.commons:commons-math:3.6.1.