PENERAPAN METODE CUTTING PLANE UNTUK OPTIMALISASI KEUNTUNGAN (Studi Kasus: Aura Laundry House)

METODE CUTTING PLANE UNTUK OPTIMALISASI KEUNTUNGAN

Authors

  • Siska Andiaga Program Studi Matematika, Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Halu Oleo, Kendari, Indonesia
  • Asrul Sani Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Halu Oleo, Kendari
  • Herdi Budiman Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Halu Oleo, Kendari
  • Wayan Somayasa Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Halu Oleo, Kendari
  • Muhammad Kabil Djafar Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Halu Oleo, Kendari
  • Arman Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Halu Oleo, Kendari

DOI:

https://doi.org/10.33772/jmks.v4i2.93

Keywords:

Optimasi, Program Linear, Metode Simpleks, Metode Dual Simpleks, Metode Cutting Plane

Abstract

Penelitian ini membahas tentang penerapan metode cutting plane untuk optimalisasi keuntungan pada Aura Laundry House. Penelitian ini bertujuan untuk mengetahui model matematika optimalisasi keuntungan pada Aura Laundry House dan mengetahui penyelesaian optimalisasi keuntungan dengan menerapkan metode cutting plane pada Aura Laundry House. Metode cutting plane merupakan salah satu metode penyelesaian optimum yang menggunakan penambahan batas baru yang disebut gomory untuk menyelesaikan persamaan linear yang memiliki solusi tidak bulat atau pecahan agar bernilai bulat. Metode ini dipilih karena merupakan salah satu prosedur matematis yang dapat diterapkan untuk memaksimumkan keuntungan. Berdasarkan hasil yang diperoleh, jumlah pencucian yang optimal yaitu sebanyak 127 pasang sepatu, 6 pcs boneka, 183 kg pakaian, 20 pcs bedcover, 11 pcs karpet, dan 20 pcs selimut dengan keuntungan sebesar Rp3.338.489,00 sedangkan sebelum menggunakan metode cutting plane keuntungan yang diperoleh yaitu sebesar Rp1.213.809,00 sehingga tingkat selisih keuntungan yaitu sebesar Rp2.124.680,00.

Downloads

Published

2024-09-17

Issue

Vol. 4 No. 2 (2024): Mei-Agustus

Section

Articles

License

Copyright (c) 2024 Jurnal Matematika Komputasi dan Statistika

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Most read articles by the same author(s)

1 2 3 4 5 6 7 > >>