Penerapan Metode Simpleks Dua Fase dan Metode Quick Simpleks Dua Fase dalam Meminimumkan Biaya Bahan Baku Penderita Penyakit Diabetes Mellitus

Abstract

Diabetes Mellitus (DM) is a chronic condition or disorder of metabolism caused by various factors and characterized by elevated blood sugar levels, accompanied by dysfunction in the metabolism of carbohydrates, fats, and proteins as a consequence of insulin function impairment. Ibn Sina Hospital in Pekanbaru provides care for patients suffering from diabetes mellitus by implementing a type IV diet with normal nutritional status and IMT ranging from 18 to 25. In the food production process, Ibn Sina Hospital uses raw materials such as rice, fish, tempeh, broccoli, and bananas. The aim of the research is to find out the minimum costs that mush be incurred for food raw materials at Ibnu Sina Pekanbaru Hospital for patients suffering from diabetes mellitus. The applied methods involve The Two-Phase Simplex Method and The Quick Two-Phase Simplex Method. According to the findings of this research, The Two-Phase Simplex Method requires 5 iterations, while The Quick Two-Phase Simplex Method only requires 1 iteration to obtain optimal result. So The Quick Simpleks Method is more efficient than The Two-Phase Simplex Method because it is seen from the number of iterations carried out.  In both methods, it is determined that the minimum production cost of food raw materials for diabetes mellitus patients is Rp. 9,138.5.