Memahami Linear Programming Dan Metode Grafik

Apa itu Linear Programming (LP) ?

Linear Programming (LP) atau Pemrograman Linear adalah salah satu metode dalam Riset Operasional yang digunakan untuk mencari keputusan terbaik (optimal) dengan mempertimbangkan berbagai keterbatasan sumber daya yang dimiliki perusahaan.

Linear Programming membantu menjawab pertanyaan seperti:

Bagaimana memperoleh keuntungan terbesar dengan bahan baku, tenaga kerja, dan waktu yang terbatas?

Metode ini banyak digunakan pada perusahaan, UMKM, rumah sakit, hotel, restoran, hingga sektor pertanian.

Pengertian Formulasi Linear Programming (LP)Formulasi LP adalah proses mengubah  masalah nyata menjadi model matematika yang terdiri dari:

1. Variabel Keputusan: Hal yang akan ditentukan nilainya, misalnya jumlah produk A dan B.
2. Fungsi Tujuan: Tujuan yang ingin dicapai, misalnya keuntungan maksimum atau biaya minimum.
3. Fungsi Kendala Keterbatasan sumber daya seperti bahan baku, tenaga kerja, modal, dan waktu.
4. Kendala Non-Negatif: Nilai variabel keputusan tidak boleh negatif.

Model umum Linear Programming

Misal : Z=c1​X1​+c2​X2​
Dengan kendala: ​a1​X1​+b1​X2​≤K1​, a2​X1​+b2​X2​≤K2​, X1​,X2​≥0


Keterangan:
Z = fungsi tujuan.
X₁, X₂ = variabel keputusan.
K = sumber daya yang tersedia.

Tujuan Linear Programming

1. Memaksimalkan keuntungan perusahaan.
2. Meminimalkan biaya produksi.
3. Mengoptimalkan penggunaan sumber daya.
4. Membantu pengambilan keputusan secara objektif.
5. Menentukan kombinasi produksi yang paling menguntungkan.

Manfaat Linear Programming

1. UMKM: Menentukan jumlah produk yang paling menguntungkan.
2. Hotel : Mengatur alokasi kamar dan tenaga kerja.
3. Restoran: Menentukan menu dengan keuntungan maksimal.
4. Pertanian : Menentukan luas tanam terbaik berdasarkan pupuk dan lahan.
5. Perusahaan:  Mengoptimalkan jadwal produksi.

Keunggulan Linear Programming

1. Keputusan lebih rasional. Berdasarkan perhitungan, bukan perkiraan.
2. Meningkatkan Efisiensi. Penggunaan bahan baku dan tenaga kerja lebih optimal.
3. Mudah divisualisasikan.  Untuk dua variabel dapat diselesaikan dengan grafik.
4. Digunakan di banyak bidang Industri, logistik, keuangan, pemasaran, dan UMKM.

Kelemahan Linear Programming

1. Hubungan harus linear. Tidak cocok jika hubungan variabel tidak linear.
2. Data harus pasti. Mengasumsikan semua data diketahui dengan jelas.
3. Metode grafik terbatas. Hanya efektif untuk dua variabel keputusan.
4. Faktor non-matematis tidak masuk model. Misalnya cuaca, kebijakan pemerintah, atau selera konsumen.

Metode Grafik Linear Programming

Metode grafik adalah cara menyelesaikan masalah Linear Programming dengan menggambar semua kendala pada bidang koordinat.

Langkah-langkah:

1. Mengubah kendala menjadi persamaan garis.
2. Menggambar garis pada grafik.
3. Menentukan daerah layak 
4. Menentukan titik potong.
5. Menghitung fungsi tujuan pada setiap titik potong.
6. Memilih nilai maksimum atau minimum.

Contoh Metode Grafik

Harap diingat: 

Linear Programming 

Metode optimasi untuk mencari solusi terbaik.

Komponen LP          

Variabel keputusan, fungsi tujuan, kendala, dan non-negatif.

Metode Grafik 

Digunakan jika hanya ada dua variabel keputusan.

Titik Potong  

Nilai optimum selalu dicari pada titik potong.

Aplikasi                   

UMKM, hotel, restoran, pertanian, dan perusahaan.

Anda juga bisa melihat materi pertama: Pengantar Riset Operasional Dan Linear Programming