Rahasia Menyelesaikan Soal Program Linear Minimum dengan Mudah dan Cepat

Pendahuluan

Dalam dunia matematika, program linear menjadi salah satu topik penting yang sering muncul baik di jenjang SMA maupun perguruan tinggi, terutama dalam bidang ekonomi, teknik, dan manajemen. Program linear membantu kita menemukan solusi optimal dari suatu permasalahan — bisa berupa nilai maksimum atau minimum dari suatu fungsi objektif, dengan mempertimbangkan sejumlah kendala (constraint).

Namun, tidak sedikit siswa yang merasa kesulitan memahami cara mencari nilai minimum dalam program linear. Padahal, jika dipahami langkah-langkahnya dengan benar, soal program linear bisa menjadi topik yang menyenangkan karena melibatkan logika dan perhitungan sistematis.

Dalam artikel ini, kita akan membahas secara lengkap tentang pengertian program linear minimum, langkah-langkah penyelesaiannya, serta contoh soal dan pembahasan yang bisa kamu jadikan latihan.

Baca juga : Panduan Lolos TKB Kementerian BUMN 2025 Lengkap dengan Contoh Soal dan Pembahasan

🔖 Baca juga:

Jinakkan Peluang: Soal Domino Bikin Jago Matematis!

Pengertian Program Linear Minimum

Program linear adalah metode matematika untuk mencari nilai optimal (maksimum atau minimum) dari suatu fungsi objektif yang berbentuk persamaan linear dan dibatasi oleh beberapa pertidaksamaan linear sebagai kendala.

Bentuk umum fungsi objektif adalah:
👉 Z = ax + by
di mana:

• Z = nilai yang ingin dicari (bisa maksimum atau minimum),
• a dan b = koefisien dari variabel,
• x dan y = variabel keputusan yang akan ditentukan nilainya.

Untuk program linear minimum, tujuan kita adalah mencari nilai terkecil (minimum) dari fungsi objektif tersebut dengan tetap memenuhi syarat-syarat (kendala) yang diberikan.

Langkah-Langkah Menyelesaikan Program Linear Minimum

Agar lebih mudah memahami konsepnya, berikut langkah-langkah sistematis dalam menyelesaikan soal program linear:

1. Identifikasi Variabel Keputusan

Tentukan dulu apa yang menjadi variabel keputusan dari permasalahan. Misalnya, x = jumlah barang A, dan y = jumlah barang B.

2. Buat Fungsi Objektif

Tuliskan fungsi objektif yang ingin diminimumkan, misalnya:
Z = 3x + 4y
yang berarti kamu ingin mencari nilai Z terkecil dari kombinasi x dan y.

3. Tentukan Fungsi Kendala

Kendala biasanya berupa pertidaksamaan linear seperti:

• 2x + y ≥ 10
• x + 2y ≥ 12
• x, y ≥ 0
  Kendala ini harus dipenuhi untuk setiap solusi.

4. Gambarkan Daerah Penyelesaian

Langkah ini sangat penting. Gambarlah grafik dari setiap kendala dan tentukan daerah yang memenuhi semua pertidaksamaan. Daerah ini disebut daerah layak (feasible region).

5. Tentukan Titik Potong (Sudut Daerah Layak)

Titik-titik potong dari garis kendala menjadi kandidat solusi optimal. Nilai minimum (atau maksimum) pasti berada di salah satu titik sudut dari daerah layak.

6. Hitung Nilai Fungsi Objektif di Setiap Titik

Substitusikan koordinat setiap titik sudut ke dalam fungsi objektif, lalu pilih nilai Z yang paling kecil (untuk minimum) atau paling besar (untuk maksimum).

Contoh Soal Program Linear Minimum dan Pembahasan

Contoh Soal 1

Sebuah pabrik memproduksi dua jenis produk: Produk A dan Produk B.
Untuk memproduksi satu unit Produk A diperlukan 3 jam tenaga kerja dan 2 kg bahan baku.
Sedangkan untuk satu unit Produk B diperlukan 2 jam tenaga kerja dan 4 kg bahan baku.

Kapasitas maksimal tenaga kerja adalah 24 jam dan bahan baku yang tersedia 20 kg.
Biaya produksi untuk satu unit Produk A adalah Rp2.000, dan untuk Produk B Rp3.000.

Tentukan jumlah masing-masing produk agar biaya produksi minimum.

Penyelesaian:

1. Tentukan variabel:
   • Misal x = jumlah Produk A
   • y = jumlah Produk B
2. Buat fungsi objektif:
   Karena ingin meminimalkan biaya, maka:
   Z = 2000x + 3000y
3. Buat fungsi kendala:
   • Tenaga kerja: 3x + 2y ≤ 24
   • Bahan baku: 2x + 4y ≤ 20
   • x ≥ 0, y ≥ 0
4. Cari titik potong:
   • Dari kendala pertama: 3x + 2y = 24
     Jika x = 0 → y = 12
     Jika y = 0 → x = 8
   • Dari kendala kedua: 2x + 4y = 20
     Jika x = 0 → y = 5
     Jika y = 0 → x = 10
   Sekarang cari titik potong antara dua garis tersebut: {3x+2y=242x+4y=20\begin{cases} 3x + 2y = 24 \\ 2x + 4y = 20 \end{cases}{3x+2y=242x+4y=20​ Kalikan persamaan pertama dengan 2:
   6x + 4y = 48
   Kurangi dengan persamaan kedua:
   (6x + 4y) – (2x + 4y) = 48 – 20
   → 4x = 28 → x = 7 Substitusi ke 3x + 2y = 24
   3(7) + 2y = 24 → 21 + 2y = 24 → y = 1.5 Jadi titik potong = (7, 1.5)

5. Tentukan titik sudut:

Dari grafik dan batasan, titik-titik sudut daerah layak adalah:

• (0, 5)
• (7, 1.5)
• (8, 0)

6. Hitung nilai Z di setiap titik:

7. Tentukan nilai minimum:

Nilai minimum = Rp15.000 pada titik (x, y) = (0, 5).
Artinya, biaya produksi paling rendah terjadi jika pabrik hanya memproduksi 5 unit Produk B dan tidak memproduksi Produk A.

Contoh Soal 2 (Latihan Mandiri)

Sebuah perusahaan ingin memproduksi dua jenis minuman, yaitu Minuman Segar (x) dan Minuman Energi (y).
Setiap botol Minuman Segar membutuhkan 2 jam kerja dan 1 liter bahan baku, sedangkan Minuman Energi membutuhkan 1 jam kerja dan 2 liter bahan baku.

Kapasitas maksimal jam kerja adalah 16 jam dan bahan baku yang tersedia 12 liter.
Biaya produksi untuk Minuman Segar Rp3.000 dan untuk Minuman Energi Rp4.000.

Tentukan kombinasi produksi agar biaya minimum tercapai.

💡 Petunjuk Jawaban:

• Fungsi objektif: Z = 3000x + 4000y
• Kendala:
  2x + y ≤ 16
  x + 2y ≤ 12
  x, y ≥ 0

Kamu bisa gunakan cara yang sama seperti contoh sebelumnya: tentukan titik potong, hitung nilai Z, lalu pilih yang paling kecil.

Tips Mudah Mengerjakan Soal Program Linear Minimum

1. Gambarlah grafik dengan rapi.
   Kesalahan membaca daerah layak sering terjadi karena grafik tidak akurat.
2. Cek tanda pertidaksamaan (≥ atau ≤).
   Tanda ini menentukan arah arsiran daerah solusi.
3. Gunakan metode substitusi cepat untuk titik potong.
   Ini membantu kamu menemukan titik sudut tanpa harus menggambar jika sedang ujian tanpa alat gambar.
4. Latih dengan variasi soal.
   Cobalah soal dengan lebih banyak kendala agar terbiasa dengan perhitungan yang kompleks.
5. Perhatikan konteks soal.
   Kadang variabel tidak boleh bernilai negatif (misalnya jumlah produk), jadi pastikan kamu tidak menggunakan nilai yang tidak realistis.

Baca juga : Gubernur Mirza Tinjau Masjid Agung Al Hijrah Kota Baru, Nasrullah Yusuf Sebut Kesiapan Helat Tablig Akbar Indonesia Berdoa

Kesimpulan

Program linear minimum merupakan cara efektif untuk menentukan solusi optimal dengan biaya atau nilai terkecil berdasarkan kendala tertentu.
Langkah utamanya meliputi: menentukan variabel, menyusun fungsi objektif, menuliskan kendala, menggambar daerah layak, menentukan titik sudut, dan menghitung nilai Z di tiap titik.

Dengan latihan rutin dan pemahaman konsep dasar, kamu bisa menyelesaikan soal program linear minimum dengan cepat dan akurat.
Jadi, jangan takut lagi menghadapi topik ini — karena kuncinya ada pada pemahaman langkah logis dan ketelitian menghitung!

Penulis : adilah az-zahra