Program Linear: Pengertian, Model Matematika, dan Contoh Soalnya
1. Pengertian Program Linear
Program linear adalah metode matematika untuk mengoptimalkan nilai (mencari nilai
maksimum atau minimum) berdasarkan fungsi objektif dan batasan-kendala berupa
pertidaksamaan linear.
Digunakan untuk memecahkan masalah dalam kehidupan sehari-hari seperti biaya
produksi, keuntungan, dan penggunaan sumber daya.
2. Dasar Program Linear
Program linear menggunakan model matematika dari permasalahan nyata.
Kendala ditulis dalam bentuk sistem pertidaksamaan linear.
Komponen utama:
- Fungsi Objektif
- Fungsi Kendala
3. Fungsi Objektif (Fungsi Tujuan)
Fungsi yang ingin dioptimalkan.
Bisa bernilai maksimum (keuntungan) atau minimum (biaya).
Bentuk umum: f(x, y) = px + qy, dengan p dan q konstanta.
4. Fungsi Kendala (Batasan)
Kendala adalah batasan yang harus dipenuhi variabel x dan y.
Contoh bentuk umum:
- ax + by ≤ m
- cx + dy ≤ n
-x≥0;y≥0
Kendala membentuk daerah feasible.
5. Karakteristik Program Linear
Menggunakan pertidaksamaan sebagai kendala.
Dapat menangani banyak batasan.
Hanya berlaku untuk fungsi dan kendala linear.
6. Model Matematika dalam Program Linear
Model matematika merupakan representasi matematika dari masalah dunia nyata.
Langkah-langkah menyusun model:
- Mengubah informasi menjadi tabel.
- Memisalkan variabel (x dan y).
- Menuliskan kendala.
- Menentukan fungsi objektif.
- Menyelesaikan untuk mencari nilai optimum.
Komponen model:
- Fungsi Objektif → f(x, y) = px + qy
- Kendala → sistem pertidaksamaan
7. Mencari Nilai Optimum
Optimasi dilakukan dengan mencari titik ekstrem pada daerah penyelesaian.
A. Nilai Maksimum:
- f(x, y) = px + qy
- ax + by ≤ m
- cx + dy ≤ n
-x≥0;y≥0
B. Nilai Minimum:
- f(x, y) = px + qy
- ax + by ≥ m
- cx + dy ≥ n
-x≥0;y≥0
8. Contoh Kasus Sederhana
Perusahaan memproduksi dua barang x dan y.
Fungsi keuntungan: f(x, y) = 5x + 3y → maksimum
Kendala:
- x + y ≤ 10
- 2x + y ≤ 16
- x, y ≥ 0