Isi
Pemrograman linier adalah cabang matematika dan statistik yang memungkinkan peneliti untuk menentukan solusi untuk masalah optimasi. Masalah pemrograman linier berbeda karena mereka jelas didefinisikan dalam hal fungsi obyektif, kendala dan linieritas. Karakteristik pemrograman linier menjadikannya bidang yang sangat berguna yang telah ditemukan digunakan dalam bidang terapan mulai dari logistik hingga perencanaan industri.
Optimasi
Semua masalah pemrograman linier adalah masalah optimasi. Ini berarti bahwa tujuan sebenarnya di balik penyelesaian masalah pemrograman linier adalah untuk memaksimalkan atau meminimalkan beberapa nilai. Dengan demikian, masalah pemrograman linier sering ditemukan di bidang ekonomi, bisnis, periklanan dan banyak bidang lain yang menghargai efisiensi dan konservasi sumber daya. Contoh item yang dapat dioptimalkan adalah laba, perolehan sumber daya, waktu luang dan utilitas.
Linearitas
Seperti namanya, masalah pemrograman linier semuanya memiliki sifat menjadi linier. Namun, sifat linearitas ini dapat menyesatkan, karena linearitas hanya merujuk pada variabel yang menjadi kekuatan pertama (dan karena itu tidak termasuk fungsi daya, akar kuadrat dan fungsi non-linear lainnya). Namun, linearitas tidak berarti bahwa fungsi dari masalah pemrograman linier hanya dari satu variabel. Singkatnya, linearitas dalam masalah pemrograman linier memungkinkan variabel untuk saling berhubungan sebagai koordinat pada suatu garis, tidak termasuk bentuk dan kurva lainnya.
Fungsi objektif
Semua masalah pemrograman linier memiliki fungsi yang disebut "fungsi tujuan." Fungsi tujuan ditulis dalam bentuk variabel yang dapat diubah sesuka hati (mis., Waktu yang dihabiskan untuk suatu pekerjaan, unit yang diproduksi, dan sebagainya). Fungsi obyektif adalah salah satu yang pemecah masalah pemrograman linear ingin memaksimalkan atau meminimalkan. Hasil dari masalah pemrograman linier akan diberikan dalam hal fungsi tujuan. Fungsi objektif ditulis dengan huruf kapital "Z" dalam sebagian besar masalah pemrograman linier.
Kendala
Semua masalah pemrograman linier memiliki kendala pada variabel di dalam fungsi tujuan. Kendala ini berupa ketidaksetaraan (mis., “B <3” di mana b dapat mewakili unit buku yang ditulis oleh penulis per bulan). Ketidaksetaraan ini menentukan bagaimana fungsi objektif dapat dimaksimalkan atau diminimalkan, karena bersama-sama mereka menentukan "domain" di mana organisasi dapat membuat keputusan tentang sumber daya.