Nama : Renaltha Syarel Alehem
Nim : 043842919
Pertanyaan Diskusi
Dari kasus berikut tolong buatkan formulasi dari masalah yang akan dicarikan
solusinya. Jelaskan pengertian dari masing2 langkah yang harus dilakukan:
"Suatu perusahaan menghasilkan produk sukra dan rasmi sebagai bahan dari
produk Sangling. Kedua produk tersebut dihasilkan melalui proses
penghancuran dan penghalusan. Mesin penghancur memiliki kapasistas
produksi unutk waktu 20 jam sementara mesin penghalus memiliki kapasistas
produksi untuk waktu 30 jam. Setiap ton sukra memerlukan waktu pengerjaan 2
jam penghancuran dan 2 jam penghalusan. Sementara ton rasmi memerlukan
waktu pengerjaan 1 jam penghancuran dan 3 jam penghalusan. Rasmi tidak
boleh diproduksi lebih dari 2 ton untuk mengimbangi produksi sukra 1 ton. Satu
orang pelanggan selalu memesan Rasmi sebanyak 2 ton. Keuntungan rasmi Rp.
30 perton dan Sukra Rp. 40 per ton"
Jawaban Diskusi
Untuk bisa menyelesaikan masalah diatas dan bisa dengan jelas untuk dipahami,
saya akan susun dengan menggunkan tabel
Produk Bahan Kebutuhan Bahan Baku/Unit Kapasitas
Baku Rasmi Sukra Maksimum
Mesin 1 jam 2 jam 20 jam
Penghancur
Mesin Penghalus 3 jam 2 jam 30 jam
Laba Rp. 30/ton Rp. 40/ton
Untuk membuat formulasi masalah,izinkan saya untuk menggunakan Langkah-
langkah ini
1. Fungsi Tujuan
Fungsi ini menunjukan tujuan yang akan di optimalkan. Tujuan itu bisa
dimaksimumkan/diminimumkan
Maksimum :
Z= 30X1 + 40X2
2. Batasan Fungsional
Batasan ini menunjukan alokasi sumber tersedia
• Dengan batasan (1) 1X1 + 2X2 ≤ 20
(kendala) (2) 3X1 + 2X2 ≤ 30
3. Batasan Non Negatif
Batasan non negative mengharuskan hasil aktivitas itu tidak boleh negative
harus positif atau paling kecil sebesar 0
Batasan non negatif : X1, X2 0
4. Menggambar semua Batasan fungsional
(1) 1X1 + 2X2 ≤ 20
X1 = 0 → 1X1 = 20 → X1 = 20
X2 = 0 → 2X2 = 20 → X2 = 10
(2) 3X1 + 2X2 ≤ 30
X1 = 0 → 3X1 = 30 → X1 = 10
X2 = 0 → 2X2 = 30 → X2 = 15
1.) Gambarkan masing-masing fungsi batasan dalam suatu sistem sumbu.
Grafik dari ketidaksamaan ≥ mencakup semua titik – titik yang
memenuhi fungsi batasan, yaitu semua titik pada garis dan disebelah
kanan garis batas tersebut.
2.) Tentukan daerah feasible untuk1X dan2X (diarsir), yaitu daerah yang
memuat semua titik-titik yang memenuhi ketiga batasan ditambah batasan
non negatif.
5. Mencari Titik Optimal
1.) solusi optimal, yaitu suatu titik singgung nilai fungsi tujuan dengan
daerah feasible yang terjauh dari titik nol. Solusi optimal untuk soal
diatas adalah pada titik C yaitu perpotongan antara garis DC dengan garis
BC.
2.) Tentukan solusi optimal, yaitu suatu titik singgung nilai fungsi tujuan
dengan daerah feasible yang terdekat dengan titik nol. Solusi optimal
untuk soal diatas adalah pada titik C yaitu perpotongan antara garis DC
dengan garis BC.
6. Eliminasikan dan substitusikan, sehingga diperoleh nilai X1 dan X2. Dan
nilai tersebut disubstitusikan ke fungsi tujuan (Z).
1X1 + 2X2 = 20 1 1X1 + 2X2 = 20
3X1 + 2X2 = 30 1 3X1 + 2X2 = 30
-2X1 = -10
X1 =5
1X1 + 2X2 = 20
1(5) + 2X2 = 20
X2 = 15/2 = 7,5
Sehingga diperoleh harga X1 =5 dan X2 =7,5,kemudian disubtisusikan kedalam
fungsi tujuan
Z= 3X1 + 2X2
= 3(5) + 2(7,5)
= 30
Sumber : BMP EKMA4413/Modul4.4-4.14