Program Linear: Menemukan Nilai Optimal

Program linear merupakan salah satu cabang matematika yang sangat berguna dalam pengambilan keputusan, terutama ketika dihadapkan pada situasi yang melibatkan keterbatasan sumber daya dan tujuan untuk memaksimalkan atau meminimalkan suatu nilai. Dalam kurikulum kelas 11 semester 1, pemahaman tentang program linear menjadi fundamental untuk mengaplikasikan konsep ini dalam berbagai bidang, mulai dari ekonomi, industri, hingga logistik. Artikel ini akan mengupas tuntas contoh soal program linear beserta pembahasannya secara rinci, sehingga diharapkan dapat memberikan pemahaman yang mendalam bagi siswa.

Memahami Konsep Dasar Program Linear

Sebelum melangkah ke contoh soal, mari kita ingat kembali konsep-konsep kunci dalam program linear:

Program Linear: Menemukan Nilai Optimal

Fungsi Tujuan: Ini adalah fungsi yang ingin kita maksimalkan (misalnya keuntungan) atau minimalkan (misalnya biaya). Fungsi tujuan biasanya dinyatakan dalam bentuk linear, contohnya $Z = ax + by$.
Fungsi Kendala: Ini adalah batasan-batasan yang harus dipenuhi. Kendala ini biasanya dinyatakan dalam bentuk pertidaksamaan linear. Contohnya, keterbatasan bahan baku, waktu produksi, atau permintaan pasar.
Daerah Feasible (HP – Himpunan Penyelesaian): Ini adalah daerah pada grafik yang memenuhi semua fungsi kendala. Titik-titik di dalam atau pada batas daerah feasible inilah yang merupakan solusi yang mungkin.
Titik Optimum: Titik di dalam daerah feasible yang memberikan nilai maksimal atau minimal pada fungsi tujuan. Titik optimum ini selalu berada pada salah satu titik sudut (titik pojok) dari daerah feasible.

Langkah-langkah Menyelesaikan Soal Program Linear:

Membuat Model Matematika: Ubah soal cerita menjadi bentuk matematis yang terdiri dari fungsi tujuan dan fungsi kendala (pertidaksamaan linear).
Menggambar Grafik Kendala: Gambarkan setiap pertidaksamaan kendala pada sistem koordinat kartesius. Tentukan daerah yang memenuhi setiap pertidaksamaan.
Menentukan Daerah Feasible: Irisan dari semua daerah yang memenuhi setiap pertidaksamaan akan membentuk daerah feasible.
Mencari Titik-titik Pojok (Sudut) Daerah Feasible: Tentukan koordinat dari setiap titik sudut yang membentuk daerah feasible. Titik-titik ini didapat dari perpotongan garis-garis kendala.
Substitusi Titik Pojok ke Fungsi Tujuan: Masukkan koordinat setiap titik pojok ke dalam fungsi tujuan.
Menentukan Nilai Optimum: Bandingkan hasil substitusi. Nilai terbesar adalah nilai maksimum, dan nilai terkecil adalah nilai minimum, tergantung pada tujuan soal.

Contoh Soal 1: Maksimalkan Keuntungan

Seorang pengusaha konveksi memproduksi dua jenis pakaian, yaitu kemeja dan kaos. Untuk memproduksi satu buah kemeja, dibutuhkan 2 jam kerja mesin dan 1 meter kain. Untuk memproduksi satu buah kaos, dibutuhkan 1 jam kerja mesin dan 2 meter kain. Pengusaha tersebut memiliki persediaan kain sebanyak 100 meter dan waktu kerja mesin maksimum 80 jam. Keuntungan dari penjualan satu buah kemeja adalah Rp 50.000,00 dan satu buah kaos adalah Rp 40.000,00. Tentukan jumlah kemeja dan kaos yang harus diproduksi agar diperoleh keuntungan maksimum.

Pembahasan Soal 1:

Langkah 1: Membuat Model Matematika

Misalkan:

$x$ = jumlah kemeja yang diproduksi
$y$ = jumlah kaos yang diproduksi

Fungsi Tujuan (Keuntungan):
Kita ingin memaksimalkan keuntungan, maka fungsi tujuannya adalah:
$Z = 50.000x + 40.000y$

Fungsi Kendala:

Kendala waktu kerja mesin:
$2x + 1y le 80$ (Jumlah jam kerja mesin untuk kemeja + jumlah jam kerja mesin untuk kaos tidak boleh lebih dari 80 jam)
Kendala persediaan kain:
$1x + 2y le 100$ (Jumlah kain untuk kemeja + jumlah kain untuk kaos tidak boleh lebih dari 100 meter)
Kendala non-negatif (jumlah barang tidak boleh negatif):
$x ge 0$
$y ge 0$

Model matematika lengkapnya adalah:
Maksimalkan $Z = 50.000x + 40.000y$
Dengan kendala:

$2x + y le 80$
$x + 2y le 100$
$x ge 0$
$y ge 0$

Langkah 2 & 3: Menggambar Grafik Kendala dan Menentukan Daerah Feasible

Untuk menggambar grafik, kita ubah pertidaksamaan menjadi persamaan terlebih dahulu dan cari titik potong dengan sumbu x dan y.

Untuk $2x + y = 80$:
- Jika $x = 0$, maka $y = 80$. Titik: (0, 80)
- Jika $y = 0$, maka $2x = 80 Rightarrow x = 40$. Titik: (40, 0)
Untuk $x + 2y = 100$:
- Jika $x = 0$, maka $2y = 100 Rightarrow y = 50$. Titik: (0, 50)
- Jika $y = 0$, maka $x = 100$. Titik: (100, 0)

Kendala $x ge 0$ dan $y ge 0$ berarti daerah penyelesaian berada di kuadran I.

Sekarang kita tentukan daerah yang memenuhi pertidaksamaan dengan menguji titik (0,0):

Untuk $2x + y le 80$: $2(0) + 0 le 80 Rightarrow 0 le 80$ (Benar). Jadi, daerah penyelesaian berada di bawah garis $2x + y = 80$.
Untuk $x + 2y le 100$: $0 + 2(0) le 100 Rightarrow 0 le 100$ (Benar). Jadi, daerah penyelesaian berada di bawah garis $x + 2y = 100$.

Daerah feasible adalah daerah yang dibatasi oleh sumbu x, sumbu y, garis $2x + y = 80$, dan garis $x + 2y = 100$.

Langkah 4: Mencari Titik-titik Pojok Daerah Feasible

Titik-titik pojok yang terbentuk adalah:

Titik O (0,0)
Titik A (perpotongan sumbu x dengan garis $2x + y = 80$): (40, 0)
Titik B (perpotongan sumbu y dengan garis $x + 2y = 100$): (0, 50)
Titik C (perpotongan garis $2x + y = 80$ dan $x + 2y = 100$)

Untuk mencari titik C, kita gunakan metode eliminasi atau substitusi:
Dari $2x + y = 80$, kita dapatkan $y = 80 – 2x$.
Substitusikan ke $x + 2y = 100$:
$x + 2(80 – 2x) = 100$
$x + 160 – 4x = 100$
$-3x = 100 – 160$
$-3x = -60$
$x = 20$

See also I. Pendahuluan

Sekarang cari nilai y:
$y = 80 – 2x = 80 – 2(20) = 80 – 40 = 40$
Jadi, titik C adalah (20, 40).

Titik-titik pojok daerah feasible adalah: (0,0), (40,0), (0,50), dan (20,40).

Langkah 5: Substitusi Titik Pojok ke Fungsi Tujuan

Fungsi tujuan: $Z = 50.000x + 40.000y$

Di titik (0,0): $Z = 50.000(0) + 40.000(0) = 0$
Di titik (40,0): $Z = 50.000(40) + 40.000(0) = 2.000.000$
Di titik (0,50): $Z = 50.000(0) + 40.000(50) = 2.000.000$
Di titik (20,40): $Z = 50.000(20) + 40.000(40) = 1.000.000 + 1.600.000 = 2.600.000$

Langkah 6: Menentukan Nilai Optimum

Nilai keuntungan maksimum adalah Rp 2.600.000,00 yang diperoleh ketika memproduksi 20 kemeja dan 40 kaos.

Kesimpulan Soal 1: Untuk memperoleh keuntungan maksimum, pengusaha harus memproduksi 20 kemeja dan 40 kaos.

Contoh Soal 2: Minimalkan Biaya

Seorang petani memiliki lahan seluas 10 hektar. Ia berencana menanam padi dan jagung. Untuk menanam padi, dibutuhkan 2 jam kerja per hektar dan biaya Rp 1.000.000,00 per hektar. Untuk menanam jagung, dibutuhkan 1 jam kerja per hektar dan biaya Rp 800.000,00 per hektar. Petani tersebut memiliki waktu kerja maksimum 15 jam. Tentukan luas lahan yang harus ditanami padi dan jagung agar total biaya minimum, dengan catatan lahan yang ditanami padi minimal 3 hektar dan lahan yang ditanami jagung minimal 2 hektar.

Pembahasan Soal 2:

Langkah 1: Membuat Model Matematika

Misalkan:

$x$ = luas lahan yang ditanami padi (dalam hektar)
$y$ = luas lahan yang ditanami jagung (dalam hektar)

Fungsi Tujuan (Biaya):
Kita ingin meminimalkan biaya, maka fungsi tujuannya adalah:
$Z = 1.000.000x + 800.000y$

Fungsi Kendala:

Kendala luas lahan total:
$x + y le 10$ (Luas padi + Luas jagung tidak boleh lebih dari 10 hektar)
Kendala waktu kerja:
$2x + 1y le 15$ (Jam kerja padi + Jam kerja jagung tidak boleh lebih dari 15 jam)
Kendala minimal penanaman padi:
$x ge 3$
Kendala minimal penanaman jagung:
$y ge 2$

Model matematika lengkapnya adalah:
Minimalkan $Z = 1.000.000x + 800.000y$
Dengan kendala:

$x + y le 10$
$2x + y le 15$
$x ge 3$
$y ge 2$

Langkah 2 & 3: Menggambar Grafik Kendala dan Menentukan Daerah Feasible

Ubah pertidaksamaan menjadi persamaan:

$x + y = 10$: Titik (0,10) dan (10,0)
$2x + y = 15$: Titik (0,15) dan (7.5,0)
$x = 3$: Garis vertikal di $x=3$
$y = 2$: Garis horizontal di $y=2$

Daerah feasible akan berada di kuadran I, di atas garis $x=3$, di atas garis $y=2$, di bawah garis $x+y=10$, dan di bawah garis $2x+y=15$.

Langkah 4: Mencari Titik-titik Pojok Daerah Feasible

Titik-titik pojok daerah feasible adalah perpotongan dari garis-garis kendala yang relevan.

Titik A: Perpotongan $x=3$ dan $y=2$. Titik: (3,2)
Titik B: Perpotongan $x=3$ dan $2x+y=15$.
Substitusikan $x=3$ ke $2x+y=15$: $2(3) + y = 15 Rightarrow 6 + y = 15 Rightarrow y = 9$.
Titik: (3,9). Perlu dicek apakah titik ini memenuhi kendala lain.
$x+y = 3+9 = 12$. Ini lebih besar dari 10, sehingga titik (3,9) bukan titik pojok feasible.

Mari kita cari titik perpotongan antara $x=3$ dan $x+y=10$.
Substitusikan $x=3$ ke $x+y=10$: $3+y=10 Rightarrow y=7$.
Titik: (3,7). Perlu dicek apakah titik ini memenuhi kendala $2x+y le 15$.
$2(3) + 7 = 6+7 = 13$. $13 le 15$ (Benar).
Jadi, salah satu titik pojok adalah (3,7).
Titik C: Perpotongan $y=2$ dan $x+y=10$.
Substitusikan $y=2$ ke $x+y=10$: $x+2=10 Rightarrow x=8$.
Titik: (8,2). Perlu dicek apakah titik ini memenuhi kendala $2x+y le 15$.
$2(8) + 2 = 16+2 = 18$. $18 notle 15$. Jadi, titik (8,2) bukan titik pojok feasible.

Mari kita cari titik perpotongan antara $y=2$ dan $2x+y=15$.
Substitusikan $y=2$ ke $2x+y=15$: $2x+2=15 Rightarrow 2x=13 Rightarrow x=6.5$.
Titik: (6.5,2). Perlu dicek apakah titik ini memenuhi kendala $x+y le 10$.
$6.5 + 2 = 8.5$. $8.5 le 10$ (Benar).
Jadi, salah satu titik pojok adalah (6.5,2).
Titik D: Perpotongan garis $x+y=10$ dan $2x+y=15$.
Kurangkan persamaan (2) dari (1):
$(2x+y) – (x+y) = 15 – 10$
$x = 5$
Substitusikan $x=5$ ke $x+y=10$: $5+y=10 Rightarrow y=5$.
Titik: (5,5). Perlu dicek apakah titik ini memenuhi kendala $x ge 3$ dan $y ge 2$.
$5 ge 3$ (Benar) dan $5 ge 2$ (Benar).
Jadi, salah satu titik pojok adalah (5,5).

stai-alfurqan.ac.id

Program Linear: Menemukan Nilai Optimal

Leave a Reply Cancel reply