“Panduan Lengkap Program Linear Grafik Konsep, Langkah Penyelesaian, dan Contoh Soal Terbaik”

1. Pendahuluan: Mengenal Program Linear dalam Matematika

Program linear merupakan salah satu topik penting dalam matematika, khususnya dalam bidang optimasi. Tujuan dari program linear adalah mencari nilai maksimum atau minimum dari suatu fungsi objektif, dengan memperhatikan sejumlah kendala (constraints) yang biasanya berbentuk pertidaksamaan linear.

Salah satu metode paling populer untuk menyelesaikan masalah program linear adalah metode grafik, yang sangat efektif untuk persoalan dengan dua variabel (x dan y). Metode ini memudahkan siswa untuk melihat area penyelesaian (daerah himpunan penyelesaian) secara visual dan menentukan titik-titik pojok (corner points) tempat nilai maksimum atau minimum dapat terjadi.

Artikel ini akan membahas secara rinci tentang konsep dasar program linear grafik, langkah-langkah penyelesaian, dan contoh soal lengkap dengan pembahasan.

Baca juga : Rahasia Tepat Menghitung Kandungan Unsur di Sampelmu!

🔖 Baca juga:

Kumpulan Contoh Soal Penalaran CPNS untuk Persiapan Tes SKD

2. Pengertian Program Linear

Program linear adalah suatu metode matematika yang digunakan untuk menentukan nilai optimum (maksimum atau minimum) dari suatu fungsi linear, dengan memperhatikan batasan-batasan tertentu yang juga berupa persamaan atau pertidaksamaan linear.

Secara umum, program linear terdiri atas:

1. Fungsi Objektif: Fungsi yang ingin dioptimalkan (dimaksimumkan atau diminimumkan).
   Contoh:
   Z=3x+4yZ = 3x + 4yZ=3x+4y
   di mana ZZZ adalah nilai yang ingin dicari (misalnya laba maksimum atau biaya minimum).
2. Kendala atau Batasan: Berupa sistem pertidaksamaan linear.
   Contoh: {x+y≤102x+y≤14x,y≥0\begin{cases} x + y \leq 10 \\ 2x + y \leq 14 \\ x, y \geq 0 \end{cases}⎩⎨⎧​x+y≤102x+y≤14x,y≥0​
3. Daerah Feasible (Daerah Layak): Wilayah dalam grafik yang memenuhi semua pertidaksamaan tersebut.
4. Titik Pojok: Titik potong dari garis-garis kendala yang menjadi kandidat nilai optimum.

3. Fungsi dan Manfaat Program Linear dalam Kehidupan Nyata

Program linear banyak diterapkan dalam berbagai bidang kehidupan, seperti:

• Ekonomi: Menghitung laba maksimum dari penjualan dua jenis produk.
• Manajemen Produksi: Menentukan kombinasi optimal antara bahan baku dan tenaga kerja.
• Transportasi: Mengatur rute distribusi agar biaya minimum.
• Pertanian: Menentukan kombinasi tanaman untuk hasil panen maksimal.
• Teknologi dan Industri: Mengatur efisiensi sumber daya terbatas untuk hasil maksimal.

Dengan demikian, memahami cara menyelesaikan program linear grafik bukan hanya penting untuk ujian, tetapi juga untuk memahami konsep optimasi di dunia nyata.

4. Langkah-Langkah Menyelesaikan Program Linear dengan Metode Grafik

Berikut langkah-langkah sistematis untuk menyelesaikan masalah program linear dengan metode grafik:

Langkah 1: Tentukan Fungsi Objektif

Tuliskan fungsi yang akan dioptimalkan, misalnya: Z=2x+3yZ = 2x + 3yZ=2x+3y

Langkah 2: Tentukan Batasan (Kendala)

Tuliskan kendala dalam bentuk pertidaksamaan linear, misalnya: {x+y≤82x+y≤10x,y≥0\begin{cases} x + y \leq 8 \\ 2x + y \leq 10 \\ x, y \geq 0 \end{cases}⎩⎨⎧​x+y≤82x+y≤10x,y≥0​

Langkah 3: Gambarkan Setiap Persamaan di Bidang Kartesius

Ubah setiap pertidaksamaan menjadi persamaan linear, lalu gambar garisnya pada bidang x−yx-yx−y.

Langkah 4: Tentukan Daerah Layak (Feasible Region)

Tentukan wilayah yang memenuhi semua pertidaksamaan. Daerah ini biasanya berbentuk segitiga atau segiempat tertutup.

Langkah 5: Tentukan Titik Pojok (Corner Points)

Cari titik potong antar garis kendala. Titik-titik inilah yang perlu diuji untuk menemukan nilai maksimum atau minimum dari fungsi objektif.

Langkah 6: Substitusikan ke Fungsi Objektif

Masukkan nilai setiap titik pojok ke dalam fungsi objektif untuk menentukan nilai ZZZ terbesar (maksimum) atau terkecil (minimum).

5. Contoh Soal Program Linear Grafik dan Pembahasannya

Berikut beberapa contoh soal dan langkah penyelesaiannya secara rinci.

Contoh Soal 1: Menentukan Laba Maksimum

Sebuah perusahaan memproduksi dua jenis barang: A dan B.
Barang A membutuhkan 2 jam tenaga kerja dan 1 bahan baku.
Barang B membutuhkan 1 jam tenaga kerja dan 2 bahan baku.
Tersedia 8 jam tenaga kerja dan 8 bahan baku.
Laba setiap barang adalah Rp3.000 untuk A dan Rp2.000 untuk B.
Tentukan kombinasi produksi agar laba maksimum.

Penyelesaian:

1. Definisikan variabel:
   • xxx = jumlah barang A
   • yyy = jumlah barang B
2. Fungsi objektif (laba): Z=3000x+2000yZ = 3000x + 2000yZ=3000x+2000y
3. Kendala: {2x+y≤8(tenaga kerja)x+2y≤8(bahan baku)x,y≥0\begin{cases} 2x + y \leq 8 \quad \text{(tenaga kerja)}\\ x + 2y \leq 8 \quad \text{(bahan baku)}\\ x, y \geq 0 \end{cases}⎩⎨⎧​2x+y≤8(tenaga kerja)x+2y≤8(bahan baku)x,y≥0​
4. Gambarkan grafik:
   • Garis 1: 2x+y=82x + y = 82x+y=8 → titik potong: (0,8) dan (4,0)
   • Garis 2: x+2y=8x + 2y = 8x+2y=8 → titik potong: (0,4) dan (8,0)
   Daerah layak adalah area yang memenuhi kedua kendala dan x,y≥0x, y \geq 0x,y≥0.
5. Tentukan titik pojok (perpotongan):
   • A(0,0)
   • B(0,4)
   • C(4,0)
   • D(perpotongan 2x+y=82x + y = 82x+y=8 dan x+2y=8x + 2y = 8x+2y=8)
   Untuk mencari D:
   Dari persamaan pertama, y=8−2xy = 8 – 2xy=8−2x
   Substitusi ke persamaan kedua:
   x+2(8−2x)=8x + 2(8 – 2x) = 8x+2(8−2x)=8
   x+16−4x=8x + 16 – 4x = 8x+16−4x=8
   −3x=−8⇒x=83-3x = -8 \Rightarrow x = \frac{8}{3}−3x=−8⇒x=38​
   y=8−2(83)=83y = 8 – 2(\frac{8}{3}) = \frac{8}{3}y=8−2(38​)=38​ Jadi D(83,83\frac{8}{3}, \frac{8}{3}38​,38​).
6. Hitung nilai Z di tiap titik:

✅ Nilai maksimum Z = Rp13.350 terjadi pada titik D(83,83\frac{8}{3}, \frac{8}{3}38​,38​).

Artinya:
Perusahaan akan memperoleh laba maksimum jika memproduksi sekitar 2,67 unit barang A dan 2,67 unit barang B.

Contoh Soal 2: Menentukan Biaya Minimum

Sebuah pabrik membutuhkan campuran dua bahan XXX dan YYY.

• Bahan XXX mengandung 3 unit unsur A dan 1 unit unsur B.
• Bahan YYY mengandung 1 unit unsur A dan 2 unit unsur B.
  Kebutuhan minimum: 6 unit unsur A dan 6 unit unsur B.
  Harga bahan X=Rp4.000/kg X = Rp4.000/kgX=Rp4.000/kg, bahan Y=Rp3.000/kg Y = Rp3.000/kgY=Rp3.000/kg.
  Tentukan kombinasi XXX dan YYY agar biaya minimum.

Penyelesaian:

1. Variabel:
   • xxx = kg bahan X
   • yyy = kg bahan Y
2. Fungsi objektif (biaya): Z=4000x+3000yZ = 4000x + 3000yZ=4000x+3000y
3. Kendala: {3x+y≥6x+2y≥6x,y≥0\begin{cases} 3x + y \geq 6 \\ x + 2y \geq 6 \\ x, y \geq 0 \end{cases}⎩⎨⎧​3x+y≥6x+2y≥6x,y≥0​
4. Gambarkan grafik dan cari titik potong:
   • 3x+y=63x + y = 63x+y=6 → (0,6) dan (2,0)
   • x+2y=6x + 2y = 6x+2y=6 → (0,3) dan (6,0)
   Daerah feasible adalah di atas kedua garis (karena pertidaksamaan ≥).
5. Cari titik potong antar garis:
   Dari 3x+y=63x + y = 63x+y=6 → y=6−3xy = 6 – 3xy=6−3x
   Substitusi ke x+2y=6x + 2y = 6x+2y=6:
   x+2(6−3x)=6x + 2(6 – 3x) = 6x+2(6−3x)=6
   x+12−6x=6x + 12 – 6x = 6x+12−6x=6
   −5x=−6⇒x=1.2-5x = -6 \Rightarrow x = 1.2−5x=−6⇒x=1.2
   y=6−3(1.2)=2.4y = 6 – 3(1.2) = 2.4y=6−3(1.2)=2.4 Titik potong (1.2, 2.4)
6. Uji titik-titik pojok:
   Titik yang mungkin: (0,6), (6,0), (1.2, 2.4)

✅ Biaya minimum = Rp12.000 pada titik (1.2, 2.4).

6. Tips Menguasai Program Linear Grafik

Agar lebih mudah memahami program linear grafik, berikut beberapa tips yang bisa kamu ikuti:

1. Biasakan menggambar grafik secara teliti.
   Gunakan penggaris dan tandai titik potong dengan benar.
2. Selalu uji daerah layak dengan satu titik uji (misalnya 0,0) untuk memastikan sisi mana yang benar.
3. Perhatikan tanda pertidaksamaan (≤, ≥).
   Ini menentukan arah arsiran daerah penyelesaian.
4. Gunakan tabel nilai pojok untuk memudahkan perhitungan.
5. Latihan soal berulang kali agar terbiasa mengidentifikasi pola kendala dan grafik.

Baca juga : Dosen Universitas Teknokrat Indonesia Raih Hibah Pengembangan Modul Digital dari Kemendiktisaintek

7. Kesimpulan

Program linear grafik adalah metode yang efektif untuk mencari nilai maksimum atau minimum dari suatu fungsi linear dengan dua variabel. Melalui visualisasi grafik, kita dapat dengan mudah menentukan daerah feasible dan menemukan titik optimal.

Kunci keberhasilan dalam memahami topik ini adalah kemampuan membaca grafik dan logika analisis pertidaksamaan. Dengan latihan yang konsisten, konsep ini akan terasa mudah dan sangat berguna, baik untuk keperluan akademis maupun penerapan dalam kehidupan nyata.

Penulis : nabila afrianisa