Program Linear Kelas 11: Contoh Soal & Pembahasan

by ADMIN 50 views
Iklan Headers

Hai, teman-teman pejuang matematika! Gimana kabarnya nih? Semoga selalu semangat buat belajar, ya! Kali ini, kita bakal ngulik tuntas tentang materi yang sering bikin pusing tapi sebenernya seru banget, yaitu Program Linear kelas 11. Kita akan bahas tuntas mulai dari konsep dasarnya, sampai ke contoh-contoh soal yang sering keluar di ujian, lengkap dengan pembahasannya. Jadi, siapin catatan kalian, dan mari kita taklukkan program linear bersama-sama!

Memahami Konsep Dasar Program Linear

Oke, guys, sebelum kita terjun ke soal-soal yang lumayan menantang, penting banget nih buat kita paham dulu apa sih sebenernya program linear itu. Jadi gini, program linear itu adalah salah satu cabang dari matematika terapan yang digunakan buat nyelesaiin masalah optimasi. Optimasi di sini maksudnya adalah kita mencari nilai maksimum atau minimum dari suatu fungsi tujuan, dengan memperhatikan berbagai batasan atau kendala yang ada. Bingung? Santai, kita ambil contoh gampang deh. Bayangin kamu punya pabrik roti. Kamu mau bikin roti jenis A dan roti jenis B. Nah, kamu punya keterbatasan bahan baku, waktu produksi, dan juga permintaan pasar. Program linear ini bisa bantu kamu nentuin, berapa banyak roti jenis A dan jenis B yang harus kamu produksi biar keuntungannya paling maksimal, atau biaya produksinya paling minimal, tanpa ngelanggar batasan-batasan yang ada. Keren, kan? Jadi, program linear itu bukan cuma teori di buku, tapi beneran kepake banget di dunia nyata, mulai dari industri, bisnis, sampai manajemen. Kuncinya di sini adalah fungsi tujuan (apa yang mau kita maksimalkan/minimalisasi, misalnya keuntungan atau biaya) dan fungsi kendala (batasan-batasan yang harus dipatuhi, misalnya ketersediaan bahan baku atau jam kerja).

Untuk bisa nyelesaiin masalah program linear, ada beberapa langkah penting yang harus kita lalui. Pertama, kita harus bisa membuat model matematika dari masalah yang diberikan. Ini artinya, kita mengubah soal cerita yang panjang lebar jadi bentuk matematis, yaitu berupa sistem pertidaksamaan linear dan fungsi tujuan. Nah, di sinilah peran penting variabel. Kita perlu nentuin variabel apa aja yang terlibat (misalnya, jumlah roti A dan jumlah roti B), terus hubungannya kayak gimana dalam bentuk pertidaksamaan. Contohnya, kalau pembuatan roti A butuh 2 kg tepung dan roti B butuh 3 kg tepung, sementara total tepung yang tersedia cuma 100 kg, maka pertidaksamaannya jadi 2x + 3y <= 100, di mana x itu jumlah roti A dan y itu jumlah roti B. Selain itu, karena jumlah produksi nggak mungkin negatif, kita juga punya kendala tambahan, yaitu x >= 0 dan y >= 0. Ini penting banget, guys, jangan sampai lupa!

Langkah kedua adalah menentukan daerah penyelesaian (DP) dari sistem pertidaksamaan linear yang udah kita buat. Caranya gimana? Kita bisa pakai metode grafik. Tiap pertidaksamaan linear itu akan membentuk sebuah garis lurus kalau kita ubah jadi persamaan. Nah, garis ini akan membagi bidang Kartesius jadi dua daerah. Kita perlu nentuin daerah mana yang memenuhi pertidaksamaan itu. Biasanya, kita bisa ngetes pakai titik (0,0). Kalau (0,0) memenuhi pertidaksamaan, berarti daerah yang mengandung (0,0) adalah daerah penyelesaiannya. Lakuin ini buat semua pertidaksamaan, terus cari daerah yang semua pertidaksamaan itu penuhi. Daerah inilah yang disebut Daerah Penyelesaian (DP). DP ini biasanya berbentuk segi banyak (poligon).

Langkah ketiga, yang paling krusial, adalah menentukan nilai optimum (maksimum atau minimum) dari fungsi tujuan. Nah, di DP yang udah kita dapetin tadi, nilai optimum itu pasti ada di salah satu titik sudutnya. Jadi, tugas kita adalah mencari koordinat semua titik sudut DP, terus substitusiin masing-masing koordinat ke dalam fungsi tujuan. Nilai yang paling besar dari hasil substitusi itu adalah nilai maksimumnya, sedangkan nilai yang paling kecil adalah nilai minimumnya. Kadang, ada juga soal yang minta kamu buat grafik dari fungsi tujuan dan narik garis sejajar sampai menyentuh titik terjauh dari DP. Itu juga cara lain buat nentuin nilai optimum. Pokoknya, intinya adalah kita harus teliti dalam setiap langkah, mulai dari membuat model, mencari DP, sampai menghitung nilai optimum di titik-titik sudutnya.

Contoh Soal Program Linear dan Pembahasannya

Nah, sekarang saatnya kita praktik! Biar makin jago, yuk kita bedah beberapa contoh soal program linear yang sering muncul. Perhatiin baik-baik langkah-langkahnya, ya!

Contoh Soal 1: Soal Cerita Produksi

Soal: Seorang pengusaha kerajinan tangan memproduksi dua jenis barang, yaitu vas bunga (x) dan guci (y). Untuk memproduksi satu buah vas bunga, dibutuhkan waktu 2 jam kerja dan biaya Rp 10.000. Untuk memproduksi satu buah guci, dibutuhkan waktu 3 jam kerja dan biaya Rp 15.000. Pengusaha tersebut memiliki waktu kerja maksimal 60 jam per minggu dan modal maksimal Rp 300.000 per minggu. Jika keuntungan dari penjualan satu vas bunga adalah Rp 5.000 dan satu guci adalah Rp 8.000, tentukan keuntungan maksimum yang dapat diperoleh pengusaha tersebut.

Pembahasan:

  • Langkah 1: Membuat Model Matematika

    • Kita punya dua variabel: x (jumlah vas bunga) dan y (jumlah guci).
    • Fungsi Tujuan (Keuntungan): Kita ingin memaksimalkan keuntungan, jadi fungsi tujuannya adalah f(x, y) = 5000x + 8000y.
    • Kendala Waktu Kerja: 2x + 3y <= 60
    • Kendala Biaya: 10000x + 15000y <= 300000. Biar lebih simpel, kita bisa bagi dua semua dengan 5000: 2x + 3y <= 60. Wah, ternyata kendala biaya ini sama persis dengan kendala waktu kerja ya, guys! Ini kadang-kadang bisa terjadi.
    • Kendala Non-negatif: x >= 0 dan y >= 0.
    • Jadi, model matematikanya adalah:
      • Maksimumkan f(x, y) = 5000x + 8000y
      • Dengan kendala:
        • 2x + 3y <= 60
        • x >= 0
        • y >= 0

  • Langkah 2: Menentukan Daerah Penyelesaian (DP)

    • Kita buat dulu garis dari kendala 2x + 3y = 60.
      • Jika x = 0, maka 3y = 60 -> y = 20. Titik potong sumbu y: (0, 20).
      • Jika y = 0, maka 2x = 60 -> x = 30. Titik potong sumbu x: (30, 0).
    • Kita juga punya kendala x >= 0 (daerah di kanan sumbu y) dan y >= 0 (daerah di atas sumbu x).
    • Untuk 2x + 3y <= 60, kita tes titik (0,0): 2(0) + 3(0) = 0 <= 60. Ini benar, jadi daerah penyelesaiannya adalah daerah yang mengandung titik (0,0), yaitu di bawah garis 2x + 3y = 60.
    • Jadi, DP-nya adalah daerah segitiga yang dibatasi oleh sumbu x, sumbu y, dan garis 2x + 3y = 60.

  • Langkah 3: Menentukan Nilai Optimum (Keuntungan Maksimum)

    • Titik-titik sudut DP kita adalah:
      • Titik O: (0, 0)
      • Titik A: (30, 0) (titik potong sumbu x)
      • Titik B: (0, 20) (titik potong sumbu y)
    • Sekarang, kita substitusikan koordinat titik-titik sudut ini ke fungsi tujuan f(x, y) = 5000x + 8000y:
      • f(0, 0) = 5000(0) + 8000(0) = 0
      • f(30, 0) = 5000(30) + 8000(0) = 150000
      • f(0, 20) = 5000(0) + 8000(20) = 160000
    • Dari hasil perhitungan di atas, nilai keuntungan maksimum adalah Rp 160.000, yang diperoleh jika pengusaha memproduksi 0 vas bunga dan 20 guci.

Contoh Soal 2: Soal Cerita Angkutan

Soal: Sebuah perusahaan angkutan memiliki kapasitas tempat duduk tidak kurang dari 30 orang. Untuk keperluan itu, disewa 8 kendaraan jenis bus besar yang masing-masing berkapasitas 50 orang dan 6 kendaraan jenis bus kecil yang masing-masing berkapasitas 30 orang. Jumlah kendaraan yang disewa paling banyak masing-masing 10 unit. Jika biaya sewa bus besar Rp 100.000 per hari dan bus kecil Rp 50.000 per hari, tentukan biaya minimum yang harus dikeluarkan perusahaan tersebut.

Pembahasan:

  • Langkah 1: Membuat Model Matematika

    • Variabel: x (jumlah bus besar), y (jumlah bus kecil).
    • Fungsi Tujuan (Biaya): Kita ingin meminimalkan biaya, jadi fungsi tujuannya adalah f(x, y) = 100000x + 50000y.
    • Kendala Kapasitas Total: Kapasitas bus besar 50 orang, bus kecil 30 orang. Total kapasitas minimal 30 orang. Tapi, soalnya bilang kapasitas tempat duduk tidak kurang dari 30 orang. Ini agak membingungkan, biasanya soal angkutan kapasitasnya jauh lebih besar. Kita asumsikan ini adalah kendala minimal total orang yang harus diangkut, jadi 50x + 30y >= 30.
    • Kendala Jumlah Bus Besar: x <= 8.
    • Kendala Jumlah Bus Kecil: y <= 6.
    • Kendala Non-negatif: x >= 0 dan y >= 0.
    • Model Matematikanya:
      • Minimumkan f(x, y) = 100000x + 50000y
      • Dengan kendala:
        • 50x + 30y >= 30 (atau sederhananya 5x + 3y >= 3)
        • x <= 8
        • y <= 6
        • x >= 0
        • y >= 0

  • Langkah 2: Menentukan Daerah Penyelesaian (DP)

    • Kita buat garis dari tiap kendala:
      • 5x + 3y = 3: Jika x = 0, y = 1. Titik (0, 1). Jika y = 0, x = 3/5. Titik (3/5, 0).
      • x = 8: Garis vertikal di x = 8.
      • y = 6: Garis horizontal di y = 6.
    • Kendala 5x + 3y >= 3: Tes (0,0) -> 0 >= 3 (Salah). Jadi, DP-nya di atas garis 5x + 3y = 3.
    • Kendala x <= 8: DP di kiri garis x = 8.
    • Kendala y <= 6: DP di bawah garis y = 6.
    • Kendala x >= 0 dan y >= 0: Kuadran I.
    • DP-nya adalah daerah segi empat yang dibatasi oleh x=0, y=0, x=8, y=6, dan berada di atas garis 5x + 3y = 3. Karena kendala 5x + 3y >= 3 udah pasti terpenuhi kalau x dan y positif dan cukup besar (apalagi dibatasi x<=8 dan y<=6), kita fokus ke batasan x<=8 dan y<=6 di kuadran I.

  • Langkah 3: Menentukan Nilai Optimum (Biaya Minimum)

    • Titik-titik sudut DP kita (yang relevan dengan kendala x<=8, y<=6, x>=0, y>=0, dan 5x+3y>=3):
      • Titik A: (3/5, 0) -> karena x harus bilangan bulat (unit kendaraan), kita bulatkan ke atas jadi (1, 0) atau jika boleh desimal tetap (3/5, 0).
      • Titik B: (8, 0)
      • Titik C: (8, 6)
      • Titik D: (0, 6)
      • Titik E: (0, 1)
      • Titik F: Titik potong 5x + 3y = 3 dengan x=0 -> (0,1)
      • Titik G: Titik potong 5x + 3y = 3 dengan y=0 -> (3/5, 0)
      • Titik H: Titik potong 5x + 3y = 3 dengan x=8 -> 40 + 3y = 3 -> 3y = -37 -> y = -37/3 (tidak relevan karena y>=0).
      • Titik I: Titik potong 5x + 3y = 3 dengan y=6 -> 5x + 18 = 3 -> 5x = -15 -> x = -3 (tidak relevan karena x>=0).
    • Jadi, titik sudut yang relevan adalah (3/5, 0), (8, 0), (8, 6), (0, 6), dan (0, 1).
    • Karena x dan y harus bilangan bulat, kita perlu pertimbangkan titik-titik sudut yang memenuhi semua kendala, termasuk x>=0, y>=0, x<=8, y<=6, dan 5x+3y>=3.
    • Titik sudut yang valid dan bulat:
      • (1, 0) -> 5(1)+3(0)=5>=3. OK.
      • (2, 0) -> 5(2)+3(0)=10>=3. OK.
      • ...
      • (8, 0) -> 5(8)+3(0)=40>=3. OK.
      • (8, 1) -> 5(8)+3(1)=43>=3. OK.
      • ...
      • (8, 6) -> 5(8)+3(6)=58>=3. OK.
      • (7, 6) -> 5(7)+3(6)=53>=3. OK.
      • ...
      • (1, 2) -> 5(1)+3(2)=11>=3. OK.
      • (0, 1) -> 5(0)+3(1)=3>=3. OK.
      • (0, 2) -> 5(0)+3(2)=6>=3. OK.
      • ...
      • (0, 6) -> 5(0)+3(6)=18>=3. OK.
    • Kita perlu mencari titik sudut dari daerah yang dibatasi oleh x=0, y=0, x=8, y=6 dan berada di atas garis 5x+3y=3. Titik potong garis-garis batasnya adalah:
      • (0,0) -> tidak memenuhi 5x+3y>=3
      • (8,0) -> memenuhi semua.
      • (0,6) -> memenuhi semua.
      • (8,6) -> memenuhi semua.
      • Potongan 5x+3y=3 dengan x=0 adalah (0,1) -> memenuhi semua.
      • Potongan 5x+3y=3 dengan y=0 adalah (3/5, 0) -> memenuhi semua (jika desimal).
    • Jadi, titik-titik sudut yang paling memungkinkan adalah:
      • (0, 1)
      • (8, 0)
      • (8, 6)
      • (0, 6)
      • Dan titik potong 5x+3y=3 dengan batas x<=8 dan y<=6. Dari analisis sebelumnya, titik potongnya berada di luar kuadran I atau di atas batas. Jadi, kita fokus pada titik-titik batas yang sudah ada.
    • Kita substitusikan ke f(x, y) = 100000x + 50000y:
      • f(0, 1) = 100000(0) + 50000(1) = 50000
      • f(8, 0) = 100000(8) + 50000(0) = 800000
      • f(8, 6) = 100000(8) + 50000(6) = 800000 + 300000 = 1100000
      • f(0, 6) = 100000(0) + 50000(6) = 300000
    • Nilai minimumnya adalah Rp 50.000, yang diperoleh jika menyewa 0 bus besar dan 1 bus kecil. (Perlu diperhatikan asumsi soal kapasitas minimal 30 orang, jika ini adalah jumlah kendaraan, maka akan berbeda).

Contoh Soal 3: Soal Fungsi Objektif

Soal: Tentukan nilai maksimum dan minimum dari fungsi objektif f(x, y) = 4x + 5y untuk daerah yang dibatasi oleh garis x + y = 8, x - y = 2, x = 0, dan y = 0.

Pembahasan:

  • Langkah 1: Membuat Model Matematika (sudah ada)

    • Fungsi objektif: f(x, y) = 4x + 5y
    • Kendala:
      • x + y <= 8 (Asumsi dari batas garis)
      • x - y >= 2 (Asumsi dari batas garis)
      • x >= 0
      • y >= 0
    • Kita perlu mencari titik-titik sudut dari daerah penyelesaian yang dibentuk oleh kendala-kendala ini.

  • Langkah 2: Menentukan Daerah Penyelesaian (DP) dan Titik Sudutnya

    • Buat garis:
      • x + y = 8: Titik (0, 8) dan (8, 0).
      • x - y = 2: Titik (2, 0) dan (0, -2).
      • x = 0 (sumbu y).
      • y = 0 (sumbu x).
    • Kita perlu mencari titik-titik potong antar garis yang membentuk daerah penyelesaian yang dibatasi oleh semua kendala.
    • Titik Potong 1: x = 0 dan y = 0 -> (0, 0).
    • Titik Potong 2: y = 0 dan x - y = 2 -> x - 0 = 2 -> x = 2. Titik (2, 0).
    • Titik Potong 3: x - y = 2 dan x + y = 8.
      • Tambahkan kedua persamaan: (x - y) + (x + y) = 2 + 8 -> 2x = 10 -> x = 5.
      • Substitusikan x = 5 ke x + y = 8: 5 + y = 8 -> y = 3. Titik (5, 3).
    • Titik Potong 4: x + y = 8 dan x = 0 -> 0 + y = 8 -> y = 8. Titik (0, 8).
    • Titik Potong 5: x = 0 dan x - y = 2 -> 0 - y = 2 -> y = -2. Titik (0, -2) (tidak masuk dalam DP karena y>=0).
    • Titik Potong 6: y = 0 dan x + y = 8 -> x + 0 = 8 -> x = 8. Titik (8, 0).
    • Dari kendala x>=0 dan y>=0, serta x+y<=8 dan x-y>=2, daerah penyelesaiannya adalah segitiga dengan titik sudut:
      • (2, 0) -> memenuhi x>=0, y>=0, x+y<=8 (2+0=2<=8), x-y>=2 (2-0=2>=2)
      • (5, 3) -> memenuhi x>=0, y>=0, x+y<=8 (5+3=8<=8), x-y>=2 (5-3=2>=2)
      • (8, 0) -> memenuhi x>=0, y>=0, x+y<=8 (8+0=8<=8), x-y>=2 (8-0=8>=2)
      • Perlu dicek lagi: Titik (0,8) tidak memenuhi x-y>=2 (0-8=-8). Titik (0,0) tidak memenuhi x-y>=2. Titik (8,0) memenuhi semua.
    • Jadi, titik-titik sudut DP yang valid adalah (2, 0), (5, 3), dan (8, 0).

  • Langkah 3: Menentukan Nilai Optimum

    • Substitusikan koordinat titik sudut ke fungsi objektif f(x, y) = 4x + 5y:
      • f(2, 0) = 4(2) + 5(0) = 8
      • f(5, 3) = 4(5) + 5(3) = 20 + 15 = 35
      • f(8, 0) = 4(8) + 5(0) = 32
    • Nilai maksimumnya adalah 35 (terjadi di titik (5, 3)).
    • Nilai minimumnya adalah 8 (terjadi di titik (2, 0)).

Tips Jitu Menguasai Program Linear

Supaya makin jago dan nggak salah langkah pas ngerjain soal program linear, ini ada beberapa tips jitu buat kalian:

  1. Pahami Soal Cerita dengan Baik: Jangan malas baca soal, guys! Coba pahami konteks ceritanya, apa yang diketahui, dan apa yang ditanyakan. Identifikasi dengan jelas siapa atau apa yang jadi variabelnya, apa tujuan utamanya (maksimasi keuntungan atau minimasi biaya?), dan apa saja batasan-batasannya (bahan baku, waktu, modal, kapasitas, dll).
  2. Teliti Saat Membuat Model Matematika: Ini adalah tahap paling krusial. Pastikan variabel yang kamu pilih sudah tepat, fungsi tujuan sudah benar (apakah maksimasi atau minimasi?), dan semua kendala sudah diterjemahkan ke dalam bentuk pertidaksamaan linear yang akurat. Jangan lupa kendala x >= 0 dan y >= 0!
  3. Gunakan Metode Grafik dengan Hati-hati: Saat menggambar grafik, pastikan kamu menentukan titik potong sumbu dengan benar. Skala grafik nggak harus presisi banget, tapi usahakan proporsional agar daerah penyelesaiannya terlihat jelas. Perhatikan arah tanda pertidaksamaan (<= atau >=) untuk menentukan daerah mana yang diarsir.
  4. Identifikasi Titik Sudut DP dengan Tepat: Titik sudut DP adalah pertemuan garis-garis batas sistem pertidaksamaan. Pastikan kamu menemukan semua titik sudut yang relevan. Kadang, kamu perlu menyelesaikan sistem persamaan linear untuk mencari koordinat titik potong dua garis.
  5. Substitusi ke Fungsi Tujuan dengan Cermat: Setelah menemukan koordinat semua titik sudut DP, substitusikan satu per satu ke dalam fungsi tujuan. Lakukan perhitungan dengan teliti agar tidak ada kesalahan hitung. Bandingkan hasilnya untuk menentukan nilai maksimum atau minimumnya.
  6. Perhatikan Batasan Bilangan Bulat: Jika dalam soal konteksnya mengharuskan jumlah barang atau unit harus bilangan bulat (misalnya, jumlah mobil, jumlah rumah), pastikan solusi akhirmu adalah bilangan bulat. Kadang, titik optimumnya jatuh pada koordinat desimal, kamu perlu mencari titik bulat terdekat di dalam DP yang memberikan nilai optimum.
  7. Latihan, Latihan, dan Latihan!: Seperti materi matematika lainnya, kunci utama menguasai program linear adalah dengan banyak berlatih. Semakin banyak soal yang kamu kerjakan, semakin terbiasa kamu mengenali pola soal, membuat model, dan melakukan perhitungan. Coba kerjakan soal dari berbagai sumber, mulai dari buku paket, modul, LKS, sampai soal-soal olimpiade jika kamu tertantang!

Dengan memahami konsep dasar, mengikuti langkah-langkah pengerjaan, dan banyak berlatih, dijamin deh program linear nggak akan jadi momok lagi buat kalian. Selamat belajar dan semoga sukses meraih nilai terbaik di sekolah, guys!