Program Linear
A Pengertian Program Linear
Apa Itu Program Linear?
Program Linear adalah metode matematika untuk menentukan nilai optimum (maksimum atau minimum) dari suatu fungsi linear dengan mempertimbangkan batasan-batasan (kendala) tertentu.
📌 Definisi:
Program Linear adalah teknik optimisasi yang digunakan untuk memaksimalkan atau meminimalkan suatu fungsi linear terhadap sistem pertidaksamaan linear.
Contoh Kasus Sederhana:
Seorang pedagang menjual dua jenis kue: donat dan brownies. Keuntungan dari 1 donat adalah Rp2.000 dan 1 brownies adalah Rp3.000. Pedagang tersebut ingin memaksimalkan keuntungan dengan mempertimbangkan keterbatasan bahan dan waktu yang dimiliki.
Pertanyaan: Berapa banyak donat dan brownies yang harus dijual agar keuntungan maksimal?
→ Masalah ini dapat diselesaikan dengan Program Linear!
Kegunaan Program Linear:
- • Memaksimalkan keuntungan
- • Meminimalkan biaya
- • Mengoptimalkan produksi
- • Alokasi sumber daya
Penerapan dalam Kehidupan:
- • Bisnis dan perdagangan
- • Industri manufaktur
- • Pertanian
- • Transportasi
B Komponen Program Linear
Program Linear memiliki 3 komponen utama:
Variabel Keputusan
Variabel keputusan adalah variabel yang ingin kita cari nilainya, biasanya dilambangkan dengan \(x\) dan \(y\).
Contoh:
\(x\) = banyaknya donat yang dijual
\(y\) = banyaknya brownies yang dijual
Fungsi Objektif (Fungsi Tujuan)
Fungsi objektif adalah fungsi yang ingin kita maksimalkan atau minimalkan.
Bentuk Umum:
\(f(x,y) = ax + by\)
Contoh:
Keuntungan = \(2000x + 3000y\)
(ingin dimaksimalkan)
Fungsi Kendala (Constraint)
Fungsi kendala adalah batasan-batasan yang harus dipenuhi, berbentuk pertidaksamaan linear.
Jenis Kendala:
- • Keterbatan bahan baku
- • Keterbatasan waktu
- • Keterbatasan tenaga kerja
- • Keterbatasan modal
Contoh:
\(x + 2y \leq 100\) (kendala bahan)
\(x \geq 0, y \geq 0\) (tidak boleh negatif)
C Daerah Layak (Feasible Region)
Menentukan Daerah Layak
Daerah layak adalah daerah yang memenuhi semua kendala dalam program linear. Daerah ini merupakan irisan dari semua pertidaksamaan kendala.
📍 Cara Menentukan Daerah Layak:
- Gambar garis untuk setiap kendala
- Arsir daerah yang memenuhi setiap pertidaksamaan
- Tentukan daerah irisan (yang diarsir semua kendala)
- Tandai titik-titik pojok daerah layak
Karakteristik Daerah Layak:
✓ Daerah Layak yang Baik:
- • Berbentuk poligon (segi banyak)
- • Memiliki titik pojok
- • Berada di kuadran I (jika \(x,y \geq 0\))
- • Batas-batasnya jelas
Titik-Titik Penting:
- • Titik pojok = titik perpotongan garis kendala
- • Nilai optimum selalu di titik pojok
- • Periksa semua titik pojok
💡 Fakta Penting:
Nilai maksimum atau minimum dari fungsi objektif SELALU terjadi di salah satu titik pojok daerah layak!
D Mencari Nilai Optimum
Langkah Menentukan Nilai Optimum
📋 Langkah Sistematis:
- Tentukan variabel keputusan (\(x\) dan \(y\))
- Buat fungsi objektif yang akan dioptimalkan
- Buat sistem pertidaksamaan (kendala)
- Gambar daerah layak
- Tentukan titik-titik pojok daerah layak
- Substitusi setiap titik pojok ke fungsi objektif
- Pilih nilai maksimum atau minimum sesuai yang ditanya
Perbedaan Maksimum dan Minimum:
Nilai Maksimum
Pilih nilai TERBESAR dari fungsi objektif
Digunakan untuk:
• Memaksimalkan keuntungan
• Memaksimalkan hasil produksi
Nilai Minimum
Pilih nilai TERKECIL dari fungsi objektif
Digunakan untuk:
• Meminimalkan biaya
• Meminimalkan waktu
E Metode Uji Titik Pojok
Cara Menggunakan Metode Uji Titik Pojok
Metode uji titik pojok adalah cara paling mudah untuk mencari nilai optimum dalam program linear.
Langkah-Langkah:
Tentukan Semua Titik Pojok
Cari titik perpotongan garis-garis kendala yang membentuk daerah layak
Substitusi ke Fungsi Objektif
Masukkan koordinat setiap titik pojok ke dalam fungsi objektif
Bandingkan Hasilnya
Pilih nilai terbesar (maksimum) atau terkecil (minimum) sesuai yang ditanyakan
Contoh Tabel Uji Titik Pojok:
| Titik Pojok | \(x\) | \(y\) | Fungsi Objektif | Nilai |
|---|---|---|---|---|
| A (0,0) | 0 | 0 | \(2000(0) + 3000(0)\) | 0 |
| B (10,0) | 10 | 0 | \(2000(10) + 3000(0)\) | 20.000 |
| C (6,8) | 6 | 8 | \(2000(6) + 3000(8)\) | 36.000 ✓ |
| D (0,12) | 0 | 12 | \(2000(0) + 3000(12)\) | 36.000 |
Nilai maksimum = 36.000 (terjadi di titik C atau D)
F Aplikasi dalam Soal Cerita
Menyelesaikan Soal Cerita dengan Program Linear
Soal:
Seorang penjahit membuat dua jenis baju: baju A dan baju B. Untuk membuat 1 baju A diperlukan 2 meter kain dan 1 jam waktu. Untuk membuat 1 baju B diperlukan 1 meter kain dan 2 jam waktu. Penjahit memiliki 40 meter kain dan 50 jam waktu tersedia. Jika keuntungan baju A adalah Rp30.000 dan baju B adalah Rp40.000, berapa banyak masing-masing baju yang harus dibuat untuk keuntungan maksimal?
Langkah 1: Misalkan
\(x\) = banyak baju A yang dibuat
\(y\) = banyak baju B yang dibuat
Langkah 2: Fungsi Objektif
Keuntungan maksimal:
\(f(x,y) = 30000x + 40000y\)
Langkah 3: Kendala
Kendala kain: \(2x + y \leq 40\)
Kendala waktu: \(x + 2y \leq 50\)
Kendala non-negatif: \(x \geq 0, y \geq 0\)
Langkah 4: Titik Pojok
A: (0, 0)
B: (20, 0)
C: (10, 20)
D: (0, 25)
Langkah 5: Uji Titik Pojok
f(0,0) = 0
f(20,0) = 600.000
f(10,20) = 30.000(10) + 40.000(20) = 1.100.000
f(0,25) = 1.000.000
Jawaban:
Buat 10 baju A dan 20 baju B
Keuntungan maksimal = Rp1.100.000
G Contoh Soal Tambahan
Contoh:
Tentukan nilai maksimum dari \(f(x,y) = 3x + 4y\) dengan kendala: \(x + y \leq 8\), \(x \geq 0\), \(y \geq 0\)
Pembahasan:
Titik pojok:
A(0,0), B(8,0), C(0,8)
Uji:
f(0,0) = 0
f(8,0) = 3(8) + 4(0) = 24
f(0,8) = 3(0) + 4(8) = 32 ✓
Nilai maksimum = 32 di titik (0,8)
H Latihan Soal
1. Tentukan nilai maksimum dari \(f(x,y) = 5x + 3y\) dengan kendala: \(x + y \leq 10\), \(x \geq 0\), \(y \geq 0\)
Lihat Jawaban
Titik pojok: (0,0), (10,0), (0,10)
f(0,0) = 0
f(10,0) = 50 ✓
f(0,10) = 30
Nilai maksimum = 50
2. Dengan kendala \(2x + y \leq 12\), \(x + 2y \leq 12\), \(x \geq 0\), \(y \geq 0\), tentukan nilai minimum dari \(f(x,y) = 2x + 3y\)
Lihat Jawaban
Titik pojok: (0,0), (6,0), (4,4), (0,6)
f(0,0) = 0 ✓
f(6,0) = 12
f(4,4) = 20
f(0,6) = 18
Nilai minimum = 0 di titik (0,0)
3. Seorang pedagang menjual apel dan jeruk. Keuntungan setiap apel Rp1.000 dan jeruk Rp1.500. Ia hanya bisa membawa maksimal 50 buah. Modal yang tersedia Rp60.000 dengan harga beli apel Rp3.000 dan jeruk Rp4.000. Berapa keuntungan maksimal?
Lihat Jawaban
Misalkan: x = apel, y = jeruk
Fungsi objektif: f = 1000x + 1500y
Kendala: x + y ≤ 50, 3000x + 4000y ≤ 60000
Titik pojok: (0,0), (20,0), (0,15)
f(20,0) = 20.000, f(0,15) = 22.500
Keuntungan maksimal = Rp22.500
4. Dengan sistem pertidaksamaan \(x + 2y \leq 20\), \(3x + 2y \leq 36\), \(x \geq 0\), \(y \geq 0\), tentukan titik yang memberikan nilai maksimum untuk \(f(x,y) = 4x + 5y\)
Lihat Jawaban
Titik pojok: (0,0), (12,0), (8,6), (0,10)
f(0,0) = 0
f(12,0) = 48
f(8,6) = 62 ✓
f(0,10) = 50
Titik (8,6) memberikan nilai maksimum = 62
5. Sebuah pabrik membuat produk P dan Q. Produk P memerlukan 2 jam mesin A dan 1 jam mesin B. Produk Q memerlukan 1 jam mesin A dan 3 jam mesin B. Mesin A tersedia 40 jam dan mesin B tersedia 60 jam per minggu. Jika keuntungan P adalah Rp50.000 dan Q adalah Rp60.000, berapa produksi masing-masing untuk keuntungan maksimal?
Lihat Jawaban
Misalkan: x = produk P, y = produk Q
f = 50000x + 60000y
Kendala: 2x + y ≤ 40, x + 3y ≤ 60
Titik pojok: (0,0), (20,0), (12,16), (0,20)
f(12,16) = 50000(12) + 60000(16) = 1.560.000 ✓
Produksi: 12 unit P dan 16 unit Q
Keuntungan maksimal = Rp1.560.000
Rangkuman
- • Program Linear = metode optimisasi dengan kendala linear
- • Komponen: Variabel keputusan, Fungsi objektif, Fungsi kendala
- • Daerah layak = irisan semua kendala
- • Nilai optimum selalu di titik pojok daerah layak
- • Gunakan metode uji titik pojok untuk mencari optimum
- • Maksimum = nilai terbesar, Minimum = nilai terkecil
Pelajari Materi Matematika Kelas 9 Lainnya:
- 1. Barisan dan Deret Geometri
- 2. Hubungan Geometri Bangun Datar dan Ruang
- 3. Jarak Antarobjek Geometri
- 4. Kesebangunan dan Kekongruenan
- 5. Peluang Kejadian Tunggal
- 6. Program Linear sedang dibaca
- 7. Teorema Pythagoras
- 8. Volume dan Luas Permukaan Bangun Ruang
Uji Pemahaman Materi Ini di Simulasi CBT!
Kerjakan soal-soal latihan terkait topik ini lengkap dengan pembahasan dan timer ujian mirip UTBK SNBT sesungguhnya.