6

LAPORAN PROGRAM LINEAR

“Optimalisasi Keuntungan pada Usaha Telur Gulung dan Tahu
Walik Cimol Abang Rendy dengan Metode Simpleks Berbantuan
Software Lingo”

Dosen Pengampu : Petrus Ferdiyanto, S.Pd., M.Si.

Disusun Oleh :
Septi Nur Faisah (2105046002)
Firanda (2105046008)
Syavira Azhaar Syava’atul Balqis (2105046026)
Yan Ayu Lintang Sagita (2105046036)

Kelas : A/2021
PROGRAM STUDI PENDIDIKAN MATEMATIKA
FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN
UNIVERSITAS MULAWARMAN
SAMARINDA
2023
 i

PRAKATA

Puji syukur kehadirat Tuhan Yang Maha Esa atas limpahan rahmat dan
karunia-Nya, sehingga laporan yang berjudul “Optimalisasi Keuntungan pada
Usaha Telur Gulung dan Tahu Walik Cimol Abang Rendy dengan Metode
Simpleks Berbantuan Software Lingo” ini dapat disusun dan disajikan sesuai
dengan waktu yang telah ditetapkan.
Adapun tujuan dari penyusunan laporan ini, yaitu memenuhi tugas mata
kuliah Program Linear. Selain daripada itu semoga pembuatan laporan ini juga
dapat membantu rekan-rekan mahasiswa lain untuk dapat digunakan sebagai
literatur tambahan.
Kami mengucapkan terima kasih kepada Bapak Petrus Ferdiyanto, S.Pd.,
M.Si selaku dosen mata kuliah Program Linear yang telah memberikan tugas ini
sehingga dapat menambah pengetahuan dan wawasan sesuai dengan bidang studi
yang kami tekuni. Kami juga mengucapkan terima kasih kepada semua pihak yang
telah membagi sebagian pengetahuannya sehingga kami dapat menyelesaikan
laporan ini.
Kami menyadari bahwa dalam pembuatan laporan ini masih jauh dari kata
sempurna. Oleh karena itu, kami mengharapkan kritik dan saran yang membangun
dari pembaca sekalian, demi tercapainya laporan yang lebih baik untuk waktu yang
akan datang. Semoga laporan ini dapat memberikan manfaat dari berbagai pihak
sebagaimana yang diharapkan oleh penyusun.

Samarinda, Maret 2023

Tim Penyusun
 ii

DAFTAR ISI

PRAKATA ............................................................................................................... i
DAFTAR ISI ........................................................................................................... ii
BAB I ...................................................................................................................... 1
PENDAHULUAN .................................................................................................. 1
A. Latar Belakang ............................................................................................. 1
B. Rumusan Masalah ........................................................................................ 2
C. Tujuan Penelitian ......................................................................................... 2
BAB II ..................................................................................................................... 3
METODE PENELITIAN ........................................................................................ 3
A. Identifikasi Masalah ..................................................................................... 3
B. Pemilihan Model Pemecahan Masalah ........................................................ 3
C. Pengumpulan Data ....................................................................................... 3
D. Pengolahan Data dan Analisis ...................................................................... 4
E. Implementasi Model..................................................................................... 4
F. Evaluasi Hasil............................................................................................... 4
BAB III ................................................................................................................... 5
HASIL PENELITIAN ............................................................................................. 5
A. Hasil Penelitian ............................................................................................ 5
B. Analisis Data ................................................................................................ 9
BAB IV ................................................................................................................. 13
KESIMPULAN ..................................................................................................... 13
 1

BAB I
PENDAHULUAN

A. Latar Belakang
Pada zaman sekarang ini, pertumbuhan perekonomian di Indonesia
bertumbuh sangat pesat. Untuk mencukupi kebutuhan sehari-hari masyarakat
memikirkan cara untuk membangun usaha. Usaha Mikro Kecil Menengah
(UMKM) merupakan salah satu usaha yang memiliki peranan penting dalam
membangun ekonomi di Indonesia. Seiring dengan berkembangnya bisnis yang
disertai persaingan yang begitu banyak turut mempengaruhi usaha produksi
berskala kecil. Banyak usaha produksi berskala kecil yang setiap harinya harus
berjuang supaya usaha yang dibangun tetap berlangsung dan menghasilkan
keuntungan.
Pertumbuhan Usaha Mikro Kecil Menengah (UMKM) terjadi di seluruh
titik daerah Kalimantan Timur, salah satunya di Samarinda. Kenaikan jumlah
UMKM juga berlangsung di semua sektor. Namun, di antara sektor-sektor
tersebut, sektor kuliner paling mendominasi. Salah satu pelaku usaha kuliner
di Samarinda adalah UMKM Telur Gulung dan Tahu Walik Cimol Abang
Rendy di sekitaran Perpustakaan Universitas Mulawarman yang merupakan
objek penelitian dalam observasi ini. UMKM ini bergerak dalam bidang
produksi dan penjualan jajanan kaki lima.
UMKM Telur Gulung dan Tahu Walik Cimol Abang Rendy ini memiliki
3 jenis menu dengan menu favorit yaitu telur gulung dan tahu walik cimol.
Pemilik usaha yang bernama Muhammad Rendy mengatakan bahwa usaha ini
telah didirikan sejak tahun 2021. Bahan baku utama yang digunakan untuk
memproduksi jajanan kaki lima tersebut adalah telur, sosis, dan tahu. Kendala
bagi UMKM ini yaitu jika terjadi hujan, maka bahan-bahan dari telur gulung
maupun tahu walik cimol akan terbuang secara sia-sia karena tidak bertaha
lama.
Kemudian untuk menjaga kelangsungan dan berkembangnya usaha Telur
Gulung dan Tahu Walik Cimol Abang Rendy ini diperlukan cara untuk dapat
 2

mengalokasikan bahan baku serta meningkatkan keuntungan. Oleh sebab itu,

diperlukan teknik atau suatu metode dalam memperkirakan kombinasi yang
tepat dari produk yang dibuat serta kombinasi dari produk yang dihasilkan.
Untuk mengatasi permasalahan tersebut, penelitian ini menggunakan metode
simpleks yang merupakan bagian dari pemrograman linear.
Pemrograman Linear merupakan metode matematika dalam
mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan
seperti memaksimumkan keuntungan dan meminimumkan biaya. Persoalan
pemrograman linear dapat ditemukan pada berbagai bidang dan dapat
digunakan untuk membantu membuat keputusan untuk memilih suatu alternatif
yang paling tepat dan pemecahan yang paling baik (the best solution).
Penelitian ini memanfaatkan teknologi informasi yaitu penggunaan Software
Lingo untuk memperkirakan keuntungan maksimum yang diperoleh dari setiap
produksi yang dilakukan oleh pelaku usaha sehingga memiliki perkiraan yang
akurat.

B. Rumusan Masalah
Berdasarkan latar belakang yang telah dipaparkan di atas, maka rumusan
masalah dalam makalah ini adalah bagaimana model optimalisasi keuntungan
produksi pada usaha ini dan berapa keuntungan maksimal yang diperoleh
dengan menggunakan metode simpleks.

C. Tujuan Penelitian
Tujuan dari penelitian ini adalah untuk memperkirakan kombinasi yang
tepat dari setiap produk yang dijual untuk memperoleh keuntungan maksimum
pada usaha Tahu Walik dan Cimol Abang Rendy.
 3

BAB II
METODE PENELITIAN

A. Identifikasi Masalah
Masalah yang dihadapi oleh UMKM Telur Gulung dan Tahu Walik Cimol
Abang Rendy adalah memaksimalkan keuntungan dengan keterbatasan bahan
baku berupa telur, telur puyuh, sosis, bihun, dan tahu.

B. Pemilihan Model Pemecahan Masalah

Model yang digunakan dalam pemecahan masalah adalah model
pemrograman linear dengan metode simpleks untuk mencari keuntungan
maksimum secara manual dan analisis menggunakan software Lingo.

C. Pengumpulan Data
Pengumpulan data dilakukan melalui studi pustaka, observasi, dan
wawancara dengan Saudara Muhammad Rendy selaku pelaku usaha. Data
yang dibutuhkan dalam penelitian ini berupa bahan baku produksi, produksi
yang dihasilkan, jumlah produksi, dan keuntungan produksi dalam seminggu.
Berikut ini langkah-langkah yang dilakukan untuk pengumpulan data
dengan teknik observasi:
a. Menentukan tempat yang akan di observasi
b. Mencari informasi tentang tempat tersebut
c. Menghubungi dan menanyakan kesediaan pemilik usaha untuk
diwawancara.
d. Menentukan waktu dan tempat pelaksanaan wawancara
e. Membuat janji untuk wawancara
f. Menyiapkan daftar pertanyaan
g. Mengajukan pertanyaan kepada pemilik usaha
h. Membuat kesimpulan dari hasil wawancara
 4

D. Pengolahan Data dan Analisis

Pengolahan data dan analisis menggunakan pemrograman linear metode
simpleks dan dibantu dengan software aplikasi Lingo.

E. Implementasi Model
Tahap implementasi model adalah mempersiapkan model matematika
pemrograman linear untuk permasalahan maksimalisasi keuntungan.
Pemodelan pemrograman linear dilakukan dengan mengidentifikasi variabel
keputusan, fungsi tujuan dan fungsi-fungsi kendala (constraint).

F. Evaluasi Hasil
Evaluasi hasil dilakukan dengan menganalisis hasil analisis pempograman
linear yang dihasilkan oleh software aplikasi Lingo pada langkah sebelumnya.
 5

BAB III
HASIL PENELITIAN

A. Hasil Penelitian
1. Hasil Observasi
Kombinasi Produksi di UMKM Telur Gulung dan Tahu Walik Cimol
Abang Rendy.
Kombinasi produksi yang diterapkan di UMKM Telur Gulung dan Tahu
Walik Cimol Abang Rendy pada minggu ke-4 bulan Februari 2023 sebagai
berikut:
Tabel 1. Kombinasi Produk
No. Jenis Produk Jumlah Produksi Keuntungan
1. Telur Gulung 100 tusuk Rp16.000,00
2. Tahu Walik 100 pcs Rp10.000,00
3. Sosis 32 pcs Rp10.000,00
Sumber: UMKM Telur Gulung dan Tahu Walik Cimol Abang Rendy,
data diolah 2023

2. Alokasi Penggunaan faktor-faktor produksi di UMKM Telur Gulung dan

Tahu Walik Cimol Abang Rendy
Dari berbagai faktor produksi berdasarkan jenis produk diatas
UMKM Telur Gulung dan Tahu Walik Cimol Abang Rendy memiliki
ketersediaan faktor-faktor produksi dalam satu periode 1 minggu. Berikut
merupakan ketersediaan faktor-faktor produksi UMKM Telur Gulung dan
Tahu Walik Cimol Abang Rendy minggu ke-4 bulan Februari 2023.
 6

Tabel 2. Ketersediaan faktor-faktor produksi pada minggu ke-4 Februari

2023
No. Faktor Produksi Ketersediaan Satuan
1. Bahan Baku Utama
a. Telur 10 Butir
b. Telur puyuh 50 Pcs
c. Sosis 13 Pcs
d. Bihun 300 Gram
e. Saos 90 Gram
f. Kacang tanah 70 Gram
g. Penyedap rasa 30 Gram
h. Tahu 250 Gram
i. Tepung Tapioka 1000 Gram
2. Biaya Kemasan:
a. Plastik 1 Pak
b. Tusuk sate 100 Pcs
3. Biaya Operasional Produksi Rp25.000,00 Rupiah
4. Batasan Produksi
a. Telur gulung 100
Pcs
b. Cimol 100
c. Sosis 32
Sumber: UMKM Telur Gulung dan Tahu Walik Cimol Abang Rendy, data
diolah 2023
 7

Tabel 3. Alokasi biaya penggunaan faktor-faktor produksi di UMKM

Telur Gulung dan Tahu Walik Cimol Abang Rendy
Jumlah
No. Faktor Produksi Jumlah Harga
Biaya
1. Telur 10 butir Rp1800,00 Rp18.000,00
2. Telur puyuh 50 pcs Rp360,00 Rp18.000,00
3. Sosis 13 pcs Rp307,00 Rp4.000,00
4. Bihun 300 gram Rp30,00 Rp9.000,00
5. Saos 90 gram Rp90,00 Rp10.000,00
6. Kacang tanah 70 gram Rp16,00 Rp16.000,00
7. Penyedap rasa 70 gram Rp1000,00 Rp7.000,00
8. Tahu 250 gram Rp 500,00 Rp5.000,00
9. Tepung tapioka 1000 gram Rp14,00 Rp14.000,00
10. Plastik 1 pak Rp10.000,00 Rp10.000,00
11. Tusuk sate 100 pcs Rp2.000,00 Rp10.000,00

Model Linier Programming atau pemograman linier dari data dapat

dibentuk dengan menentukan Variabel Keputusan, Fungsi Kendala dan
Fungsi Tujuan Variabel.

3. Variable Keputusan
Variabel Keputusan adalah menguraikan keputusan-keputusan yang
akan dibuat yang menggambarkan tingkatan aktivitas perusahaan. Variabel
keputusan untuk pemograman linier yang dibentuk berdasarkan aktivitas
perusahaan yaitu jumlah produk dari UMKM Telur Gulung dan Tahu
Walik Cimol Abang Rendy pada minggu ke-4 bulan Februari 2023.
Sehingga didapatkan 3 variabel keputusan. Berikut merupakan variabel
keputusannya:
 8

Tabel 4. Variabel Keputusan

No. Variabel Indikator Simbol Satuan
Telur gulung 𝑥1
Variabel
1 Tahu walik 𝑥2 Porsi
Keputusan
Sosis 𝑥3

4. Fungsi Kendala
Fungsi Kendala adalah rumusan dari ketersediaan faktor-faktor
produksi yang membatasi proses optimasi. UMKM Telur Gulung dan Tahu
Walik Cimol Abang Rendy pada minggu ke-4 bulan Februari 2023
memiliki 9 faktor produksi yang menjadi kendala dalam mengoptimalkan
keuntungan dari. Berikut merupakan kendala-kendalanya:
Tabel 5. Fungsi Kendala
Variabel Keputusan
No Faktor Produksi Ketersediaan Satuan
𝑥1 𝑥2 𝑥3
1 Bahan Baku Utama
a. Telur 9 - - 10 Butir
b. Telur puyuh 45 - - 50 Pcs
c. Sosis 12 - - 13 Pcs
d. Bihun 250 - - 300 Gram
e. Saos 30 30 30 90 Gram
f. Kacang tanah 25 25 20 70 Gram
g. Penyedap rasa 20 25 - 70 Gram
h. Tahu - 200 - 250 Gram
i. Tepung tapioka - 850 - 1000 Gram
2 Biaya Kemasan:
a. Plastik 1 1 1 1 Pak
b. Tusuk sate 1 1 1 100 Pcs
 9

Biaya Operasional Rp Rp Rp
Produksi 8000 8000 4000 Rp25.000,00 Rupiah
,00 ,00 ,00
4 Batasan Produksi
a. Telur gulung 100 100
b. Tahu walik 100 100 Porsi
cimol
c. Sosis 32 32

5. Fungsi Tujuan
Fungsi Tujuan adalah hubungan matematika linier yang
menjelaskan perusahaan dalam terminology variable keputusan yang
menggambarkan besarnya keuntungan yang ingin dicapai perusahaan.
Singkatnya, Fungsi Tujuan merupakan fungsi yang menggambarkan
seberapa besar keuntungan yang ingin dicapai. Berikut merupakan fungsi
tujuannya:
Tabel 6. Fungsi Tujuan
No. Variabel Keuntungan Keuntungan per Produk
1. Telur gulung Rp160,00
2. Tahu walik Rp100,00
3. Sosis Rp312,00

B. Analisis Data
1. Model Matematika
Untuk menemukan model optimalisasi keuntungan pada UMKM Telur
Gulung dan Tahu Walik Cimol Abang Rendy, beberapa langkah yang
dilakukan sebagai berikut:
a. Menentukan variabel keputusan dalam memecahkan masalah
program linear, yaitu jumlah per porsi dari masing-masing ketiga jenis
makanan yang diproduksi per minggunya.
𝑥1 = jumlah per porsi telur gulung yang diproduksi per miggunya
 10

𝑥2 = jumlah per porsi tahu walik cimol yang diproduksi per minggunya
𝑥3 = jumlah per porsi sosisz yang diproduksi per minggunya
b. Menentukan fungsi kendala/batasan bahan baku dari pembuatan
ketiga jenis makanan Korea yang di produksi dalam memecahkan
masalah program linear.
Dengan batasan :
Telur : 9𝑥1 ≤ 10
Telur puyuh : 45𝑥1 ≤ 50
Sosis : 12𝑥1 ≤ 13
Bihun : 250𝑥1 ≤ 300
Saus : 30𝑥1 + 30𝑥2 + 30𝑥3 ≤ 90
Kacang tanah : 25𝑥1 + 25𝑥1 + 20𝑥1 ≤ 70
Penyedap rasa :20𝑥1 + 25𝑥2 ≤ 70
Tahu : 200𝑥2 ≤ 250
Tepung tapioka : 850𝑥2 ≤ 1000
Plastik : 𝑥1 + 𝑥2 + 𝑥3 ≤ 1
Tusuk sate : 𝑥1 + 𝑥2 + 𝑥3 ≤ 100
c. Menentukan fungsi tujuan dari permasalahan program linear tersebut.
Koefisien yang digunakan untuk nilai fungsi tujuan yaitu keuntungan
penjualan per porsi dari setiap jenis jajanan kaki lima yang diperoleh
dari hasil penjualan.
Fungsi tujuan :
𝑍 = 160𝑥1 + 100𝑥2 + 312𝑥3
2. Analisis Data
Untuk menemukan model optimalisasi dari model matematika
tersebut dapat menggunakan software Lingo.
Langkah-langkahnya adalah sebagai berikut:
a. Buka software Lingo
b. Setelah software Lingo terbuka, masukkan fungsi tujuan yang telah
dibuat dengan didahului kata “MAX “
 11

c. Kemudian tekan enter dan ketik “SUBJECT TO” dan tekan enter
kembali
d. Setelah itu masukkan semua fungsi kendala kemudian tekan enter
sebanyak dua kali
e. Lalu ketik kata “END”
f. Setelah melakukan langkah-langkah di atas, tampilannya adalah
sebagai berikut.

g. Kemudian klik tool solve, maka akan keluar hasil sebagai berikut.
 12

h. Maka didapat Z = 312.0000 dengan hasil optimalisasi keuntungan per

variabelnya sebagai berikut.
 13

BAB IV
KESIMPULAN

Setelah menggunakan aplikasi Lingo untuk menemukan model

optimalisasinya dapat disimpulkan bahwa keuntungan maksimumnya adalah
sebagai berikut:
Keuntungan Keuntungan
Jenis Makanan Nilai Optimal
Perunit Total
Telur gulung 100 Rp160,00 Rp16.000,00
Tahu walik
100 Rp100,00 Rp10.000,00
cimol
Sosis 32 Rp312,00 Rp10.000,00
Total Keuntungan Rp36.000,00
Jadi, keuntungan maksimal yang diperoleh Telur Gulung dan Tahu Walik
Cimol Abang Rendy dalam sekali penjualan adalah sebesar Rp36.000,00 dengan
banyak produksi telur gulung 100 porsi, tahu walik cimol 100 porsi, dan sosis 32
porsi.