Program Linear: Contoh Soal Dan Penjelasan Lengkap

by ADMIN 51 views
Iklan Headers

Halo, guys! Siapa di sini yang lagi pusing tujuh keliling mikirin soal program linear? Tenang aja, kalian datang ke tempat yang tepat! Hari ini kita bakal kupas tuntas program linear, mulai dari konsep dasarnya sampai contoh soal yang sering bikin deg-degan. Dijamin setelah baca artikel ini, kalian bakal jadi master program linear!

Apa Sih Program Linear Itu?

Sebelum kita masuk ke contoh soal program linear, yuk kita kenali dulu apa itu program linear. Jadi, program linear itu adalah salah satu metode dalam matematika yang digunakan untuk mencari nilai optimum (maksimum atau minimum) dari suatu fungsi tujuan, dengan mempertimbangkan kendala-kendala yang ada. Kendala-kendala ini biasanya dinyatakan dalam bentuk pertidaksamaan linear.

Bayangin aja, kalian punya usaha kue. Kalian mau dapetin keuntungan maksimal, tapi bahan baku dan waktu produksi terbatas. Nah, program linear bisa bantu kalian nentuin berapa banyak kue A dan kue B yang harus diproduksi biar untungnya paling gede, tanpa ngelanggar batasan bahan baku dan waktu. Keren, kan?

Secara umum, program linear itu punya dua komponen utama:

  1. Fungsi Tujuan: Ini adalah fungsi yang mau kita cari nilai optimumnya. Misalnya, fungsi keuntungan, fungsi biaya, atau fungsi lainnya.
  2. Fungsi Kendala: Ini adalah batasan-batasan yang ada. Biasanya dalam bentuk pertidaksamaan linear, seperti keterbatasan bahan baku, waktu, tenaga kerja, atau modal.

Untuk menyelesaikan masalah program linear, ada beberapa metode yang bisa dipakai. Yang paling umum dan sering muncul di soal-soal itu adalah:

  • Metode Grafik: Metode ini cocok buat masalah dengan dua variabel. Kita gambar dulu daerah penyelesaiannya di grafik, terus cari titik pojoknya. Nilai optimumnya ada di salah satu titik pojok itu.
  • Metode Simplex: Metode ini lebih canggih dan bisa dipakai buat masalah dengan banyak variabel. Tapi, biasanya jarang banget keluar di soal-soal SMA, lebih sering di perkuliahan.

Nah, untuk kali ini, kita akan fokus ke metode grafik karena ini yang paling sering diujikan dan lebih mudah dipahami buat kalian yang baru belajar program linear. Siap? Yuk, kita lanjut ke contoh soal program linear!

Contoh Soal Program Linear dan Pembahasannya

Biar makin mantap, kita langsung aja bedah beberapa contoh soal program linear yang sering banget keluar. Kita akan bahas satu per satu, mulai dari soal cerita sampai soal yang langsung dalam bentuk matematis. Ingat, kuncinya adalah memahami apa yang diminta soal dan gimana menerjemahkannya ke dalam bentuk program linear.

Contoh Soal 1: Soal Cerita Produksi Barang

Oke, guys, kita mulai dengan soal cerita yang paling klasik. Soal ini sering banget muncul buat nguji pemahaman kalian dalam menerjemahkan situasi dunia nyata ke dalam model matematika.

Soal: Seorang pengusaha kerajinan tangan memproduksi dua jenis barang, yaitu souvenir A dan souvenir B. Untuk membuat souvenir A, diperlukan waktu 2 jam kerja dan biaya Rp10.000. Sedangkan untuk membuat souvenir B, diperlukan waktu 1 jam kerja dan biaya Rp15.000. Pengusaha tersebut memiliki waktu kerja maksimum 80 jam dan modal maksimum Rp600.000 per minggu. Keuntungan dari penjualan souvenir A adalah Rp20.000 per buah dan souvenir B adalah Rp30.000 per buah. Tentukan jumlah souvenir A dan souvenir B yang harus diproduksi agar diperoleh keuntungan maksimum!

Pembahasan: Wah, soalnya lumayan panjang ya? Jangan panik dulu! Kita pecah satu-satu langkahnya.

Langkah 1: Tentukan Variabel Ini penting banget, guys! Kita harus tahu apa yang mau kita cari. Dalam soal ini, kita mau tahu berapa banyak souvenir A dan souvenir B yang diproduksi. Jadi, kita definisikan variabelnya:

  • Misalkan x = jumlah souvenir A yang diproduksi.
  • Misalkan y = jumlah souvenir B yang diproduksi.

Langkah 2: Tentukan Fungsi Tujuan Fungsi tujuan itu yang mau kita maksimalkan atau minimalkan. Di soal ini, kita mau dapetin keuntungan maksimum. Keuntungan dari souvenir A adalah Rp20.000 per buah, dan souvenir B Rp30.000 per buah. Jadi, fungsi tujuannya adalah:

Keuntungan (Z) = 20.000x + 30.000y

Kita bisa sederhanakan angka-angkanya biar lebih gampang dihitung, tapi ingat ya, ini cuma buat mempermudah. Nanti hasilnya tetep sama. Jadi, kita bisa pakai:

Z = 2x + 3y (dengan catatan, hasil akhirnya nanti dikali 10.000)

Langkah 3: Tentukan Fungsi Kendala Nah, ini bagian yang paling krusial. Kita harus baca soal dengan teliti untuk menemukan semua batasan yang ada.

  • Kendala Waktu Kerja: Souvenir A butuh 2 jam, souvenir B butuh 1 jam. Waktu maksimum 80 jam. Jadi: 2x + y ≤ 80

  • Kendala Modal: Souvenir A butuh biaya Rp10.000, souvenir B Rp15.000. Modal maksimum Rp600.000. Jadi: 10.000x + 15.000y ≤ 600.000 Kita bisa sederhanakan dengan membagi semua dengan 5.000: 2x + 3y ≤ 120

  • Kendala Non-Negatif: Tentu saja, jumlah barang yang diproduksi tidak mungkin negatif. Jadi: x ≥ 0 y ≥ 0

Langkah 4: Menggambar Daerah Penyelesaian (Metode Grafik) Sekarang, kita gambar pertidaksamaan-pertidaksamaan tadi di koordinat kartesius.

  1. Ubah pertidaksamaan menjadi persamaan untuk mencari titik-titik potongnya.

    • 2x + y = 80 Jika x = 0, maka y = 80. Titik: (0, 80) Jika y = 0, maka 2x = 80 -> x = 40. Titik: (40, 0)

    • 2x + 3y = 120 Jika x = 0, maka 3y = 120 -> y = 40. Titik: (0, 40) Jika y = 0, maka 2x = 120 -> x = 60. Titik: (60, 0)

  2. Buat grafik dari kedua garis tersebut. Ingat, x ≥ 0 dan y ≥ 0 berarti daerah penyelesaiannya ada di kuadran I.

  3. Tentukan daerah yang memenuhi semua pertidaksamaan. Untuk 2x + y ≤ 80 dan 2x + 3y ≤ 120, kita bisa uji titik (0,0). Karena 0 ≤ 80 dan 0 ≤ 120, maka daerah penyelesaiannya berada di bawah kedua garis tersebut.

  4. Daerah penyelesaiannya adalah poligon yang dibatasi oleh sumbu x, sumbu y, dan kedua garis tersebut. Cari titik potong antara kedua garis: 2x + y = 80 (Persamaan 1) 2x + 3y = 120 (Persamaan 2)

    Kurangkan Persamaan 2 dengan Persamaan 1: (2x + 3y) - (2x + y) = 120 - 80 2y = 40 y = 20

    Substitusikan y = 20 ke Persamaan 1: 2x + 20 = 80 2x = 60 x = 30

    Jadi, titik potongnya adalah (30, 20).

Langkah 5: Menentukan Titik Pojok dan Nilai Optimum Titik-titik pojok dari daerah penyelesaian adalah:

  • Titik O: (0, 0)
  • Titik A: (40, 0) (potong garis 2x+y=80 dengan sumbu x)
  • Titik B: (30, 20) (potong kedua garis)
  • Titik C: (0, 40) (potong garis 2x+3y=120 dengan sumbu y)

Sekarang, kita substitusikan koordinat setiap titik pojok ke dalam fungsi tujuan Z = 2x + 3y:

  • Di titik O (0, 0): Z = 2(0) + 3(0) = 0
  • Di titik A (40, 0): Z = 2(40) + 3(0) = 80
  • Di titik B (30, 20): Z = 2(30) + 3(20) = 60 + 60 = 120
  • Di titik C (0, 40): Z = 2(0) + 3(40) = 120

Perhatikan, kita dapatkan nilai optimum maksimum yaitu 120. Nilai ini tercapai di dua titik pojok, yaitu (30, 20) dan (0, 40), serta sepanjang garis yang menghubungkan kedua titik tersebut. Ini berarti ada beberapa kombinasi produksi yang memberikan keuntungan maksimum.

Namun, kita perlu melihat kembali ke fungsi kendala awal. Garis 2x + y = 80 dan 2x + 3y = 120. Nilai Z yang kita pakai adalah 2x + 3y. Jadi, keuntungan maksimumnya adalah saat 2x + 3y = 120. Ini terjadi di titik (30, 20) dan (0, 40). Tapi kita harus pertimbangkan lagi konteks soalnya. Kalau kita hanya memproduksi souvenir B (x=0, y=40), maka waktu yang dibutuhkan adalah 2(0) + 40 = 40 jam (masih di bawah 80 jam) dan modalnya 10000(0) + 15000(40) = 600.000 (pas). Kalau kita produksi souvenir A 30 buah dan souvenir B 20 buah (x=30, y=20), maka waktu yang dibutuhkan adalah 2(30) + 20 = 60 + 20 = 80 jam (pas). Modal yang dibutuhkan 10000(30) + 15000(20) = 300.000 + 300.000 = 600.000 (pas).

Nah, untuk mencari keuntungan maksimumnya, kita gunakan nilai Z yang terbesar. Nilai Z terbesar adalah 120. Ini didapat di titik (30, 20) dan (0, 40). Tapi, jika kita lihat fungsi tujuan aslinya, Z = 20.000x + 30.000y. Maka:

  • Di (30, 20): Z = 20.000(30) + 30.000(20) = 600.000 + 600.000 = Rp1.200.000
  • Di (0, 40): Z = 20.000(0) + 30.000(40) = 0 + 1.200.000 = Rp1.200.000

Artinya, ada dua kombinasi yang memberikan keuntungan maksimum:

  1. Memproduksi 30 souvenir A dan 20 souvenir B.
  2. Memproduksi 0 souvenir A dan 40 souvenir B.

Kedua kombinasi ini akan memberikan keuntungan maksimum sebesar Rp1.200.000.

Contoh Soal 2: Soal Cerita Ternak Ayam

Lanjut ke contoh soal program linear berikutnya, guys! Kali ini kita coba soal yang berhubungan dengan kebutuhan pakan ternak. Mirip-mirip konsepnya, tapi angkanya beda.

Soal: Seorang peternak ayam membutuhkan setidaknya 10 unit bahan A dan 16 unit bahan B setiap harinya. Ada dua jenis pakan yang tersedia, yaitu pakan jenis I dan pakan jenis II. Setiap kilogram pakan jenis I mengandung 1 unit bahan A dan 2 unit bahan B. Setiap kilogram pakan jenis II mengandung 2 unit bahan A dan 1 unit bahan B. Biaya setiap kilogram pakan jenis I adalah Rp4.000 dan biaya setiap kilogram pakan jenis II adalah Rp5.000. Berapa kilogram masing-masing pakan harus dibeli agar biaya minimum?

Pembahasan: Oke, mari kita bedah soal ini pelan-pelan.

Langkah 1: Tentukan Variabel Yang mau kita cari adalah berapa kilogram masing-masing pakan yang harus dibeli. Jadi:

  • Misalkan x = jumlah pakan jenis I (dalam kg).
  • Misalkan y = jumlah pakan jenis II (dalam kg).

Langkah 2: Tentukan Fungsi Tujuan Kita mau biaya minimum. Biaya pakan jenis I adalah Rp4.000 per kg, dan jenis II Rp5.000 per kg. Jadi, fungsi tujuannya adalah:

Biaya (C) = 4.000x + 5.000y

Atau bisa disederhanakan menjadi:

C = 4x + 5y

Langkah 3: Tentukan Fungsi Kendala Sekarang kita cari batasan-batasannya.

  • Kebutuhan Bahan A: Pakan I butuh 1 unit A, pakan II butuh 2 unit A. Kebutuhan minimal 10 unit A. Jadi: x + 2y ≥ 10

  • Kebutuhan Bahan B: Pakan I butuh 2 unit B, pakan II butuh 1 unit B. Kebutuhan minimal 16 unit B. Jadi: 2x + y ≥ 16

  • Kendala Non-Negatif: Jumlah pakan tidak mungkin negatif. x ≥ 0 y ≥ 0

Langkah 4: Menggambar Daerah Penyelesaian (Metode Grafik) Kita gambar pertidaksamaan-pertidaksamaan ini.

  1. Ubah menjadi persamaan:

    • x + 2y = 10 Jika x = 0, maka 2y = 10 -> y = 5. Titik: (0, 5) Jika y = 0, maka x = 10. Titik: (10, 0)

    • 2x + y = 16 Jika x = 0, maka y = 16. Titik: (0, 16) Jika y = 0, maka 2x = 16 -> x = 8. Titik: (8, 0)

  2. Buat grafik di kuadran I (x ≥ 0, y ≥ 0).

  3. Karena tandanya '≥', maka daerah penyelesaiannya berada di atas kedua garis.

  4. Cari titik potong kedua garis: x + 2y = 10 (Persamaan 1) 2x + y = 16 (Persamaan 2)

    Kalikan Persamaan 1 dengan 2: 2x + 4y = 20 (Persamaan 3)

    Kurangkan Persamaan 3 dengan Persamaan 2: (2x + 4y) - (2x + y) = 20 - 16 3y = 4 y = 4/3

    Substitusikan y = 4/3 ke Persamaan 1: x + 2(4/3) = 10 x + 8/3 = 10 x = 10 - 8/3 x = 30/3 - 8/3 x = 22/3

    Jadi, titik potongnya adalah (22/3, 4/3).

Langkah 5: Menentukan Titik Pojok dan Nilai Minimum Karena daerah penyelesaiannya tidak terbatas ke atas, kita harus hati-hati. Tapi, karena kita mencari nilai minimum, biasanya titik potongnya yang menjadi kandidat. Titik-titik yang perlu kita periksa adalah:

  • Titik A: (8, 0) (potong garis 2x+y=16 dengan sumbu x)
  • Titik B: (22/3, 4/3) (potong kedua garis)
  • Titik C: (0, 10) (potong garis x+2y=10 dengan sumbu y)

Substitusikan koordinat setiap titik pojok ke dalam fungsi tujuan C = 4x + 5y:

  • Di titik A (8, 0): C = 4(8) + 5(0) = 32
  • Di titik B (22/3, 4/3): C = 4(22/3) + 5(4/3) = 88/3 + 20/3 = 108/3 = 36
  • Di titik C (0, 10): C = 4(0) + 5(10) = 50

Nilai minimum dari biaya adalah 32.

Jadi, agar biaya minimum, peternak harus membeli 8 kg pakan jenis I dan 0 kg pakan jenis II. Biaya minimum yang dikeluarkan adalah Rp32.000 (karena C = 4x + 5y, maka 32 x 1000 = 32.000).

Contoh Soal 3: Soal Cerita Transportasi

Soal transportasi juga sering banget muncul, guys. Ini nguji kemampuan kita buat bikin model matematika dari masalah pengiriman barang.

Soal: Sebuah pabrik memiliki dua gudang, G1 dan G2, yang masing-masing menyimpan 50 unit dan 70 unit barang. Pabrik tersebut akan mengirim barang ke tiga pasar, P1, P2, dan P3. Kebutuhan pasar P1 adalah 30 unit, P2 adalah 40 unit, dan P3 adalah 50 unit. Biaya pengiriman dari G1 ke P1 adalah Rp10 per unit, ke P2 Rp15 per unit, dan ke P3 Rp12 per unit. Biaya pengiriman dari G2 ke P1 adalah Rp14 per unit, ke P2 Rp10 per unit, dan ke P3 Rp13 per unit. Tentukan biaya minimum pengiriman barang tersebut.

Pembahasan: Wah, soal ini agak beda karena punya lebih dari dua variabel. Biasanya soal kayak gini diselesaikan pakai metode Simplex. Tapi, kalau kita mau coba pakai metode grafik, kita harus lebih jeli. Seringkali, soal dengan banyak variabel tapi punya struktur tertentu bisa disederhanakan atau memang dimaksudkan untuk diselesaikan dengan cara yang lebih advance. Kalau ini soal ujian, kemungkinan besar ada cara simplifikasi atau memang pakai metode Simplex.

Karena kita fokus ke metode grafik, mari kita coba lihat apakah ada cara penyederhanaannya. Kalaupun tidak, kita bisa tetap mention kalau soal ini biasanya pakai metode lain, tapi kita bisa coba eksplorasi beberapa kemungkinan.

Dalam kasus ini, variabelnya adalah:

  • x11 = jumlah barang dari G1 ke P1
  • x12 = jumlah barang dari G1 ke P2
  • x13 = jumlah barang dari G1 ke P3
  • x21 = jumlah barang dari G2 ke P1
  • x22 = jumlah barang dari G2 ke P2
  • x23 = jumlah barang dari G2 ke P3

Fungsi Tujuannya (biaya minimum): Z = 10x11 + 15x12 + 12x13 + 14x21 + 10x22 + 13x23

Fungsi Kendalanya:

  • Kapasitas Gudang G1: x11 + x12 + x13 ≤ 50
  • Kapasitas Gudang G2: x21 + x22 + x23 ≤ 70
  • Kebutuhan Pasar P1: x11 + x21 = 30
  • Kebutuhan Pasar P2: x12 + x22 = 40
  • Kebutuhan Pasar P3: x13 + x23 = 50
  • Kendala Non-Negatif: xij ≥ 0 untuk semua i, j.

Menyelesaikan ini dengan metode grafik akan sangat sulit karena kita punya 6 variabel. Untuk soal seperti ini, metode yang paling tepat adalah metode Simplex atau metode transportasi lainnya (seperti North-West Corner Rule, Least Cost Method, Vogel's Approximation Method untuk mencari solusi awal, lalu dioptimalkan dengan MODI/Stepping Stone Method).

Namun, jika ini adalah soal yang dimaksudkan untuk disederhanakan atau ada informasi tambahan yang hilang, kita tidak bisa menyelesaikannya hanya dengan metode grafik dasar seperti dua contoh sebelumnya. Penting untuk diingat, tidak semua masalah program linear cocok diselesaikan dengan metode grafik.

Untuk tujuan pembelajaran program linear dasar, kita akan fokus pada soal-soal yang memiliki dua variabel saja, seperti Contoh 1 dan Contoh 2. Jika kalian bertemu soal transportasi seperti ini, cari tahu metode penyelesaian yang diajarkan di materi kalian, kemungkinan besar bukan metode grafik murni.

Tips Jitu Mengerjakan Soal Program Linear

Biar makin pede ngerjain soal program linear, ini ada beberapa tips jitu buat kalian:

  1. *Baca Soal dengan Teliti: Ini udah paling basic tapi paling penting. Pahami apa yang diminta soal, apa aja informasinya, dan apa aja batasannya.
  2. *Tentukan Variabel dengan Tepat: Jangan sampai salah nentuin variabel. Biasanya, yang ditanyain di akhir soal itu yang jadi variabel kita (x dan y).
  3. *Terjemahkan ke Model Matematika: Buat fungsi tujuan dan fungsi kendala seakurat mungkin. Perhatikan kata kunci kayak 'maksimum', 'minimum', 'paling sedikit', 'paling banyak', dll.
  4. *Gambar Grafik dengan Benar: Pastikan skala grafiknya pas, titik potongnya akurat, dan daerah penyelesaiannya jelas. Ingat, '≤' biasanya ke arah '0,0' (kecuali kalau salah satu koefisiennya negatif), dan '≥' menjauhi '0,0'.
  5. *Cari Titik Pojok dengan Hati-hati: Titik pojok itu adalah perpotongan antara garis-garis batas daerah penyelesaian, termasuk perpotongan dengan sumbu x dan y.
  6. *Substitusi ke Fungsi Tujuan: Masukkan koordinat setiap titik pojok ke fungsi tujuan untuk mencari nilai maksimum atau minimumnya.
  7. *Periksa Kembali Hasilnya: Setelah dapat jawaban, coba cek lagi ke soal. Apakah masuk akal? Apakah memenuhi semua kendala?

Kesimpulan

Program linear memang kelihatan menakutkan di awal, tapi kalau kalian ngerti konsep dasarnya dan latihan soal terus-menerus, dijamin bakal lancar jaya! Kuncinya adalah teliti dalam menerjemahkan soal ke model matematika dan sabar dalam menggambar grafik serta mencari titik potongnya. Ingat, soal program linear itu kayak teka-teki, kalau kita bisa pecahin kodenya, jawabannya pasti ketemu.

Semoga penjelasan dan contoh soal program linear ini membantu kalian ya, guys! Jangan lupa untuk terus berlatih biar makin jago. Kalau ada pertanyaan atau contoh soal lain yang mau dibahas, jangan ragu komen di bawah ya!

Selamat belajar!