Claim Missing Document
Check
Articles

Found 29 Documents
Search
Journal : Jurnal Matematika UNAND

APLIKASI ALGORITMA GREEDY UNTUK PEWARNAAN WILAYAH PADA PETA KOTA PADANG BERBASIS TEOREMA EMPAT WARNA MUTHIA ZALFA JOFIE; SUSILA BAHRI; AHMAD IQBAL BAQI
Jurnal Matematika UNAND Vol 9, No 4 (2020)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.9.4.294-301.2020

Abstract

. Kecamatan-kecamatan pada peta kota Padang diwarnai dengan menggunakan algoritma Greedy. Pewarnaan wilayah yang mengasumsikan sebuah kecamatan sebagai simpul dan sisi sebagai penghubung antar kecamatan yang bertetangga tersebut, menggunakan teorema empat warna yang menyatakan banyak warna minimum yang akan digunakan dalam mewarnai peta. Sebelum algoritma Greedy digunakan, graf dual peta tersebut dikonstruksi dan derajat tiap simpul ditentukan. Pada penggunaan algoritma Greedy, himpunan kandidat warna dan inisialisasi solusi dibuat. Selanjutnya, dilakukan pewarnaan pertama kali untuk simpul dengan derajat terbesar, dengan cara memilih secara sebarang warna pada himpunan kandidat. Kemudian, periksa kelayakan dari warna dengan menggunakan prinsip bahwa dua simpul yang bertetangga tidak boleh memiliki warna yang sama. Warna yang dihasilkan kemudian merupakan elemen dari himpunan solusi. Proses pewarnaan tersebut diulangi hingga semua wilayah kecamatan pada peta tersebut diwarnai.Kata Kunci: Algoritma Greedy, Pewarnaan Wilayah, Teorema Empat Warna.
PENYELESAIAN MASALAH PEMROGRAMAN LINIER BILANGAN BULAT MURNI DENGAN METODE REDUKSI VARIABEL Pesti Novtaria; Susila Bahri
Jurnal Matematika UNAND Vol 3, No 3 (2014)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.3.3.9-16.2014

Abstract

Pemrograman linier bilangan bulat merupakan bagian dari pemrograman linier dimana semua atau beberapa variabel keputusan berupa bilangan bulat. Pemrograman linier bilangan bulat murni adalah salah satu bentuk dari pemrograman linierbilangan bulat. Dalam penelitian ini akan dibahas bagaimana menyelesaikan masalahpemrograman linier bilangan bulat murni dengan menggunakan metode reduksi variabel.Penyelesaian masalah pemrograman linier bilangan bulat murni dengan menggunakanmetode reduksi variabel menghasilkan solusi optimal dengan semua variabel keputusanberupa bilangan bulat yang perhitungannya lebih mudah dan sederhana. Hal ini diperlihatkan melalui beberapa contoh yang diberikan.
MINIMISASI STASIUN PEMADAM KEBAKARAN DI KOTA PADANG Faisal Asra; Susila Bahri; Nova Noliza Bakar
Jurnal Matematika UNAND Vol 4, No 1 (2015)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.4.1.122-128.2015

Abstract

Penelitian ini membahas tentang bagaimana menentukan jumlah minimumstasiun pemadam kebakaran yang harus tersedia untuk melayani kebakaran pada 11 kecamatandi Kota Padang. Model minimisasi stasiun pemadam kebakaran dibangun denganmenggunakan data waktu maksimum yang diperlukan oleh pemadam kebakaran. Selanjutnya,solusi model diperoleh dengan menggunakan metode simpleks melalui penggunaanperangkat lunak MATLAB R2013a. Model minimisasi stasiun pemadam kebakaranini memberikan hasil bahwa stasiun pemadam kebakaran sebaiknya dibangun di KecamatanLubuk Begalung dan di Kecamatan Kuranji.
INTERPOLASI SPLIN KUBIK PERIODIK WIRA AMLIZA; MAHDHIVAN SYAFWAN; SUSILA BAHRI
Jurnal Matematika UNAND Vol 10, No 1 (2021)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.10.1.1-10.2021

Abstract

Tulisan ini membahas tentang penurunan interpolasi splin kubik untuk kasus syarat batas periodik dengan lebar selang sebarang. Interpolasi jenis ini digunakan untuk menghampiri data yang memiliki sifat periodik dengan siklus tunggal. Dari hasil simulasi, diperoleh hasil interpolasi yang sangat baik dalam menghampiri data periodik.Kata Kunci: Interpolasi splin kubik, batas periodik
MODEL PREDIKSI JUMLAH PENDERITA COVID-19 DENGAN LAJU PERTUMBUHAN TAK KONSTAN SYAFIRA KHAIRUNNISA; SUSILA BAHRI; RIRI LESTARI
Jurnal Matematika UNAND Vol 9, No 4 (2020)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.9.4.302-309.2020

Abstract

Data laju pertumbuhan Covid-19 yang tak konstan digunakan untuk konstruksi model penentuan jumlah penderita virus tersebut. Model ini dihasilkan melalui pendekatan teori graf dimana titik-titik pada graf menyatakan dua himpunan yaitu himpunan orang yang terinfeksi dan orang yang rentan terinfeksi. Sedangkan sisi-sisinya menunjukkan terjadinya proses menginfeksi. Model ini kemudian disimulasikan dengan menggunakan program Matlab untuk memprediksi jumlah orang terinfeksi pada periode ke-n.Kata Kunci: Covid-19, Model Matematika, Prediksi Jumlah Penderita
PENYELESAIAN PERSAMAAN PANAS UNTUK CINCIN LINGKAR TIPIS DENGAN METODE PEMISAHAN VARIABEL Alfi Khairiati; Susila Bahri; Nova Noliza Bakar
Jurnal Matematika UNAND Vol 6, No 4 (2017)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.6.4.9-16.2017

Abstract

Abstrak. Dalam ilmu matematika terdapat banyak persamaan, yang banyak diap-likasikan dalam kehidupan sehari-hari. Salah satunya adalah persamaan panas untukcincin lingkar tipis. Dalam makalah ini membahas mengenai bagaimana penyelesaianpersamaan panas untuk cincin lingkar tipis dengan metode pemisahan variabel. Dengandibatasi kondisi batasnya hanya memakai kondisi batas periodik. Pada persamaan panashomogen dalam menyelesaikan solusinya digunakan deret Fourier sehingga didapatkansolusi persamaan panas untuk cincin lingkar tipis dengan menggunakan metode pemisa-han variabel.Kata Kunci: Persamaan Panas, Kondisi Batas Periodik, Metode Pemisahan Variabel,Deret Fourier
PENYELESAIAN MASALAH TRANSPORTASI MENGGUNAKAN ALLOCATION TABLE METHOD (ATM) HUSNUL ABDI; SUSILA BAHRI
Jurnal Matematika UNAND Vol 10, No 1 (2021)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.10.1.46-53.2021

Abstract

Masalah transportasi merupakan salah satu kendala dari suatu perusahaan. Kendala ini adalah bagaimana cara mengirim barang dari suatu sumber ke tujuan dengan biaya yang minimum. Menemukan solusi layak dasar merupakan syarat utama untuk memperoleh solusi optimal suatu masalah transportasi. Pada tulisan ini, solusi layak dasar masalah transportasi pengangkutan semen PT. Mega Eltra Persero dari tiga sumber (Panjang, Paya Rumput, Tebing Tinggi) ke delapan tujuan (UD. Sakti, UD. Paten, UD. Utama, UD. Indomas, UD. Jecky, PT. Utama, PT. Waskita, UD. Harco) diperoleh dengan menggunakan Allocation Table Method (ATM). Dengan metode tersebut dihasilkan total biaya transportasi sebesar Rp. 751.355.000,00 (tujuh ratus lima puluh satu juta tiga ratus lima puluh lima ribu rupiah) yang mendekati solusi optimalnya yaitu Rp. 727.315.000,00 (tujuh ratus dua puluh tujuh juta tiga ratus lima belas ribu rupiah).Kata Kunci: Masalah Transportasi, Solusi layak dasar, Allocation Table Method
PENCOCOKAN KURVA PENDERITA COVID-19 DI SUMATERA BARAT DENGAN MODEL HAMPIR EKSPONENSIAL WINDA ASFI LASIF; SUSILA BAHRI; RIRI LESTARI
Jurnal Matematika UNAND Vol 10, No 4 (2021)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.10.4.456-463.2021

Abstract

Dalam penelitian ini, dikonstruksi suatu model hampir eksponensial untuk total penderita Covid-19 di Sumatera Barat. Model dikonstruksi dengan melakukan pencocokan kurva terhadap data total penderita Covid-19 tersebut melalui beberapa tahapan pemodelan yaitu memplot data, pencocokan data dengan model eksponensial, linierisasi model eksponensial y = Arx, penentuan nilai awal dan rasio dari model hampir eksponensial. Dari proses pemodelan diperoleh model matematika yb = 38, 0216(1, 0257)x yang menunjukkan bahwa data penderita Covid-19 pada tanggal 26 Maret 2021 hingga 17 Oktober 2021 di Sumatera Barat itu tertutup terhadap model hampir eksponensial.Kata Kunci: Pencocokan Kurva, Model Regresi, Linierisasi, Model Hampir Eksponensial.
APLIKASI METODE BORDA COUNT UNTUK PENENTUAN PEMENANG PEMILIHAN KEPALA DAERAH SHAKTIVA NUGRAHA; SUSILA BAHRI; MONIKA RIANTI HELMI
Jurnal Matematika UNAND Vol 8, No 4 (2019)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.8.4.85-90.2019

Abstract

Pada makalah ini, Metode Borda Count diaplikasikan untuk menentukan pemenang pemilihan walikota Padang Panjang. Pertama kali, keempat calon walikota diberi nomor urut sesuai dengan ketetapan KPU Padang Panjang. Pada kuesioner setiap pemilih menetapkan urutan pilihan sesuai keinginannya terhadap calon walikota. Data hasil pilihan berdasarkan keinginan tersebut dikumpulkan dan diungkapkan dalam bentuk matriks bujur sangkar. Selanjutnya karena terdapat empat calon, pilihan pertama dari pemilih diberi nilai 4 sedangkan pilihan kedua dan seterusnya berturut-turut diberi nilai 3, 2 dan 1. Poin Borda Count tersebut dinyatakan dalam bentuk matriks baris 1 x 4. Hasil perkalian matriks data hasil pilihan dan matriks poin Borda Count tersebut menghasilkan jumlah suara yang diperoleh oleh masing-masing calon walikota. Dari hasil penggunaan metode ini, dinyatakan bahwa pasangan calon Mawardi-Taufiq Idris sebagai pemenang walikota Padang Panjang.Kata Kunci: Borda Count, matriks, pemilihan
MODEL PREDIKSI JUMLAH PENDERITA PENYAKIT MENULAR DENGAN LAJU PERTUMBUHAN KONSTAN ANJAR DWI NASTITI; SUSILA BAHRI; RADHIATUL HUSNA
Jurnal Matematika UNAND Vol 9, No 4 (2020)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.9.4.310-317.2020

Abstract

Model matematika penyakit menular dengan laju pertumbuhan konstan dikonstruksi. Model dikonstruksi melalui pendekatan teori graf dengan mengganggap bahwa titik-titik pada graf merupakan himpunan orang yang terinfeksi dan himpunan orang yang rentan terinfeksi sedangkan sisi menyatakan terjadinya proses menginfeksi. Model kemudian diaplikasikan ke kasus penderita penyakit menular untuk memprediksi jumlah penderita penyakit tersebut untuk beberapa periode (hari) ke depan. Komputasi dilakukan dengan menggunakan program Matlab.Kata Kunci: Penyakit Menular, Model Matematika, Prediksi Jumlah Penderita.