Laporan I Praktikum Riset Operasi I

PROGRAM LINIER

disusun untuk memenuhi

tugas praktikum mata kuliah Riset Operasi I

oleh:

LADYA RIZQULLAH NAJLA

2108108010004

JURUSAN STATISTIKA
FAKULTAS METEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SYIAH KUALA
DARUSSALAM, BANDA ACEH
2022
 SOAL
1. Soal memaksimumkan keuntungan
Sebuah pabrik sepatu memproduksi 2 jenis produk yang berbeda menggunakan empat
mesin yang berbeda dalam setiap perakitannya. Dimana setiap harinya mesin beroperasi
selama dua shift (16 jam kerja) dengan waktu perakitan pada mesin 1,2,3, dan 4 untuk
produk A berturut-turut selama 20 menit, 12 menit, 16 menit. Sedangkan waktu perakitan
pada mesin 1,2,3, dan 4 untuk produk B berturut-turut selama 10 menit, 40 menit, 30 menit,
dan 60 menit. Profit dari masing-masing produk A dan B yaitu sebesar Rp. 20.000 dan Rp
40.000. Hitunglah jumlah produksi dari setiap produk agar keuntungan pabrik menjadi
maksimal.
(sumber : https://www.youtube.com/watch?v=QK3ou_NgQh8)

Penyelesaian :
Komponen model program linier:
a) Peubah keputusan
X₁ = banyaknya jumlah sepatu model A yang diproduksi
X₂ = banyaknya jumlah sepatu model B yang diproduksi

b) Fungsi tujuan
Memaksimalkan profit
Z = 20.000X₁ + 40.000X₂

c) Batasan model

Produk Mesin 1 Mesin 2 Mesin 3 Mesin 4 Profit

A 20 menit 12 menit 16 menit 0 menit Rp 20.000

B 10 menit 40 menit 30 menit 60 menit Rp 40.000

Tabel 1 : Model Matematik

Jam kerja mesin = 16 jam x 60 menit = 960 menit

Batasan :
o 20X₁ + 10X₂ ≤ 960
o 12 X₁ + 40X₂ ≤ 960
o 16 X₁ + 30X₂ ≤ 960
o 60 X₂ ≤ 960
o X₁,X₂ ≥ 0
 Gambar 1 : Keluaran POM pada Linier Programming Results

Interpretasi :
Berdasarkan keluaran grafik POM pabrik sepatu dapat memperoleh keuntungan
maksimum sebesar 1.234.286 dengan kombinasi membuat sepatu model A sebanyak 34
unit dan membuat sepatu model B sebanyak 13 unit. Berdasarkan garis isoprofit pada
gambar di atas didapatkan garis dimana keuntungan terdapat di titik (34.2857 , 13.7143).

2. Soal meminimumkan biaya

Pak Andi adalah seorang pedagang mebel. Ia ingin mengirim barang dagangannya yang
terdiri atas 1200 kursi dan 400 meja. Untuk keperluan tersebut ia menyewa truk dan pick
up. Truk dapat memuat 30 kursi dan 20 meja, sedangkan pick up dapat memuat 40 kursi
dan 10 meja. Jika ongkos sewa truk Rp. 100.000 dan pick up Rp. 80.000.- maka berapa
jumlah truk dan pick up yang disewa agar pak Andi dapat ongkos seminimal mungkin
untuk mengangkut barang tersebut?
(sumber : https://www.youtube.com/watch?v=e_LYCgYpvik)

Penyelesaian :
Komponen model program linier:
a) Peubah keputusan
X₁ = banyaknya jumlah truk yang disewa
X₂ = banyaknya jumlah pick up yang disewa

b) Fungsi tujuan
Meminimumkan biaya untuk mengangkut barang
Z = 100.000 X₁ + 80.000X₂

c) Batasan model

Barang Truk Pick Up Jumlah Total

Kursi 30 40 1200
 Meja 20 10 400

Harga 100.000 80.000

Tabel 2 : Model Matematik

Batasan model :
o 30 X₁ + 40₂ ≥ 1200
o 20 X₁ + 10X₂ ≥ 400
o X₁, X₂ ≥ 0

Gambar 3 : keluaran output pada Programming Linear Result

Interpretasi :
Berdasarkan keluaran tabel POM di atas tersebut data meminimumkan biaya perhari yang
dikeluarkan dengan membeli 10 buah kapsul dan 5 buat tablet per hari sehingga biaya
minimum per hari yang dikeluarkan adalah Rp. 40.000.