The repository administrator has not yet configured an RDF license.
PRINSIP KERJA ALGORITMA DINKELBACH DAN TRANSFORMASI CHARNES COOPER DALAM MENYELESAIKAN MASALAH PEMROGRAMAN FRAKSIONAL LINEAR
Pemrograman Fraksional Linear (PFL) merupakan suatu kasus khusus dari Non Linear Programming (NLP) dengan fungsi objektif terdiri atas rasio dua fungsi linear. Untuk menyelesaikan masalah PFL digunakan metode Algoritma Dinkelbach dan Transformasi Charnes Cooper. Algoritma Dinkelbach bekerja dengan cara mendefinisikan fungsi baru pada fungsi objektif sehingga menghasilkan fungsi objektif yang linear dengan kendala yang serupa. Sedangkan Transformasi Charnes Cooper bekerja dengan cara mengganti variabel pada masalah PFL menjadi variabel baru pada fungsi objektif maupun fungsi kendala. Inti dari kedua metode ini yaitu mengubah masalah PFL menjadi masalah Linear Programming (LP) yang kemudian dapat diselesaikan nilai optimal serta nilai variabel menggunakan software WinQSB. Penelitian ini akan menggunakan data dari UD Bintang Furniture yang bergerak di bidang produksi mebel yaitu produksi lemari. Masalah PFL pada perusahaan ini adalah menentukan nilai optimal dari perbandingan antara keuntungan dan biaya produksi perusahaan. Dengan menggunakan metode Algoritma Dinkelbach dan Transformasi Charnes Cooper diperoleh rasio perbandingan antara keuntungan dan biaya produksi yaitu 1:0,68. Namun, proses perhitungan dalam mencari nilai optimal, Algoritma Dinkelbach membutuhkan iterasi lebih banyak daripada Transformasi Charnes Cooper.
FAKULTAS SIANS DAN TEKNOLOGI, UIN SUNAN KALIJAGA YOGYAKARTA
PRINSIP KERJA ALGORITMA DINKELBACH DAN TRANSFORMASI CHARNES COOPER DALAM MENYELESAIKAN MASALAH PEMROGRAMAN FRAKSIONAL LINEAR (Text)
PRINSIP KERJA ALGORITMA DINKELBACH DAN TRANSFORMASI CHARNES COOPER DALAM MENYELESAIKAN MASALAH PEMROGRAMAN FRAKSIONAL LINEAR (Other)
HTML Summary of #50974 PRINSIP KERJA ALGORITMA DINKELBACH DAN TRANSFORMASI CHARNES COOPER DALAM MENYELESAIKAN MASALAH PEMROGRAMAN FRAKSIONAL LINEAR
Matematika