PENGERTIAN :
Linnear Programing disingkat LP
merupakan metode matematik dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimumkan keuntungan dan meminimumkan biaya.
PL banyak diterapkan dalam masalah ekonomi, industri, militer, social dan lain-lain. PL berkaitan dengan penjelasan suatu kasus dalam dunia nyata sebagai suatu model matematik yang terdiri dari sebuah fungsi tujuan linier dengan beberapa kendala linier.
FORMULASI MODEL LP :
1. Tentukan variabel yg tidak diketahui (variabel keputusan) dan nyatakan dalam simbol matematik.
2. Membentuk fungsi tujuan yang ditujukan sebagai suatu hubungan linier (bukan perkalian ) dari variabel keputusan.
3. Menentukan semua kendala masalah tersebut dan mengekspresikan dalam persamaan maupun pertidakpersamaan yang juga merupakan hubungan linier dari variabel keputusan yang mencerminkan keterbatasan sumber daya masalah tersebut..
Masalah keputusan yang sering dihadapi analisis adalah alokasi sumber daya yang langka. Sumber daya ini dapat berupa uang, tenaga kerja, bahan mentah, kapasitas mesin, ruangan, dan tekhnologi.
Tugas analisis yaitu mencapai hasil yang maksimum dengan keterbatasan sumberdaya ini.Hasil yang di inginkan dapat berupa maksimisasi beberapa ukuran seperti profit, penjualan dan kesjahteraan, atau minimisasi seperti pada biaya waktu dan jarak.
LP DENGAN METODE GRAFIK :
Masalah LP dapat diluruskan dan pecahkan secara grafik jika masalah tersebut memiliki hanya dua variabel grafik.
LP DENGAN METODE SIMPLEK :
Masalah LP dapat diluruskan dan pecahkan secara grafik jika masalah tersebut memiliki dua atau lebih variabel simplek.
Tidak ada komentar:
Posting Komentar