Claim Missing Document
Check
Articles

Found 49 Documents
Search
Journal : BIMASTER

PENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN METODE TABU SEARCH Evi Noviani, Fatmawati, Bayu Prihandono,
Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 4, No 01 (2015): BIMASTER
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/bbimst.v4i01.9608

Abstract

Travelling Salesman Problem (TSP) merupakan permasalahan yang banyak ditemukan dalam bidang transportasi khususnya masalah perjalanan, yaitu mengunjungi semua lokasi dengan setiap lokasi hanya  dikunjungi tepat satu kali. Tujuan dari penyelesaian ini adalah meminimumkan jarak tempuh dan waktu perjalanan sehingga diperoleh rute optimal. Salah satu metode yang digunakan untuk menyelesaikan TSP adalah metode Tabu Search.  Tabu Search merupakan salah satu metode heuristik yang berbasis pada pencarian lokal. Proses kinerjanya bergerak dari satu solusi ke solusi berikutnya dengan cara memilih solusi terbaik. Tujuan utama metode ini adalah mencegah proses pencarian agar tidak melakukan pencarian ulang pada ruang solusi yang sudah pernah ditelusuri. Metode ini menggunakan Tabu List untuk menyimpan sekumpulan solusi yang baru saja dievaluasi, hasilnya akan disesuaikan terlebih dahulu dengan isi pada Tabu List untuk melihat apakah solusi tersebut sudah ada atau tidak. Jika solusi tersebut sudah ada maka solusi tersebut tidak akan dievaluasi lagi pada iterasi berikutnya.  Pada penelitian ini, metode Tabu Search diterapkan pada contoh kasus Salesman PT. XX  dalam mengatur rute perjalanannya. Dari hasil perhitungan didapatkan jarak tempuh minimum sebesar 37,8 km dan waktu perjalanan minimum 56,9 menit dengan rute yang dilewati Pos Kota Baru, Pos Gajah Mada, Pos Siantan, Pos Adisucipto, Pos Sei. Raya, dan kembali lagi ke PT. XX. Kata kunci : rute optimal, metode heuristik
PENYELESAIAN PERSAMAAN GELOMBANG DENGAN METODE DALEMBERT ., Demang, Helmi, Evi Noviani
BIMASTER Vol 2, No 1 (2013): BIMASTER
Publisher : BIMASTER

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Permasalahan di bidang teknik dan fisika dapat dimodelkan ke dalam bentuk persamaan diferensial parsial, seperti masalah fluida, transfer panas, teori elektromagnetik, dan perambatan gelombang. Penelitian ini mengkaji terbentuknya persamaan gelombang dan mencari penyelesaian persamaan gelombang dengan metode Dalembert. Penyelesaian persamaan gelombang dengan metode Dalembert dilakukan dengan cara mengenalkan variabel bebas baru, kemudian variabel bebas tersebut diturunkan sehingga terbentuk penyelesaian persamaan gelombang. Dengan mensubstitusikan nilai awal diperoleh persamaan khusus dari persamaan gelombang yang disebut sebagai penyelesaian Dalembert . Kata Kunci : Metode Dalembert, Persamaan Diferensial Parsial, Persamaan Gelombang.
ANALISIS DAN SIMULASI MODEL MATEMATIKA PENYAKIT DEMAM DENGUE DENGAN SATU SEROTIF VIRUS DENGUE Muhlasah Novitasari Mara, Hendri Purwanto, Evi Noviani,
Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 3, No 03 (2014): BIMASTER
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/bbimst.v3i03.7349

Abstract

Demam dengue merupakan penyakit endemik yang ditularkan melalui vektor nyamuk Aedes aegypti. Penyakit ini terdapat di lebih dari 100 negara di Amerika, Afrika, maupun Asia, khususnya negara-negara yang beriklim tropis. Persamaan diferensial dapat digunakan untuk merepresentasikan penyebaran virus dengue yang terjadi dalam selang waktu dan dimodelkan dalam bentuk model matematika. Model matematika dalam penelitian ini mencoba merepresentasikan tentang penyebaran demam dengue berdasarkan data yang diperoleh dan asumsi yang digunakan. Model matematika yang digunakan adalah model matematika yang diperoleh dari penelitian Syafruddin dan Noorani (2012) yang terdiri dari subpopulasi Susceptible (S), Exposed (E), Infected (I), dan Recovered (R). Model matematika SEIR selanjutnya dianalisis untuk melihat perilaku solusi dari sistem. Analisis kestabilan dari sistem dalam penelitian ini adalah stabil asimtotik yang menunjukkan adanya kasus endemik dan tidak stabil yang menunjukkan kasus nonendemik. Simulasi model matematika SEIR menunjukkan bahwa memerlukan waktu yang sangat lama untuk memastikan manusia yang terinfeksi memiliki terbebas dari infeksi virus dengue. Hal ini terjadi karena infeksi virus dengue yang terjadi secara terus-menerus antara populasi manusia dan nyamuk. Kata kunci: demam dengue, endemik, model SEIR, kestabilan, simulasi model.
PERKALIAN MATRIKS PERSEGI MENGGUNAKAN ALGORITMA STRASSE Helmi, Yanti, Evi Noviani,
Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 3, No 03 (2014): BIMASTER
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/bbimst.v3i03.7438

Abstract

Perkalian matriks merupakan salah satu operasi dasar dalam aljabar linear dan sering digunakan dalam komputasi ilmiah.Kasus komputasi ilmiah yang melibatkan perkalian matriks umumnya menggunakan matriks berordo besar.Algoritma Strassen merupakan salah satu algoritma yang dapat menjadi alternatif digunakan pada perkalian matriks yang berordo besar. Algoritma Strassen melakukan perkalian matriks persegi menggunakan 18 bentuk penjumlahan skalar dan 7 bentuk perkalian skalar sebagai dasar perhitungannya, yang diteruskan secara rekursif hingga diperoleh hasil perkalian. Algoritma ini memiliki kompleksitas waktu O(n2,81) untuk mengalikan matriks ordo n×n. Saat awal perkembangannya, algoritma ini hanya dapat digunakan untuk matriks ordo syarat yaitu, bilangan pangkat dari 2. Namun algoritma ini terus dikembangkan sehingga telah dapat digunakan untuk semua matriks persegi ordo sebarang dengan menambahkan baris dan kolom nol hingga memenuhi ordo syarat. Hasil yang diperoleh dari perhitungan flops (jumlah operasi aritmatika dasar yang diperlukan algoritma) menunjukkan bahwa, algoritma Strassen lebih optimal apabila digunakan pada matriks dengan ordo yaitu bilangan pangkat dari 2, yaitu tepatnya mulai dari ordo 1024×1024. Namun untuk perkalian matriks ordo bilangan pangkat dari 2 dibawah 1024×1024, penggunaan algoritma Strassen tidak menunjukkan keoptimalannya. Oleh karena itu algoritma Strassen dapat disarankan sebagai suatu alternatif pada proses komputasi ilmiah yang melibatkan perkalian matriks persegi dengan ordo besar mulai dari 1024×1024 dimana ordo matriks merupakan bilangan pangkat dari 2. Kata Kunci :Perkalian Matriks, Kompleksitas Waktu, Algoritma Strassen.PERKALIAN MATRIKS PERSEGI MENGGUNAKAN ALGORITMA STRASSE
PEMODELAN MATEMATIKA DARI PERAMBATAN RETAK DI DALAM BALOK KANTILEVER Neva Satyahadewi., Wahyu Kanira, Evi Noviani,
Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 4, No 01 (2015): BIMASTER
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/bbimst.v4i01.9787

Abstract

Balok Kantilever merupakan balok yang salah satu ujungnya disangga. Pada saat balok Kantilever diberi beban, retak dapat terjadi pada balok tersebut. Balok Kantilever yang tidak dapat menahan beban secara dinamis lambat laun balok tersebut dapat hancur. Tujuan penelitian ini adalah menganalisis model kecepatan perambatan retak yang terjadi pada balok Kantilever. Pada penelitian ini diasumsikan bahwa balok Kantilever bersifat elastis linear dan homogen isotropis. Sifat tersebut mengakibatkan terjadinya deformasi pada saat balok diberi tekanan. Deformasi yang terjadi dapat menyebabkan terjadinya retak akibat beban yang diterima. Pada balok Kantilever, displacement yang terjadi dapat mempengaruhi proses retak. Perluasan retak dapat terjadi saat tersedia energi untuk pertumbuhan retak mampu melebihi kekuatan material. Pada persamaan keseimbangan energi dipengaruhi oleh pembebanan, displacement, energi regangan, energi kinetik dan energi permukaan retak.  Energi kinetik dapat dipengaruhi oleh kecepatan perambatan retak dari balok kantilever. Perambatan retak yang terjadi pada balok Kantilever dipengaruhi oleh perubahan energi regangan, energi kinetik, dan perubahan energi permukaan. Sehingga, kecepatan retak V yang merambat pada balok Kantilever untuk Mode I dapat melambat atau melaju seiring dengan nilai β yang turun atau naik.   Kata Kunci: Balok Kantilever, Teorema Transport Reynolds, Diferensial
METODE ADAMS-BASHFORTH-MOULTON DALAM PENYELESAIAN PERSAMAAN DIFERENSIAL NON LINEAR Evi Noviani., Apriadi, Bayu Prihandono,
Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 3, No 02 (2014): BIMASTER
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/bbimst.v3i02.6561

Abstract

Metode Adams-Bashforth-Moulton merupakancara mencarisolusi numerik pada titik tertentu dari suatu persamaan diferensial non linear dengan nilai awal yang telah diketahui.Persamaan diferensial tersebut terlebih dahulu diselesaikan menggunakan metode Runge-Kutta orde empat untuk memperoleh empat solusi awal yang kemudian disubstitusikan ke persamaan prediktor Adams-Bashforth orde empat. Selanjutnya nilai prediksi tersebut diperbaiki menggunakan persamaan korektor Adams-Moulton orde empat. Metode Adams-Moulton dapat diselesaikan secara iterasi. Iterasi dihentikan apabila galat relatif kurang dari kriteria pemberhentian. Agar jumlah iterasi pada korektor Adams-Moulton dapat berkurang, maka diperlukan analisis pemilihan ukuran langkah h. Dalam menganalisis kriteria pemilihan ukuran langkah h, terlebih dahulu ditentukan galat relatif ε terhadap iterasi sebelumnya. Jika galat relatifnya berada dalam interval(ε1,ε2),dengan ε1dan ε2merupakan kriteria pemilihan ukuran langkah h, maka h telah optimal dan untuk langkah berikutnya digunakan nilai h yang sama dengan langkah sebelumnya. Jika galat relatif tidak memenuhi kriteria pemilihan ukuran langkah h, maka ukuran langkah h diubah dan kembali dihitung empat solusi awal menggunakan metode Runge-Kutta orde empat hingga diperoleh ukuran langkah h yang optimal. Metode Adams-Bashforth-Moulton orde empat dapat digunakan untuk mencari solusi numerik dari persamaan bandul sederhana dengan ukuran langkah h=0,1dan sudut awal 60o yang dibentuk oleh tali bandul dengan garis vertikal. Solusi numerik persamaan bandul sederhana pada saat t=1 detik dengan ukuran langkah optimal h=0,05 adalah39,21921867o.
PEWARNAAN SISI GRAF BIPARTIT UNTUK PENJADWALAN KULIAH Studi Kasus: Penjadwalan Kuliah Jurusan Matematika FMIPA Untan Tahun 2013/2014 Bayu Prihandono., Fanti Setiawati, Evi Noviani,
Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 4, No 01 (2015): BIMASTER
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/bbimst.v4i01.9786

Abstract

Suatu permasalahan yang kerap terjadi pada suatu perguruan tinggi adalah masalah penjadwalan kuliah. Mata kuliah yang harus dijadwalkan, akan selalu berbenturan dengan kendala-kendala  yang ada pada perguruan tinggi tersebut. Masalah penjadwalan ini dapat diselesaikan secara matematis dengan pewarnaan graf. Kendala dalam penyelesaian kasus penjadwalan ini dapat diinterpresentasikan dalam sebuah graf bipartit, yaitu graf yang dapat dipartisi menjadi dua himpunan berbeda. Simpul-simpul dari himpunan yang berbeda akan saling terhubung oleh sisi graf. Mata kuliah yang terdapat dalam kasus penjadwalan kuliah, akan terhubung dengan berbagai kendala, seperti hari-hari efektif perkuliahan, rentang waktu perkuliahan, ketersediaan dosen, dan ruangan. Graf  bipartit merepresentasikan keterhubungan berbagai kendala tersebut dalam beberapa tahap. Graf bipartit yang terbentuk pada tahap akhir kemudian diwarnai sisi-sisinya. Jumlah warna minimum yang diperlukan untuk mewarnai sisi graf bipartit menginterpretasikanjumlah ruangan minimum yang diperlukan untuk melaksanakan perkuliahan. Berdasarkan hasil pewarnaan tersebut, dapat diketahui jumlah ruangan minimum yang harus dipersiapkan untuk mengatur jadwal perkuliahan. Hasil dari penelitian ini dapat diketahui bahwa ruangan yang diperlukan untuk melaksanakan perkuliahan di jurusan Matematika FMIPA Untan adalah tiga ruangan. Output dari penelitian ini adalah sebuah rancangan jadwal perkuliahan. Kata Kunci : teori graf, graf bipartit, pewarnaan graf, penjadwalan
DEKOMPOSISI QR DENGAN MATRIKS TRANSFORMASI HOUSEHOLDER Fransiskus Fran, Widiya Nawaty, Evi Noviani,
Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 11, No 2 (2022): Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/bbimst.v11i02.53272

Abstract

Dekomposisi  merupakan bentuk pemfaktoran dari suatu matriks  yang berukuran  yang selanjutnya diperoleh matriks  berupa matriks ortogonal dan  matriks segitiga atas. Dalam penelitian ini, untuk memperoleh dekomposisi  dari suatu matriks digunakan transformasi Householder. Transformasi Householder mengubah suatu vektor tak nol menjadi vektor yang semua elemennya bernilai nol kecuali untuk elemen pertama dari vektor tersebut. Hasil dekomposisi  dengan transformasi Householder dalam penelitian ini digunakan untuk menyelesaikan suatu sistem persamaan linear (SPL) dengan persamaan dalam bentuk matriks  , dengan  sebagai matriks koefisien, matriks  adalah matriks variabel dan matriks kolom  sebagai matriks konstanta.Kata Kunci: matriks refleksi, matriks ortogonal, matriks segitiga atas, SPL.
MODEL DINAMIKA UDANG WINDU DAN MIKROALGA Amalia Wigati; Evi Noviani; Yudhi Yudhi
Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 12, No 1 (2023): Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/bbimst.v12i1.63397

Abstract

Dalam membahas dinamika populasi diperlukan analisis mengenai pertumbuhan populasi, kesetimbangan populasi dan kestabilannya. Penelitian ini dibentuk model matematika untuk dinamika populasi udang windu dan mirkoalga. Diasumsikan dalam pemodelan ini udang windu hanya berinteraksi dengan mikroalga dan berdasarkan asumsi-asumsi lainnya. Untuk mencari kestabilan dari suatu sistem diperlukan titik kesetimbangan dan untuk menentukan titik kesetimbangan dalam dinamika populasi digunakan pada proses linearisasi sistem persamaan diferensial nonlinear. Selanjutnya dicari titik kesetimbangan dinamika populasi udang windu dan mikroalga yang terdiri dari beberapa kondisi saat dua populasi punah, saat udang windu saja yang hidup, saat mikroalga saja yang hidup, dan kondisi saat undang windu dan mikroalga hidup bersama. Model dinamika udang windu dan mikroalga dianalisis untuk mendapatkan solusi berupa persamaan pertumbuhan populasi dari waktu ke waktu Nilai parameter yang digunakan yaitu µu=16, µa=4, Ku=8 , Ka=16, ρ=0,02, α=0,5, m=4, h=0,2, r=0,1 dengan rentang waktu t = 0 sampai 2 tahun dan simulasi model matematika menggunakan nilai parameter tersebut menunjukkan bahwa udang windu dapat tetap hidup di alam meskipun jumlah populasi mikroalga punah karena di alam udang windu dapat memangsa makhluk hidup lain. Kata Kunci : Dinamika Populasi, Udang Windu, Mikroalga
PENYELESAIAN PERSAMAAN DIFERENSIAL BIASA TAK HOMOGEN DAN VISUALISASI GRAFIK SOLUSI DENGAN DESMOS Feby Fitria Ramadhita; Evi Noviani; Yudhi Yudhi
Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 12, No 1 (2023): Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/bbimst.v12i1.63396

Abstract

Persamaan diferensial biasa dikategorikan menjadi persamaan diferensial biasa homogen dan persamaan diferensial biasa tidak homogen. Salah satu cara untuk mencari solusi dari persamaan diferensial biasa tidak homogen adalah dengan metode reduksi orde, yaitu dengan cara mereduksi orde persamaan diferensial biasa menjadi satu tingkat lebih rendah. Penelitian ini, bertujuan untuk mendapatkan solusi umum dari persamaan diferensial biasa orde dua tidak homogen dengan metode reduksi orde, yaitu tanpa harus mencari solusi homogennya terlebih dahulu. Langkah-langkahnya diawali dengan mereduksi persamaan diferensial biasa tidak homogen orde dua menjadi persamaan diferensial orde satu, yaitu v’(x) + r1v(x) = f(x) dan y’(x) + r2y(x) = v(x) dengan r1 dan r2 adalah akar persamaan karakteristiknya. Sehingga diperoleh solusi umumnya adalah y(x) = e^-r2x  ∫ e^r2x v(x) dx dengan v(x) = e^-r1x  ∫ e^r1x f(x) dx. Selanjutnya, hasil dari solusi persamaan diferensial biasa disajikan dalam bentuk grafik dengan menggunakan aplikasi Desmos. Kata Kunci : Persamaan diferensial biasa tak homogen, metode reduksi orde
Co-Authors Adhazi, Tri Adventa, Maria Wisda Agung Hartoyo AGUS PRIYANTO Ahmad Yani T Aljona, Sarah Amalia Wigati Ananda Rizky Amelia Andriani, Rika Fitri Annisatul Khairiah Awalia, Alma Putri Awaliyah, Ilka Nur Bayu Prihandono Budiono, Satwiko Christy, Maria Citra Puella Cucu Suhery Dwi Oktaviana Ekaristi, Mita Elvi Rusmiyanto Pancaning Wardoyo, Suci Lestari, Mukarlina, Epifania Kurva Evi Utami FAJRIN NURSETYA DESI Fatonah, Fatma Arum Feby Fitria Ramadhita Fitriah Fitriah Fitriani Fitriani Fran, Fransiskus Fransiskus Fran Fransiskus Fran Gusrizal Gusrizal Hari Rahman Alam Hasanuddin Hasanuddin Helmi Helmi Helmi Helmi Helmi Hendra Perdana Hestivera, Eva Novianti HUDA, NUR’AINUL MIFTAHUL Huda, Nur’ainul Miftahul Humaira Ichlashi Amaliah Ibnur Rusi Ika Widiastuti, Ika Josua, Josua Juandi Juandi Kurnia, Elsa Lili Oktaviana Lili Surai’ya Linisius Caesar Kevin Sinopa Mariatul Kiftiah Meilyna Habibullah Meliana Pasaribu Mohamad Rif’at Mudinillah, Adam Muhardi Nadia Nadia Nazara, Valeri Nilamsari Kusumastuti Nurin Hafizah NUR’AINUL MIFTAHUL HUDA Paranditus Paranditus Paranditus, Paranditus Pratama, Anjeryan Sapta ratih ratih Renisa Auditaputri Renny Puspita Sari Resti Julia Susanti Safitri, Fauziah Sari, Nyemas Yupika Sari, Weni Kartika Sariyanti, Eka Sary, Febriani Setyo Wira Rizki Simin Simin Siti Nur Amanah Sugiatno Sugiatno Suriyana Suriyana Suryaningsih, Dwi Syafitri, Kintan Salsabila Hasria Syed Bilal Asim Tari, Shovita Anugrah Uray Agustian Yoga Satria Putra Yudha Arman Yudhi Yuli Rahayu Yundari, Yundari