PENERAPAN SISTEM LINIER ALJABAR MAX-PLUS TIME INVARIANT PADA SISTEM PRODUKSI UMKM DONAT KENTANG NAZIZA KOTA PADANG

Pada era globalisasi perkembangan usaha semakin tinggi ditandai dengan banyaknya bermunculan UMKM-UMKM. Dengan banyaknya muncul UMKM sehingga tuntutan yang dihadapi para pelaku UMKM semakin tinggi yang minimbulkan persaingan semakin ketat dan kompetitif dalam dunia usaha semakin banyak. Salah satunya UMKM di bidang kuliner, UMKM Donat Kentang Naziza adalah salah satu UMKM yang bergerak di bidang kuliner, yang juga menghadapi masalah tersebut. UMKM Donat Kentang Naziza harus melakukan berbagai cara untuk bisa bertahan salah satunya dengan meningkatkan pelayanan. Pelayanan yang dapat dilakukan adalah memenuhi pesanan produk dengan tepat waktu dan jumlah yang sesuai. Berdasarkan masalah itu, Aljabar Max-plus diharapkan bisa menjadi cara untuk mengoptimalisasi waktu produksi pada sistem produksi Donat Kentang Naziza, sehingga waktu produksi dapat digunakan secara efektif dan efesien. Berdasarkan metode Aljabar Max-Plus diperolehlah waktu optimal untuk input (memasukkan bahan-bahan) dan waktu untuk output (penyelesaian waktu produksi). Sehingga dari perhitungan Aljabar Max-Plus diperolehlah waktu optimal untuk produksi UMKM Donat Kentang Naziza sebanyak 4 kali.
Kata Kunci : Mengoptimalisasi waktu produksi, Metode Aljabar Max-Plus, Satu Otput Satu Input (SISO