Enhancement of the Supplementary Method for Solving Problems in Partial Linear Programming

Dina Saad Faraj

doi:10.62383/bilangan.v2i4.203

Authors

Dina Saad Faraj Al-Nahrain University

DOI:

https://doi.org/10.62383/bilangan.v2i4.203

Keywords:

Supplementary Method, Partial LPP, Fractional Linear Programming Problems FLPP

Abstract

The presented paper introduces an enhanced approach to find the available solution(s) for fractional linear programming problems (FLPP). While the common approach relies on considering the elements at the numerator and denominator to construct tables D₁ and D₂, followed by finding theirs and the Ze values, the new approach could be used to minimize the tables and decrease the calculation times and complicity.

Downloads

Download data is not yet available.

References

Bitran, G. R., & Novaes, A. G. (1973). Linear programming with a fractional objective function. University of Sao Paulo, Brazil, 21, 22–29.

Hassan, I. H., Mitilf, R. J., & Jaber, W. K. (2019). Development cutting plane method to find optimal integer solution for fuzzy linear programming problems. New Trends in Mathematical Sciences, 7(3), 350–355.

Jaber, W. K. (2017). Total penalty cost in the fuzzy schedule on parallel machines. International Journal of Mathematical Sciences and Engineering Applications, 11(2), 75–84.

Jaber, W. K. (2020). Solve bounded fractional linear programming by dynamic programming. Test Engineering and Management Journal, 83, 13158–13164.

Jaber, W. K. (2020). Solve fractional linear programming by using branch and bound method. Test Engineering and Management Journal, 83, 13165–13171.

Jaber, W. K., & Hassan, A. A. (2009). The development method of approximation the objective function to solve fractional L.P. Journal of Al-Anbar University for Pure Science, 3(3).

Lenstra, K. (2001). Fractional linear programming, linear time dynamic-programming, algorithms for new classes of restricted TSPS: A computational study. Journal on Computing, 13(1).

Swarup, K. (1962). Linear fractional programming. Operations Research, 10, 380–387.