Program Linear

 

📈 PROGRAM LINEAR: Seni Mengoptimalkan dengan Garis dan Sudut! 🎯

Hai, Sobat Matematika! 👋 Pernahkah kamu berpikir bagaimana toko memutuskan berapa banyak setiap item yang harus mereka stok untuk mendapatkan keuntungan maksimal? 🤔 Atau bagaimana pabrik mengalokasikan sumber dayanya? Jawabannya seringkali terletak pada Program Linear—sebuah alat matematika yang powerful untuk menemukan nilai terbaik (maksimum atau minimum) dari suatu situasi dengan batasan-batasan tertentu. Yuk, kita pelajari langkah demi langkah! 🚀

1. 🗺️ Menentukan Daerah Himpunan Penyelesaian (DHP)

DHP adalah area yang memenuhi semua batasan (constraints) yang diberikan dalam bentuk sistem pertidaksamaan linear. Inilah "lapangan permainan" dimana solusi optimal kita berada.

Langkah-Langkah Menentukan DHP:

  1. Gambarkan Garis Pembatas (Constraint Line):

    • Ubah setiap pertidaksamaan menjadi persamaan linear (≥ atau ≤ menjadi =).

    • Gambar garisnya pada bidang kartesius.

    • Tip: Cari titik potong dengan sumbu X (y=0) dan sumbu Y (x=0) untuk memudahkan.

  2. Uji Titik untuk Menentukan Area yang Benar:

    • Pilih sebuah titik uji yang tidak berada pada garis. Titik (0,0) adalah pilihan terbaik, kecuali jika garis melewatinya.

    • Substitusikan titik uji ke pertidaksamaan.

    • Jika pertidaksamaan terpenuhi, arsir area yang mengandung titik uji.

    • Jika tidak terpenuhi, arsir area di seberang titik uji.

  3. Arsir DHP:

    • DHP adalah irisan dari semua area yang diarsir dari setiap pertidaksamaan.

    • DHP selalu berbentuk poligon (segi banyak) convex yang tidak terbatas (unbounded) atau terbatas (bounded).

🎯 Contoh:
2x + y ≤ 6 dan x + 2y ≤ 8 (dengan x ≥ 0, y ≥ 0)

  1. Gambar garis 2x + y = 6 (melalui (3,0) dan (0,6)) dan x + 2y = 8 (melalui (8,0) dan (0,4)).

  2. Uji titik (0,0): 0 ≤ 6 (✔️) dan 0 ≤ 8 (✔️). Jadi, arsir area di bawah kedua garis.

  3. DHP adalah area yang diarsir ganda (berbentuk segi empat).

2. 📝 Model Matematika dari Soal Cerita

Ini adalah jantung dari program linear! Kamu harus menerjemahkan cerita menjadi simbol dan persamaan matematika.

Langkah-Langkah Membuat Model Matematika:

  1. Identifikasi Variabel Keputusan (Decision Variables):

    • Tentukan apa yang ingin kamu cari atau optimalkan.

    • Definisikan dengan jelas: Misal, x = banyaknya produk A, y = banyaknya produk B.

  2. Tentukan Fungsi Tujuan (Objective Function):

    • Ini adalah fungsi yang ingin kamu maksimalkan (seperti keuntungan, pendapatan) atau minimalkan (seperti biaya, kerugian).

    • Contoh: Maksimumkan: Z = 5000x + 7000y

  3. Tentukan Batasan-Batasan (Constraints):

    • Ini adalah sumber daya yang terbatas (waktu, bahan baku, tenaga kerja).

    • Contoh: 2x + 3y ≤ 60 (batasan bahan baku), x + y ≤ 25 (batasan tenaga kerja).

    • Jangan lupa batasan non-negatif: x ≥ 0, y ≥ 0 (jumlah produk tidak mungkin negatif).

🎯 Contoh Soal Cerita:
Sebuah pabrik memproduksi dua jenis kue, A dan B. Kue A memberi keuntungan Rp5.000/unit dan B Rp7.000/unit. Untuk membuatnya, diperlukan 2 kg tepung untuk A dan 3 kg untuk B. Tersedia 60 kg tepung. Tenaga kerja yang dibutuhkan adalah 1 orang untuk setiap kue, dan hanya ada 25 orang. Buatlah model matematikanya!

Jawab:

  • Variabel: x = banyaknya kue A, y = banyaknya kue B

  • Fungsi Tujuan: Maksimumkan: Z = 5000x + 7000y

  • Fungsi Kendala:

    • 2x + 3y ≤ 60 (kendala tepung)

    • x + y ≤ 25 (kendala tenaga kerja)

    • x ≥ 0, y ≥ 0 (kendala non-negatif)

3. 📍 Menentukan Nilai Optimum dengan Uji Titik Pojok

Teorema Dasar Program Linear: Nilai optimum (maks/min) selalu berada pada salah satu titik pojok (corner point) dari DHP.

Langkah-Langkah Uji Titik Pojok:

  1. Gambarkan DHP dari sistem pertidaksamaan kendala.

  2. Tentukan Semua Titik Pojok (titik potong antar garis kendala dan titik potong dengan sumbu).

    • Untuk mencari titik potong dua garis, selesaikan Sistem Persamaan Linear (SPLDV) dari kedua persamaan garisnya.

  3. Substitusikan setiap titik pojok ke dalam Fungsi Tujuan (Z = ...).

  4. Bandingkan nilainya.

    • Untuk masalah maksimasi, pilih nilai Z yang terbesar.

    • Untuk masalah minimasi, pilih nilai Z yang terkecil.

🎯 Contoh Lanjutan:
Dari model matematika sebelumnya, cari titik pojoknya:

  • Titik A (0,0): Z = 5000(0) + 7000(0) = 0

  • Titik B (0,20): Z = 5000(0) + 7000(20) = 140.000
    (Didapat dari 2(0)+3y=60 → y=20)

  • Titik D (25,0): Z = 5000(25) + 7000(0) = 125.000
    (Didapat dari x+y=25 dan y=0)

  • Titik C (Perpotongan):

    • Selesaikan SPLDV: 2x + 3y = 60 dan x + y = 25

    • Dari persamaan kedua: x = 25 - y

    • Substitusi: 2(25-y) + 3y = 60 → 50 - 2y + 3y = 60 → y = 10

    • Maka x = 25 - 10 = 15

    • Titik C (15,10): Z = 5000(15) + 7000(10) = 75.000 + 70.000 = 145.000

Kesimpulan: Nilai Z maksimum adalah Rp145.000 pada titik C(15,10), artinya untuk mendapatkan keuntungan maksimal Rp145.000, pabrik harus memproduksi 15 kue A dan 10 kue B.

🎯 Tips Mastery: Kunci Sukses Program Linear

  1. Gambar Grafik dengan Rapi: Ketepatan menentukan titik potong sumbu dan menggambar garis sangat penting untuk keakuratan DHP. Gunakan penggaris! 📏

  2. Titik Uji (0,0) adalah Sahabatmu: Selalu gunakan titik ini untuk menguji area yang benar, kecuali garis melewatini (0,0). Jika iya, gunakan titik lain seperti (1,0) atau (0,1).

  3. Tandai Titik Pojok dengan Jelas: Lingkari semua titik pojok pada grafikmu untuk menghindari terlewat salah satunya.

  4. Periksa Kembali Perhitungan SPLDV: Kesalahan kecil dalam mencari titik potong akan menghasilkan jawaban akhir yang salah.

  5. Baca Soal Cerita dengan Teliti: Salah mengidentifikasi variabel, fungsi tujuan, atau kendala akan membuat seluruh model matematikamu salah. Ini adalah langkah paling penting!

Kesimpulan: Program Linear adalah contoh sempurna bagaimana matematika digunakan untuk memecahkan masalah dunia nyata secara optimal. Dengan menguasainya, kamu memiliki fondasi yang kuat untuk bidang seperti riset operasi, ekonomi, dan data science! 🌟

Selamat berlatih dan semoga sukses! 😊

Tidak ada komentar:

Posting Komentar

Langganan: Komentar (Atom)