Penerapan algoritma Dinkelbach dan transformasi Charnes Cooper pada pemrograman fraksional linear di UD Bintang Furniture
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 pro...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Department of Mathematics FMIPA University of Jember
2022-09-01
|
| Series: | Majalah Ilmiah Matematika dan Statistika |
| Online Access: | https://jurnal.unej.ac.id/index.php/MIMS/article/view/31615 |
| Summary: | 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 |
|---|---|
| ISSN: | 1411-6669 2722-9866 |