INTERNAL (Information System Journal)
Vol. 9 No. 1 (2026)

Optimasi Memaksimumkan Keuntungan Produksi Pada Bulu Mata PT. Daux Cosmetic Menggunakan Linear Programming

Muhamad Fahmi Nugraha (Universitas Ma'soem)
Nerva Auliana Putriyanti (Universitas Ma'soem)
Anjas Tryana (Universitas Ma'soem)
Tedi Budiman (Universitas Ma'soem)



Article Info

Publish Date
08 Jul 2026

Abstract

PT. Daux Cosmetic, an eyelash manufacturer located in Garut, Indonesia, faces challenges in optimizing the production mix of two eyelash models—Model A and Model B—under limited production and quality control time. This study aims to determine the optimal production combination to maximize profit using Linear Programming (LP). Two complementary approaches were employed: the graphical method for feasible-region visualization and the simplex method for iterative algebraic solution. Based on the LP formulation with objective function Z = 10,000,000X? + 4,500,000X? and two capacity constraints, the optimal solution was obtained at point B (X? = 10, X? = 60), allocating 10 hours to Model A and 60 hours to Model B, yielding a maximum profit of IDR 370,000,000. Both methods yielded consistent results, confirming LP as a reliable production-planning tool and a sound basis for operational decision-making.

Copyrights © 2026






Journal Info

Abbrev

internal

Publisher

Subject

Computer Science & IT Education Other

Description

INTERNAL (Information System Journal) is a scientific journal published by the Information Systems Study Program, Masoem University. This journal is a forum for publication of scientific papers in the form of writings by academics, researchers and practitioners on pure and applied research in the ...