Laporan Praktikum Penelitian Operasional 1.

Jakarta, 20 April 2020

1

Analisis Kasus Maksimasi Keuntungan Penjualan Tas

UNI dengan Metode Linier Programming Pada
Software QM
Mochamad Putra Perdana1, Teuku Muhammad Firly Faridzi1, Aisyah Sabrina Aprilia1, Dicky
Sumantri1, Nadiya Hasna Fakhirah Hartanto1, Siti Mutmainah1, Nunung Nurharsanah1.

Teknik Industri, Fakultas Sains dan Teknologi, Universitas Al Azhar Indonesia,

Komplek Masjid Agung Al Azhar, Jalan Sisingamangaraja, Kebayoran Baru,
Jakarta Selatan 12110.

Email : mochamadp0@gmail.com

Abstrak – Riset Operasi adalah sebuah
penerapan metode-metode ilmiah dalam
proses prduksi untuk mendukung
pengambilan keputusan sehingga tercapai
keuntungan maksimum atau biaya
produksi minum dengan keterbatasan
sumber daya yang ada. Untuk kemajuan
dalam bidang yang terkait dengan riset
operasi, maka terdapat suatu sistem operasi
untuk menciptakan produk yang efektif
dan efisien. Dalam dunia perindustrian,
ketika resources atau sumber daya yang
dimiliki oleh suatu perusahaan sangat
terbatas, maka sangat diperlukan berbagai
alternatif dalam usaha untuk meraih
keuntungan yang maksimal. Oleh karena
itu suatu perusahaan harus memiliki
rangkaian metode untuk menyelesaikan
suatu permasalahan dengan cepat dan
efisien, agar produksi yang sedang berjalan
tidak berhenti. Praktikum kali ini,
mempelajari cara menyelesaikan suatu
masalah dengan metode linear
programming dan metode grafis.Linear
Programing adalah suatu metode analitik
paling terkenal yang merupakansuatu
bagian kelompok teknik-teknik yang
disebut programisasi matematik. Metode
grafis adalah salah satu cara yang dapat
digunakan untuk memecahkan masalah
optimalisasi pada program linier. Dalam
praktikum ini data yang digunakan diambil
dari proses produksi tas uni yang
memproduksi 2 tas yaitu tas Spongebob dan
tas Angry bird. Tas uni memiliki 3 mesin
dalam proses produksi dan tiap-tiap mesin
memiliki kendala masing masing. Dengan
menggunakan software QM mencari kasus
maksimasi dengan nilai z adalah 55000x1 +
45000x2, didapat hasil maksimal untuk Z
yaitu 274 ribu. Untuk mendapatkan
keuntungan maksimum, maka jumlah x1
dan x2 yang harus diproduksi adalah
berturut-turut 4 lusin dan 1.2 lusin.
Abstract - Operational Research is an
application of scientific methods in the
production process to support decision
making so that maximum profit or cost of
drinking production is achieved with the
limited available resources. For
advancements in fields related to operations
research, there is an operating system for
creating effective and efficient products. In
the industrial world, when the resources or
resources that are owned by a company are
very limited, it is necessary to have various
alternatives in an effort to achieve
maximum profits. Therefore a company
must have a series of methods to solve a
problem quickly and efficiently, so that the
ongoing production does not stop. This
practicum, learns how to solve a problem
with linear programming methods and
graphical methods. Linear Programing is
the most well-known analytical method
which is a part of a group of techniques
called mathematical programming. The
graphical method is one way that can be
used to solve optimization problems in
linear programs. In this practicum the data
used is taken from the uni bag production
process that produces 2 bags, namely the
Spongebob bag and the Angry bird bag. Uni
bags have 3 machines in the production
process and each machine has their own
constraints. By using QM software looking
for a maximization case with z value is
55000X1 + 45000X2, the maximum results
obtained for Z are 274 thousand. To get the
maximum profit, the number of x1 and x2
that must be produced is 4 dozen and 1.2
dozen, respectively.
Keywords : - software QM, Linear
Programming, The graphical method
PENDAHULUAN
S iapapun pelaku produksi pasti
menginginkan adanya keuntungan besar
dari hasil produksi yang dihasilkan. Untuk
menentukan seberapa besar keuntungan yang
bisa diperoleh dan berapa keuntungan terbesar
yang bisa diperoleh, kita bisa melakuakn
sebuah riset operasi dengan menggunakan
metode program linier dan metode grafis. Inti
dari metode ini adalah mengubah batasan-
batasan yang berupa keterbatasan sumber
daya, jumlah produksi, harga jual, harga
produksi ke dalam bentuk matematis yang
kemudian dapar dihitung dengan metode
program linier. Hasil dari perhitungan ini
berupa rekomendasi jumlah produk yang harus
dijual demi terciptanya keuntungan maksimum
yang dapat dicapai.
TINJAUAN PUSTAKA
Program Linier
Program linear (Linear Programming yang
disingkat LP) merupakan salah satu teknik
Operating Research yang digunakan paling
luas dan diketahui dengan baik. Program
Linear merupakan metode matematika dalam
mengalokasikan sumber daya yang langka
untuk mencapai tujuan. Program Linear
(Linear Programming) merupakan sebuah
teknik matematika yang didesain untuk
membantu para manajer operasi dalam
merencanakan dan membuat keputusan yang
diperlukan untuk mengalokasikan sumber daya
berdasarkan pendapat Heizer dan Render
(2006). Program Linear menyatakan
penggunaan teknik matematika tertentu untuk
mendapatkan kemungkinan terbaik atas
persoalan yang melibatkan sumber yang serba
terbatas. Program Linear adalah suatu cara
untuk menyelesaikan persoalan pengalokasian
sumber-sumber yang terbatas di antara
aktivitas yang bersaing dengan cara terbaik
yang mungkin dilakukan. Linear progamming
merupakan suatu teknik yang membantu
pengambilan keputusan dalam
mengalokasikan sumber daya (mesin, tenaga
kerja, uang, waktu, kapasitas gudang, dan
bahan baku). Linear programming merupakan
penggunaan secara luas dari teknik model
matematika yang dirancang untuk membantu
manajer dalam merencanakan dan mengambil
keputusan dalam mengalokasikan sumber
daya. Mulyono (2004). [1]
Metode Grafik
Metode grafik dapat digunakan untuk
pemecahan masalah pemrograman linier yang
hanya memiliki dua atau tiga variabel. Grafik
disusun dari persamaan yang telah
diformulasikan sedemikian sehingga akan
didapatkan titik-titik sebagai solusi, yang
merupakan hasil dari perpotongan garis.
Apabila dalam suatu pemrograman linear
terdapat lebih dari 2 variabel, yaitu misalnya
tiga variabel dan , maka metode grafik ini
tidak dapat digunakan. Berikut ini adalah
langkah-langkah pemecahan dengan metode
Laporan Praktikum Penelitian Operasional 1. Jakarta, 20 April 2020
3

grafik : 1) Gambarkan garis-garis kendala pada

sumbu koordinat. Anggap kendalanya sebagai
suatu persamaan. 2) Tentukan daerah dalam METODOLOGI
bidang koordinat yang memenuhi semua
kendala (daerah feasible), kemudian tentukan
semua titik daerah feasible tersebut. 3)
Membuat grafik untuk kendala-kendala yang
ada dalam suatu bagian. Untuk membuat
fungsi grafik fungsi kendala yang berbentuk
pertidaksamaan (≤ dan ≥) diubah terlebih
dahulu kedalam bentuk persamaan (=). 4)
Menentukan area kelayakan solusi pada grafik
tersebut. Area layak dapat dilihat dari
pertidaksamaan pada kendala. Apabila kendala
dalam bentuk ≤, maka daerah arsiran/layak
terjadi pada bagian kiri/bawah/kiri bawah,
tetapi apabila bentuk pertidaksamaan ≥, maka
pengasrsiran dilakukan ke kanan/atas/kanan
atas. Apabila bentuk persamaan (=), maka
daerah layak terjadi pada garis tersebut
(berimpit). 5) Hitung
nilai fungsi tujuan untuk semua titik sudut
daerah layak. Untuk keputusannya, plih
koordinat titik yang memberikan nilai terbesar
untuk fungsi tujuan maksimasi, dan nilai
fungsi terkecil untuk tujuan minimasi. [2]
(Asmara, Rahmawati, Aprilla, Harahap, &
Darnawan, 2018)

Software QM for Windows V5

Software QM dirancang oleh Howard J. Weiss

tahun 1996 untuk membantu penghitungan
dalam bisnis yang bersifat kuantitatif.
Software ini dirancang hanya untuk membantu
perhitungannya saja jadi, harus dapat
menginterpretasikan masalah dan teori Linear
Programming. QM for Windows merupakan
perangkat lunak yang dikembangkan dan
menyertai buku-buku teks seputar manajemen
operasi yang diterbitkan oleh Prentice-Hall’s Gambar 1. Metodologi Penelitian
yang diperuntukan untuk perhitungan metode
kuantitatif. POM for Windows ialah paket
yang diperuntukkan untuk manajemen operasi.
DS for Windows berisi gabungan dari kedua
paket sebelumnya. (Prasetyo, 2009) [3]
 Pengolahan Data
Setelah mengumpulkan semua data oleh
peneliti. Selanjutnya, peneliti mencari solusi Z
maksimum dengan menggunakan metode
HASIL DAN PEMBAHASAN grafik (linear programming) dengan
menggunakan software QM for windows.
Dengan tahapan seperti berikut :
Pengumpulan Data Langkah 1

Dalam praktikum kali ini data yang digunakan

adalah data perusahaan tas UNI yang membuat
dua macam tas yaitu tas merek angry birds dan
merek SpongeBob. dalam membuat tas
perusahaan memiliki 3 mesin, Mesin 1 khusus
untuk memberi logo SpongeBob, mesin 2
khusus untuk memberi logo angry birds, dan
mesin 3 untuk menjahit tas dan membuat
ritsleting. setiap lusin tas merek SpongeBob
mula-mula dikerjakan di mesin 1 selama 2
jam, kemudian tanpa melalui mesin 2 Gambar 2. Pilih aplikasi QM for windows pada
kemudian dikerjakan di mesin 3 selama 6 jam. menu start di PC
Sedangkan untuk tas merek angry birds tidak
diproses di mesin 1, tetapi pertama kali Berdasarkan gambar 2 diatas dapat dilihat
dikerjakan di mesin 2 selama 3 jam kemudian bahwa sotfware QM for windows sudah
di mesin 3 selama 5 jam. Jam kerja maksimum terinstal. Kemudian pilih start dan klik ikon
setiap hari untuk mesin 1 adalah 8 jam, mesin QM for windows.
2 adalah 15 jam, sedangkan mesin 3 adalah 30
jam. Keuntungan terhadap penjualan untuk Langkah 2
setiap lusin tas merek angry birds adalah
Rp45.000 dengan ongkos produksi sebesar
Rp15.000, sedangkan merek SpongeBob
Rp55.000 dengan ongkos produksi sebesar
Rp45.000. Tentukan berapa lusin tas merek
angry birds dan merek SpongeBob yang dibuat
agar keuntungan dapat maksimal.

Tabel 1. Model Matimatika Dari Soal

Tas Spongebob Tas Angry Bird Jam Kerja Gambar 3. Pilih linear programming pada menu
(X1) (X2) Maksimum(RHS) module
Mesin 1 2 0 8
Mesin 2 0 3 15 Bersadarkan gambar 3, setelah software
Mesin 3 6 5 30 terbuka, klik tab ”MODULE” dan pilih “Linier
Progamming”.
Tabel di atas merupakan formulasi matematika
dari persoalan program linier di atas yang
bertujuan untuk menemukan berapa hasil
maksimum yang dapat diperoleh dengan
menentukan berapa lusin jumlah X1(tas
spongebob) dan X2(Tas angry bird) yang
harus di jual.
Laporan Praktikum Penelitian Operasional 1. Jakarta, 20 April 2020
Langkah 3
Gambar 4. Klik tombol new
Pada gambar 4 diatas, klik tombol “New” atau
tekan tombol Ctrl+N bersama-sama.
Langkah 4
Gambar 5. Constraint dan variable
Gambar 5 adalah tampilan awal setelah
membuat file baru. Pada tab ini kita akan
menyesuaikan data dengan kebutuhan
penelitian kali ini.
Langkah 5
Gambar 6. Input constraint dan variable.
5
Masukkan number of constraints yaitu 3
karena terdapat 3 jenis mesin yaitu mesin
1(logo spongebob), mesin 2 (logo angry birds),
dan mesin 3 (menjahit tas dan member
resleting). Lalu masukkan number of variable
yaitu sebanyak 2 karena terdapat dua
keuntungan harga yaitu tas spongebob dan tas
angry birds. setelah itu pilih maximize pada
kolom objectives lalu klik OK.
Langkah 6
Gambar 7. Proses input data
Gambar 7 diatas Adalah proses input data
diisi dengan data yang sesuai soal. untuk
Keuntungan tas spongebob yaitu Rp. 55.000.-
(x1) dan tas angry birds yaitu Rp. 45.000.-
(x2). Mesin 1 adalah mesin yang hanya
membuat logo pada tas spongebob dengan
waktu kerja 2 jam dan mesin 2 adalah mesin
yang hanya membuat logo pada tas angry birds
dengan waktu kerja 3 jam. Sementara mesin 3
adalah mesin pembuat resleting dengan waktu
kerja 6 jam untuk tas spongebob dan 5 jam
untuk tas angry birds.
Langkah 7
Gambar 8. Tombol Solve
Klik tombol “solve” di bagian atas untuk
menjalankan program.
Langkah 8 Spongebob sebanyak 4 lusin dan tas angry bird
sebanyak 1.2 lusin.

DAFTAR PUSTAKA

[1] Agustina Erni, Sriwidadi Teguh. 2013.

Analisis Optimalisasi Produksi Dengan
Linear Programming Melalui Metode
Simpleks. BINUS University. Palmerah.

Gambar 9. Hasil solve constraint dan variable.
Pada kolom maximize x1 sebesar Rp. 55.000.-
(x1=55000) dan x2 sebesar Rp. 45.000.-.
(x2=45000). Kemudian pada kolom mesin 1
nilainya adalah 2x1+ 0x2 lebih kecil sama
dengan 8, kolom mesin 2 nilainya adalah
0x1+3x2 lebih kecil sama dengan 15, dan
kolom mesin 3 nilainya adalah 6x1+5x2 lebih
kecil sama dengan 30. Lalu diperoleh nilai Z
maksimum nya adalah Rp. 274.000,-.
Langkah 9
[2] Asmara Tira, Rahmawati Mita. 2018.
Strategi Pembelajaran Pemrograman
Linier Menggunakan Metode Grafik dan
Simpleks. Universitas Islam Bandung:
Bandung.
[3] Prasetyo, A dan K. Prasetyo. 2009.
Panduan Aplikasi QM for Windows
Versi 3.0. Jakarta: PT Elex Media
Komputindo.

Gambar 10. Gambar grafik dari hasil percobaan

linear programming.

Dari gambar 10 diatas didapatkan grafik model

matematik setelah memasukkan soalnya.

KESIMPULAN
Berdasarkan pengumpulan dan pengolahan
data yang telah dilakukan . maka didapatkan
hasil yaitu perusahaan tas UNI memiliki 3
constraint yaitu mesin 1, mesin 2, dan mesin 3.
Dan memiliki 2 variabel yaitu merk spongebob
(x1) dan merk angry birds (x2). Nilai Z
maksimal yang didapatkan adalah sebesar Rp.
274,000,- apabila Tas Uni memproduksi Tas