Chriestie E.J.C. Montolalu, Chriestie E.J.C.
Unknown Affiliation

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

Found 11 Documents
Search

Penentuan Jalur Terpendek untuk Evakuasi Tsunami di Kelurahan Titiwungen Selatan dengan Menggunakan Algoritma Floyd Warshall dan Algoritma A-Star (A*) Chungdinata, Stephanie Elysia; Titaley, Jullia; Montolalu, Chriestie E.J.C.
d'CARTESIAN:Jurnal Matematika dan Aplikasi Vol 8, No 1 (2019): Maret 2019
Publisher : Universitas Sam Ratulangi

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (748.094 KB) | DOI: 10.35799/dc.8.1.2019.23873

Abstract

Kota Manado yang terletak di Sulawesi Utara merupakan salah satu daerah rawan bencana gempa bumi dan tsunami di Indonesia. Sehingga, sangat penting untuk mengetahui jalur evakuasi tsunami di daerah yang berpotensi tsunami di Kota Manado, salah satunya Kecamatan Titiwungen Selatan. Mengacu pada beberapa penelitian sebelumnya, jalur evakuasi akan dimodelkan dengan menggunakan Teori Graf, khususnya konektivitas antar objek pada graf berbobot. Persimpangan jalan akan direpresentasikan sebagai simpul (titik), dan jalur evakuasi tsunami akan direpresentasikan sebagai sisi (garis). Jalur evakuasi terpendek akan dicari dengan membandingkan algoritma Floyd Warshall dan algoritma A-Star (A*) karena kedua algoritma ini memiliki karakteristik yang berbeda. Berdasarkan hasil analisis dari algoritma Floyd Warshall dan algoritma A* dapat disimpulkan bahwa dalam penentuan jalur terpendek untuk evakuasi tsunami, hasil dari Algoritma Floyd Warshall lebih optimal karena memiliki bobot yang lebih kecil. Sehingga, jalur terpendek untuk evakuasi tsunami di Kelurahan Titiwungen Selatan diambil dari hasil perhitungan dengan menggunakan Algoritma Floyd Warshall.Kata Kunci: Jalur Evakuasi Tsunami, Jalur Terpendek, Algoritma Floyd Warshall, Algoritma A-Star (A*)
Optimasi Pengaturan Lampu Lalu Lintas dengan menggunakan Metode Webster (Studi Kasus Persimpangan Jalan Babe Palar) Poernamasari, Indah; Tumilaar, Rinancy; Montolalu, Chriestie E.J.C.
d'CARTESIAN:Jurnal Matematika dan Aplikasi Vol 8, No 1 (2019): Maret 2019
Publisher : Universitas Sam Ratulangi

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (548.072 KB) | DOI: 10.35799/dc.8.1.2019.24590

Abstract

A B S T R A K      Permasalahan pada lalu lintas disebabkan karena bertambahnya jumlah kendaraan yang beroperasi setiap harinya sehingga menyebabkan kemacetan parah dibeberapa titik, terutama pada persimpangan jalan yang memiliki lampu lalu lintas dengan nyala lampu merah yang lama dan nyala lampu hijau yang sangat singkat. Permasalahan lampu lalu lintas dapat diselesaikan dengan teori graf. Arus direpresentasikan sebagai titik dan arus yang kompatibel direpresentasikan oleh sisi. Pengoptimalan lampu lalu lintas ditentukan menggunakan metode webster. Dari penelitian yang telah dilakukan diperoleh 3 fase untuk menghitung nyala lampu pada persimpangan jalan Babe Palar dengan waktu siklus optimum yang dihasilkan sebesar 137 detik dan penambahan waktu nyala lampu hijau pada ruas jalan yang memiliki tingkat volume lalu lintas yang tinggi. Sehingga, penghitungan dengan metode webster dikatakan efektif.  
Penerapan Model SIR Terhadap Perkembangan Penyakit Demam Berdarah Dengue di Kota Tomohon Londah, Suhendri A.; Mongi, Charles E.; Montolalu, Chriestie E.J.C.
d'CARTESIAN:Jurnal Matematika dan Aplikasi Vol 8, No 2 (2019): September 2019
Publisher : Universitas Sam Ratulangi

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (402.459 KB) | DOI: 10.35799/dc.8.2.2019.24066

Abstract

SUHENDRI ARLANDO LONDAH. Penerapan Model SIR terhadap perkembangan Penyakit Demam Berdarah Dengue (DBD) di Kota Tomohon. Dibawah bimbingan CHRIESTIE MONTOLALU sebagai ketua dan CHARLES MONGI sebagai anggota.Penelitian ini bertujuan untuk menentukan titik kesetimbangan model penyebaran penyakit DBD di Kota Tomohon dalam penerapan model SIR. Data yang digunakan adalah data jumlah penderita DBD dan jumlah penduduk di Kota Tomohon tahun 2015-2017 dari Dinas Kesehatan Daerah dan Badan Pusat Statistik Kota Tomohon. Dari hasil penelitian menunjukkan bahwa terdapat dua titik kesetimbangan model SIR terhadap perkembangan penyakit DBD di Kota Tomohon yaitu titik bebas penyakit dan titik tetap endemik. Nilai bilangan reproduksi dasar penyakit DBD di Kota Tomohon yang ada di lima wilayah kecamatan semuanya . Hasil ini menunjukkan penyakit DBD di Kota Tomohon akan berkurang. Sehingga jumlah penderita DBD akan berkurang dalam kurun waktu tertentu. Kata kunci:   DBD, Model SIR, Bilangan Reproduksi Dasar, Keseimbangan. SUHENDRI ARLANDO LONDAH. The application of the SIR Model to the development of Dengue Fever in Tomohon City. Supervised by CHRIESTIE MONTOLALU as main supervisor and CHARLES MONGI as co-supervisor.This study aims to determine the balance point of the model of the spread of  Dengue Fever in Tomohon City in the application of the SIR model.The data is used on the nnumber of people of Dengue Fever and the number of residents in Tomohon City in 2015-2017 from the Regional Health Official and the Tomohon City Central Bureau of Statistics. The results of the study indicate that there is two equilibrium point of the SIR model for the development of dengue in Tomohon City, which is a disease free equilibrium and endemic equilibrium. The value of basic reproductive numbers of Dengue Fever in Tomohon city in all five sub-districts . These results indicate that dengue in Tomohon City will decrease. So that the number of dengue sufferers will decrease in a certain period of time. Keywords : Dengue Fever, SIR Model, Basic Reproductive Reproductive Number, Equilibrium. 
Sistem Pendukung Keputusan Pemilihan Karyawan Teladan di PT Aneka Tambang (ANTAM) Tbk Unit Bisnis Pertambangan Buli Menggunakan Metode Simple Additive weight (SAW) Pareda, Susanti; Mongi, Charles E.; Montolalu, Chriestie E.J.C.
d'CARTESIAN Vol 8, No 1 (2019): Vol. 8 No. 1, Maret 2019
Publisher : Universitas Sam Ratulangi

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (920.247 KB) | DOI: 10.35799/dc.8.1.2019.22676

Abstract

Karyawan merupakan salah satu faktor penting dalam sebuah perusahaan karena dengan adanya karyawan yang memiliki standar kualifikasi perusahaan yang baik maka produktivitas perusahaan akan tetap terjaga dan semakin meningkat. Mengetahui pentingnya kualitas kinerja karyawan maka PT ANTAM Tbk melakukan pemilihan karyawan teladan untuk memacu semangat karyawan dalam meningkatkan dedikasi dan kinerja. Namun banyaknya karyawan yang akan dipilih menjadi kendala dalam pemilihan karyawan teladan, oleh sebab itu dibutuhkan suatu proses otomatisasi menggunakan teknologi untuk memberikan rekomendasi dalam pemilihan karyawan teladan. Tujuan penelitian ini adalah untuk merancang sebuah sistem pendukung keputusan dalam pemilihan karyawan teladan di PT ANTAM Tbk. Sistem pendukung keputusan adalah bagian dari sistem informasi berbasis komputer termasuk sistem berbasis pengetahuan atau manajemen pengetahuan yang dipakai untuk mendukung pengambilan sebuah keputusan dalam suatu organisasi atau perusahaan. Metode yang digunakan adalah metode SAW, perhitungan metode ini menggunakan hasil dari nilai terbesar yang akan dipilih sebagai alternatif terbaik, perhitungan akan sesuai apabila alternatif yang terpilih memenuhi kriteria yang telah ditentukan. Sistem pendukung keputusan pemilihan karyawan teladan ini dikembangkan dengan menggunakan bahasa pemrograman PHP (Pre-Hypertext Processor), serta Database MySQL sebagai database server. Hasil penelitian ini menunjukan karyawan A10 mendapat rangking 1 dengan persentase nilai 100%.
Book Embedding of Infinite Family ((2h+3 2))-Crossing-Critical Graphs for h=1 with Rational Average Degree r∈(3.5,4) Wilar, Sheren H.; Pinontoan, Benny; Montolalu, Chriestie E.J.C.
d'CARTESIAN:Jurnal Matematika dan Aplikasi Vol 9, No 2 (2020): September 2020
Publisher : Universitas Sam Ratulangi

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (562.698 KB) | DOI: 10.35799/dc.9.2.2020.29166

Abstract

A principal tool used in construction of crossing-critical graphs are tiles. In the tile concept, tiles can be arranged by gluing one tile to another in a linear or circular fashion. The series of tiles with circular fashion form an infinite graph family. In this way, the intersection number of this family of graphs can be determined. In this research, has been formed an infinite family graphs Q_((1,s,b) ) (n) with average degree r between 3.5 and 4. The graph formed by gluing together many copies of the tile P_((1,s,b) ) in circular fashion, where the tile P_((1,s,b) ) consist of two identical pieces of tile. And then, the graph embedded into the book to determine the pagenumber that can be formed. When embed graph into book, the vertices are put on a line called the spine and the edges are put on half-planes called the pages. The results obtained show that the graph Q_((1,s,b) ) (n) has 10-crossing-critical and book embedding of graph has 4-page book.
Sistem Pendukung Keputusan untuk Penentuan Tingkat Kerawanan Kamtibmas menggunakan Metode Simple Additive Weighting Setiono, Villy; Rindengan, Altien J.; Montolalu, Chriestie E.J.C.
d'CARTESIAN:Jurnal Matematika dan Aplikasi Vol 9, No 2 (2020): September 2020
Publisher : Universitas Sam Ratulangi

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (637.369 KB) | DOI: 10.35799/dc.9.2.2020.29555

Abstract

Keamanan dan ketertiban masyarakat (kamtibmas) menjadi poin penting dalam terselenggaranya pembangunan nasional. Namun kerawanan kamtibmas belakangan ini menyebabkan terhambatnya pembangunan nasional ini. Sehingga perlu tindakan untuk mengurangi kerawanan kamtibmas ini, khususnya oleh pihak Kepolisian Republik Negara Indonesia (Polri) yang merupakan alat utama negara untuk memelihara kamtibmas. Penelitian ini bertujuan untuk membuat suatu Sistem Pendukung Keputusan (SPK) yang menerapkan metode Simple Additive Weighting (SAW) untuk menentukan tingkat kerawanan kamtibmas dari wilayah tingkat Polsek di Polres Minahasa. Dengan menggunakan 10 Polsek sebagai atribut, 18 data pendukung untuk kriteria, serta bobot kriteria yang diperoleh dari pengambilan data sekunder di Polres Minahasa. Berdasarkan pengujian sistem diperoleh hasil bahwa sistem yang dibuat mampu menerapkan metode SAW dengan baik dan memeringkatkan 10 Polsek berdasarkan tingkat kerawanannya. Sistem memeringkatkan 10 Polsek tersebut secara berurut berdasar tingkat kerawanan tertinggi yaitu Polsek Tondano, Polsek Toulimambot, Polsek Eris, Polsek Kakas, Polsek Tompaso, Polsek Remboken, Polsek Langowan, Polsek Lembean Timur, Polsek Kombi dan Polsek Kawangkoan.
Lintasan Hamiltonian pada Graf 4-Connected Makalew, Roy Andreas Melville; Montolalu, Chriestie E.J.C.; Mananohas, Mans L.
d'CARTESIAN:Jurnal Matematika dan Aplikasi Vol 9, No 2 (2020): September 2020
Publisher : Universitas Sam Ratulangi

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (517.893 KB) | DOI: 10.35799/dc.9.2.2020.29735

Abstract

Teori graf merupakan salah satu materi dalam ilmu Matematika yang digunakan dalam bentuk representasi masalah secara deskripsi. Menurut beberapa penelitian,teori graf banyak digunakan untuk menganalisa topik yang berkaitan dengan transpotasi, rangkaian jaringan komputer atau telepon, dan hal lainnya. Tujuan penelitian ini , yaitu untuk membuktikan bahwa penggunaan 4-connected graph yang dibentuk dari beberapa definisi graf telah didapatkan model graf 4-connected graph yang tidak Uniquely Hamiltonian.. Penelitian ini dilakukan dengan menggunakan sumber pustaka dan sumber jurnal terpercaya. Dengan batasan graf yang digunakan yaitu graf sederhana, graf terhubung dan graf Hamilton. Dari hasil dapat diketahui bahwa model graf G yang di dapat ,yaitu graf lengkap  memenuhi batasan graf dan definisi ­­­4-connected. Sehingga disimpulkan sebagai graf ­­­4-connected bukanlah graf Uniquely Hamiltonian.
Dijkstra Algorithm for Determining the Shortest Path in the Case of Seven Hotels in Manado City Towards Manado’s Sam Ratulangi Airport. Hutapea, Yohana Permata; Montolalu, Chriestie E.J.C.; Komalig, Hanny A.H.
d'CARTESIAN:Jurnal Matematika dan Aplikasi Vol 9, No 2 (2020): September 2020
Publisher : Universitas Sam Ratulangi

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (535.486 KB) | DOI: 10.35799/dc.9.2.2020.29146

Abstract

Manado city has many notable tourist sites, resulting in the increase of the number of tourists visiting every year. Tourists require hotels with adequate facilities for their stay, such as 4-star hotels. After visiting Manado, tourists go back to where they come from. One of the transportation mode being used is airplanes. They then need a path to go through and not the usual one; they need the shortest path to get to Sam Ratulangi airport. Based on previous research, the shortest path is modeled by Graph Theory. Hotels will be represented as vertices, and the path from each hotels and to the airport will be represented as edges. The shortest path are searched by using Dijkstra’s Algorithm then will see the difference to shortest path from google maps. Based on the analysis results, Dijkstra’s Algorithm selects the shortest path with the smallest weight. The difference between Dijkstra’s Algorithm and google maps can be concluded that, in determining the shortest path used for the trip from the 4-star hotel to the airport, Dijkstra’s Algorithm is emphasized towards short travel distance, whereas google maps is emphasized more in short travel time.
EKSENTRISITAS DIGRAF PADA GRAF GIR MENGGUNAKAN ALGORITMA BREADTH FIRST SEARCH Barahama, Romario Marselino; Montolalu, Chriestie E.J.C.; Tumilaar, Rinancy
d'CARTESIAN:Jurnal Matematika dan Aplikasi Vol 10, No 1 (2021): Maret 2021
Publisher : Universitas Sam Ratulangi

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1375.84 KB) | DOI: 10.35799/dc.10.1.2021.32995

Abstract

Let  be a graph with the set of points  and the set of sides . The distance from point u to v in  is the length of shortest path from point  to , denoted by . The eccentricity of point  in graph  is the furthest distance from point to each in  denoted by . The point  is the eccentic point of  if . The purpose of this research is determine the eccentricity of the digraph on the gear graph  and determine the eccentricity of the digraph  gear graph using the breadth first search algorithm. The method used is to collect library sources in the form of books other refrences ehich are then used as the basis for conducting this research. Based on the discussion it can be concluded that the sahpe of eccentricity of the digraph on graph  is complete symetry with Graph Theory is the one of the math theory with mathematic knowledge using with ,  and , while for the eccentricity the digraph on the digraph gear  uses  breadth first search algorithm is ,  and .
Derajat Laplacian dari Graf Lengkap, Graf Bipartisi Komplit, Graf Matahari dan Graf yang memiliki n-1 Derajat berbeda Runtunuwu, Yohanes Imanuel; Mananohas, Mans L.; Montolalu, Chriestie E.J.C.
d'CARTESIAN:Jurnal Matematika dan Aplikasi Vol 10, No 1 (2021): Maret 2021
Publisher : Universitas Sam Ratulangi

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (616.984 KB) | DOI: 10.35799/dc.10.1.2021.32698

Abstract

Graf didefinisikan sebagai pasangan himpunan , yang dalam hal ini  adalah himpunan simpul-simpul (vertices) dan  adalah himpunan sisi (edges). Perkembangan dari Teori Graf dapat dihubungkan dengan cabang ilmu Matematika yang lain seperti Aljabar yang menarik untuk dibahas. Sebuah graf dapat direpresentasikan ke dalam Matriks Laplacian (pengurangan matriks derajat dan matriks ketetanggaan) yang dapat dihitung nilai eigennya. Tujuan penelitian ini adalah untuk membuktikan pada graf terhubung (connected graph) pertidaksamaan , bilangan  adalah derajat Laplacian terbesar ke- pada matriks Laplacian,  merupakan nilai Eigen terbesar ke-  pada matriks Laplacian dan  merupakan derajat terbesar ke-  dari graf terhubung  sehingga berlaku untuk . Penelitian ini dilakukan menggunakan studi pustaka. Hasil penelitian diketahui bahwa  berlaku untuk  pada batasan graf terhubung. Â