Aplikasi metode Simpler Primal Dual untuk menentukan Komposisi Produk dan Optimasi Laba: Studi kasus di CV. Samhong Tulungagung

ABSTRAK

Setiap perusahaan yang bergerak di bidang jasa, dagang maupun industri mempunyai tujuan yang sama, yaitu mendapatkan laba seoptimal mungkin dengan memanfaatkan sumber-sumber ekonomi yang terbatas secara efektif dan efisien.

Banyak metode yang dapat digunakan untuk menyelesaikan masalah optimasi laba tersebut, salah satunya dengan program linier (linier programming). Salah satu pemecahan masalah program linier adalah dengan menggunakan metode simpleks method, dalam metode simpleks terdapat banyak sekali proses perhitungan, salah satunya dengan menggunakan perhitungan primal dual dimana setelah data diubah kedalam bentuk variabel dan angka maka diperoleh keuntungan yang lebih optimal.

Dari hasil perhitungan dengan menggunakan metode simpleks primal dual di CV. Samhong Tulungagung diperoleh laba optimal, yaitu Rp٠35٠155.ooo,- lebih banyak dibandingkan dengan pendapatan dari penjualan sebelumnya dengan menggunakan ketersediaan bahan baku yang sama dan dengan hanya memproduksi tipe I dan tipe III saja tampa memproduksi tipe II.