Memahami Contoh Soal Program Linear dan Cara Mencari Nilai Optimum sangat penting, terutama bagi siswa yang sedang mempelajari matematika ekonomi atau riset operasi. Program linear adalah teknik matematika yang digunakan untuk menentukan nilai terbaik (maksimum atau minimum) dari suatu fungsi objektif yang dibatasi oleh sekumpulan kendala linear.
Dalam kehidupan nyata, metode ini sering digunakan untuk mengoptimalkan keuntungan produksi atau meminimalkan biaya operasional sebuah perusahaan.
Langkah-Langkah Menyelesaikan Program Linear
Sebelum masuk ke pembahasan soal, Anda perlu memahami alur kerja sistematis dalam menyelesaikan persoalan program linear. Berikut adalah langkah-langkahnya:
- Menentukan Variabel: Tentukan variabel keputusan, biasanya disimbolkan dengan x dan y.
- Menyusun Model Matematika: Ubah pernyataan dalam soal cerita menjadi bentuk pertidaksamaan linear (kendala).
- Menentukan Fungsi Objektif: Buatlah persamaan fungsi tujuan yang ingin dioptimalkan (misalnya: f(x,y) = ax + by).
- Menggambar Grafik: Plot semua pertidaksamaan pada koordinat Kartesius untuk menemukan Daerah Penyelesaian (DP).
- Menentukan Titik Pojok: Cari koordinat titik-titik sudut yang membatasi daerah penyelesaian tersebut.
- Uji Nilai Optimum: Masukkan koordinat titik pojok ke dalam fungsi objektif.
Contoh Soal Program Linear
Mari kita bedah sebuah kasus sederhana untuk mempermudah pemahaman Anda:
Soal: Seorang pengusaha roti ingin memproduksi dua jenis roti. Roti jenis A memerlukan 2 kg tepung dan 1 kg mentega. Roti jenis B memerlukan 1 kg tepung dan 1 kg mentega. Tersedia 10 kg tepung dan 6 kg mentega di gudang. Jika keuntungan roti A adalah Rp5.000 dan roti B adalah Rp4.000 per buah, tentukan keuntungan maksimum yang dapat diperoleh!
Petunjuk: Cari nilai maksimum dari fungsi keuntungan.
Penyelesaian Soal
1. Membuat Model Matematika
Misalkan:
x = jumlah roti jenis A
y = jumlah roti jenis B
Kendala tepung: 2x + y ≤ 10
Kendala mentega: x + y ≤ 6
Syarat non-negatif: x ≥ 0, y ≥ 0
2. Menentukan Fungsi Objektif
Fungsi tujuan: f(x, y) = 5000x + 4000y
3. Mencari Titik Potong dan Titik Pojok
Kita perlu mencari titik potong dari kedua garis kendala tersebut menggunakan metode eliminasi atau substitusi:
- 2x + y = 10
- x + y = 6
- (Kurangi persamaan 1 dengan 2): x = 4
- Substitusi x = 4 ke persamaan 2: 4 + y = 6 → y = 2
Jadi, titik potongnya adalah (4, 2). Titik pojok lainnya adalah (5, 0) dari kendala tepung, (0, 6) dari kendala mentega, dan (0, 0).
Cara Mencari Nilai Optimum
Setelah mendapatkan titik-titik pojok, Anda dapat menggunakan dua metode utama dalam Contoh Soal Program Linear dan Cara Mencari Nilai Optimum ini:
1. Metode Titik Pojok (Corner Point Method)
Ini adalah cara yang paling praktis. Anda cukup memasukkan semua titik pojok ke dalam fungsi objektif f(x, y) = 5000x + 4000y:
- Titik (0, 0) → 5000(0) + 4000(0) = 0
- Titik (5, 0) → 5000(5) + 4000(0) = 25.000
- Titik (0, 6) → 5000(0) + 4000(6) = 24.000
- Titik (4, 2) → 5000(4) + 4000(2) = 28.000
Berdasarkan perhitungan di atas, nilai optimum (maksimum) adalah Rp28.000.
2. Metode Garis Selidik
Metode ini menggunakan garis yang sejajar dengan fungsi objektif. Garis tersebut digeser pada grafik hingga menyentuh titik terakhir pada daerah penyelesaian. Titik terakhir tersebut merupakan titik yang memberikan nilai optimum.
Kesimpulan
Melalui Contoh Soal Program Linear dan Cara Mencari Nilai Optimum di atas, kita dapat menyimpulkan bahwa kunci utama penyelesaian adalah ketelitian dalam menyusun model matematika dan menentukan titik-titik pojok. Dengan menguasai metode titik pojok, Anda dapat menyelesaikan berbagai persoalan optimasi dengan lebih cepat dan akurat.
Post Comment