cover
Contact Name
Edy Surya
Contact Email
karismatikajurnal@gmail.com
Phone
+6281375981535
Journal Mail Official
edysurya@unimed.ac.id
Editorial Address
Jalan Willem Iskandar Pasar V Medan Estate, Medan
Location
Kota medan,
Sumatera utara
INDONESIA
Jurnal KARISMATIKA
ISSN : 24430366     EISSN : 25280279     DOI : https://doi.org/10.24114/jmk.v613
KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi/Terapan memuat tentang artikel ilmiah hasil penelitian dan kajian konseptual bidang informatika, statistik, matematika dan aplikasi atau terapan. Topik utama yang diterbitkan mencakup: 1. Informatika Meliputi Ilmu dan Teknologi Informasi, Sistem Multimedia, Kecerdasan Komputasi, dan lain-lain 2. Statistik Meliputi ilmu statistik dan terapan stistik pada kehidupan sehari-hari 3. Matematika Meliputi Analisis, aljabar, geometri, topologi, pendekatan simulasi numerik (analiss numerik, control optimal, masalah antrian, optimasi, matematika keuangan, biomatematika, matematika industry, dan lainnya. 4. Aplikasi atau Terapan Pendidikan Penelitian Pendidikan, penelitian Kemajuan teknologi informasi dan komunikasi (TIK) telah menjadi perhatian semua kehidupan manusia, termasuk dalam pendidikan. Ketika semua siswa menggunakan teknologi, pendidikan harus menjadi yang pertama untuk memanfaatkannya demi efektivitas dan daya tarik. 5. Ethnomatika Ethnomatika adalah studi tentang hubungan antara matematika dan budaya. Dalam pemahaman yang lebih dalam, ethnomathematics mengacu pada matematika yang dipraktikkan oleh anggota kelompok budaya yang berbagi pengalaman dan praktik yang sama dengan matematika yang bisa dalam bentuk yang unik. Budaya memberikan konteks yang beragam dan menarik dalam pembelajaran matematika untuk dibahas. Oleh karena itu, ruang lingkup etnomatematika adalah bagian penting dari fokus dan ruang lingkup jurnal. 7. Dan lain-lain (konseptual dan hasil Penelitian)
Articles 137 Documents
PEMANFAATAN METODE MONTE CARLO DALAM PENCARIAN PATH TERPENDEK PADA GRAF Said Iskandar Al Idrus
KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi Vol 1, No 3 (2015): Karismatika
Publisher : Universitas Negeri Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24114/jmk.v1i3.8662

Abstract

Pada saat ini ada beberapa cara yang dilakukan untuk mencari path terpendek pada graf. Untuk graf dengan jumlah vertek yang besar, secara konvensional pencarian ini akan menghabiskan waktu yang lama dan keakuratan yang kecil. Dengan bantuan komputer kita dapat mengembangkan banyak algoritma memudahkan kita mencari optimasi dari sebuah graf. Dengan komputasi menggunakan metode monte carlo kita dapat mendistribusikan nilai random untuk dapat memunculkan semua kemungkinan yang terjadi dari path ini. Nilai path akan diseleksi dari generasi ke generasi berdasarkan nilai terkecil dari jumlah edge, waktu yang diperlukan bergantung dari jumlah vertek dan epoch dari sebuah program.Kata kunci: komplit graf, path terpendek, tree, monte carlo
KONSISTENSI METODE SIMPLEKS DALAM MENENTUKAN NILAI OPTIMUM Rina Lusiana Rumahorbo; Abil . Mansyur
KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi Vol 3, No 1 (2017): Karismatika
Publisher : Universitas Negeri Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24114/jmk.v3i1.8826

Abstract

ABSTRACTThis study,entitled “Consistency of Simplex Method to Determine the Optimum value”. This study aims to show how Consistency Simplex Method in Determining the Optimum Value. The data used in this research is secondary data, the data is data that has optimum completion. To obtain solutions that provide optimum value in this study first conducted by registering all possible solutions and then look for the most optimum value of all possible solutions. Furthermore, the linear programming problem will be solved using the simplex method. The study begins from assessing the optimal solution concepts in general, the next step Simplex method described step by step. Every step of the Simplex method were analyzed through observation to check whether the results meet the criteria Optimum. From the first step in formulating the problem of linear programming in the form of ready simplex, then enter an equation into a table simplex early, determine the key column, row lock and key numbers to the stage of checking solutions dieroleh table simplex, simplex method shows that each stage that passed by consistent to a point. The destination point in this case is the point that gives the optimum value. In this study, there were three cases of maximization and minimization three cases were solved by the simplex method, and from the obtained solution simplex method consistently deliver value really optimum for each case.
MENENTUKAN SUBGRAF BICLIQUE MAKSIMAL DENGAN PASANGAN POLA TERTUTUP PADA GRAF KNESER Hanna Dewi Marina Hutabarat
KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi Vol 1, No 2 (2015): Karismatika
Publisher : Universitas Negeri Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24114/jmk.v1i2.17083

Abstract

ABSTRAKSubgraf biclique maksimal, sering juga disebut sebagai subgraf bipartisi komplit maksimal dapat dimodelkan ke banyak aplikasi dari banyak bidang ilmu.  Dari hubungan antara subgraf biclique maksimal dengan pola tertutup dari suatu matriks adjacency pada graf tidak berarah dan tanpa lup G diperoleh : (1). Banyak pola tertutup pada matriks adjacency G adalah genap; dan (2). Banyak dari pola tertutup adalah tepat dua kali banyak subgraf biclique maksimal dari G. Pada graf khusus seperti halnya graf Kneser terdapat pola khusus sehingga bisa ditentukan jumlah subgraf biclique maksimalnya. Subgraf biclique maksimal dari graf Kneser dapat ditentukan dengan pola tertutup dari matriks adjacencynya.Kata kunci : Subgraf biclique maksimal, graf Kneser, pola tertutup.
INDEKS PELANGI-3 KUAT GRAF HASIL OPERASI KALI SISIR TITIK GRAF TANGGA DENGAN GRAF BINTANG (L_n ⊳_(∘ ) K_(1,r)) Dinda . Kartika
KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi Vol 6, No 3 (2020): Karismatika
Publisher : Universitas Negeri Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24114/jmk.v6i3.22181

Abstract

 ABSTRAKMisalkan dan  suatu graf terhubung tak trivial yang berhingga. Misalkan pula  suatu pohon pada  dan subhimpunan-­. Didefnisikan suatu pewarnaan- pada sisi-sisi  dengan dua buah sisi yang bertetangga dapat memiliki warna yang sama. Pohon  dikatakan pohon pelangi jika tidak ada dua sisi pada pohon yang diwarnai sama. Selanjutnya, pohon- pelangi adalah pohon pelangi yang menghubungkan titik-titik di . Suatu pewarnaan- yang setiap subhimpunan--nya terdapat pohon­- pelangi disebut pewarnaan- pelangi­- ­. Indeks pelangi-­ dari , dinotasikan dengan, adalah bilangan bulat  terkecil sehingga memiliki pewarnaan- pelangi-. Sementara itu, jarak Steiner dari subhimpunan- adalah ukuran minimum pohon di yang menghubungkan titik-titik di . Pohon dikatakan pohon– Steiner pelangi atau lebih sederhana pohon Steiner pelangi jika tidak ada dua sisi pada pohon yang diwarnai sama dengan ukuran pohon  tersebut sama dengan jarak Stenernya. Suatu pewarnaan- yang setiap subhimpunan- -nya terdapat pohon Steiner pelangi disebut pewarnaan- pelangi- kuat. Indeks pelangi- kuat dari , dinotasikan dengan , adalah bilangan bulat  terkecil sehingga  memiliki pewarnaan- pelangi- kuat. Pada tulisan ini penulis mengkaji mengenai indeks pelangi-3 kuat dari graf hasil operasi kali sisir titik graf tangga dengan graf bintang.Kata kunci: graf tangga, hasil kali sisir, indeks pelangi-3 kuat ABSTRACKLet   and   be a finite nontrivial connected graph. Let T be a tree on G and  is a k subset. Define an edge coloring–h  on G with adjency edges can have the same color. A tree T is said to be a rainbow tree if there are no two edges on T have the same color. Furtherrmore, rainbow-S tree is a rainbow tree that connects the vertices of S. A h-coloring c that every k-subset has rainbow S-tree is called k-rainbow h-coloring.  The k-rainbow index of G, denoted by , is the minimum h such that G has a k-rainbow h-coloring. Meanwhile, the Steiner distance of k-subset  is the minimum size of a tree in G that connects S. A tree T is said rainbow Steiner S-tree or simply a rainbow Steiner tree if no two edges in T have the same color. A h-coloring c that every k-subset has rainbow  Steiner tree is called strong k-rainbow h-coloring. The strong k-rainbow index of G, denoted by , is the minimum h such that G has strong k-rainbow h­-coloring. In this paper, the author examined the strong 3-rainbow index of comb product of ladder graphs with star graphs.Keywords: comb product, ladder graph, star graph, strong 3-rainbow index.
Aplikasi Proposed Algorithm-[Vogel’s Approximation Method-R] Terhadap Permasalahan Distribusi di PT. Pertamina Medan Muslim . Harahap; Abil . Mansyur
KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi Vol 2, No 1 (2016): Karismatika
Publisher : Universitas Negeri Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24114/jmk.v2i1.8817

Abstract

ABSTRAKMetode Proposed Algorithm-[Vogel’s Approximation Method-R] merupakan satu dari sekian banyak metode yang digunakan dalam penentuan solusi layak dasar atau alokasi beban distribusi awal dalam proses penyelesaian masalah tentang model transportasi, khususnya yang berkaitan dengan masalah model transportasi yang tidak seimbang yang mana total suplai tidak sama dengan total permintaan. Setelah solusi layak dasar atau alokasi beban ditentukan dengan metode Proposed Algorithm-[Vogel’s Approximation Method-R], solusi layak dasar atau alokasi beban tersebut diuji optimalisasinya menggunakan Stepping stone. Data yang diperoleh dari PT. Pertamina Medan dianalisis dengan menggunakan implementasi Proposed Algorithm-[Vogel’s Approximation Method-R]. Biaya alokasi pendistribusian PT. Pertamina Medan sebelum dianalisis dengan Proposed Algorithm-[ Vogel’s Approximation Method-R] akan dibandingkan dengan biaya alokasi pendistribusian PT. Pertamina Medan setelah dianalisis dengan Proposed Algorithm-[Vogel’s Approximation Method-R] serta Stepping Stone untuk mengatahui biaya alokasi mana yang menghasilkan biaya yang minimum.Kata kunci : Transportasi, Proposed Algorithm-[Vogel’s Approximation Method-R], Stepping StoneABSTRACTProposed Algorithm-[Vogel’s Approximation Method-R]is one of among many other methods that used to determine Initial Basic Feasible Solution to solve Transportation Problem, in particular link to Transportation Problem on handling unbalanced case where total supply is different from total demand. After Initial Basic Feasible Solution is determined by using Proposed Algorithm-[Vogel’s Approximation Method-R], then it must be tested by using Stepping Stone to determine whether it’s already optimum or it hasn’t. Data from PT. Pertamina Medan will be analyzed with using the implementation of Proposed Algorithm-[Vogel’s Approximation Method-R]. The total cost of distribution of PT. Pertamina Medan before using Proposed Algorithm-[Vogel’s Approximation Method-R] will be compared with The total cost of distribution of PT. Pertamina Medan after using Proposed Algorithm-[Vogel’s Approximation Method-R] and Stepping Stone, then it’s going to be found which one is more minimum.Keywords: Transportation, Proposed Algorithm-[Vogel’s Approximation Method-R], Stepping Stone
PENERAPAN PEWARNAAN GRAF MENGGUNAKAN ALGORITMA WELCH-POWELL UNTUK KEEFEKTIFAN PADA PENGATURAN LAMPU LALU LINTAS Dina Ulfah Mahfuza; Mulyono . .
KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi Vol 6, No 2 (2020): Karismatika
Publisher : Universitas Negeri Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24114/jmk.v6i2.23386

Abstract

ABSTRAK Lampu lalu lintas digunakan untuk mengatur kelancaran lalu lintas di suatu persimpangan jalan. Pengaturan lalu lintas ini dapat diatasi dengan menggunakan teori graf. Terdapat banyak aplikasi yang berkaitan pada teori graf, salah satunya yaitu pewarnaan graf. Algoritma Welch-Powell merupakan salah satu algoritma pada pewarnaan graf yang banyak digunakan untuk pengaturan lampu lalu lintas. Penelitian ini menggunakan data sekunder dan data primer.. Semakin efektif durasi lampu lalu lintas maka konsentrasi/kepadatan kendaraan semakin rendah. Berdasarkan perhitungan tingkat keeektifitasan durasi total pengaturan lalu lintas data sekunder dengan data baru pada persimpangan Glugur terlihat bahwa pada interval waktu 07.00-08.30 menghasilkan tingkat efektifitas pada durasi lampu hijau bertambah sebesar 4; 95% dan durasi lampu merah berkurang sebesar 1; 45% yang. Untuk interval waktu 12.00-13.30 WIB menghasilkan efektivitas pada durasi lampu hijau bertambah sebesar 7; 36% dan durasi lampu merah berkurang sebesar 2; 07%. Untuk interval waktu 17.00-18.30 menghasilkan tingkat efektifitas pada durasi lampu hijau bertambah sebesar 3; 8% dan durasi lampu merah berkurang sebesar 1; 14. Dengan begitu kepadatan pada suatu ruas jalan dapat berkurang. Pembuatan simulasi menggunakan Microsoft Visual Basic 2012 untuk menunjukkan pengaturan lampu lalu lintas pada persimpangan Glugur dengan pengaturan 4 fase.  Kata kunci: Pewarnaan Graf, Algoritma Welch-Powell, Lalu Lintas.  APPLICATION OF GRAPH COLORING USING ALGORITHM WELCH-POWELL FOR DETERMINING EFFECTIVENESS ON TRAFFIC LIGHT SETTINGS ABSTRACT Traffic lights are used to regulate the smoothness of traffic at a crossroads, because its function is so important that traffic lights must be controlled or controlled as easily as possible in order to facilitate the flow of traffic at a crossroads. This traffic arrangement can be overcome by using graph theory. There are many applications related to graph theory, one of which is graph coloring. The Welch-Powell algorithm is one of the algorithms in graph coloring that is widely used for setting traffic lights. This study uses secondary data and primary data. The more effective the traffic light duration is the lower the concentration / density of the vehicle. Based on the calculation of the degree of accuracy of the total duration of setting secondary data traffic with new data at the Glugur junction, it can be seen that at 07.00-08.30 time interval produces a level of effectiveness at green light duration increases by 4,95% and the duration of the red light decreases by 1, 45% of the vehicles have reduced the concentration of the vehicle. For 12.00-13.30 WIB interval, the effectiveness of green light duration increases by 7,36% and the duration of the red light decreases by 2,07% which resulted in low concentration of vehicles. For time intervals of 17.00-18.30, the effectiveness of the green light duration increases by 3,8% and the duration of the red light decreases by 1,14% which resulted in low vehicle concentration. That way the density on a road can be reduced. Making a simulation using Microsoft Visual Basic 2012 to show the traffic light settings at the Glugur intersection with 4 phase settings.  Keywords: Graph Coloring, Welch-Powell Algorithm, Traffic.
Pengembangan Titik Miquel Luar Pada Sebarang Segiempat Lydia . Ariftalia; Mashadi . .; Sri Novia Gemawati
KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi Vol 3, No 2 (2017): Karismatika
Publisher : Universitas Negeri Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24114/jmk.v3i2.8802

Abstract

AbstrakTeorema Miquel biasanya hanya diberlakukan pada segitiga. Dalam tulisan ini akan dikembangkan teorema Miquel pada segi empat, dan dibagi menjadi 2 kasus yaitu, segi empat konveks dan segi empat tak konveks. Kontruksi titik Miquel diperoleh dengan memperpanjang sisi segiempat sehingga membentuk 4 buah segitiga baru yang keempat lingkaran luar dari segitiga tersebut berpotongan pada satu titik, yaitu titik Miquel. Pembuktiannya dengan menggunakan konsep segiempat siklikKeywords: Teorema Miquel, segiempat konveks segiempat tak konveks, segiempat siklik 
PENGEMBANGAN TEOREMA CEVA DAN TEOREMA MENELAUS PADA SEGIEMPAT Nurahmi . .; Mashadi . .; Hasriati . .
KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi Vol 1, No 2 (2015): Karismatika
Publisher : Universitas Negeri Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24114/jmk.v1i2.17072

Abstract

ABSTRAK Teorema Ceva dan Teorema Menelaus pada umumnya dibahas pada sembarang segitiga. Pada tulisan ini dibahas pengembangan teorema Ceva dan teorema Menelaus pada segiempat dalam berbagai kasus. Pada teorema Ceva dibahas kasus yaitu berpotongan di satu titik yang berada di luar segiempat konveks dan nonkonveks , sedangkan pada teorema Menelaus  dibahas untuk kasus segiempat nonkonveks. Kata Kunci : Segiempat, Teorema Ceva,  dan Teorema Menelaus
APLIKASI PEWARNAAN GRAF PADA PENYUSUNAN JADWAL MATA KULIAH JURUSAN MATEMATIKA DI FMIPA UNIVERSITAS NEGERI MEDAN Ria Rahadi Nasution; Pardomuan . Sitompul
KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi Vol 6, No 2 (2020): Karismatika
Publisher : Universitas Negeri Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24114/jmk.v6i2.23337

Abstract

 ABSTRAKPenyusunan Jadwal perkuliahan adalah kegiatan rutin yang yang dikerjakan Universitas Negeri Medan dalam tiap semester untuk menunjang proses kegiatan belajar mengajar di perguruan tinggi. Oleh karena itu diperlukan cara atau solusi penyusunan jadwal yang efisien. Tujuan penelitian ini adalah untuk membangun aplikasi penjadwalan mata kuliah di Jurusan Matematika Universitas Negeri Medan menggunakan AlgoritmaWelch Powell yang berfungsi untuk mengoptimasi penyusunan jadwal mata kuliah dengan metode pewarnaan graf, dimana simpul yang bertetangga diberi warna berbeda satu sama lain, sehingga menghasilkan bilangan kromatik (jumlah warna). Metode penelitian yang digunakan adalah studi literatur. Setelah data diperoleh dari literatur utama maupun literatur pendukung, selanjutnya dianalisis untuk mengetahui aplikasi pewarnaan graf pada penjadwalan perkuliahan di Jurusan Matematika Universitas Negeri Medan. Kata Kunci: Penjadwalan Perkuliahan, Pewarnaan graf, Algoritma Welch PowellABSTRACTPreparation Lecture schedule is a routine activity that the State University of Medan in each semester to support the process of teaching and learning activities in universities. Therefore, an efficient way of planning or solution is needed. The purpose of this research is to build the application of subject scheduling at Department of Mathematics of State University of Medan using AlgorithmaWelch Powell which function to optimize the preparation of the schedule of course with graph coloring method, where neighboring nodes are given different color from each other, thus producing chromatic number (number of colors). The research method used is literature study. After the data obtained from the main literature and supporting literature, then analyzed to determine the application of graph coloring on lecturing scheduling at the Department of Mathematics, State University of Medan.Keywords : Lecturing Scheduling, Graph coloring, Welch Powell Algorithm
OPTIMASI PENDISTRIBUSIAN PRODUK AQUA DENGAN MENGGUNAKAN METODE LEAST COST DAN METODE MODIFIED DISTRIBUTION (STUDI KASUS DI PT. TIRTA SIBAYAKINDO Banni . Sembiring; Abil . Mansyur
KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi Vol 1, No 3 (2015): Karismatika
Publisher : Universitas Negeri Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24114/jmk.v1i3.8667

Abstract

ABSTRAK Penelitian ini dilakukan di PT. Tirta Sibayakindo yang merupakan produsen dan distributor minuman ringan terkemuka di Indonesia. Tujuan dari penelitian ini adalah untuk mengetahui penerapan metode Least Cost dan Modified Distribution dalam pengoptimalan biaya transportasi distribusi pada PT. Tirta Sibayakindo. Metode analisa yang digunakan adalah dengan menggunakan model Least Cost untuk memperoleh solusi awal, kemudian menggunakan model MODI untuk memperoleh solusi akhir. Data yang diperoleh dari PT. Tirta Sibayakindo dianalisis dengan menggunakan implementasi Least Cost. Biaya pendistribusian PT. Tirta Sibayakindo dengan perhitungan biasa adalah Rp 165.535.000 sedangkan dengan menggunakan Metode Least Cost adalah Rp 100.200.000. Jadi dengan menggunakan metode Least Cost, PT. Tirta Sibayakindo dapat menghemat biaya sebesar Rp 65.335.000,-. Dari hasil penelitian dan perhitungan diperoleh hasil bahwa penerapan model transportasi distribusi dengan menggunakan model Least Cost dan MODI mampu mengoptimalkan biaya distribusi pada PT. Tirta Sibayakindo.Kata kunci : Least Cost,  MODIABSTRACTThis research was conducted at PT. Tirta Sibayakindo which is a manufacturer and distributor of leading soft drink in Indonesia. The purpose of this study was to determine the application method and the Modified Least Cost Distribution in the optimization of transport costs in the distribution of PT. Tirta Sibayakindo. The analytical methods used by using Least Cost models for obtaining an initial solution, then use the model to obtain a final solution MODI. Data obtained from PT. Tirta Sibayakindo analyzed using Least Cost implementation. Distribution fees PT. Tirta Sibayakindo with the usual calculation is Rp 165.535 million, while using the method of Least Cost is USD 100.2 million. So by using Least Cost, PT. Tirta Sibayakindo can save the cost of Rp 65.335 million,-. From the research and calculations showed that the application of transport models of distribution by using Least Cost models and MODI is able to optimize distribution costs at PT. Tirta Sibayakindo.Keywords: Least Cost, MODI 

Page 5 of 14 | Total Record : 137