“Menguasai Program Linear Grafik Konsep, Rumus, dan Contoh Soal Lengkap untuk Siswa SMA”

1. Pendahuluan: Apa Itu Program Linear Grafik?

Dalam dunia matematika, program linear merupakan salah satu topik penting yang sering muncul dalam ujian sekolah, UTBK, hingga berbagai tes masuk perguruan tinggi. Program linear berkaitan dengan cara mencari nilai maksimum atau minimum dari suatu fungsi linear, dengan memperhatikan kendala atau batasan tertentu yang juga berbentuk pertidaksamaan linear.

Salah satu cara paling mudah untuk menyelesaikan soal program linear adalah dengan metode grafik. Melalui metode ini, siswa dapat melihat daerah penyelesaian (feasible region) secara visual di bidang koordinat dan menentukan titik-titik pojok yang menghasilkan nilai optimum.

Artikel ini akan membahas secara lengkap mulai dari pengertian, langkah penyelesaian, hingga contoh soal dan pembahasan program linear grafik secara mendalam.

Baca juga : Kupas Tuntas Contoh Soal Saintek Beserta Jawabannya Panduan Lengkap untuk Calon Mahasiswa

2. Pengertian Program Linear

Program linear merupakan teknik optimasi matematis yang bertujuan mencari nilai terbaik (maksimum atau minimum) dari suatu fungsi linear, di bawah pengaruh batasan atau syarat tertentu.

Secara umum, bentuk umum program linear adalah: Maksimumkan atau Minimumkan Z=ax+by\text{Maksimumkan atau Minimumkan } Z = ax + byMaksimumkan atau Minimumkan Z=ax+by

dengan syarat: {a1x+b1y≤c1a2x+b2y≤c2x,y≥0\begin{cases} a_1x + b_1y \leq c_1 \\ a_2x + b_2y \leq c_2 \\ x, y \geq 0 \end{cases}⎩⎨⎧​a1​x+b1​y≤c1​a2​x+b2​y≤c2​x,y≥0​

Keterangan:

• ZZZ = fungsi objektif (yang ingin dioptimalkan)
• x,yx, yx,y = variabel keputusan
• a,ba, ba,b = koefisien fungsi
• ccc = batas kendala

Dalam konteks kehidupan nyata, ZZZ bisa merepresentasikan laba, biaya, atau hasil produksi tergantung dari permasalahannya.

3. Komponen Utama dalam Program Linear

Untuk memahami dan menyelesaikan soal program linear, kita harus mengenal tiga komponen utama berikut:

a. Fungsi Objektif

Merupakan fungsi yang ingin dicari nilai maksimum atau minimumnya.
Contoh: Z=3x+2yZ = 3x + 2yZ=3x+2y

b. Kendala atau Constraint

Merupakan batasan yang harus dipenuhi dalam penyelesaian. Biasanya berbentuk pertidaksamaan linear seperti: 2x+y≤10,x+2y≤122x + y \leq 10, \quad x + 2y \leq 122x+y≤10,x+2y≤12

c. Daerah Feasible

Adalah wilayah di bidang koordinat yang memenuhi semua pertidaksamaan.
Dari daerah ini akan diperoleh titik-titik pojok (corner points) yang menjadi kandidat nilai optimum.

4. Langkah-Langkah Menyelesaikan Program Linear dengan Metode Grafik

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

Langkah 1: Tentukan Fungsi Objektif dan Kendala

Tuliskan fungsi objektif yang akan dioptimalkan serta batasan-batasan yang ada.

Langkah 2: Gambar Garis Kendala

Ubah setiap pertidaksamaan menjadi bentuk persamaan linear, lalu gambarkan garisnya di bidang koordinat.

Contoh:
Untuk kendala 2x+y≤102x + y \leq 102x+y≤10, ubah menjadi 2x+y=102x + y = 102x+y=10.
Titik potong dengan sumbu X adalah (5, 0), dan sumbu Y adalah (0, 10).

Langkah 3: Tentukan Daerah Feasible

Arsir daerah yang memenuhi semua kendala. Daerah feasible biasanya berbentuk segitiga atau segiempat tertutup.

Langkah 4: Tentukan Titik Pojok

Titik pojok adalah perpotongan antara garis-garis kendala. Titik-titik inilah yang akan diuji dalam fungsi objektif.

Langkah 5: Hitung Nilai Fungsi Objektif di Tiap Titik

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

5. Contoh Soal Program Linear Grafik dan Pembahasan

Berikut contoh soal lengkap dengan langkah penyelesaiannya:

Contoh Soal 1: Menentukan Laba Maksimum

Sebuah perusahaan membuat dua jenis produk, yaitu produk A dan produk B.

• Untuk membuat 1 unit produk A diperlukan 2 jam kerja dan 1 bahan baku.
• Untuk membuat 1 unit produk B diperlukan 1 jam kerja dan 2 bahan baku.
  Tersedia 8 jam kerja dan 8 bahan baku setiap harinya.
  Jika laba produk A adalah Rp3.000 dan laba produk B adalah Rp2.000, tentukan jumlah masing-masing produk agar laba maksimum.

Penyelesaian:

1. Tentukan variabel:
   • xxx = jumlah produk A
   • yyy = jumlah produk B
2. Fungsi objektif: Z=3000x+2000yZ = 3000x + 2000yZ=3000x+2000y
3. Kendala: {2x+y≤8x+2y≤8x,y≥0\begin{cases} 2x + y \leq 8 \\ x + 2y \leq 8 \\ x, y \geq 0 \end{cases}⎩⎨⎧​2x+y≤8x+2y≤8x,y≥0​
4. Gambarkan garis kendala:
   • Garis 1: 2x+y=82x + y = 82x+y=8 → (0, 8) dan (4, 0)
   • Garis 2: x+2y=8x + 2y = 8x+2y=8 → (0, 4) dan (8, 0)
5. Tentukan titik potong antar garis:
   Dari 2x+y=82x + y = 82x+y=8 → y=8−2xy = 8 – 2xy=8−2x
   Substitusi ke x+2y=8x + 2y = 8x+2y=8:
   x+2(8−2x)=8x + 2(8 – 2x) = 8x+2(8−2x)=8
   x+16−4x=8⇒−3x=−8⇒x=83x + 16 – 4x = 8 \Rightarrow -3x = -8 \Rightarrow x = \frac{8}{3}x+16−4x=8⇒−3x=−8⇒x=38​
   y=8−2(83)=83y = 8 – 2(\frac{8}{3}) = \frac{8}{3}y=8−2(38​)=38​ Jadi titik potong adalah (83,83)\left( \frac{8}{3}, \frac{8}{3} \right)(38​,38​).
6. Titik pojok:
   • A(0, 0)
   • B(0, 4)
   • C(4, 0)
   • D(2.67, 2.67)
7. Hitung nilai fungsi Z di setiap titik:

✅ Laba maksimum adalah Rp13.350 pada titik D (2,67; 2,67).
Artinya, perusahaan akan memperoleh laba maksimum dengan memproduksi sekitar 3 unit produk A dan 3 unit produk B.

Contoh Soal 2: Menentukan Biaya Minimum

Sebuah pabrik membutuhkan campuran dua bahan, X dan Y.
Bahan X mengandung 3 unit unsur A dan 1 unit unsur B.
Bahan Y mengandung 1 unit unsur A dan 2 unit unsur B.
Diperlukan minimal 6 unit unsur A dan 6 unit unsur B.
Harga bahan X adalah Rp4.000/kg dan bahan Y Rp3.000/kg.
Tentukan komposisi bahan yang menghasilkan 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. Cari titik potong antara dua 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)=6⇒x+12−6x=6⇒−5x=−6⇒x=1.2x + 2(6 – 3x) = 6 \Rightarrow x + 12 – 6x = 6 \Rightarrow -5x = -6 \Rightarrow x = 1.2x+2(6−3x)=6⇒x+12−6x=6⇒−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)
5. Uji titik pojok: (0,6), (6,0), dan (1.2,2.4)

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

6. Tips Menguasai Program Linear Grafik

Agar lebih mudah memahami dan cepat dalam menyelesaikan soal program linear grafik, perhatikan tips berikut:

1. Gunakan penggaris dan skala yang tepat saat menggambar grafik.
2. Perhatikan tanda pertidaksamaan (≤ atau ≥) karena menentukan arah arsiran.
3. Gunakan titik uji (misal 0,0) untuk menentukan sisi mana yang memenuhi pertidaksamaan.
4. Hitung titik potong antar garis dengan hati-hati.
5. Gunakan tabel nilai pojok agar mudah membandingkan hasil fungsi objektif.

Baca juga : Mahasiswa Universitas Teknokrat Raih Juara 1 dan 2 Lomba Capture The Flag Cyber Security Diskominfo Pesawaran

7. Kesimpulan

Program linear grafik adalah metode visual untuk menentukan nilai maksimum atau minimum dari suatu fungsi linear dengan dua variabel.
Langkah pentingnya adalah:

1. Menentukan fungsi objektif dan kendala,
2. Menggambar grafik,
3. Menentukan daerah feasible,
4. Mencari titik pojok, dan
5. Menghitung nilai optimum.

Dengan latihan rutin dan pemahaman yang baik, siswa dapat menguasai program linear grafik dengan mudah serta menerapkannya dalam kehidupan nyata, terutama dalam hal optimasi sumber daya dan efisiensi produksi.

Penulis : nabila afrianisa