PENERAPAN ALGORITMA PADA MEDIA PEMPROGRAMAN LINEAR

KOMPUTER
(Application of Algorithms to Linear Computer Programming Media)

Muhammad Fathir Aulia1, Aninda Evioni2, Salsabila Putri Hati Siregar3

FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS ISLAM NEGRI SUMATRA UTARA
Email: fathiryabj1@gmail.com

Abstract
An algorithm is a method or steps designed in a structured and systematic way to
solve or resolve a problem through an action. Computer linear programming is a
model related to solving a problem using the method of implementing an algorithm
that allows efficient and accurate problem solving in various contexts
Keywords: algorithm, application of algorithms, linear, linear programming.

Abstrak
Algoritma adalah suatu metode atau langkah-langkah yang dirancang secara
tersetruktur dan sistematis untuk memecahkan atau menyelesaikan suatu masalah
melalui suatu tindakan. Pemprograman linear komputer adalah merupakan suatu
pemodelan yang berkaitan dengan penyelesaian suatu masalah dengan
menggunakan metode menerapkan suatu algoritma yang memungkinkan
pemecahan masalah yang efisien dan akurat dalam berbagai konteks
Kata kunci: algoritma, penerapan algoritma, linear, pemprograman linear.

PENDAHULUAN
Kontribusi Matematika dalam Teknologi Informasi dan Komputer adalah
Aljabar Boolean, Algoritma, Teori Informasi, Logika Simbolik, Peluang, Kalkulus,
Statistika. Keterkaitan antara matematika dan komputer adal dalam dua hal yaitu :
1) Matematika dapat mencari persamaan logika yang rasinal yang dapat
diterjemahkan ke dalam komputer melalui bahasa pemprograman, 2) Komputer
dapat melakukan perhitungan logika rasional matematis secara cepat dan tepat.
Keterbatasan komputer dapat diatasi dengan logika matematis, sedangkan
persoalan matematis dapat dikomputerisasikan layaknya menghitung banyaknya
pasir dalam timbangan. (Munir, 2016).
Algoritma Menurut (Kani, 2020,1.19) adalah suatu upaya dengan urutan
operasi yang disusun secara logis dan sistematis untuk menyelesaikan suatu
masalah untuk menghasilkan suatu output tertentu.
Pemprograman linier adalah suatu bentuk model matematika yang
menggunakan teknik bahasa pemprograman untuk menyusun dan menyelesaikan
permasalahan optimasi dengan fungsi objektif dan kendala yang bersifat linier.
Pemprograman linear komputer adalah suatu cabang dalam bidang
pemprograman komputer yang berfokus pada pemodelan dan penyelesaian
permasalahan yang dapat diformulasikan sebagai program linear. Program linear
adalah program matematis yang mencoba mencari solusi optimal dari suatu fungsi
tujuan linier dengan mamatuhi sejumlah kendala linier.
Salah satu metode yang dapat digunakan untuk menyelesaikan solusi optimal
dalam permasalahan ini adalah metode Simpleks. Metode Simpleks adalah salah
satu prosedur yang paling luas penggunaannya untuk pemecahan persoalan
pemprograman linier, bahkan digunakan untuk penyelesaian dari program-program
komputer.
Dalam pemprograman linear komputer, masalah-masalah yang kompleks
dipresentasikan dalam bentuk matriks dan vektor, dan kemudian dipecahkan
menggunakan algoritma yang dirancang khusus, seperti metode simpleks atau
metode titik dalam. Tujuan dari pemprograman linear adalah untuk mencari
kombinasi variabel yang meminimalkan atau memaksimalkan suatu fungsi tujuan
linier, sambil memenuhi sejumlah kendala linier yang ada.
Adapun tujuan studi yang dilakukan adalah untuk memahami tentang konsep
penerapan algoritma pada media pemprograman linear komputer. Pemprograman
linear komputer sangat berguna dalam memberikan solusi optimal atau pendekatan
solusi yang baik untuk masalah-masalah optimasi dan pengambilan keputusan yang
kompleks.

METODE PENELITIAN
Jenis atau tipe pada penelitian ini bersifat kualitatif deskriptif dengan metode
studi pustaka. Penelitian deskriptif adalah pencarian fakta dengan interpretasi yang
tepat dengan tujuan mendapatkan deskripsi, gambaran, atau lukisan secara
sistematis, faktual dan akurat mengenai fakta-fakta, sifat-sifat serta hubungan-
hubungan antar fenomena yang diselidiki. Penulisan ini menggunakan metode
deskriptif karena penelitian ini mempunyai tujuan untuk memperoleh jawaban yang
terkait pendapat, tanggapan atau persepsi seseorang sehingga pembahasannya harus
secara kuantitatif atau menggunakan kata-kata. Metode studi pustaka merupakan
langkah awal dalam metode pengumpulan data yang dapat diarahkan ke pencarian
data dan informasi melalui dokumen-dokumen, baik dokumen tertulis, foto-foto
gambar, dan dokumen elektronik yang dapat mendukung penelitian ini. Oleh karena
itu, studi pustaka menjadi salah satu hal yang mempengaruhi kredibilitas hasil
penelitian yang dilakukan.

HASIL DAN PEMBAHASAN

Penelitian ini dilakukan melalui pengumpulan data primer yang dilakukan
dalam rangkaian beberapa pertanyaan yang bertujuan untuk mengumpulkan
beberapa informasi mengenai penerapan algoritma.
Model Program linear dapat menentukan nilai dari varibel keputusan yang
terdapat di dalam model program linier. Menurut Sitinjak (2006), metode yang
dapat digunakan untuk mencari solusi dari model program linier terbagi menjadi 2,
yaitu: Metode Grafik dan Metode Simpleks. Metode grafik digunakan jika
banyaknya variabel keputusan di dalam model program linier sejumlah dua variabel
keputusan(= 2 variabel). Metode simpleks digunakan jika banyaknya variabel
keputusan di dalam model program linier minimal dua variabel eputusan(≥2
variabel).
Dengan cara penerapan umum : Algoritma dapat direpresentasikan atau
diterapkan dalam berbagai bidang dan tidak terbatas pada program linear saja.
Algoritma dapat digunakan untuk memecahkan masalah seperti pengurutan data,
pencarian, grafik, optimasi,kecerdasan buatan, serta yang lainnya. Sehingga jika
kita menggunakan Algoritma untuk memecahkan berbagai jenis masalah yang
terdefinisi akan lebih akurat serta mempermudah.

KESIMPULAN
Maka dapat disimpulkan dari penerapan algoritma menggunakan metode
simpeks dalam penyelesaian program linier untuk mendapatkan nilai postif. Yang
lebih mempermudah serta lebih akurat dalam penyelesaian suatu masalah, akan
tetapi menggunakan metode simpleks ini perlu ketelitian sehingga tidak salah
ketika diiterasi.

DAFTAR PUSTAKA
Anggraini, D., Faisal, Menentukan Solusi Optimal Pada Pemrograman Linier
Dengan n Fungsi Objektif Menggunakan Solver Metode Simpleks,
Program Studi Matematika, Universitas Lambung Mangkurat, Jurnal
Matematika Murni dan Terapan Vol. 4 No.1 Juni 2010.

Christian, S. (2013). Penerapan linear programming untuk mengoptimalkan jumlah

produksi dalam memperoleh keuntungan maksimal pada cv cipta unggul
pratama. The Winners, 14(1), 55-60.

Indrawati, Sisca Octarina, dan Nanang Suwandi, Aplikasi Metode Simpleks

pada Produksi Padi di Kabupaten Ogan Ilir Serta Analisis Kelayakan
Produksi Secara Sensitivitas, Jurusan matematika, Universitas Sriwijaya
Sumatera Selatan, Jurnal Penelitian Sains Volume 15 Nomor 2(A) April
2012.

Retta, A. M., Isroqmi, A., & Nopriyanti, T. D. (2020). Pengaruh penerapan

algoritma terhadap pembelajaran pemrograman komputer. Indiktika: Jurnal
Inovasi Pendidikan Matematika, 2(2), 126-135.