Claim Missing Document
Check
Articles

Found 2 Documents
Search
Journal : journal of applied mathematics and modelling

The Use of Sensitivity Analysis to Find Maximum Profit in The Production Of Msme Angga Furniture Using The Simplex Method Dwita Septiani; Iswan Rina; Nurweni Putri; Aulia Oktavia
Journal of Applied Mathematics and Modelling Vol. 1 No. 2 (2025): Journal of Applied Mathematics and Modelling
Publisher : CIB Nusantara

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.64570/jamm.v1i2.36

Abstract

At time progresses, business competition becomes increasingly fierce. This also result in MSME (Micro,small dan Medium Enterprises  from various cities  competing fiercely. There are many MSME's that have emerged, one of which is Angga Furniture MSME which operates in the furniture sector. The aim of this research is to determine the maximum profit obtained using the Simplex Method and continue with Sensitivity Analysis to see to what extent the objective function coefficients and constants on the right side of the constraint function can  change without affecting the optimal solution. Based on calculation  using the Simple  Method, a maximum sales profit of IDR 2.830.000 is obtained if production is increased for 10 baby swings, 9 capsule chairs and 2 room deviders. Furthermore, using  Sensitivity Analysis calculations, the maximum sales profit is IDR 2.454.000 and the maximum sales profit is IDR 4.396.000.
Graph Coloring Application in Course Scheduling Using the Welch-Powell Algorithm (Case Study: Mathematics Study Program, Dharma Andalas University) Salsabilla Mirza; Iswan Rina; Radhiatul Husna
Journal of Applied Mathematics and Modelling Vol. 2 No. 1 (2026): Journal of Applied Mathematics and Modelling
Publisher : CIB Nusantara

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.64570/jamm.v2i1.58

Abstract

Course scheduling is a crucial and routine academic activity carried out by universities prior to the commencement of a new academic year, requiring precise arrangements to avoid timing conflicts for both lecturers and students. The course scheduling for the odd semester of the 2024/2025 academic year at the Mathematics Study Program of Dharma Andalas University (UNIDHA) faces high complexity in manually allocating various combinations of lecturers, classes, and courses. This study aims to optimize the scheduling system by utilizing the concept of graph coloring, specifically employing the Welch-Powell Algorithm. The research method involves transforming the lecturer's teaching assignment data into an undirected graph model. Course variations are modeled as 21 vertices, while potential scheduling conflicts due to identical lecturers or student groups are represented as edges. The Welch-Powell Algorithm is then applied by sorting the vertices based on the largest degree ordering to color them progressively. The results indicate that this graph representation successfully yields a chromatic number of x(G) = 6. Consequently, from a total of 9 lecturers teaching 21 courses, the entire academic schedule is optimally distributed into 6 distinct color groups without any conflicts. These color groups are successfully implemented into 6 academic working days (Monday to Saturday) with precise time-slot allocations corresponding to the respective credit semester units (SKS). The study concludes that the application of graph coloring using the Welch-Powell Algorithm is highly effective, objective, and systematic in resolving course scheduling conflicts within the Mathematics Study Program at UNIDHA.