Contoh Soal Program Linear SMK Lengkap dengan Pembahasan Mudah Dipahami

Program linear merupakan salah satu topik penting dalam mata pelajaran Matematika atau Matematika Bisnis di tingkat SMK. Materi ini sering muncul dalam ujian harian, ujian tengah semester, ujian akhir, maupun lomba-lomba matematika. Oleh karena itu, memahami konsep program linear dan cara menyelesaikannya dengan tepat sangat penting bagi siswa SMK. Artikel ini akan membahas contoh soal program linear lengkap dengan pembahasan mudah dipahami sehingga siswa dapat belajar lebih efektif.

Apa Itu Program Linear

Program linear adalah metode matematika untuk menentukan nilai maksimum atau minimum dari suatu fungsi linear dengan memperhatikan beberapa batasan atau kendala juga berupa fungsi linear. Fungsi yang akan dicari nilai maksimal atau minimalnya biasanya disebut fungsi tujuan, sedangkan batasan yang harus dipenuhi disebut kendala. Program linear banyak diterapkan dalam dunia bisnis, ekonomi, teknik, dan manajemen produksi karena membantu dalam pengambilan keputusan yang optimal.

Secara umum, program linear dapat ditulis dalam bentuk:

• Fungsi tujuan: Z = ax + by
• Kendala:
  c1x + d1y ≤ e1
  c2x + d2y ≤ e2
  x ≥ 0, y ≥ 0

Di mana x dan y adalah variabel yang ingin dicari, a dan b adalah koefisien dalam fungsi tujuan, dan c, d, e adalah koefisien serta konstanta dalam kendala.

Baca juga:Panduan Lengkap Cara Mendaftar TKM untuk Pemula Beserta Syaratnya

Langkah-Langkah Menyelesaikan Program Linear

Ada beberapa langkah penting dalam menyelesaikan soal program linear, yaitu:

1. Menentukan fungsi tujuan
   Fungsi tujuan adalah fungsi yang ingin dimaksimalkan atau diminimalkan. Contohnya, keuntungan total dari produksi suatu barang.
2. Menentukan kendala
   Kendala berupa batasan yang harus dipenuhi. Misalnya, kapasitas produksi, bahan baku, atau waktu kerja.
3. Menggambar daerah penyelesaian (feasible region)
   Daerah penyelesaian adalah himpunan semua titik yang memenuhi kendala. Daerah ini biasanya digambarkan di koordinat x dan y.
4. Menentukan titik pojok (corner points)
   Titik pojok adalah titik-titik perpotongan garis kendala yang membentuk daerah penyelesaian.
5. Menghitung nilai fungsi tujuan di setiap titik pojok
   Nilai maksimum atau minimum fungsi tujuan biasanya terdapat pada salah satu titik pojok.
6. Menentukan solusi optimal
   Solusi optimal adalah titik pojok yang memberikan nilai maksimum atau minimum fungsi tujuan.

Contoh Soal Program Linear SMK

Soal 1: Maksimalisasi Keuntungan

Sebuah perusahaan memproduksi dua jenis produk, A dan B. Setiap unit produk A memberikan keuntungan Rp 50.000 dan setiap unit produk B memberikan keuntungan Rp 40.000. Pembuatan produk A memerlukan 2 jam kerja dan produk B memerlukan 1 jam kerja. Jumlah jam kerja yang tersedia adalah 100 jam. Selain itu, bahan baku yang tersedia hanya cukup untuk membuat 40 unit produk A dan 60 unit produk B. Tentukan jumlah produk A dan B yang harus diproduksi agar keuntungan maksimal.

Penyelesaian

1. Tentukan fungsi tujuan:
   Z = 50.000x + 40.000y
2. Tentukan kendala:
   2x + y ≤ 100 (jam kerja)
   x ≤ 40 (bahan baku produk A)
   y ≤ 60 (bahan baku produk B)
   x ≥ 0, y ≥ 0
3. Gambarkan daerah penyelesaian:
   Buat grafik dari setiap kendala dan tandai daerah yang memenuhi semua kendala.
4. Tentukan titik pojok:
   Dari grafik, titik pojok adalah (0,0), (0,60), (40,0), dan titik perpotongan 2x + y = 100 dan x ≤ 40.
   Substitusi x = 40 ke 2x + y = 100 → 2(40) + y = 100 → y = 20.
   Jadi titik pojok lainnya adalah (40,20).
5. Hitung nilai fungsi tujuan di setiap titik pojok:
   • Z(0,0) = 50.000(0) + 40.000(0) = 0
   • Z(0,60) = 50.000(0) + 40.000(60) = 2.400.000
   • Z(40,0) = 50.000(40) + 40.000(0) = 2.000.000
   • Z(40,20) = 50.000(40) + 40.000(20) = 3.000.000
6. Tentukan solusi optimal:
   Nilai maksimum Z = 3.000.000 pada titik (40,20).
   Jadi perusahaan harus memproduksi 40 unit produk A dan 20 unit produk B untuk memperoleh keuntungan maksimal.

Soal 2: Minimasi Biaya

Sebuah perusahaan ingin memproduksi dua jenis bahan kimia, X dan Y, dengan biaya produksi masing-masing Rp 30.000 dan Rp 20.000 per unit. Perusahaan ingin memenuhi kebutuhan minimal 50 unit bahan kimia. Produksi X membutuhkan 1 liter air dan Y membutuhkan 2 liter air. Ketersediaan air hanya 60 liter. Tentukan jumlah X dan Y yang harus diproduksi agar biaya total minimal.

Penyelesaian

1. Fungsi tujuan:
   Z = 30.000x + 20.000y
2. Kendala:
   x + y ≥ 50 (kebutuhan minimal)
   x + 2y ≤ 60 (ketersediaan air)
   x ≥ 0, y ≥ 0
3. Tentukan titik pojok:
   Titik perpotongan x + y = 50 dan x + 2y = 60 → x + y = 50 → x = 50 – y
   Substitusi ke x + 2y = 60 → (50 – y) + 2y = 60 → 50 + y = 60 → y = 10 → x = 40
   Titik pojok lainnya: (0,30) dan (50,0)
4. Hitung biaya di setiap titik pojok:
   • Z(40,10) = 30.000(40) + 20.000(10) = 1.400.000
   • Z(0,30) = 30.000(0) + 20.000(30) = 600.000
   • Z(50,0) = 30.000(50) + 20.000(0) = 1.500.000
5. Solusi optimal:
   Nilai minimum Z = 600.000 pada titik (0,30).
   Jadi perusahaan harus memproduksi 0 unit X dan 30 unit Y untuk biaya produksi minimal.

Soal 3: Kombinasi Produksi

Sebuah pabrik membuat produk P dan Q. Setiap produk P memberikan keuntungan Rp 25.000 dan setiap produk Q memberikan keuntungan Rp 15.000. Produksi P membutuhkan 3 jam dan Q membutuhkan 2 jam. Total jam kerja tersedia 120 jam. Maksimal jumlah P adalah 30 unit, dan maksimal Q adalah 40 unit. Tentukan jumlah P dan Q untuk keuntungan maksimal.

Penyelesaian

1. Fungsi tujuan:
   Z = 25.000x + 15.000y
2. Kendala:
   3x + 2y ≤ 120
   x ≤ 30
   y ≤ 40
   x ≥ 0, y ≥ 0
3. Tentukan titik pojok:
   • (0,0)
   • (0,40)
   • (30,0)
   • Titik perpotongan 3x + 2y = 120 dan x = 30 → 3(30) + 2y = 120 → 90 + 2y = 120 → 2y = 30 → y = 15
     Jadi titik pojok lainnya adalah (30,15)
4. Hitung nilai fungsi tujuan:
   • Z(0,0) = 0
   • Z(0,40) = 15.000(40) = 600.000
   • Z(30,0) = 25.000(30) = 750.000
   • Z(30,15) = 25.000(30) + 15.000(15) = 1.125.000
5. Solusi optimal:
   Nilai maksimum Z = 1.125.000 pada titik (30,15).
   Jadi pabrik harus memproduksi 30 unit P dan 15 unit Q.

Tips Cepat Menyelesaikan Soal Program Linear

1. Selalu tulis fungsi tujuan dan kendala dengan jelas
   Ini akan mempermudah dalam membuat grafik dan menentukan titik pojok.
2. Perhatikan tanda ≤, ≥, atau = pada kendala
   Tanda ini menentukan arah daerah penyelesaian pada grafik.
3. Gunakan metode titik pojok
   Biasanya solusi optimal berada pada salah satu titik pojok, jadi fokus pada titik-titik ini.
4. Latihan soal sebanyak mungkin
   Semakin banyak latihan, semakin cepat dan tepat dalam menemukan solusi optimal.
5. Periksa hasil dengan substitusi
   Pastikan solusi memenuhi semua kendala sebelum menyatakan sebagai jawaban akhir.

Baca juga:Mahasiswa Universitas Teknokrat Indonesia Kampus Terbaik di Lampung, Bekali Siswa SMA Surya Darma 2 Keterampilan Kesekretarisan dan Dunia Kerjab

Kesimpulan

Mempelajari program linear di SMK tidak hanya membantu dalam ujian matematika, tetapi juga melatih kemampuan analisis untuk mengambil keputusan yang optimal. Dengan memahami langkah-langkah penyelesaian, seperti menentukan fungsi tujuan, kendala, daerah penyelesaian, titik pojok, dan menghitung nilai fungsi tujuan, siswa dapat menyelesaikan soal dengan lebih mudah dan cepat. Contoh-contoh soal yang dibahas di atas dapat dijadikan referensi latihan untuk meningkatkan pemahaman materi.

penulis:bagas