Riset Operasi

REVIEW PAPER

DISUSUN OLEH :
FAJAR TRI RAMADAN

PROGRAM STUDI SISTEM INFORMASI

FAKULTAS ILMU KOMPUTER
UNIVERSITAS VICTORY SORONG
2024
 REVIEW PAPER

Rina Gebryella Gultom, Rosiana Claudia Br Gultom, Suvriadi Panggabean

Universitas Negeri Medan

“OPTIMALISASI LABA PRODUKSI PANGAN MENGGUNAKAN

PROGRAM LINIER DENGAN METODE SIMPLEKS DAN POM-QM
FOR WINDOWS”

JURNALK RISET RUMPUN MATEMATIKA DAN ILMU PENGETAHUAN

ALAM (JURRIMIPA), Vol.3, No.1 April 2024

2024
 LATAR BELAKANG MASALAH

1. Objek Penelitian
Penelitian ini bertujuan untuk mengoptimalkan produksi keuntungan pada
bisnis makanan tertentu dengan mengatasi kendala terkait ketersediaan
bahan baku

2. Metode-metode
Penelitian ini menggunakan metode simpleks.

3. Kelebihan dan kekurangan metode

Kelebihan :
• Mampu untuk menangani masalah dengan banyak variabel dan
kendala, serta dapat memberikan solusi optimal.
• Dapat digunakan untuk menemukan solusi terbaik dalam masalah
optimasi yang melibatkan sumber daya terbatas.
• Dapat diterapkan secara luas dalam berbagai bidang, termasuk bisnis,
ekonomi, dan teknik.
Kekurangan :
• Kompleksitas perhitungan yang meningkat dengan jumlah variabel
dan kendala yang besar, sehingga memerlukan waktu dan sumber
daya komputasi yang cukup besar.
• Tidak selalu efisien dalam menyelesaikan masalah yang sangat
kompleks atau memiliki banyak batasan.

4. Masalah Penelitian
• Mengoptimalkan laba produksi pangan di Warung Cek Nur
menggunakan program linier dengan metode Simpleks dan POM-
QM for Windows.
• Peningkatan keuntungan penjualan ayam penyet, ayam geprek, dan
ayam pecak di usaha UMKM tersebut.
• Mencari solusi optimal yang dapat meningkatkan laba harian
Warung Cek Nur.
 MASALAH PENELITIAN (MP) DAN LANDASAN

MP LANDASAN

Mengoptimalkan laba Gunakan aplikasi POM-QM for Windows untuk

produksi pangan di Warung memasukkan model matematika yang telah
Cek Nur menggunakan diformulasikan. Identifikasi variabel keputusan,
program linier dengan fungsi tujuan, dan fungsi-fungsi batasan. Gunakan
metode Simpleks dan POM- metode Simpleks yang disediakan dalam aplikasi
QM for Windows. POM-QM for Windows untuk menyelesaikan
model linier. Metode ini akan menghasilkan solusi
optimal berupa kombinasi produksi yang
memberikan keuntungan maksimum.

Peningkatan keuntungan Hasil perhitungan metode Simpleks sebagai dasar

penjualan ayam penyet, ayam untuk pengambilan keputusan strategis dalam
geprek, dan ayam pecak di pengelolaan usaha. Dengan memiliki data yang
usaha UMKM tersebut. terukur dan teroptimasi, dapat membuat keputusan
yang lebih cerdas dan mengarah pada peningkatan
keuntungan penjualan.

Mencari solusi optimal yang 1. Identifikasi Variabel dan Fungsi Tujuan:

dapat meningkatkan laba
• Tentukan variabel-variabel yang
harian Warung Cek Nur.
mempengaruhi produksi ayam, misalnya
jumlah produksi ayam penyet (X1), ayam
geprek (X2), dan ayam pecak (X3)
• Tetapkan fungsi tujuan yang ingin
dioptimalkan, yaitu laba harian.

2. Formulasikan Model Matematis:

• Gunakan pendekatan pemrograman linier
untuk merumuskan model matematis yang
mencerminkan hubungan antara variabel
produksi dan laba harian.
• Sertakan kendala-kendala yang relevan,
seperti ketersediaan bahan baku, kapasitas
produksi, dan keuntungan dari setiap jenis
ayam.
3. Gunakan Metode Simpleks:
• Terapkan metode simpleks untuk
menyelesaikan model pemrograman linier
yang telah dirumuskan.
• Metode simpleks akan membantu
menemukan solusi optimal yang
memaksimalkan laba harian dengan
memperhitungkan kendala-kendala yang
ada.

4. Analisis Hasil:
• Evaluasi solusi yang ditemukan untuk
memastikan bahwa produksi ayam yang
direkomendasikan dapat meningkatkan laba
harian secara signifikan.
• Periksa apakah solusi tersebut memenuhi
semua kendala yang telah ditetapkan.

5. Implementasi Solusi:
• Terapkan rekomendasi produksi ayam yang
dihasilkan dari analisis untuk meningkatkan
laba harian.
• Pantau kinerja produksi setelah
implementasi solusi dan lakukan
penyesuaian jika diperlukan.
 PENELITIAN YANG BERHUBUNGAN (PYB)

1. Judul : PENERAPAN LINEAR PROGRAMING METODE

SIMPLEKS DAN POM-QM DALAM ANALISIS
KEUNTUNGAN MAKSIMAL PADA UMKM RISOLES
BU SITI DI PASAR LEDOKSARI SURAKATA

Penulis : Mohamad Rifa’i, Riski Saputra, Nova Dhita Ardyanti,

Tasha Prameswari Hartono, Rudi Susanto.

Deskripsi : Pada saat ini banyak masyarakat yang berlomba dalam

membangun usaha untuk memenuhi kebutuhan
[Link] dengan kondisi pandemi yang membuat
perekonomian bertambah [Link] dagang risoles
adalah salah satu usaha bisnis dalam bidang kuliner. Salah
satu masalah yang dihadapi oleh UMKM risoles solo Bu
Siti yaitu masalah menghitung atau menentukan
keuntungan maksimum yang diperoleh setiap harinya dari
kegiatan produksinya. Untuk menghitung keuntungan
Risoles Mayo Daging Sapi Asap dan Risoles Mayo Ayam
masih menggunakan kalkulator dan menulis di buku
sehingga kurang [Link] dari penelitian ini adalah
untuk membantu perhitungan keuntungan maksimum dari
UMKM Risoles Bu Siti harus diselesaikan dengan cepat
dan tepat. Untuk mencapai tujuan ini, maka metode
simpleks dipilih serta menggunakan aplikasi POM-QM
dalam menentukan perkiraan keuntungan maksimum
yang diperoleh dari setiap produksi yang dilakukan
UMKM risoles solo Bu Siti dalam waktu satu hari. Dari
hasil perhitungan maksimalisasi didapat bahwa untuk
 mendapat keuntungan maksimal Su Siti harus
memproduksi Risol Mayo Daging Sapi Asap sebanyak
35,25 buah dan Risol Mayo Daging Ayam 18,75 dengan
keuntungan sebanyak Rp. 140.625 per harinya.

Dataset : Gambar 1 merupakan hasil pemecahan program linear

metode simpleks dengan menggunakan aplikasi POM-
QM

Gambar 1. Tabel Masukan Data Produksi

Setelah data selesai dimasukan kemudian pilih tombol

solve lalu pilih menu literations kemudian Solution List.
Maka akan diperoleh tiga tabel literasi pada gambar 2
yang rinciannya sebagai berikut:

Gambar 2. Tampilan Literasi Data Produksi

 Gambar 3. Tampilan Solusi Pemecahan Masalah

Hasil analisis dari gambar 3 menunjukkan bahwa

perhitungan keuntungan maksimum menggunkan
Program Linear metode simpleks dengan perhitungan
POM-QM memiliki hasil yang sama dengan perhitungan
manual, yaitu keuntungan maksimum UMKM bu Siti
dalam satu hari mencapai angka Rp. 140.625 dengan
memproduksi Risoles Mayo Daging Asap Sapi (X1) dan
Risoles Mayo Daging Ayam (X2) sebanyak 31,25 (X1)
dan 18,75 (X2) buah.

Metode A : Metode Simpleks

Hasil : Hasil Analisa menunjukkan bahwa penerapan Program
Linear dengan menggunakan POM-QM dalam optimasi
Risoles Solo Bu Siti dapat membantu dalam menghitung
keuntungan maksimum dengan cepat dan tepat dari
keterbatasan bahan baku yang dimiliki.
2. Judul : OPTIMALISASI KEUNTUNGAN AYAM GEPREK
MENGGUNAKAN PEMOGRAMANAN LINEAR
METODE SIMPLEKS

Penulis : Novia Sundari, Putri Siska Febriyanti, Angelica, Lidia

Lukmana, Bella Apriyanti, Febby Zevany Cristin,
Dudy Effendy.

Deskripsi : KFC Geprek Abang Junior milik Ibu Syamsiah,

merupakan salah satu Usaha Mikro Kecil dan Menengah
(UMKM) yang sedang berkembang di Pontianak. Pada
usaha ayam geprek, permasalahan harga dan keterbatasan
bahan baku untuk memproduksi juga mempengaruhi
penjualan yang dapat menyebabkan keuntungan menjadi
tidak maksimal. Penelitian ini dilakukan dengan tujuan
untuk merumuskan penyelesaian masalah dalam
mengoptimalkan keuntungan pada Usaha Mikro Kecil
Menengah (UMKM) dari bisnis KFC Geprek Abang
Junior milik Ibu Syamsiah. Metode simpleks merupakan
sebuah cara untuk menyelesaikan soal pemrograman linear
di mana pengulangan prosedur matematis itu dilakukan
untuk menguji titik-titik sudut sehingga ditemukan
penyelesaian optimal. Data yang digunakan dalam
penelitian ini merupakan data yang diperoleh dari hasil
wawancara bisnis KFC Geprek Abang Junior milik Ibu
Syamsiah. Berdasarkan penelitian melalui program linear
metode simpleks, diperoleh hasil perhitungan optimalisasi
diantaranya jumlah produksi ayam geprek sebanyak 300
porsi dan hati ayam crispy sebanyak 30 porsi per hari,
 sehingga didapatkan keuntungan maksimal sebesar
Rp1.260.000,00.

Dataset : Data yang digunakan dalam penelitian ini merupakan data

yang didapatkan dari bisnis ‘KFC Geprek Abang Junior’
milik Ibu Syamsiah.

NB X1 X2 S1 S2 S3 S4 NK Indeks
Z 0 0 4.000 2.000 0 0 1.260.000 0
S3 0 0 2/30 2/25 1 0 2.6 0
S4 0 0 1/30 1/25 0 1 0.8 0
X1 1 0 1/30 0 0 0 10 0
X2 0 1 0 1/25 0 0 1.2 0

Metode B : Metode Simpleks

Hasil : Dengan menggunakan metode tersebut diperoleh hasil
untuk X1= 10, X2= 1,2 dan Zmax = 1.260.000, yang
menyatakan bahwa keuntungan maksimal per harinya
sebesar Rp1.260.000 dengan jumlah produksi ayam
geprek sebanyak 10 kali yang menghasilkan 300 porsi,
dan jumlah produksi hati ayam crispy sebanyak 1,2 kali
yang menghasilkan 30 porsi.
3. Judul : OPTIMALISASI KEUNTUNGAN MENGGUNAKAN
PROGRAM LINEAR DENGAN METODE SIMPLEKS
DAN POM-QM PADA PRODUKSI TAHU

Penulis : Ryan Clacier, Risma Fitriani, Wahyudin.

Deskripsi : Untuk memaksimalkan efektivitas dan efisiensi dari proses

produksi, perusahaan harus menguasai seni pengelolaan
dan penggunaan sumber daya. Ketika perusahaan dapat
memaksimalkan sumber daya, maka keuntungan juga
dimaksimalkan. Oleh karena itu, untuk memaksimalkan
keuntungan, sangat penting untuk memanfaatkan sumber
daya yang tersedia. Melalui penggunaan program linier
dengan pendekatan simpleks, penelitian ini berupaya
memaksimalkan keuntungan di Pabrik Tahu XYZ dengan
cara memproduksi sebanyak mungkin kombinasi tahu
dengan sumber daya yang dialokasikan. Pengumpulan data
untuk penelitian ini meliputi wawancara dan observasi
langsung. Data yang digunakan seperti bahan baku, bahan
pendukung produksi, volume produksi, jumlah karyawan,
dan keuntungan harian dari pembuatan tahu. Peneliti
menggunakan metode manual dan bantuan perangkat
lunak (aplikasi) untuk melakukan perhitungan yaitu
aplikasi POM-QM. Penelitian ini menunjukkan bahwa
agar Pabrik Tahu XYZ memperoleh keuntungan harian
maksimum (Zmax) sebesar Rp 26.400.000, maka harus
memproduksi tahu putih (X1) sebanyak 120 kali produksi
dan tahu kuning (X2) sebanyak 120 kali produksi.

Dataset : Hasil perhitungan software POM-QM for Windows

Metode C : Metode Simpleks
Hasil : Hasil pengolahan data menunjukkan bahwa keuntungan
maksimum yang diperoleh Pabrik Tahu XYZ adalah Rp
26.400.000 per hari, dengan produksi yang harus
dilakukan dalam sehari sebanyak 120 kali produksi tahu
putih (X1) dan tahu kuning (X2) sebanyak 120 kali
produksi.
 ANALISIS PERBEDAAN (PYB) DAN (MYD

Penelitian Penelitian A Penelitian B Penelitian C

Metode
Metodologi A Penelitian ini
memberikan kontribusi
dalam membantu
UMKM Risoles Bu Siti
dalam mengoptimalkan
keuntungan melalui
perhitungan yang lebih
efisien dan akurat
menggunakan metode
Linear Programming
Metode Simpleks dan
POM-QM.
Metodologi B Berfokus pada
optimalisasi
keuntungan pada
usaha “KFC
Geprek Abang
Junior” milik Ibu
Syamsiah melalui
penerapan Linear
Programming
dengan Metode
Simplex. Studi
ini bertujuan
untuk mengatasi
tantangan terkait
harga dan
keterbatasan
bahan baku
dalam proses
produksi yang
dapat berdampak
pada penjualan
dan profitabilitas
Metodologi C Dalam penelitian
 yang dilakukan
untuk
mengoptimalkan
keuntungan dalam
produksi tahu di
Pabrik Tahu XYZ,
digunakan
pendekatan
pemrograman
linier dengan
metode simpleks
dan aplikasi
POM-QM.
Penelitian ini
bertujuan untuk
memaksimalkan
keuntungan
perusahaan
dengan
memproduksi
sebanyak mungkin
kombinasi tahu
dengan sumber
daya yang
dialokasikan
MYD Dalam penelitian yang dilakukan untuk mengoptimalkan
keuntungan dalam produksi tahu di Pabrik Tahu XYZ,
digunakan pendekatan pemrograman linier dengan metode
simpleks dan aplikasi POM-QM. Penelitian ini bertujuan untuk
memaksimalkan keuntungan perusahaan dengan memproduksi
sebanyak mungkin kombinasi tahu dengan sumber daya yang
dialokasikan
 TAHAPAN PENELITIAN

1) Waktu dan Tempat Penelitian: Penelitian dilakukan pada 16 September

2023 di Warung Cek Nur, Jalan Taduan No. Medan Tembung.

2) Populasi dan Sampel: Populasi adalah Usaha Mikro, Kecil Menengah

dalam bidang makanan ayam, sedangkan sampel adalah warung makan Cek
Nur.

3) Teknik Pengumpulan Data: Data dikumpulkan melalui observasi dan

wawancara di warung Cek Nur.

4) Identifikasi Masalah: Dilakukan untuk mengerucutkan solusi yang paling

penting bagi usaha makanan di warung Cek Nur.

5) Memilih Model Pemecahan Masalah: Model program linear kasus

maksimisasi dengan metode simpleks dipilih.

6) Implementasi Model: Penyusunan model pemrograman linear matematis

dilakukan untuk menentukan variabel keputusan, fungsi tujuan, dan fungsi
kendala.

7) Pengolahan Data dan Analisis: Data diolah menggunakan metode simpleks

(manual) dan diverifikasi menggunakan alat analisis POM-QM for
Windows.

8) Verifikasi/Evaluasi Hasil: Hasil optimalisasi dari metode simpleks

(manual) dibandingkan dengan hasil dari POM-QM for Windows untuk
mendapatkan interpretasi hasil yang layak.

9) Interpretasi Hasil/Kesimpulan: Hasil dari kedua metode dianalisis untuk

menyimpulkan solusi terkait permasalahan yang diidentifikasi.
 DATASET

Data mengenai penggunaan bahan baku pembuatan ayam penyet, ayam geprek,
dan ayam pecak serta ketersediaannya di Warung Cek Nur. Data ini digunakan
untuk melakukan implementasi model program linear kasus maksimasi
keuntungan pada produk makanan tersebut. Selain itu, terdapat juga data hasil
observasi dan wawancara yang dilakukan di warung tersebut untuk
mengidentifikasi jenis produk makanan yang dijual dan masalah-masalah yang
dihadapi dalam usaha tersebut. Selain itu, mencakup informasi mengenai jumlah
produksi, harga bahan baku, dan ketersediaan bahan baku yang digunakan dalam
proses produksi makanan. Data ini membantu dalam mengidentifikasi masalah-
masalah yang dihadapi dalam usaha makanan di Warung Cek Nur dan
memberikan dasar untuk melakukan analisis dan optimisasi produksi untuk
meningkatkan keuntungan usaha.
 HASIL PENELITIAN

Dalam penelitian ini, dilakukan analisis untuk memaksimalkan keuntungan dari

penjualan ayam penyet, ayam geprek, dan ayam pecak di warung tersebut. Hasil
penelitian menunjukkan bahwa dengan menggunakan metode simpleks secara
manual, ditemukan bahwa terdapat peningkatan keuntungan sebesar Rp2.330.000
per hari dengan peningkatan sebesar Rp1.194.000. Selain itu, hasil verifikasi
menggunakan alat analisis POM-QM for Windows juga menunjukkan hasil yang
sama, yaitu peningkatan keuntungan sebesar Rp2.330.000 per hari. Dengan
demikian, penggunaan metode simpleks baik secara manual maupun dengan
bantuan alat analisis POM-QM for Windows terbukti mampu memberikan solusi
yang efektif dalam memaksimalkan keuntungan penjualan di Warung Cek Nur
dengan memperhitungkan ketersediaan bahan baku dan kendala lainnya.
 KESIMPULAN

Berdasarkan hasil penelitian yang dilakukan mengenai optimalisasi laba produksi

pangan di Warung Cek Nur menggunakan program linier dengan metode
simpleks dan POM-QM for Windows, dapat diambil beberapa kesimpulan
sebagai berikut:

1) Metode simpleks secara manual dan menggunakan alat analisis POM-QM

for Windows efektif dalam memaksimalkan keuntungan dari penjualan
ayam penyet, ayam geprek, dan ayam pecak di warung tersebut.
2) Terdapat peningkatan keuntungan sebesar Rp2.330.000 per hari dengan
peningkatan sebesar Rp1.194.000 setelah melakukan optimalisasi
menggunakan metode simpleks.
3) Hasil verifikasi menggunakan POM-QM for Windows juga menunjukkan
hasil yang sama dengan peningkatan keuntungan sebesar Rp2.330.000 per
hari.
4) Penggunaan program linier dan metode simpleks dapat membantu dalam
mengidentifikasi kendala-kendala dalam produksi dan memaksimalkan
keuntungan usaha.

Dengan demikian, penelitian ini menunjukkan bahwa penerapan metode simpleks

dan program linier dapat menjadi solusi yang efektif dalam meningkatkan
keuntungan usaha makanan di Warung Cek Nur dengan memperhitungkan
ketersediaan bahan baku dan kendala lainnya.