Kuasai Program Linear TKA UTBK dengan metode Y-E-X. Pelajari cara memodelkan soal cerita dan mencari nilai optimum kurang dari 1 menit!

Pendahuluan

Program Linear merupakan materi primadona dalam subtes Aljabar TKA Matematika karena sering kali menjadi “tambang poin” sekaligus “penjara waktu” bagi yang belum tahu triknya. Mengapa materi ini krusial? Karena ia merupakan aplikasi nyata matematika dalam dunia industri dan bisnis untuk mencapai efisiensi maksimal.

Program linear adalah metode matematika yang digunakan untuk memecahkan masalah optimasi guna mencari nilai maksimum atau minimum dari suatu fungsi objektif di bawah kendala tertentu yang berbentuk pertidaksamaan linear.. Di era digital saat ini, logika program linear digunakan dalam algoritma pengiriman logistik, manajemen stok e-commerce, hingga alokasi iklan digital agar mendapatkan keuntungan maksimal dengan biaya minimal.

Materi Singkat: Inti Program Linear

Dalam kerangka asesmen TKA, fokus utama adalah pada pemodelan masalah kontekstual (maksimal 3 variabel) dan penentuan nilai optimum.

1. Langkah Penyelesaian Konvensional

  1. Memodelkan: Mengubah soal cerita menjadi sistem pertidaksamaan linear (fungsi kendala) dan fungsi objektif $f(x,y) = ax + by$.
  2. Grafik: Melukis daerah himpunan penyelesaian (DHP) pada bidang Cartesius.
  3. Titik Pojok: Menentukan koordinat titik-titik sudut dari DHP.
  4. Uji Titik: Mensubstitusi titik-pojok ke fungsi objektif untuk memilih nilai terbesar (maksimum) atau terkecil (minimum).

Penting! Variabel $x$ dan $y$ dalam soal kontekstual (jumlah barang/orang) selalu bernilai non-negatif ($x \geq 0$ dan $y \geq 0$) karena jumlah fisik tidak mungkin minus.

2. Bentuk Umum Fungsi Kendala

\[ax + by \leq c \quad (\text{Maksimal/Tidak lebih dari})\] \[ax + by \geq c \quad (\text{Minimal/Sekurang-kurangnya})\]

Contoh Soal dan Pembahasan

Soal 1: Pemodelan Area Parkir (Level L1)

Sebuah area parkir seluas $3.750 m^2$ maksimal menampung 300 kendaraan (sedan dan bus). Luas sedan $5 m^2$ dan bus $15 m^2$. Tentukan model matematikanya!

Cara Konseptual:

  1. Misal sedan = $x$, bus = $y$.
  2. Kapasitas: $x + y \leq 300$.
  3. Luas Lahan: $5x + 15y \leq 3.750 \rightarrow x + 3y \leq 750$.
  4. Syarat Non-Negatif: $x \geq 0, y \geq 0$.

Hasil: Sistem pertidaksamaan yang memenuhi adalah $x + y \leq 300; x + 3y \leq 750; x, y \geq 0$.

Soal 2: Nilai Maksimum Grafik (Level L2)

Diberikan DHP yang dibatasi titik pojok (0,0), (5,0), (1,2), dan (0,5). Tentukan nilai maksimum fungsi $f(x,y) = 15x + 10y$!

Pembahasan (Logika Polya):

  • Uji titik (5,0): $15(5) + 10(0) = 75$.
  • Uji titik (1,2): $15(1) + 10(2) = 15 + 20 = 35$.
  • Uji titik (0,5): $15(0) + 10(5) = 50$.
  • Kesimpulan: Nilai maksimum adalah 75 pada titik (5,0).

Soal 3: Masalah Produksi Tas & Sepatu (Level L2)

Setiap tas perlu 1 unsur A & 2 unsur B. Setiap sepatu perlu 2 unsur A & 2 unsur B. Persediaan unsur A = 4, B = 6. Untung tas Rp3.000, sepatu Rp2.000. Berapa keuntungan maksimal?

Pembahasan Taktis:

  • Model: $x + 2y \leq 4$ dan $2x + 2y \leq 6$.
  • Fungsi Objektif: $3.000x + 2.000y$.
  • Gunakan Trik Y-E-X (Lihat bagian Trik Jitu di bawah). Keuntungan maksimal didapat dengan menjual 3 tas ($x=3$) senilai Rp9.000,00.

Soal 4: Biaya Minimum Vitamin (Level L3)

Tablet I (5 unit Vit A, 3 unit Vit B) harga Rp4.000. Tablet II (10 unit Vit A, 1 unit Vit B) harga Rp8.000. Butuh minimal 25 unit Vit A dan 5 unit Vit B. Berapa biaya minimum?

Pembahasan Konseptual:

  • Model: $5x + 10y \geq 25$ dan $3x + y \geq 5$.
  • Titik potong didapat dari eliminasi: $(1,2)$.
  • Uji titik (5,0), (1,2), dan (0,5) ke $f(x,y) = 4.000x + 8.000y$.
  • Hasil: Biaya minimum adalah Rp20.000,00 pada titik (5,0) atau (1,2).

Soal 5: Industri Butik (HOTS)

Butik punya 4m satin & 5m prada. Baju I perlu 2m satin & 1m prada. Baju II perlu 1m satin & 2m prada. Jika baju I dijual Rp500rb dan baju II Rp400rb, tentukan pendapatan maksimum!

Pembahasan Taktis:

  • Model: $2x + y \leq 4$ dan $x + 2y \leq 5$.
  • Titik potong (E) di $(1, 2)$.
  • Uji titik pojok: $f(2,0) = 1 jt$, $f(1,2) = 500rb + 800rb = 1,3 jt$, $f(0, 2.5) = 1 jt$.
  • Hasil: Pendapatan maksimum Rp1.300.000,00.

Trik Jitu (Smart Solution): Metode Y-E-X

Dalam materi Program Linear, kita bisa memotong waktu pengerjaan tanpa harus menggambar grafik detail menggunakan perbandingan koefisien.

  1. Urutkan nilai perbandingan koefisien $\frac{x}{y}$ dari fungsi kendala dan fungsi objektif dari yang terkecil ke terbesar.
  2. Tuliskan baris Y - E - X untuk mencari nilai MAKSIMUM (Ingat MAX diakhiri X).
  3. Cek perbandingan fungsi objektif berada di kolom mana:
    • Jika di kolom Y: Maksimum di sumbu Y (substitusi $x=0$).
    • Jika di kolom E: Maksimum di titik potong (Eliminasi-Substitusi).
    • Jika di kolom X: Maksimum di sumbu X (substitusi $y=0$).

Kapan digunakan? Sangat efektif untuk soal pilihan ganda yang menanyakan nilai optimum secara instan (kurang dari 1 menit).

Miskonsepsi yang Sering Terjadi

  1. Salah Arah Arsiran: Mengarsir daerah yang salah karena tidak memperhatikan tanda pertidaksamaan ($\leq$ atau $\geq$).
  2. Variabel Terbalik: Tertukar memisalkan objek ke dalam variabel $x$ dan $y$ yang berakibat salah model.
  3. Lupa Syarat Non-Negatif: Tidak memasukkan $x, y \geq 0$ sehingga daerah penyelesaian menjadi tidak terbatas.

Tips Belajar

  • Kuasai SPLDV: Dasar dari mencari titik pojok (E) adalah mahir eliminasi dan substitusi. Pelajari kembali Sistem Persamaan Linear↝ .
  • Sketsa Cepat: Gunakan metode “titik potong sumbu” (tutup $x$ cari $y$, tutup $y$ cari $x$) untuk menggambar garis dalam hitungan detik.

FAQ

1. Apa bedanya titik stasioner dengan titik pojok? Titik stasioner digunakan pada turunan fungsi, sedangkan titik pojok adalah titik-titik pembatas DHP pada program linear.

2. Bisakah Program Linear memiliki 3 variabel? Bisa, namun dalam TKA UTBK dibatasi maksimal 3 variabel, dan biasanya soalnya lebih menekankan pada pemodelan saja.

Kesimpulan & CTA

Program linear adalah kunci sukses di subtes Aljabar dengan 3 poin utama:

  • Modelkan dengan disiplin ($x, y \geq 0$).
  • Gunakan Trik Y-E-X untuk mencari nilai maksimum tanpa grafik.
  • Cek Titik Potong dengan metode determinan matriks untuk hasil lebih cepat.

Punya soal Program Linear yang belum terpecahkan? Tuliskan soalnya di kolom komentar, kita bedah pakai trik superkilat! Jangan lupa unduh PDF Rangkuman Aljabar TKA↝ untuk persiapan H-7 ujian. Semangat belajar, Pejuang PTN!

Rekomendasi Visual:

  • Grafik DHP: Ilustrasi grafik dengan area arsiran dan penandaan titik pojok (0,0), (x,0), (0,y), dan titik potong. (Alt-text: Visualisasi Daerah Himpunan Penyelesaian Program Linear dan Titik Pojok).