Article Per Year (5 Year)
p-Index From 2019 - 2024
4.108
P-Index
This Author published in this journals
All Journal MATEMATIKA Indonesian Journal of Mathematics and Natural Sciences Jurnal Penelitian Pendidikan Kreano, Jurnal Matematika Kreatif-Inovatif Jurnal Didaktik Matematika AlphaMath: Journal of Mathematics Education AKSIOMA QALAMUNA: Jurnal Pendidikan, Sosial, dan Agama Syntax Literate : Jurnal Ilmiah Indonesia Jurnal Cendekia : Jurnal Pendidikan Matematika Unnes Journal of Mathematics Education Research JES-MAT (Jurnal Edukasi dan Sains Matematika) Unnes Journal of Mathematics Education Unnes Journal of Mathematics Edumatica: Jurnal Pendidikan Matematika Prosiding Seminar Nasional Pascasarjana Proceeding of International Conference on Science, Education, and Technology International Journal of Trends in Mathematics Education Research (IJTMER) JNPM (Jurnal Nasional Pendidikan Matematika)
Amin Suyitno
Unknown Affiliation
Arts Humanities Education Environmental Science Law, Crime, Criminology & Criminal Justice Mathematics Social Sciences Other

Published : 65 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 65 Documents
Search

 2   3   4   5   6 
TEOREMA POHON MATRIKS UNTUK MENENTUKAN BANYAKNYA POHON RENTANGAN GRAF WHEELS Wn DAN KIPAS Fn Aziza, Firdha; Suyitno, Amin; Mulyono, Mulyono
Unnes Journal of Mathematics Vol 3 No 2 (2014)
Publisher : Universitas Negeri Semarang

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

Abstract

Penelitian ini bertujuan untuk mengetahui bagaimana cara menentukan banyaknya pohon rentangan pada sebuah graf G dengan menggunakan teorema pohon matriks, serta menentukan banyaknya pohon rentangan pada graf wheels Wn untuk n = 2, 3, 4, dan 5 dan graf kipas Fn untuk n = 3, 4, 5, dan 6 menggunakan teorema pohon matriks. Metode penelitian yang digunakan adalah studi pustaka. Pada penelitian ini dapat disimpulkan: 1) teorema pohon matriks menjelaskan bahwa dalam menentukan banyaknya pohon rentangan pada suatu graf G dapat dilakukan dengan mencari nilai kofaktor dari matriks Laplacian L=D-A. Dalam hal ini D adalah matriks derajat dan A adalah matriks ketetanggaan dari graf G, dan nilai dari setiap kofaktor Cij pada matriks Laplacian adalah sama, 2) banyaknya pohon rentangan pada graf wheels Wn untuk n = 2, 3, 4,dan 5 dengan n anggota N adalah tho(W2) = 5, tho(W3) = 16, tho(W4) =45, dan tho(W5) = 121 , 3) banyaknya pohon rentangan pada graf kipas Fn untuk n= 3, 4, 5, dan 6 dengan adalah tho(F3) = 8, tho (F4) = 21 , tho(F5) = 55, dan tho(F6) = 108
PELABELAN L(3,2,1) DAN PEMBENTUKAN GRAF MIDDLE PADA BEBERAPA GRAF KHUSUS Anggraeni, Meliana Deta; Mulyono, Mulyono; Suyitno, Amin
Unnes Journal of Mathematics Vol 4 No 1 (2015)
Publisher : Universitas Negeri Semarang

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

Abstract

Penelitian ini bertujuan untuk mengetahui (1) pelabelan L(3,2,1) pada graf path Pn, graf sikel Cn, dan graf bintang Sn, (2) mengetahui cara menentukan graf middle dari graf path Pn, graf sikel Cn, graf bintang Sn, dan pelabelan L(3,2,1)nya. Metode penelitian yang digunakan adalah studi pustaka. Untuk menentukan hasil pelabelan L(3,2,1) pada graf path Pn, graf sikel Cn, dan graf bintang Sn,terlebih dahulu membuktikan teorema-teorema yang ada. Setelah teorema terbukti, gambar dan beri label pada titik graf tersebut dengan ketentuan jika terdapat dua titik dengan jarak satu maka harus memiliki label dengan selisih minimal 3, jika terdapat dua titik dengan jarak dua maka harus memiliki label dengan selisih minimal 2, dan jika terdapat dua titik dengan jarak tiga maka harus memiliki label dengan selisih minimal 1. Setelah semua titik diberikan label akan diperoleh label tertinggi dari suatu titik pada graf tersebut, disimbolkan k(G)
PENGGUNAAN ALGORITMA BRANCH AND BOUND PADA OPTIMASI RUTE PENDISTRIBUSIAN AIR MINUM DALAM KEMASAN Ichwani, Muchammad Rizki; Suyitno, Amin
Unnes Journal of Mathematics Vol 4 No 1 (2015)
Publisher : Universitas Negeri Semarang

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

Abstract

Penelitian ini mengkaji sebuah permasalahan Travelling Salesman Problem (TSP) khususnya penggunaan algoritma Branch and Bound pada optimasi rute pendistribusian air minum dalam kemasan yang di terapkan pada CV. Mega Tirta Alami (METTA) Semarang. Dalam 1 hari CV. METTA Semarang mengunjungi 10 outlet dengan jarak tempuh 143,3 kilometer dengan biaya distribusi sebesar Rp 116431,25. Berdasarkan analisis dan perhitungan dengan mengunakan algoritma Branch and Bound, diperoleh dua rute yaitu rute pertama CV. METTA Semarang-outlet 7-outlet 10-outlet 4-outlet 2-outlet 8-outlet 3-outlet 6-outlet 1-outlet 9-outlet 5-dan kembali ke CV. METTA Semarang dan rute kedua CV. METTA Semarang-outlet 7-outlet 10-outlet 4-outlet 2-outlet 8-outlet 3-outlet 6-outlet 9-outlet 1-outlet 5-dan kembali ke CV. METTA Semarang dengan jarak tempuh minimum yang sama yaitu 86,5 kilometer dengan biaya distribusi sebesar Rp 70281,25. Jadi CV METTA Semarang dapat melakukan penghematan sebesar Rp 46150. Dari hasil tersebut diharapkan perusahaan distribusi, agen travel, tukang pos, dan sejenisnya dapat menerapkan algoritma Branch and Bound untuk menentukan jalur terpendek serta dapat membantu dalam efisiensi biaya dan waktu.
SIMULASI ALGORITMA DIJKSTRA DALAM MENANGANI MASALAH LINTASAN TERPENDEK PADA GRAF MENGGUNAKAN VISUAL BASIC Mardlootillah, Hanif Ilmi; Suyitno, Amin; Arini, Florentina Yuni
Unnes Journal of Mathematics Vol 4 No 2 (2015)
Publisher : Universitas Negeri Semarang

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

Abstract

Penulisan ini bertujuan untuk memberi gambaran tentang cara membangun simulasi algoritma Dijkstra dalam mencari lintasan terpendek pada suatu graf menggunakan bahasa pemrograman Visual Basic dan membuktikan bahwa penghitungan simulasi algoritma Dijkstra yang dibuat  mempunyai hasil solusi yang sama dengan penghitungan manual  dalam mencari lintasan terpendek pada graf. Algoritma Dijkstra merupakan algoritma untuk mencari lintasan terpendek yang diterapkan pada graf berarah dan berbobot, yang jarak antar titiknya adalah bobot dari tiap busur pada graf tersebut. Permasalahan yang diangkat adalah cara membangun  simulasi algoritma Dijkstra dalam mencari lintasan terpendek pada suatu graf menggunakan bahasa pemrograman Visual Basic dan kecocokan hasil pencarian lintasan terpendek antara penghitungan cara manual dengan menggunakan penghitungan simulasi. Simulasi algoritma Dijkstra dalam menangani masalah lintasan terpendek pada suatu graf dibangun menggunakan bahasa pemrograman Visual Basic. Simulasi yang dibangun kemudian diuji dengan bentuk graf dari hasil representasi. Dari graf yang direpresentasikan, setelah diuji coba menggunakan simulasi ternyata mempunyai solusi hasil lintasan dan jarak yang sama dengan penghitungan manual. Dengan demikian, simulasi algoritma Dijkstra dalam menangani masalah lintasan terpendek pada suatu graf menggunakan Visual Basic selesai direalisasikan dan dapat diimplementasikan pada permasalahan sehari-hari yang dapat direpresentasikan dalam bentuk graf dan dicari lintasan terpendeknya.
IMPLEMENTASI ALGORITMA DIKSTRA DALAM PENCARIAN RUTE TERPENDEK TEMPAT WISATA DI KABUPATEN GUNUNGKIDUL DENGAN PROGRAM VISUAL BASIC Chandra, Stepanus Ardyan; Mulyono, Mulyono; Suyitno, Amin
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.11767

Abstract

Kabupaten Gunungkidul merupakan salah satu Kabupaten yang memiliki banyak tempat wisata yang tersebar. Tempat wisata yang tersebar tersebut menyebabkan para wisatawan sulit menentukan rute yang harus dilalui agar dapat menikmati beberapa tempat wisata yang berbeda. Setiap orang yang melakukan perjalanan pasti memilih rute terpendek untuk dapat mencapai tujuan karena dapat menghemat waktu, tenaga dan biaya bahan bakar. Ketika kita berwisata dengan jadwal yang tidak diatur menyebabkan pengeluaran anggaran berwisata membesar dan waktu berlibur menjadi padat. Dari permasalahan tersebut maka penulis menganalisis rute terpendek tempat wisata di Kabupaten Gunungkidul dengan algoritma Dijkstra dan membuat simulasi pencarian rute terpendek pada graf berarah dan berbobot dengan bahasa pemrograman Visual Basic sehingga dapat menghemat biaya dan waktu wisatawan yang berwisata ke Kabupaten Gunungkidul. Kata kunci : Rute terpendek, algoritma dijkstra, Visual Basic. Abstract Gunungkidul district is one of districts that has many tourist spots are scattered. The tourist spot which scattered make the tourist have difficulty to specify the route to be followed in order to be able to enjoy several tourist spots. Everyone who travels certainly choose the shortest route to reach the goal because it can save time, costs, energy, and fuel. When we traveled to the schedule that are not regulated lead to budget spending vacation time becomes enlarged and congested. Of these problems, the author analyzed the shortest route tourist spots in Gunungkidul regency with Dijkstra’s algorythm and simulated the shortest route search in directe and weighted graph with Visual Basic programming language so as to save tourist costs and time who traveled to the Gunungkidul regency.
PERBANDINGAN ALGORITMA BRANCH AND BOUND DAN ALGORITMA GENETIKA UNTUK MENGATASI TRAVELLING SALESMAN PROBLEM (TSP) (Studi Kasus PT. JNE Semarang) Nugroho, Ari Yulianto; Suyitno, Amin; Arifudin, Riza
Unnes Journal of Mathematics Vol 5 No 2 (2016)
Publisher : Universitas Negeri Semarang

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

Abstract

This study examines an optimum solution to the search of Travelling Salesman Problem (TSP). The purpose of this paper is finding the shortest route at PT. Jalur Nugraha Ekakurir (JNE) Semarang on condition that every town is just visited once, except for the beginning address. Branch and bound algorithm dan genetic algorithm, is proposed to solve optimization problems with using Matlab software. Measurement of the effectiveness of the work system is done by comparing the calculation results between the branch and bound algorithm and genetic algorithm which is the best modification. Population size, pc, pm, and the number of generations are used as modifications. The results showed that the length of the resulting circuit using genetic algorithm is smaller than the length of using circuit branch and bound algorithm. This shows that genetic algorithm is more effective in determining the shortest circuit for delivery of goods in PT. Jalur Nugraha Ekakurir (JNE) Semarang
PENERAPAN GRAF PADA PERSIMPANGAN MENGGUNAKAN ALGORITMA WELSH-POWEL UNTUK OPTIMALISASI PENGATURAN TRAFFIC LIGHT Setiawan, Danang Aji; Suyitno, Amin; Arifudin, Riza
Unnes Journal of Mathematics Vol 5 No 2 (2016)
Publisher : Universitas Negeri Semarang

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

Abstract

The purpose of this study are to determine (1) the application of the intersection graph using Welsh-Powell algorithm for optimizing traffic light setting and (2) simulating traffic light settings using Microsoft Visual Basic 6.0. The method used includes several stages, namely data collection, processing and analysis of data, the manufacturing simulation, and conclusion. From the results of the analysis showed that the results of the calculation for the Jerakah intersection no more effective than primary data due at the intersection of the most effective own calculations have been made by DISHUBKOMINFO of Semarang and intersection calculations for STIKES Tlogorejo produce better effectiveness of primary data so that the calculations have been made suitable to be applied to the intersection. Making the simulation to present the case of setting the traffic light at the Jerakah intersection and at the STIKES Tlogorejo intersection in visual form so that the resolution of the easier and shorter, because the duration of the simulation can include a red light, yellow light, and green light by random
SIMULASI JARINGAN JALAN DI KOTA SEMARANG BERBASIS ALGORITMA FLOYD-WARSHALL UNTUK MENANGANI MASALAH LINTASAN TERPENDEK Harsono, Harsono; Mulyono, Mulyono; Suyitno, Amin
Unnes Journal of Mathematics Vol 5 No 2 (2016)
Publisher : Universitas Negeri Semarang

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

Abstract

This study aimes to know the result of simulation program of road network by using Floyd-Warshall algorithm and visual basic programing. This study also aims to prove that the manual calculation is not different with the simulation of road networking in finding the shortest path of a graph. The method include (1) problem identification, (2) study of litetature, (3) data collection, (4) desainning and constructing simulation program, (5) implementasion of simulation, (6) evaluation of simulation program, (7) drawing conclution. Based on road network data of semarang city with is represented in a form of graph and running simulation Floyd-Warshall algorithm which is the result of desainning and creating the program by using visual basic programming. This simulation resulting shortest path for finding from start verteks to destination verteks after represented to simulation program.Based result manual calculation and the simulation Floyd-Warshall algorithm of this graph is not different
PENERAPAN ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL UNTUK MENENTUKAN RUTE TERPENDEK TEMPAT WISATA DI BATANG Marlina, Leni; Suyitno, Amin; Mashuri, Mashuri
Unnes Journal of Mathematics Vol 6 No 1 (2017)
Publisher : Universitas Negeri Semarang

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

Abstract

Fasilitas petunjuk arah menuju tempat-tempat wisata di Batang sangat minim, sehingga para wisatawan kesulitan mencari rute yang efisien menuju tempat-tempat wisata tersebut. Permasalahannya adalah bagaimana menentukan rute terpendek tempat wisata di Batang menggunakan algoritma Dijkstra dan Floyd-Warshall. Tujuan penelitian ini adalah untuk menemukan penyelesaian dari penerapan algoritma Dijkstra dan Floyd-Warshall dalam menentukan rute terpendek dari stasiun/terminal di Batang menuju ke tempat wisata di Batang. Langkah-langkah dari penelitian meliputi (1) membuat graf berbobot rute tempat wisata di Batang, (2) menemukan penyelesaian dari penerapan algoritma Dijkstra, (3) menemukan penyelesaian dari penerapan algoritma Floyd-Warshall, (4) menentukan rute terpendek yang direkomendasikan. Berdasarkan hasil penelitian diperoleh 27 rute terpendek di mana 25 rute adalah sama dan terdapat 2 rute yang berbeda. Rute yang berbeda tersebut yaitu (1) rute terpendek dari Terminal Banyuputih ke Tubing Pandansari dan (2) rute terpendek dari Terminal Banyuputih ke Bandar Ecopark. Dapat disimpulkan bahwa algoritma Dijkstra lebih tepat untuk digunakan dalam menentukan rute terpendek tempat wisata di Batang.
Menyelesaikan Travelling Salesman Problem (TSP) dengan Metode Dua Sisi Optimal pada PT. Es Malindo Boyolali Amozhita, Kintan Khana; Suyitno, Amin; 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.14620

Abstract

Travelling Salesman Probem (TSP) merupakan permasalahan yang banyak diaplikasikan pada berbagai persoalan dunia nyata dalam sehari-hari, misalnya masalah pendistribusian barang. Permasalahan pendistribusian barang merupakan faktor yang sangat penting untuk meningkatkan pendapatan suatu perusahaan. Tujuan penelitian ini adalah (1) untuk mengetahui rute pengiriman es pada PT. Es Malindo Boyolali, (2) untuk menyelesaikan masalah Travelling Salesman Problem (TSP) dengan metode dua sisi optimal pada PT. Es Malindo Boyolali. Penelitian dilakukan dengan mengambil data pengiriman es dari PT. Es Malindo Boyolali, selanjutnya data dimodelkan dalam bentuk graf Hamilton kemudian dilakukan pencarian jarak dengan menggunakan bantuan Google Maps. Analisis data dilakukan dengan menggunakan metode dua sisi optimal sehingga diperoleh rute terpendek. Hasil dari penelitian ini yaitu kemungkinan (1) kemungkinan ada 117 rute pengiriman es PT. Es Malindo yang dapat ditempuh (2) rute terpendek pengiriman es yaitu PT. Es Malindo (Boyolali) – Rus (Kartasura) – Tri (Gumpang) – Jhon (Jongke) – Candra (Cemani) – Wuryanto (Singosaren) – Singgih (Sriwedari) – Nunung (Sriwedari) – Basuki (Mangkuyudan) – Batik (SMA Batik 2 Ska) – PT. Es Malindo (Boyolali) dengan panjang rute adalah 32,6 Km.
Co-Authors Afriyanti, Ice Ali Shodiqin Ali Wardana Amozhita, Kintan Khana Anggraeni, Meliana Deta Ani Harmini Arina Ulil Faroh Asih, Tri Sri Noor Aziza, Firdha Bambang Eko Susilo Baswendro, Singgih Beladina, Nurmalia Chandra, Stepanus Ardyan Choifah Choifah Dedi Muhtadi Dwijanto Dwijanto Dwijanto Dwijanto, Dwijanto Emi Pujiastuti Endang Sugiharti, Endang Faozi, Faozi Fasqina Salsabila Florentina Yuni Arini, Florentina Yuni Fredinan Yulianda Harmini, Ani Harsono Harsono Hendry Sugianto Hendry Sugianto Ichwani, Muchammad Rizki Iqbal Kharisudin Irsyad, Yofa Muhammad Isnarto Isnarto Isti Hidayah Iwan junaedi Johan, Arno Kartono - Khairunnisa, Isna Khoirin Nida Fitria Khusni, Khusni Kurnia Shandy Nugraha kusnandar kusnandar Leni Marlina Mardlootillah, Hanif Ilmi Mashuri Mashuri Meyta Dwi Kurniasih Mohammad Asikin Mohammad Taufiq Muh Sahidun Muh. Sahidun Muh. Sahidun Muhammad Kharis Mulyono Mulyono Muslih Hasan Pambudi Muttaqien, Muhammad Akbar Nugroho, Ari Yulianto Nurokhmi Wahyu Setiani Nurya Maulida Husna Prasetyo, Verly Zuli Putriaji Hendikawati R. Sapto Hendri Boedi Soesatyo Rafika Putri Ratri Rahayu Riza Arifudin Rochmad - Rochmad Rochmad Safa'atullah, Muhammad Fajar sahidunsuhud sahidun Scolastika Mariani Sebastianus Fedi Setiawan, Danang Aji Siti Nur Asiyah Soraya, Dita Ayu St. Budi Waluya Sugiman Sugiman Suhito Suhito Sukestiyarno Sukestiyarno Swasono, Andi Hepi Tuti Haryati Ulya, Rif’ah Wardono Wardono YL Sukestiyarno Zaenuri Mastur Zaenuri Zaenuri Zoraida, Desti Anisa