MAKALAH
FORMULASI MASALAH PADA PROGRAM LINEAR
DOSEN:Miftahul Jannah,[Link].,[Link].
Di Susun Oleh :
1. Arina (2024103004)
2. Nur Syawlia Furqani (2024103001)
3. Ruaidi Ahmad (2024103010)
KELOMPOK 2
PENDIDIKAN MATEMATIKA
UNIVERSITAS AL ASYARIAH MANDAR
i
2024
KATA PENGANTAR
Bismillahirrahmanirrahim
Puji dan syukur marilah kita panjatkan ke hadirat Allah SWT yang telah
menganugerahkan kepada kita Bahasa Indonesia. Dengan Bahasa Indonesia ini
kita mampu menyatukan berbagai suku dan ras yang ada di negeri tercinta ini.
Sehingga di bawah atap Pancasila dengan semangat Bhinneka Tunggal Ika kita
dapat bersatu padu merapatkan barisan untuk satu tujuan menuju masyarakat
yang madani.
Shalawat dan salam semoga tetap tecurahlimpahkan kepada nabi kita Nabi
Muhammad SAW. Dan juga tercurah pula kepada keluarganya, sahabatnya dan
kepada kita sebagai umatnya.
Alhamdulillah berkat kerja sama dan kerja keras kelompok makalah ini
bisa selesai sesuai dengan apa yang di harapkan. Kami mengharapkan kritik dan
saran yang membangun, guna pembenahan dalam penyusunan makalah yang
lebih baik. Semoga makalah ini bisa bermanfaat bagi kita semua.
Polewali, 22 Oktober 2024
Tim Penyusun
ii
DAFTAR ISI
ABSTRAK .............................................................................. i
KATA PENGANTAR.............................................................. ii
DAFTAR ISI............................................................................. iii
BAB I PENDAHULUAN......................................................... 1
B. RUMUSAN MASALAH ............................................ 1
C. TUJUAN ..................................................................... 1
BAB II PEMBAHASAN ......................................................... 2
A. PENGERTIAN PROGRAM LINEAR .......................... 2
B. FOMULASI PROGRAM LINEAR................................ 3
C. CONTOH SOAL DAN PEMBAHASANNYA ............ 3
BAB III PENUTUP .................................................................. 6
A. KESIMPULAN .............................................................. 6
B. SARAN .......................................................................... 6
DAFTAR PUSTAKA .............................................................. 7
iii
BAB I
PENDAHULUAN
A. RUMUSAN MASALAH
Berdasarkan latar belakang masalah di atas, maka tim penyusun
mengajukan beberapa rumusan masalah, di antaranya :
1. Apa Yang Dimaksud Program Linear?
2. Bagaimanakah Formulasi Program Linear?
3. Bagaimana contoh soal dan penyelesainnya?
B. TUJUAN
Adapun tujuan yang ingin dicapai oleh tim penyusun adalah :
1. Mengetahui pengertian Program linear
2. Mengetahui formulasi program linear
3. Mengetahui cara penyelesainnya
1
BAB II
PEMBAHASAN
A. PENGERTIAN PROGRAM LINEAR
Program linear (Linear Programming) / LP Adalah tehnik matematika
yang digunakan untuk menyelesaikan masalah dengan memaksimalkan atau
meminimalkan suatu nilai dengan menggunakan persamaan dan
pertidaksamaan linear dalam rangka untuk mencari pemecahan yang
optimal dengan memperhatikan pembatasan-pembatasan yang ada.
B. FORMULASI MASALAH PROGRAM LINEAR
Terdapat tiga langkah dalam memformulasikann model program
linear,yaitu:
1. Mendefinisikan Variabel Keputusan.
Variabel yang nilainya menentukan solusi dari masalah yang
diberikann
2. Mendefinisikan Fungsi Tujuan.
Fungsi linear yang perlu di optimalkan,yaitu memaksimalkan atau
meminimalkan nilai angka.
3. Mendefinisikan fungsi-fungsi kendala.
Pembatas-pembatas terhadap alternatif yang tersedia,kendala ini
berupa sistem pertidaksamaan yang berkaitan dengan variabel.
2
[Link] SOAL DAN PENYELESAINNNYA
Sebuah perusahaan mebel memproduksi meja dan kursi menggunakan
papan,kayu,dan jam pengerjaan. Setiap meja membutuhkan 5 unit papan, 2 unit
kayu, dan 4 jam pengerjaan. Setiap kursi membutuhkan 2 unit papan, 3 unit
kayu dan membutuhkan 2 jam untuk pengerjaan . perusahaan dapat menjual
seluruh produk dan memperoleh keuntungan $12 untuk setiap meja dan $8
untuk setiap kursi. Namun hanya 150 unit papan,100 unit kayu,dan 80 jam
yang dimiliki untuk setiap [Link] ingin mengetahui berapa banyak
setiap produk harus di produksi untuk memaksimumkan keuntungan sesuai
dengan sumber yang ada..
VARIABEL KEPUTUSAN: Perusahaan ingin mengetahui berapa unit
masing-masing barang yang harus di produksi.
X¹ = Jumlah unit meja yang akan diproduksi
X²= Jumlah unit kursi yang akan diproduksi
FUNGSI TUJUAN: Perusahaan ingin memaksimumkan keuntungan.
Maks f = 12 X¹ + 8 X²
Keuntungan dari setiap meja $12 dan kursi $8
KENDALA: Kendalanya adalah hubungan antara varibel keputusan dengan
masing-masing sumber serta keterbatasan sumber daya yang ada
Papan : 5 X¹ + 2 X² < 150
Kayu : 2 X¹ + 3 X² < 100
Waktu pengerjaan : 4 X¹ + 2 X² < 80
X¹,X² > 0 = Jumlah produk tidak negatif
3
FORMULASI LENGKAP:
Maks f = 12 X¹ + 8 X²
Ds 5 X¹ + 2 X² < 150
2 X¹ + 3 X² < 100
4 X¹ + 2 X² < 80
X¹,X² > 0
4
BAB III
PENUTUP
A. KESIMPULAN
Program linear adalah suatu cara matematis yang digunakan untuk
menyelesaikan masalah yang berkaitan dengan pengalokasian sumber daya
yang terbatas untuk mencapai optimasi,yaitu memaksimumkan atau
meminimumkan fungsi tujuan yang bergabung pada sejumlah variabel
input,yang termasuk dalam komponen model program linear adalah variabel
keputusan,,fungsi tujuan dan batasan model. Program linear bisa di
selesaikan menggunakan metode grafik untuk menentukan persoalan
maksimum maupun minimum.
B. SARAN
Penulis menyadari bahwasanya makalah ini masih terdapat banyak
kekurangan. Oleh karren itu, kritik dan saran sangat di perlukan untuk
menyempurnakan makalah ini agar lebih baik [Link] makalah ini
dapat memberkan pengetahuan dan wawasan bagi pembaca khususnyya
bagi penulis.
5
DAFTAR PUSTAKA
[Link],[Link]. Program Linear,
[Link]
[Link]