Menguasai Program Linear: Strategi Jitu Menyelesaikan Soal Optimasi Lengkap dengan Pembahasan Step-by-Step

Program linear merupakan salah satu bab dalam matematika yang sering dianggap sulit karena menggabungkan kemampuan analisis teks (soal cerita) dengan kemampuan grafik dan perhitungan aljabar. Namun, di balik kerumitannya, program linear adalah alat yang sangat aplikatif dalam dunia bisnis, industri, hingga manajemen logistik untuk mencari keuntungan maksimal atau biaya minimal.

Dalam artikel ini, kita akan membedah konsep dasar, langkah-langkah penyelesaian yang sistematis, hingga kumpulan contoh soal yang disertai pembahasan mendalam.

Baca Juga : Melejitkan Skor Asesmen Nasional: Panduan Lengkap Download Soal AKM SD 2026 dan Strategi Jitu Menjawabnya

Apa Itu Program Linear?

Secara sederhana, program linear adalah metode untuk mencari nilai optimum (maksimum atau minimum) dari suatu fungsi objektif atau fungsi sasaran di bawah kendala-kendala tertentu yang berbentuk sistem pertidaksamaan linear.

Terdapat tiga komponen utama yang harus Anda pahami:

1. Variabel Keputusan: Biasanya dilambangkan dengan $x$ dan $y$.
2. Fungsi Objektif ($z = ax + by$): Fungsi yang akan kita maksimalkan atau minimalkan.
3. Kendala (Constraints): Batasan-batasan berupa pertidaksamaan yang membatasi ruang gerak variabel $x$ dan $y$.

Langkah-Langkah Sistematis Menyelesaikan Soal Program Linear

Agar Anda tidak bingung saat menghadapi soal cerita yang panjang, gunakan prosedur “Langkah 5 Jari” berikut ini:

1. Identifikasi dan Tabelkan: Ubah informasi dari soal cerita ke dalam bentuk tabel untuk mempermudah pembuatan variabel.
2. Susun Model Matematika: Buat sistem pertidaksamaan linear berdasarkan kendala yang ada (termasuk syarat $x \geq 0$ dan $y \geq 0$).
3. Gambar Daerah Himpunan Penyelesaian (DHP): Tentukan titik potong pada sumbu $X$ dan $Y$, lalu arsirlah daerah yang memenuhi semua pertidaksamaan.
4. Tentukan Titik Pojok: Identifikasi koordinat titik-titik yang membatasi daerah arsiran. Titik potong antar dua garis biasanya dicari dengan metode eliminasi atau substitusi.
5. Uji Fungsi Objektif: Masukkan koordinat titik pojok ke dalam fungsi $f(x, y) = ax + by$ untuk menemukan nilai tertinggi atau terendah.

Contoh Soal 1: Optimasi Keuntungan Produksi (Tingkat Dasar)

Soal:

Seorang pengrajin sepatu membuat dua jenis sepatu. Sepatu jenis A memerlukan 2 jam kerja mesin I dan 4 jam kerja mesin II. Sepatu jenis B memerlukan 5 jam kerja mesin I dan 2 jam kerja mesin II. Mesin I hanya bisa bekerja maksimal 40 jam dan mesin II maksimal 40 jam. Jika keuntungan sepatu A adalah Rp30.000 dan sepatu B adalah Rp50.000, tentukan keuntungan maksimum pengrajin tersebut.

Pembahasan Step-by-Step:

Langkah 1: Membuat Model Matematika

Misalkan:

$x$ = jumlah sepatu jenis A

$y$ = jumlah sepatu jenis B

Tabel Kendala:

• Mesin I: $2x + 5y \leq 40$
• Mesin II: $4x + 2y \leq 40$ (bisa disederhanakan menjadi $2x + y \leq 20$)
• Syarat non-negatif: $x \geq 0, y \geq 0$

Fungsi Objektif (Keuntungan): $f(x, y) = 30.000x + 50.000y$

Langkah 2: Menentukan Titik Potong Garis

• Garis 1 ($2x + 5y = 40$): Jika $x=0, y=8$. Jika $y=0, x=20$. Titik: (0, 8) dan (20, 0).
• Garis 2 ($2x + y = 20$): Jika $x=0, y=20$. Jika $y=0, x=10$. Titik: (0, 20) dan (10, 0).

Langkah 3: Mencari Titik Potong Kedua Garis (Eliminasi)

$2x + 5y = 40$

$2x + y = 20$

(Dikurangi)

$4y = 20 \rightarrow y = 5$

Substitusi $y=5$ ke $2x + 5 = 20 \rightarrow 2x = 15 \rightarrow x = 7,5$

Titik potong: (7,5, 5)

Langkah 4: Uji Titik Pojok ke Fungsi Objektif

1. Titik (0, 0): $30.000(0) + 50.000(0) = 0$
2. Titik (10, 0): $30.000(10) + 50.000(0) = 300.000$
3. Titik (0, 8): $30.000(0) + 50.000(8) = 400.000$
4. Titik (7,5, 5): $30.000(7,5) + 50.000(5) = 225.000 + 250.000 = 475.000$

Kesimpulan:

Keuntungan maksimum yang diperoleh adalah Rp475.000 dengan memproduksi 7,5 unit sepatu A (secara teoritis) dan 5 unit sepatu B.

Contoh Soal 2: Meminimalkan Biaya Pengeluaran (Tingkat Menengah)

Soal:

Seorang peternak harus memberi makan ternaknya dengan dua jenis suplemen. Suplemen I mengandung 5 unit vitamin dan 2 unit mineral. Suplemen II mengandung 3 unit vitamin dan 4 unit mineral. Kebutuhan harian minimum ternak adalah 15 unit vitamin dan 12 unit mineral. Jika harga suplemen I adalah Rp4.000 per bungkus dan suplemen II adalah Rp5.000 per bungkus, tentukan biaya minimumnya.

Pembahasan Step-by-Step:

Langkah 1: Model Matematika

$x$ = Suplemen I, $y$ = Suplemen II

• Kendala Vitamin: $5x + 3y \geq 15$
• Kendala Mineral: $2x + 4y \geq 12$ (Sederhanakan: $x + 2y \geq 6$)
• Fungsi Biaya (Minimasi): $f(x, y) = 4.000x + 5.000y$

Langkah 2: Menentukan Titik Pojok DHP

Karena ini adalah soal minimasi dengan tanda “$\geq$”, maka daerah penyelesaian berada di sebelah kanan/atas garis (menjauhi titik nol).

• Garis $5x + 3y = 15$: Titik (0, 5) dan (3, 0).
• Garis $x + 2y = 6$: Titik (0, 3) dan (6, 0).

Mencari titik potong (Eliminasi):

$5x + 3y = 15$ (x1) $\rightarrow 5x + 3y = 15$

$x + 2y = 6$ (x5) $\rightarrow 5x + 10y = 30$

(Dikurangi)

$-7y = -15 \rightarrow y = 15/7 \approx 2,14$

$x + 2(15/7) = 6 \rightarrow x = 6 – 30/7 \rightarrow x = 12/7 \approx 1,71$

Langkah 3: Uji Titik Pojok

1. Titik (0, 5): $4.000(0) + 5.000(5) = 25.000$
2. Titik (6, 0): $4.000(6) + 5.000(0) = 24.000$
3. Titik (1.71, 2.14): $4.000(1,71) + 5.000(2,14) = 6.840 + 10.700 = 17.540$

Kesimpulan:

Biaya minimum yang harus dikeluarkan peternak adalah Rp17.540.

Analisis Kesalahan Umum dalam Program Linear

Banyak siswa mengalami kegagalan bukan karena tidak bisa menghitung, melainkan karena kesalahan kecil berikut:

• Salah Menentukan Tanda Pertidaksamaan: Ingat, kata “maksimal/tidak lebih dari” menggunakan $\leq$, sedangkan “minimal/sekurang-kurangnya” menggunakan $\geq$.
• Salah Mengarsir DHP: Pada soal optimasi, kesalahan arsir akan menyebabkan salah dalam menentukan titik pojok.
• Tidak Memasukkan Syarat Non-Negatif: Dalam dunia nyata, jumlah barang tidak mungkin negatif ($x \geq 0, y \geq 0$).

Tips Cepat: Metode Garis Selidik

Selain menguji satu per satu titik pojok, Anda bisa menggunakan Garis Selidik. Caranya adalah dengan membuat garis dari fungsi objektif $ax + by = k$. Geser garis tersebut sejajar di sepanjang daerah penyelesaian.

• Untuk Maksimum: Titik terakhir yang disentuh garis saat digeser ke arah kanan atas adalah nilai maksimum.
• Untuk Minimum: Titik pertama yang disentuh garis saat digeser dari titik asal adalah nilai minimum.

Pentingnya Relevansi Program Linear di Era Digital

Di era industri 4.0, algoritma program linear digunakan secara luas dalam Data Science dan Artificial Intelligence. Perusahaan logistik besar menggunakan prinsip ini untuk menentukan rute pengiriman tercepat dengan konsumsi bahan bakar paling rendah. Mempelajari materi ini di bangku sekolah adalah dasar untuk memahami bagaimana dunia industri bekerja secara efisien.

Baca Juga : Lulusan S1 Manajemen Universitas Teknokrat Indonesia lulus dengan Karya Ilmiah Nasional Sinta 2

Penutup dan Langkah Selanjutnya

Program linear adalah tentang ketelitian dalam menerjemahkan soal cerita menjadi bahasa matematika. Kunci utamanya adalah latihan yang konsisten untuk mempertajam kemampuan visualisasi grafik Anda.

Penulis : Nabila