eprintid: 50974
rev_number: 12
eprint_status: archive
userid: 12241
dir: disk0/00/05/09/74
datestamp: 2022-05-13 03:31:52
lastmod: 2022-05-13 03:31:52
status_changed: 2022-05-13 03:31:52
type: thesis
metadata_visibility: show
contact_email: sophanshofwan@gmai;.com
creators_name: Evira Dian Safitri, NIM.: 18106010029
title: PRINSIP KERJA ALGORITMA DINKELBACH DAN TRANSFORMASI
CHARNES COOPER DALAM MENYELESAIKAN MASALAH
PEMROGRAMAN FRAKSIONAL LINEAR
ispublished: pub
subjects: Matematika
divisions: jur_pemat
full_text_status: restricted
keywords: Pemrograman Fraksional Linear, Algoritma Dinkelbach, Transformasi Charnes Cooper.
note: Pembimbing: Dr. Muhammad Wakhid Musthofa, S.Si., M.Si
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.
date: 2022-03-25
date_type: published
pages: 120
institution: UIN SUNAN KALIJAGA YOGYAKARTA
department: FAKULTAS SIANS DAN TEKNOLOGI
thesis_type: skripsi
thesis_name: other
citation:   Evira Dian Safitri, NIM.: 18106010029  (2022) PRINSIP KERJA ALGORITMA DINKELBACH DAN TRANSFORMASI CHARNES COOPER DALAM MENYELESAIKAN MASALAH PEMROGRAMAN FRAKSIONAL LINEAR.  Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/50974/1/18106010029_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/50974/2/18106010029_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf