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

Authors

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

DOI:

https://doi.org/10.32627/internal.v9i1.2009

Keywords:

Grafik, Kosmetik, Optimasi Rute, Produksi, Simpleks

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.

References

R. A. Putri dan A. Firmansyah, "Analisis Linear Programming dalam Optimasi Keuntungan Produksi pada Industri Manufaktur," Jurnal Teknik Industri dan Manajemen, vol. 12, no. 1, hlm. 45–55, 2021

D. Kusumawati dan B. Santoso, "Penerapan Metode Simpleks untuk Optimasi Produksi pada Industri Kosmetik Skala Menengah," Jurnal Manajemen Industri dan Logistik, vol. 5, no. 2, hlm. 78–89, 2022.

M. Haryanto dan S. Widodo, "Pemodelan Linear Programming untuk Perencanaan Produksi Multi-Produk: Studi Kasus UMKM Jawa Barat," Jurnal Riset Teknik Industri, vol. 8, no. 1, hlm. 12–22, 2023.

Tamiza, D. Kustiawati, S. N. Fathinah, dan A. N. R. Sulistiono, "Penerapan Linear Programming Metode Simpleks Berbantuan POM-QM dalam Optimalisasi Keuntungan Produksi Martabak," Humantech: Jurnal Ilmiah Multi Disiplin Indonesia, vol. 2, no. 3, hlm. 495–501, 2023.

R. Rachmatika, "Penerapan Aplikasi Program Linear dengan Menggunakan Metode Simpleks untuk Mendukung Kegiatan UMKM," KLIK: Kajian Ilmiah Informatika dan Komputer, vol. 3, no. 2, hlm. 194–202, 2022.

G. D. Sari et al., "Optimalisasi Pengolahan Kue dari Ubi Jalar Menggunakan Pemrograman Linier," Jurnal Ekuilnomi, vol. 4, no. 1, hlm. 96–103, 2022.

A. Nugroho dan F. Rahmawati, "Perbandingan Metode Grafik dan Simpleks dalam Penyelesaian Linear Programming: Pendekatan Pedagogis," Jurnal Pendidikan Matematika dan Sains, vol. 10, no. 2, hlm. 101–112, 2022.

S. K. Anwar, C. Ramdani, R. Dava, and M. L. Hakim, “Penerapan Linier Programming Untuk Menentukan Perkiraan Biaya Pembangunan Gedung Pada Proyek ( Studi Kasus?: Mega Proyek Purwokerto City Center ( PCC ) Bangunan Mall dan Hotel ),” Centive, pp. 83–86, 2019.

I. F. Prabowo dan L. Wijayanti, "Optimasi Alokasi Sumber Daya Produksi Menggunakan Integer Linear Programming pada Industri Kecil dan Menengah," Jurnal Sistem dan Manajemen Industri, vol. 7, no. 1, hlm. 33–44, 2023.

Y. Pratama dan N. Agustina, "Implementasi Metode Simpleks Berbasis Perangkat Lunak dalam Optimasi Produksi Industri Kreatif di Indonesia," Jurnal Ilmiah Teknik Industri, vol. 22, no. 1, hlm. 60–70, 2023.

A. Tryana, T. Rahmawati, T. Budiman, dan M. F. Nugraha, "Optimalisasi Penyewaan Ruangan di PT. Technolife Menggunakan Metode Linear Programming," INTERNAL (Information System Journal), vol. 8, no. 2, hlm. 130–140, 2025, doi: 10.32627/internal.v8i2.1724.

Wijana, Miki, et al. "Aplikasi Sistem Pendukung Keputusan Menentukan Siswa Terbaik Menggunakan Metode SAW." INTERNAL (Information System Journal) 7.1 (2024): 18-29.

Downloads

Published

2026-07-08

How to Cite

Nugraha, M. F., Putriyanti , N. A., Tryana, A., & Budiman, T. (2026). Optimasi Memaksimumkan Keuntungan Produksi Pada Bulu Mata PT. Daux Cosmetic Menggunakan Linear Programming. INTERNAL (Information System Journal), 9(1), 44–49. https://doi.org/10.32627/internal.v9i1.2009

Issue

Section

Articles

Most read articles by the same author(s)