Claim Missing Document
Check
Articles

Found 6 Documents
Search

PENGGUNAAN METODE CUTTING PLANE UNTUK MENYELESAIKAN MINIMUM SPANNING TREE DENGAN KENDALA BOBOT PADA GRAF K_n Suhika, Dewi; Wamiliana, Wamiliana
AKSIOMA: Jurnal Program Studi Pendidikan Matematika Vol 7, No 1 (2018)
Publisher : UNIVERSITAS MUHAMMADIYAH METRO

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (436.4 KB) | DOI: 10.24127/ajpm.v7i1.1353

Abstract

This study aims to determine the minimum spanning tree of a complete graph K_n with weight constraints and completion using the cutting plane method. The cutting plane method is one of the algorithms included in the exact method. This algorithm works by reducing the solution area so that it becomes narrower. As a result, the feasible solutions that will be investigated become less and less. This is because the cutting plane method works based on the optimal linear programming solution of relaxation solved by the simplex method. In this paper we give illustration of the algorithm applied for two cases, one for K_4 and one for K_5.
OPTIMALISASI RENCANA PEMASANGAN KABEL FIBER OPTIC DI ITERA DENGAN ALGORITMA PRIM Dewi Suhika; Triyana Muliawati; Heru Ruwandar
AKSIOMA: Jurnal Program Studi Pendidikan Matematika Vol 9, No 1 (2020)
Publisher : UNIVERSITAS MUHAMMADIYAH METRO

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (633.962 KB) | DOI: 10.24127/ajpm.v9i1.2597

Abstract

Kabel fiber optic (FO) digunakan sebagai tulang punggung jaringan komputer Institut Teknologi Sumatera (ITERA). Salah satu perencaannya adalah dengan mengukur jarak antar gedung yang akan ditarik kabel FO. Tujuan dari penelitian ini adalah mengetahui bentuk graf pada jaringan kabel FO dan mengetahui jarak terpendek antar gedung, sehingga dapat meminimalkan biaya dalam pemasangan kabel FO di ITERA dengan menggunakan algoritma Prim. Algoritma Prim digunakan untuk mencari jarak terpendek dari sebuah graf yang telah dimodelkan dengan memberi bobot pada jarak antar gedung sehingga membentuk suatu graf berbobot yang kemudian ditentukan Minimum Spanning Tree (MST). MST merupakan masalah optimasi yang bertujuan mencari Spanning Tree dengan jumlah bobot paling kecil dari sebuah graf. Hasil penelitian menunjukan jika menggunakan algoritma Prim diperoleh minimum spanning tree dengan total jarak 16.503 meter, dari graf awal ada 88 titik dan 84 sisi dengan total panjang jaringan 18.448 meter. Ada perbedaan total jarak yaitu 1945 meter, sehingga dapat disimpulkan bahwa algoritma Prim dapat digunakan sebagai metode untuk menemukan jaringan yang optimal pada jaringan FO ITERA.Kata kunci: algoritma Prim, fiber optic, graf, graf berbobot, minimum spanning tree.
The Effects of Development Program in ITERA Dormitory for Student Learning Achievements in First Year Stage Course Triyana Muliawati; Dewi Suhika
Journal of Science and Applicative Technology Vol 2 No 1 (2019): ICoSITeR Special Edition
Publisher : Lembaga Penelitian dan Pengabdian Masyarakat (LPPM), Institut Teknologi Sumatera, Lampung Selatan, Lampung, Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (238.686 KB) | DOI: 10.35472/281440

Abstract

The development of student character starts from education process in campus life and residence. The environment is less comfortable and effective in the learning process will affect student achievement. To overcome this, the Institute of Technology of Sumatra (ITERA) provides a new student dormitory which one of the place that can provide an effective learning environment because the coaching programs provided such as peer tutors aim to develop learning achievement in TPB Program. The relationship of coaching program in the dormitory to student achievement on First Year Stage Course (TPB) can be analyze use simple regression method. The data that used in this method are questionnaire, mid test score and final test, especially in Basic Mathematics. The results of the analysis stated that the coaching program at the Dormitory resulted in higher learning achievement than those outside the dormitory.
Optimal control strategies based on extended Kalman filter in mathematical models of COVID-19 Suhika, Dewi; Saragih, Roberd; Handayani, Dewi; Apri, Mochamad
International Journal of Electrical and Computer Engineering (IJECE) Vol 14, No 6: December 2024
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/ijece.v14i6.pp6300-6312

Abstract

The Omicron variant of the severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) virus is an extremely contagious variant that has garnered global attention due to its potential for rapid spread and its impact on the effectiveness of vaccines and non-pharmacological measures. In this paper, we investigate mathematical models involving vaccinated individuals and control functions to analyze how the spread of coronavirus disease 2019 (COVID-19) infection evolves over time. In the process of constructing a mathematical model for COVID-19, there are many parameters whose values are not yet known with certainty. Therefore, the extended Kalman filter method is used as a tool to estimate these parameters in an effort to better understand the dynamics of the spread and evolution of this disease. This method helps align the mathematical model with existing empirical data, allowing us to make more accurate predictions about the course of the COVID-19 pandemic and plan more precise actions to address the situation. Furthermore, an optimal control design is applied to reduce the number of infected individuals by implementing seven strategies involving a combination of health education, vaccination, and isolation controls. The simulation results we conducted indicate that the use of optimal control strategies can lead to a significant decrease in the number of individuals infected with COVID-19.
Efektifitas Skrining Genetik dalam Pengendalian Thalassemia Beta Mayor di Indonesia Menggunakan Kontrol Backstepping Suhika, Dewi
JOSTECH Journal of Science and Technology Vol 4, No 2: September 2024
Publisher : UIN Imam Bonjol Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15548/jostech.v4i2.9667

Abstract

Thalassemia merupakan kelainan genetik yang berdampak signifikan terhadap penduduk di Indonesia. Strategi kontrol dan manajemen yang efektif sangat penting untuk memitigasi penyebarannya dan meningkatkan hasil pengobatan pada pasien. Penelitian ini menyajikan model matematika thalassemia menggunakan pengembangan SIR, yang disempurnakan dengan menggabungkan metode skrining genetik dan metode kontrol backstepping. Parameter model, termasuk tingkat infeksi, tingkat pemulihan, dan tingkat skrining disesuaikan untuk mencerminkan kondisi realistis. Simulasi dilakukan untuk membandingkan dinamika penyebaran thalassemia dengan dan tanpa penerapan kontrol backstepping. Hasilnya menunjukkan bahwa skenario kontrol backstepping secara signifikan mengurangi populasi yang terinfeksi lebih cepat dibandingkan skenario yang tidak terkendali. Penelitian ini menyimpulkan bahwa kontrol backstepping yang dikombinasikan dengan skrining genetik, memberikan strategi yang efektif untuk menangani thalassemia. Pendekatan ini tidak hanya mengurangi infeksi dengan cepat tetapi juga menjaga stabilitas sistem dari waktu ke waktu. Hasil penelitian ini merekomendasikan integrasi kontrol backstepping ke dalam kebijakan kesehatan masyarakat untuk pengelolaan thalassemia yang lebih efektif di Indonesia.
A Vaccination and Isolation Strategy Based on an Adaptive Sliding Mode Control Design for the COVID-19 Virus (Omicron Variant) in Jakarta, Indonesia Suhika, Dewi; Saragih, Roberd; Handayani, Dewi; Apri, Mochamad
Communication in Biomathematical Sciences Vol. 8 No. 1 (2025)
Publisher : The Indonesian Bio-Mathematical Society

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/cbms.2025.8.1.2

Abstract

The Omicron variant, identified as B.1.1.529, has been recognized as a variant of concern (VOC) by the World Health Organization (WHO), necessitating continuous monitoring and a proactive response. This study develops a mathematical model to analyze the spread of COVID-19 mutations, considering a population that, despite vaccination, remains susceptible to infection. The model also accounts for key epidemiological factors, including the incubation period, quarantine measures, and various intervention strategies. This study focuses on the epidemiological conditions in Jakarta Province, where the highest number of Omicron cases in Indonesia has been recorded. Real-world epidemiological data related to Omicron in Jakarta were collected between February 6, 2022, and May 6, 2022. Model parameters were estimated using genetic algorithm optimization. A significant challenge in epidemic modeling is the uncertainty of parameters, which can substantially affect the effectiveness of control measures. To address this challenge, an adaptive sliding mode control approach is introduced, allowing dynamic adjustments to parameter variations without requiring precise parameter estimation. This approach maintains system stability by enforcing a predefined sliding surface, making it inherently robust against uncertainties. The main goal of this approach is to gradually minimize infections attributed to the initial COVID-19 strain and the Omicron variant, while simultaneously decreasing the count of susceptible individuals by ensuring the system follows a specified reference trajectory. Additionally, an adaptive mechanism is implemented to account for unknown variations in the system using the Lyapunov stability theorem. Numerical simulations illustrate that adaptive sliding mode control significantly improves epidemic management, reducing infections by 92.8% for the original strain and by 96.87% for the Omicron variant when compared to an uncontrolled scenario. Furthermore, the basic reproduction number (R0) is lowered by 85.92%, confirming the efficiency of adaptive sliding mode control in mitigating the outbreak. Moreover, this study incorporates a cost-effectiveness analysis to assess the viability of various vaccination and isolation strategies. The findings contribute to epidemiological research by offering valuable insights for policymakers in designing effective and resilient intervention strategies for epidemic management.