Penyelesaian pemrograman pecahan linear dengan metode Charnes-Cooper dan metode Hasan-Acharjee

Abstract

Permasalahan di kehidupan sehari-hari tidak selalu berupa pemrograman linear, bisa juga permasalahan pemrograman pecahan linear. Pemrograman pecahan linear dapat ditemukan pada permasalahan ekonomi, seperti analisis rasio profitabilitas, rasio likuiditas, rasio hasil penjualan dengan modal, dan lain sebagainya. Salah satu metode untuk menyelesaikan pemrograman pecahan linear adalah metode Charnes-Cooper. Metode Charnes-Cooper menambahkan variabel baru, sehingga menjadi bentuk pemrograman linear. Selain metode Charnes-Cooper, pemrograman pecahan linear dapat diselesaikan dengan metode Hasan-Acharjee. Proses perhitungan metode Charnes-Cooper akan dibandingkan dengan metode Hasan-Acharjee secara manual. Ternyata, banyaknya iterasi pada metode Hasan-Acharjee lebih sedikit daripada metode Charnes-Cooper. Pengaplikasian dari kedua metode tersebut akan diterapkan pada permasalahan suatu perusahaan mebel. Perusahaan ingin mengetahui perbandingan antara hasil penjualan dengan total biaya yang dikeluarkan oleh perusahaan, serta nama dan banyaknya jenis kayu yang sebaiknya diproduksi. Permasalahan tersebut diselesaikan dengan metode Charnes-Cooper dan metode Hasan-Acharjee. Solusi optimal yang diperoleh dari kedua metode adalah sama, yang penyelesaiannya dibantu dengan perangkat lunak LINGO.