@phdthesis{digilib50974, month = {March}, title = {PRINSIP KERJA ALGORITMA DINKELBACH DAN TRANSFORMASI CHARNES COOPER DALAM MENYELESAIKAN MASALAH PEMROGRAMAN FRAKSIONAL LINEAR}, school = {UIN SUNAN KALIJAGA YOGYAKARTA}, author = {NIM.: 18106010029 Evira Dian Safitri}, year = {2022}, note = {Pembimbing: Dr. Muhammad Wakhid Musthofa, S.Si., M.Si}, keywords = {Pemrograman Fraksional Linear, Algoritma Dinkelbach, Transformasi Charnes Cooper.}, url = {https://digilib.uin-suka.ac.id/id/eprint/50974/}, abstract = {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.} }