LAPORAN PRAKTIKUM RISET OPERASI

“LINEAR PROGAMMING METODE GRAFIS”

Dosen Pengampu : Wahyu Santoso, SP., MMA

Disusun Oleh :
Prayoga Eka Finurih
18024010134
Golongan S1

PROGRAM STUDI AGRIBISNIS

FAKULTAS PERTANIAN
UNIVERSITAS PEMBANGUNAN “VETERAN” JAWA TIMUR
2020
 BAB I
PENDAHULUAN
1.1 Latar Belakang

Morse dan Kimball menyatakan bahwa riset operasi adalah metode ilmiah yang

memungkinkan para manajer untuk mengambil keputusan mengenai kegiatan yang
ditangani secara kuantitatif. Churchman, Arkoff, dan Arnoff mendefinisikan bahwa riset
operasi merupakan aplikasi metode-metode, teknik-teknik, dan peralatan ilmiah dalam
menghadapi masalah-masalah yang timbul dalam operasi perusahaan dengan tujuan
menemukan pemecahan yang optimal. Kemudian Miller dan M.K. Star menyatakan
bahwa riset operasi adalah peralatan manajemen yang menyatukan ilmu pengetahuan,
matematika, dan logika dalam rangka memecahkan masalah yang dihadapi sehari-hari
sehingga dapat terpecahkan secara optimal.

Linear programming adalah suatu teknis matematika yang di rancang untuk

membantu manager dalam merencanakan dan membuat keputusan dalam
mengalokasikan sumberdaya yang terbatas untuk mencapai tujuan perusahaan.Tujuan
perusahaan pada umumnya adalah memaksimalisasi keuntungan,namun terbatasnya
sumberdaya,maka dapat juga perusahaan meminimalkan biaya(pangalajo,2009).

Penggunaan linear programming pada saatsekarang sudah cukup luas,misalnya pada

bidang ekonomi,militer,industri,maupun bidang sosial lainnya. Disamping itu dengan
kemajuan tekhnologi yang sangat pesat,maka proses perhitungan linear programming
sudah menggunakan komputer,terutama dalam menghadapi persoalan yang memiliki
variabel yang cukup banyak.(Hartanto,2005)

1.2 Tujuan
Agar mahasiswa mengerti dan mengetahui cara menyelesaikan program linear dengan
metode grafis
 BAB II
TEMPAT DAN WAKTU

2.1 Tempat dan Waktu

Praktikum Riset Operasi pada hari Selasa, 18 Februari 2020 pukul 11.10 –
12.50 WIB bertempat di Laboratorium Komunikasi Fakultas Pertanian Universitas
Pembangunan Nasional “Veteran” Jawa Timur
 BAB III
HASIL DAN PEMBAHASAN
3.1 Hasil
Soal :
a. Tuliskan model persamaan matematis linear programmingnya untuk :
 Fungsi Tujuan
 Fungsi Kendala
b. Selesaikam permasalahan tersebut dengan menggunakan metode grafis
c. Berapa solusi optimumnya (berapa buah sebaiknya Roti Bolu dan Roti Sisir yang
harus di produksi agar bisa mamksimumkan laba)
d. Berapa keuntungan maksimumnya?

Penyelesaian :

Cara menyelesaikan suatu masalah dengan Aplikasi POM for Windows

1. bukalah suatu aplikasi POM for Windows pada dekstop di laptop/komputer

2. Kemudian Klik Module lalu pilih Linear Programming
3. Setelah memilih menu linear programming kemudian Klik menu File lalu pilih New,
selanjutnya Klik Ok
4. Setelah Klik OK kemudian mengisi angka-angka yang sesuai pada soal, pada kotak
yang sesuai dengan soal yang diketahui
Fungsi Tujuan : Max : Z = 200 X1 + 300 X2
Fungsi Batasan 1 : 2 X1 + 4 X2 ≤ 120
2 : 6 X1 + 3 X2 ≤ 180
Asumsi Non Negatively : X1 ; X2 ≥ 0
Kemudian masukkan fungsi tujuan dan fungsi batasan pada kolom POM for
Windows dan hasilnya seperti di bawah ini
Untuk Menyelesaikan suatu permasalahan dengan metode grafis, klik ITERATION yang
terletak di bawah pada aplikasi POM for Windows dengan hasil seperti contoh di bawah ini

Untuk mengetahui suatu grafik yang menunjukkan daerah penyelesaian, klik

GRAFIK yang terletak di bawah pada aplikasi POM for Windows dengan hasil
seperti di bawah ini
3.2 Pembahasan
Menyelesaikan suatu permasalahan dengan menggunakan aplikasi POM for Windows
sangat memudahkan para manajer dalam mengambil keputusan mengenai suatu kegiatan
kuantitatif. Di atas adalah salah satu contoh untuk menghitung suatu keuntungan
maksimumnya. Penjelasaan dapat kita lihat di bawah ini.
Perumpaan pada tabel di atas adalah roti bolu = X1 dan roti sisir = X2. Lalu di
masukkan ke dalam tabel yang telah di sediakan oleh aplikasi Q- POM for Windows dan
hasilnya yang dapat di lihat dari langkah-langkah di atas. Grafik tersebut menunjukkan daerah
penyelesaian berada di antara titik (0,0), (30,0), (20,20), dan (0,30). Nilai optimum yang dapat
dihasilkan pada titik (20,20) pada suatu garis yang berpotongan 1 (2 X1 + 4X2 = 120) dengan garis
Batasan 2 (6 X1 + 3 X2 = 180). Jadi hasil optimumnya yaitu X1 yang di produksi dengan jumlah
sebanyak 20 buah dan X2 yang di produksi dengan jumlah sebanyak 20 buah. Dengan memperoleh
suatu keuntungan maksimum sebesar Rp. 10.000.

Berdasarkan rumus pada fungsi tujuan, yaitu :

Z max = 200 X1 + 300 X2

= 200 (20) + 300 (20)
= 10.000
 BAB IV
PENUTUP
4.1 Kesimpulan
Riset operasi merupakan suatu metode ilmiah yang mempermudah para
manajer untuk mengambil suatu langkah/suatu keputusan dalam kegiatan yang di
tangani dengan cara kuantitatif.dalam riset operasi ini terdapat dua fungsi yaitu
fungsi tujuan dan fungsi kendala