Daftar Isi:
Definisi - Apa artinya Pemrograman Linier (LP)?
Pemrograman linier adalah metode matematika yang digunakan untuk menentukan hasil atau solusi terbaik dari serangkaian parameter atau daftar persyaratan yang diberikan, yang direpresentasikan dalam bentuk hubungan linear. Ini paling sering digunakan dalam pemodelan komputer atau simulasi untuk menemukan solusi terbaik dalam mengalokasikan sumber daya yang terbatas seperti uang, energi, tenaga kerja, sumber daya mesin, waktu, ruang dan banyak variabel lainnya. Dalam kebanyakan kasus, "hasil terbaik" yang dibutuhkan dari pemrograman linier adalah laba maksimum atau biaya terendah.
Karena sifatnya, pemrograman linier juga disebut optimasi linear.
Techopedia menjelaskan Linear Programming (LP)
Pemrograman linier digunakan sebagai metode matematika untuk menentukan dan merencanakan hasil terbaik dan dikembangkan selama Perang Dunia II oleh Leonid Kantorovich pada tahun 1937. Itu adalah metode yang digunakan untuk merencanakan pengeluaran dan pengembalian dengan cara yang mengurangi biaya untuk militer dan mungkin menyebabkan kebalikan dari musuh.
Pemrograman linier adalah bagian dari bidang penting matematika yang disebut "teknik optimasi" karena secara harfiah digunakan untuk menemukan solusi paling optimal untuk masalah yang diberikan. Contoh yang sangat mendasar dari penggunaan optimasi linear adalah dalam bidang logistik atau "metode untuk memindahkan barang secara efisien." Misalnya, anggap ada 1000 kotak dengan ukuran yang sama masing-masing 1 meter kubik; 3 truk yang masing-masing dapat membawa 100 kotak, 70 kotak dan 40 kotak; beberapa kemungkinan rute; dan 48 jam untuk mengirim semua kotak. Pemrograman linier menyediakan persamaan matematis untuk menentukan pemuatan truk dan rute yang optimal untuk memenuhi persyaratan mendapatkan semua kotak dari titik A ke B dengan jumlah bolak-balik paling sedikit dan, tentu saja, biaya terendah di waktu tercepat mungkin.
Komponen dasar pemrograman linier adalah sebagai berikut:
- Variabel keputusan - Ini adalah jumlah yang harus ditentukan.
- Fungsi obyektif - Ini mewakili bagaimana setiap variabel keputusan akan mempengaruhi biaya, atau, sederhana, nilai yang perlu dioptimalkan.
- Kendala - Ini mewakili bagaimana setiap variabel keputusan akan menggunakan jumlah sumber daya yang terbatas.
- Data - Ini mengukur hubungan antara fungsi tujuan dan kendala.
