cover
Contact Name
-
Contact Email
ujm@mail.unnes.ac.id
Phone
-
Journal Mail Official
ujm@mail.unnes.ac.id
Editorial Address
Sekaran, Gunungpati, Semarang
Location
Kota semarang,
Jawa tengah
INDONESIA
Unnes Journal of Mathematics
ISSN : 22526943     EISSN : 24605859     DOI : https://doi.org/10.15294/ujm
Core Subject : Education,
Unnes Journal of Mathematics (UJM) publishes research issues on mathematics and its apllication. The UJM processes manuscripts resulted from a research in mathematics and its application scope, which includes. The scopes include research in: 1. Algebra 2. Analysis 3. Discrete Mathematics and Graph Theory 3. Differential Equation 4. Geometry 5. Mathematics Computation, 6. Statistics.
Articles 234 Documents
Penyelesaian Masalah Pewarnaan pada Graf dengan Algoritma Genetika Anggraini, Lana Aristya; Rosyida, Isnaini; Asih, Tri Sri Noor
Unnes Journal of Mathematics Vol 8 No 1 (2019)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v8i1.18659

Abstract

Pada penelitian ini, dijelaskan langkah-langkah matematis tentang penyelesaian masalah pewarnaan graf (graph colouring) dengan menggunakan Algoritma Genetika. Langkah – langkah tersebut meliputi konstruksi nilai fitness, proses crossover, dan proses mutasi pada Algoritma Genetika untuk masalah pewarnaan graf. Untuk menyelesaikan masalah pewarnaan graf dengan Algoritma Genetika, dilakukan pengkodean kromosom berbentuk array. Kemudian kromosom tersebut dikenakan operator seleksi dengan metode roda roullet, crossover satu titik dan mutasi satu gen sehingga menjadi populasi baru. Populasi baru yang terbentuk kemudian dievaluasi dengan konstruksi nilai fitness yang dibangun untuk meminimalisir kesalahan pewarnaan dan menemukan minimal warna. Proses tersebut dilakukan hingga didapatkan generasi yang memuat penyelesaian pewarnaan graf. Penyelesaian pewarnaan graf merupakan pelabelan titik dengan minimal warna dan nol kesalahan pewarnaan. Pada penelitian ini ditambahkan rancangan program dengan tertentu untuk evaluasi nilai fitness, operator crossover dan mutasi telah berhasil dibuat.
Pencarian Rute Terbaik Pemadam Kebakaran Kota Semarang Menggunakan Algoritma Dijkstra dengan Logika Fuzzy sebagai Penentu Bobot pada Graf Nggufron, Nanang; Rochmad, Rochmad; Mashuri, Mashuri
Unnes Journal of Mathematics Vol 8 No 1 (2019)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v8i1.19461

Abstract

Penelitian ini mengkaji sebuah permasalan optimasi untuk masalah pencarian rute. Tujuan dari penelitian ini adalah menentukan rute terbaik mobil pemadam kebakaran menuju daerah rawan kebakaran di kota Semarang menggunakan algoritma Dijkstra dan diaplikasikan kedalam bahasa pemrograman PHP. Berdasarkan data primer dan data sekunder berupa data pos pemadam kebakaran, daerah rawan kebakaran, dan peta jalan kota semarang dari Dinas Kebakaran dan Dinas Perhubungan kota Semarang dapat disusun gambar jaringan jalan dan membentuk sebuah graf. Selanjutnya dari gambar graf dapat diperoleh rute terbaik menggunakan algoritma Dijkstra. Terdapat 2 Parameter yaitu panjang jalan dan kepadatan jalan untuk menghasilkan bobot berupa tingkat kemacetan yang dihasilkan menggunakan logika fuzzy. Berdasarkan hasil analisis dengan cara perhitungan manual maupun dengan program, diperoleh 7 rute terbaik untuk masing-masing pos pemadam kebakaran yang direkomendasikan, yang diperoleh dari parameter tingkat kemacetan jalan yang menggabungkan 2 parameter yaitu panjang jalan dan kepadatan jalan.
PERBANDINGAN HASIL OPTIMASI PADA METODE BROWN’S ONE-PARAMETER DOUBLE EXPONENTIAL SMOOTHING MENGGUNAKAN ALGORITMA NON-LINEAR PROGRAMMING BERBANTUAN MATLAB Novalia, Dyah; Sugiman, Sugiman; Sunarmi, Sunarmi
Unnes Journal of Mathematics Vol 7 No 1 (2018)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v7i1.20381

Abstract

Pemulusan eksponensial ganda satu parameter dari Brown merupakan salah satu pemulusan eksponensial dengan satu parameter, yaitu parameter . Beberapa algoritma nonlinear programming dapat digunakan untuk menyelesaikan masalah optimasi. Tujuan dari penulisan skripsi ini adalah mendapatkan nilai parameter optimal pada pemulusan eksponensial ganda satu parameter dari Brown menggunakan algoritma golden section, algoritma pencarian dikotomis dan algoritma kuadratis dengan bantuan software Matlab R2009a. Hasil perhitungan dari ketiga algoritma tersebut dibandingkan, lalu dilakukan peramalan menggunakan pemulusan eksponensial ganda satu parameter dari Brown. Pada penelitian ini, proses untuk mendapatkan parameter optimal dengan menggunakan algoritma golden section membutuhkan 16 iterasi hingga didapatkan nilai optimal sebesar dan MAPE sebesar 0,10719%. Algoritma pencarian dikotomis membutuhkan 13 iterasi hingga didapatkan nilai optimal sebesar dan MAPE sebesar 0,10720%. Sedangkan algoritma kuadratis membutuhkan 3 iterasi hingga didapatkan nilai optimal sebesar 0,206883 dan MAPE sebesar 0,10720%. Berdasarkan hasil perhitungan tersebut maka algoritma kuadratis lebih efektif karena jumlah iterasi yang dibutuhkan lebih sedikit sehingga waktu yang dibutuhkan juga lebih efisien
MODEL MATEMATIKA POPULASI PEROKOK PADA DAERAH YANG MENERAPKAN DENDA Trihartanto, Ramadhani; Supriyono, Supriyono; Kharis, Muhammad
Unnes Journal of Mathematics Vol 7 No 1 (2018)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v7i1.20389

Abstract

Mudahnya menemukan perokok disebabkan oleh banyaknya perokok terutama di Indonesia. Untuk menekan banyaknya perokok di Indonesia, penerapan denda diberlakukan. Tujuan penelitian adalah membangun, menganalisis, dan menginterpretasikan simulasi model matematika populasi perokok di daerah yang menerapkan denda. Dalam pembangunan model diperoleh dua model matematika. Dari kedua model diperoleh bilangan reproduksi , titik kesetimbangan endemik berbeda yang stabil untuk dan memiliki titik kesetimbangan tak endemik sama yang stabil untuk dan tak stabil untuk . Untuk menghilangkan populasi perokok pada model pertama, diperlukan usaha untuk menekan laju kontak kurang dari 0,01 dan tingkat keefektivan denda lebih dari 0,3445. Untuk menghilangkan populasi perokok pada model kedua, diperlukan usaha untuk menekan laju kontak kurang dari 0,03 dan tingkat keefektivan denda lebih dari 0,1548.
PENENTUAN HARGA OPSI ASIA MENGGUNAKAN METODE SIMULASI MONTE CARLO DENGAN TEKNIK REDUKSI VARIANSI Habaib, Taufik Nur; Mariani, Scolastika; Arifudin, Riza
Unnes Journal of Mathematics Vol 7 No 1 (2018)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v7i1.20394

Abstract

Penelitian ini bertujuan untuk mengetahui keefisienan teknik reduksi variansi yang diterapkan pada metode simulasi Monte Carlo dalam menentukan harga opsi beli Asia PT. Adhi Karya (Persero) Tbk. pada saat jatuh tempo 3 bulan menggunakan GUI Matlab. Teknik reduksi variansi yang digunakan dalam penelitian ini adalah metode variabel antithetik. Pada penelitian ini ditentukan parameter-parameter harga saham awal kontrak (S0) sebesar Rp2680, harga eksekusi (K) sebesar Rp2116, tingkat bunga bebas risiko (r) adalah 5%, waktu jatuh tempo (T) selama 3 bulan, volatilitas harga saham ( ) adalah 1,6, dan jumlah simulasi sebanyak 10.000 kali. Dari parameter-parameter tersebut kemudian diperoleh harga opsi beli Asia sebesar Rp766,7 dengan standar eror 6,2952. Harga opsi beli Asia tersebut diperoleh setelah diasumsikan konvergen pada periode waktu harga saham ke-500, sedangkan standar eror-nya diperoleh setelah direduksi rata-rata sebesar 45,8%. Implikasi bagi investor dan pelaku di pasar modal adalah apabila investor ingin melakukan investasi pada opsi Asia, maka dalam memprediksi harga opsi belinya dapat dilakukan dengan menggunakan program aplikasi GUI Matlab dari penelitian ini
NILAI EIGEN DAN VEKTOR EIGEN MATRIKS ATAS ALJABAR MAX-PLUS Tunisa, Kholipah; Wijayanti, Kristina; Veronica, Rahayu Budhiati
Unnes Journal of Mathematics Vol 6 No 2 (2017)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v6i2.20483

Abstract

Penelitian ini membahas mengenai menentukan nilai eigen, vektor eigen dari matriks tak tereduksi atas aljabar max-plus dan sifat -sifatnya. Metode yang digunakan adalah studi pustaka. Pada penelitian ini disimpulkan: 1) Nilai eigen dan vektor eigen dari matriks tak tereduksi atas aljabar max-plus dapat ditentukan dengan langkah-langkah berikut. (i) Menghitung A pangkat k, untuk k dari 1 sampai n, dengan n ordo matriks persegi (ii) Menghitung nilai eigen dengan yaitu maksimum seper k dikali trace dari A pangkat k pada langkah (i). (iii) Memilih sirkuit (c,c) yang merupakan sirkuit kritis di G(A). (iv) Menghitung matriks B dan B bintang. (v) Memilih vektor eigen dari A yang merupakan kolom ke-c dari matriks B bintang. 2) Sifat-sifat dari nilai eigen dan vektor eigen dari matriks tak tereduksi atas aljabar max-plus sebagai berikut. Vektor eigen dari matriks tak tereduksi tidak tunggal, Nilai eigen dan vektor eigen dari matriks tak tereduksi adalah berhingga. Nilai eigen dari matriks tak tereduksi tunggal. Nilai eigen dari matriks transpose sama dengan nilai eigen dari matriks asalnya Nilai eigen dari A pangkat k sama dengan nilai eigen dari A dipangkatkan k.
EFEKTIVITAS ALGORITMA CLARKE-WRIGHT DAN SEQUENTIAL INSERTION DALAM PENENTUAN RUTE PENDISTRIBUSIAN TABUNG GAS LPG Rupiah, Siti; Mulyono, Mulyono; Sugiharti, Endang
Unnes Journal of Mathematics Vol 6 No 2 (2017)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v6i2.20484

Abstract

Permasalahan distribusi tabung gas LPG dari salah satu agen LPG di Blora yaitu PT. X ke beberapa sub agen/pangkalan merupakan contoh kasus permasalahan Capacitated Vehicle Routing Problem (CVRP). Permasalahan dalam penelitian ini adalah bagaimana menyelesaikan masalah rute pendistribusian tabung gas LPG menggunakan algoritma Clarke-Wright dan algoritma Sequential Insertion. Pencarian rute tersebut dilakukan secara hitungan manual dan dengan bantuan program Matlab R2014a. Selanjutnya akan ditentukan keefektifan dari penggunaan kedua algoritma tersebut. Pengambilan data dilakukan dengan metode observasi dan wawancara secara langsung dengan pegawai di PT. X. Simpulan yang diperoleh adalah pada solusi algoritma Clarke-Wright diperoleh penghematan jarak sebesar 146,2 km/minggu dan penghematan biaya transportasi sebesar Rp94.116,25/minggu; Sedangkan pada solusi algoritma Sequential Insertion diperoleh penghematan jarak sebesar 160,2 km/minggu dan penghematan biaya transportasi sebesar Rp103.128,75/minggu. Dengan demikian dapat disimpulkan bahwa rute yang dibentuk menggunakan algoritma Sequential Insertion pada kasus ini lebih efektif dibandingkan rute yang dibentuk menggunakan algoritma Clarke-Wright.
PENERAPAN ALGORITMA RECURSIVE BEST FIRST SEARCH (RBFS) DALAM PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) DI PT. BINTANG SERVICE MANAGEMENT Faozi, Faozi; Suyitno, Amin; Arifudin, Riza
Unnes Journal of Mathematics Vol 6 No 2 (2017)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v6i2.20485

Abstract

Recursif Best First Search (RBFS) adalah algoritma linear space yang memperluas titik pencarian dalam terbaik pertama bahkan dengan fungsi biaya nonmonotonic, dan menghasilkan lebih sedikit titik dari Best first Search dengan fungsi biaya monoton. Algoritma Rekursif Best First Search dapat digunakan untuk menyelesaikan Traveling Salesman Problem. Tujuan utama penelitian ini adalah memahami cara pembuatan program algoritma Recursive Best First Search dalam penyelesaian Traveling Salesman Problem di PT. Bintang Service Management menggunakan bahasa pemrograman Hypertext Preprocessor. Berdasarkan program tersebut diperoleh hasil peta rute terpendek yang merupakan sikel Hamilton dengan bobot terkecil yaitu 61,95 km, sementara sikel Hamilton lain dengan bobot terbesar yang mungkin dilewati yaitu 81,75 km, sehingga lebih efektif dalam jarak sejauh 19,8 km dan lebih efisien dalam waktu perjalanan. Hasil perhitungan program tersebut dapat digunakan untuk memberikan alternatif solusi pihak pengambil keputusan PT. Bintang Service Management untuk memperoleh rute terpendek yang akan dilalui sehingga lebih efektif dan efisien.
The Queue System Optimization on Motorcycle Service Based on Aspiration Level Model (Case Study of Workshop Ahass Handayani Motor (1706) Semarag) Oktaviyanty, Hetty; Dwidayati, Nur Karomah; Agoestanto, Arief
Unnes Journal of Mathematics Vol 7 No 2 (2018)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v7i2.20765

Abstract

The purpose of this research is to determine the optimal number of server by using queuing system based on aspiration level model at Ahass Handayani Motor (1706) Semarang workshop. In general, queues arise due to service needs that exceed the capacity and service facilities available. Therefore, to provide excellent service for customers, required an optimal service system. The study was conducted by taking primary data for two days in rush hour. The results obtained, the queue system at the workshop Ahass Handayani Motor (1706) Semarang using FIFO queue discipline with 6 servers. The arrival time distribution is the poisson distribution and the service time distribution is the exponential distribution. So we get the queue model (M / M / 6) :( GD / ∞ / ∞). Based on the aspiration level model, the queuing model in the workshop of Ahass Handayani Motor (1706) Semarang is optimal with 6 servers. With condition: 1) customer does not wait more than 2 hours to be served, 2) server idle time not more than 10 minutes. Size of server effectiveness is said to be optimal because it has an average waiting time in the system for 1.6361 hours on May 22, 2017 with a percentage of idle time of the waiters 7,5947% and the average waiting time in the system for 2.01 hours on the 23rd May 2017 with the percentage of unemployed servants 7,2188%.
PENERAPAN ALJABAR MAX-PLUS PADA PENGATURAN SISTEM ANTRIAN TRAFFIC LIGHT Wibowo, Andi; Wijayanti, Kristina; Veronica, Rahayu Budhiati
Unnes Journal of Mathematics Vol 7 No 2 (2018)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v7i2.21338

Abstract

Penelitian ini bertujuan untuk mengatur sistem antrian traffic light menggunakan aljabar max-plus. Penelitian ini berdasarkan data kepadatan arus dan data durasi traffic light pada persimpangan. Kemudian, disusun graf yang menggambarkan kondisi persimpangan dan merepresentasikan arah dari pergerakan masing-masing jalur. Selanjutnya disusun aturan sinkronisasi yang sesuai dengan graf dan pemodelan dari aljabar max-plus. Langkah berikutnya adalah membahas penjadwalan yang periodik dari barisan keadaan sistem traffic light. Analisis dari model aljabar max-plus sistem antrian traffic light menggunakan algoritma power diperoleh periode rata-rata durasi lampu hijau tiap fase adalah detik. Hasil analisis memperoleh hasil perhitungan untuk persimpangan Jarakah Semarang dengan . Berdasarkan periode tersebut, durasi traffic light lebih proporsional dari data primer dan sesuai dengan kepadatan masing-masing simpang di persimpangan Jarakah Semarang. Sedangkan untuk persimpangan Lotte Mart Semarang diperoleh hasil dan berdasarkan periode tersebut menunjukkan durasi traffic light menjadi lebih optimal untuk mengurai kepadatan kendaraan yang melintasi persimpangan tersebut.