APLIKASI SISTEM PERSAMAAN LINEAR ALJABAR MAX-PLUS DALAM MENGOPTIMALISASI WAKTU PRODUKSI BAKPIA PATHOK JAYA “25” DAERAH ISTIMEWA YOGYAKARTA

Mustofa Arifin1) dan Musthofa2)
1) Mahasiswa Program Studi Matematika Jurusan Pendidikan Matematika FMIPA UNY
2) Jurusan Pendidikan Matematika FMIPA Universitas Negeri Yogyakarta
Email: mustofamath08@gmail.com, musthofa@uny.ac.id

Abstrak
Sistem linear max-plus waktu invariant (SLMI) merupakan Sistem Event Diskret (SED), yang waktu aktifitasnya berupa bilangan real. Dalam sistem linear max-plus waktu invariant (SLMI) terdapat ketidakpastian dalam waktu aktifitasnya, sehingga waktu aktifitas ini dimodelkan sebagai bilangan real. Tujuan penelitian ini adalah menerapkan SLMI pada sistem produksi sederhana Bakpia Pathok Jaya “25” dalam mengoptimalkan waktu produksi Bakpia Pathok Jaya “25”. Langkah-langkah dalam mengoptimalkan waktu produksi Bakpia Pathok “25” dengan SLMI yakni menentukan pemodelan SLMI terlebuh dahulu, kemudian menentukan subpenyelesaian terbesar, dan delta serta menentukan minimasi simpangan maksimum dari SLMI sistem tersebut. Hasil penelitian ini membuktikan bahwa dengan menentukan subpnyelesaian terbesar dari SLMI, maka waktu produksi Bakpia Pathok Jaya “25” dapat dioptimalkan sehingga pemesanan bakpia dapat dilayani tepat waktu.

Kata kunci: Sistem persamaan linear, aljabar max-plus, optimalisasi, waktu produksi.

Abstract
Max-plus linear system is time invariant (SLMI) is a Discrete Event System (SED), the time of activity in the form of real numbers. In the max-plus linear system time invariant (SLMI) there is uncertainty in the activity, so the activity is modeled as a real number. The purpose of this study was to apply a simple production system SLMI Bakpia Pathok Jaya "25" in optimizing production time Bakpia Pathok Jaya "25". The steps in optimizing production time Bakpia Pathok "25" with the decisive model SLMI SLMI terlebuh first, then determine the greatest subsolution and delta and determine the maximum deviation minimization of SLMI system. These results prove that by determining the greatest subsolution SLMI, the production time Bakpia Pathok Jaya "25" can be optimized so booking bakpia be served on time.

Keywords: Systems of linear equations, max-plus algebra, optimization, production time.

download file selengkapnya

silahkan klik link berikut
http://adf.ly/RrxGs