Pengantar Riset
Operasi dan Program
Linear
Riset Operasi adalah disiplin ilmu yang menggunakan metode analitik untuk
membantu pengambilan keputusan yang optimal. Program Linear adalah salah
satu cabang penting dalam Riset Operasi, yang membahas tentang cara
menetapkan tujuan dan kendala terbaik dalam situasi yang kompleks.
by julkarnain Humar
Definisi dan Konsep Dasar Program
Linear
Definisi Komponen Utama Asumsi Dasar
Program Linear adalah Fungsi tujuan, variabel Proporsionalitas, aditivitas,
model matematika untuk keputusan, dan kendala. divisibilitas, dan kepastian.
mengoptimalkan suatu
fungsi tujuan linier dengan
kendala linier.
Formulasi Masalah Program Linear
Identifikasi Variabel Fungsi Tujuan Kendala
Menentukan variabel yang Merumuskan bentuk Menentukan batasan-batasan
akan dioptimalkan. matematis dari tujuan yang yang harus dipenuhi.
ingin dicapai.
Metode Grafik untuk Menyelesaikan
Program Linear
1 Langkah 1
Buat grafik dari fungsi kendala dan fungsi tujuan.
2 Langkah 2
Tentukan daerah layak dengan menghitung titik potong antar kendala.
3 Langkah 3
Cari nilai optimum pada daerah layak dengan menggerakkan fungsi tujuan.
Metode Simpleks untuk
Menyelesaikan Program Linear
Langkah 1
Ubah masalah ke bentuk baku.
Langkah 2
Bangun tabel simpleks awal.
Langkah 3
Cari solusi optimal dengan iterasi.
Aplikasi Program Linear dalam Dunia
Nyata
1 Alokasi Sumber Daya 2 Masalah Transportasi
Mengoptimalkan penggunaan sumber daya Meminimalkan biaya pengiriman barang
yang terbatas. antar lokasi.
3 Portofolio Investasi 4 Perencanaan Produksi
Menyusun portofolio investasi yang Mengatur jumlah produksi untuk memenuhi
memberikan keuntungan maksimal. permintaan dengan biaya minimal.
Analisis Sensitivitas dan Interpretasi
Hasil
Analisis Sensitivitas Variabel Basis Nilai Dual
Menguji bagaimana perubahan Variabel yang bernilai positif Nilai ekonomi dari setiap
dalam parameter input pada solusi optimal. kendala, memberikan
mempengaruhi solusi optimal. wawasan tentang trade-off.
Kesimpulan dan Saran
Kesimpulan Kolaborasi Pelatihan
Program Linear adalah alat kuat Kolaborasi antar disiplin ilmu Pelatihan dan pemahaman yang
untuk pengambilan keputusan dapat meningkatkan penerapan baik tentang Program Linear
optimum. Program Linear. diperlukan.