Safitri, Evira Dian
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Penerapan algoritma Dinkelbach dan transformasi Charnes Cooper pada pemrograman fraksional linear di UD Bintang Furniture Musthofa, Muhammad Wakhid; Safitri, Evira Dian
Majalah Ilmiah Matematika dan Statistika Vol 22 No 2 (2022): Majalah Ilmiah Matematika dan Statistika
Publisher : Jurusan Matematika FMIPA Universitas Jember

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/mims.v22i2.31615

Abstract

Linear fractional programming is a special case of non-linear programming with an objective function consisting of the ratio of two linear functions. The problem can be solved using the Dinkelbach algorithm and the Charnes Cooper transformation. The essence of these two methods is to convert the problem of linear fractional programming into a linear programming problem which then provides an optimal value of each variable in its objective function. In this study, we will solve the problem of linear fractional programming at UD Bintang Furniture, that is to determine the optimal value of the comparison between profits and production costs of the company. The results show that the Dinkelbach algorithm method requires more iterations than Charnes Cooper's transformation. Despite this, both methods produce the same optimal value. Keywords: Linear fractional programming, Dinkelbach algorithm, Charnes Cooper transformation. MSC2020: 90C32