Claim Missing Document
Check
Articles

Found 12 Documents
Search

PENYELESAIAN CHINESE POSTMAN PROBLEM PADA GRAF BERARAH DENGAN METODE HEURISTIK A. S. PERMADI; F. HANUM; T. BAKHTIAR
MILANG Journal of Mathematics and Its Applications Vol. 11 No. 1 (2012): Journal of Mathematics and Its Applications
Publisher : Dept. of Mathematics, IPB University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1412.439 KB) | DOI: 10.29244/jmap.11.1.41-46

Abstract

Penelitian ini membahas salah satu masalah penentuan rute optimal yang dapat diformulasikan sebagai masalah arc routing, yaitu Chinese Postman Problem (CPP). Masalah ini mencari rute perjalanan dengan biaya minimum sehingga setiap sisi/jalan harus dilewati minimal satu kali. CPP dapat diterapkan pada graf tak berarah ataupun graf berarah dan dapat diselesaikan dengan beberapa cara. Dalam penelitian ini, CPP diterapkan pada graf berarah dan diselesaikan dengan metode heuristik. Metode ini terdiri atas beberapa tahap dan menggunakan beberapa algoritme. Dalam penelitian ini, CPP diimplementasikan dalam masalah pembuangan sampah.
MODEL PENGENDALIAN INFLUENZA H1N1 DUA STRAIN DENGAN VAKSINASI DAN PENGOBATAN D. NATALIA; T. BAKHTIAR; J. JAHARUDDIN
MILANG Journal of Mathematics and Its Applications Vol. 17 No. 1 (2018): Journal of Mathematics and Its Applications
Publisher : Dept. of Mathematics, IPB University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1401.517 KB) | DOI: 10.29244/jmap.17.1.1-16

Abstract

Pada karya ilmiah ini, penyebaran influenza dua strain dimodelkan dengan melibatkan tiga variabel kontrol yaitu vaksinasi dan pengobatan pada masing-masing strain. Akan ditentukan variabel kontrol optimum sehingga dapat meminimumkan populasi terinfeksi berdasarkan empat skenario pengendalian. Prinsip maksimum Pontryagin diterapkan untuk menurunkan sistem persamaan diferensial sebagai kondisi yang harus dipenuhi variabel-variabel kontrol optimum. Kemudian, metode Runge-Kutta orde empat digunakan untuk menentukan solusi numerik dari masalah kontrol optimum. Pada solusi numerik ditunjukkan bahwa pemberian tiga buah kontrol pada model penyebaran influenza H1N1 dua strain memberikan pengaruh yang baik karena dapat menurunkan populasi individu terinfeksi oleh strain satu dan strain dua sampai 99% serta meningkatkan populasi individu yang telah diobati secara efektif sampai 85% pada bulan ke lima.