Laporan Praktikum Riset Operasi I

PROGRAM LINIER

disusun untuk memenuhi

tugas praktikum mata kuliah Riset Operasi I

Oleh:

AL AZHAR
1808108010022

JURUSAN STATISTIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SYIAH KUALA
DARUSSALAM, BANDA ACEH
2020
 SOAL

1. Perusahaan alat olahraga Mbotopiti membuka dua jenis sarung tangan golf: tipe
penuh (A) dan tipe separuh (B). Untuk musim pertandingan yang akan datang
telah terdapat pesanan yang jumlahnya melebihi kapasitas produksi. Perusahaan
itu memiliki 450 jam tersedia pada bagian I (pola dan pemotongan), 300 jam
pada bagian II (penjahit dan penyempurnaan), dan 150 jam pada bagian III
(pelabelan dan pengepakan). Waktu produksi yang diperluakan dan laba yang
diperoleh per boks (10 buah) dari sarung tangan golf sebagai berikut :

Waktu Produksi (Jam/Box) di

Tip Laba/box
bagian
e (Rupiah)
I II III
A 6 3 1 30.000
B 3 2 3 25.000

Jika perusahaan menghendaki laba maksimal, berapa box tiap tipe sarung tangan
golf yang harus dibuat?

2. Seorang ahli gizi diminta direktur pelatnas bulutangkis untuk mengembangkan

snack (makanan ringan) bagi para atlet. Ahli gizi itu bermaksud mencampur dua
produk menjadi satu. Berikut Infomasi yang telah diperoleh ahli gizi itu :
Jumlah Kontribusi per Ons (gram)
Nutrisi Minimum yang
Produk A Produk B
Diperlukan (mg)
Karbohidrat 300 40 50
Kalori 600 100 75
Protein 240 80 10

Harga produk A $15 per ons dan harga produk B $12 per ons. Tentukan jumlah
optimal dari kedua produk untuk meminimalkan biaya.

PENYELESAIAN:
1. Memaksimumkan

a. Peubah Keputusan (X) :

 X 1 = Sarung Tangan Tipe Penuh
X 2 = Sarung Tangan tipe Setengah

b. Fungsi Tujuan (Z) :

Memaksimumkan : Z = 30.000 X 1 +25.000 X 2

c. Batasan Model
6 X 1 +3 X 2 ≤ 450
3 X 1 +¿ 2 X 2 ≤ 300
X 1 +3 X 2 ≤ 150
Batasan non – negative X 1 ≥ 0, X 2 ≥ 0
Model lengkap PL
Memaksimumkan Z = 30.000 X 1 +25.000 X 2

Gambar 1. Keluaran POOM pada Linear Programing Result

Gambar 2. Keluaran POOM pada Graph

Interpretasi:
Berdasarkan output diatas didapatkan hasil Tipe Sarung jenis A (X 1) sebesar 60, tipe
sarung jenis B(X2) sebesar 30, dan z sebesar 2550000(rupiah). Jadi, jumlah optimal dari
kedua produk untuk memaksimalkan biaya apabila perusahaan memproduksi sarung
tangan jenis A (X1) sebanyak 60 buah dan sarung tangan jenis B (X2) sebanyak 30 buah.

2.Meminimumkan

a. Peubah Keputusan :
X 1 = produk makanan ringan jenis A
X 2 = produk makanan ringan jenis B
b. Fungsi Tujuan
Meminimumkan Z = 15 X 1 + 12 X 2
c. Batasan Model
40 X 1 + 50 X 2 ≥ 300
100 X 1 + 75 X 2 ≥ 600
80 X 1 + 10 X 2 ≥ 240
Batasan non – negative X 1 , X 2 ≥ 0

Gambar 3. Keluaran POOM pada Linear Programing Result

Interpretasi :
Berdasarkan output diatas didapatkan hasil produk makanan ringan A (X1) sebesar
3.75 , produk makanan ringan B(X2) sebesar 3, dan z sebesar 92.25. Jadi, dapat
disimpulkan bahwa untuk meminimumkan biaya apabila perusahaan pelatnas
bulutangkis memproduksi produk makanan ringan A (X1) sebanyak 3.75 ons dan
produk makanan ringan B (X2) sebanyak 3 ons maka biaya akan dicapai biaya minimum
sebesar $92.25.

untuk mengurangi produksi, maka karbohidrat harus sebesar -0.0375 mg, kalori harus
sebesar -0.135 mg, dan protein harus sebesar 0 mg .