FRACTIONAL PROGRAMMING

Authors

  • Ivana Bojović Autor
  • Nebojša Ralević Autor

DOI:

https://doi.org/10.24867/01JV02Bojovic

Keywords:

linear and nonlinear programming, fractional programming, simplex method

Abstract

The research topic of this papaer is to look at the nonlinear optimization theory and algorithms useful for solving the problem of fractional programming, with particular reference to the approximation of nonlinear problems to linear, as well as solving the problem of linear programming, where the greatest attention is devoted to the simplex method. Fractional linear programming (FLP) is a method for obtaining a nonlinear programming problem class solution where objective function can be represented as the quotient of two new functions, assuming that the function in the denominator on its domain does not reach a zero value. Constraints can be in a linear or nonlinear form. The authors have opted to show the essence of the FLP model IN which the given constraints are linear. Fractional programming problems often arise in practice, especially in economic optimization.

References

[1] V. Vujičić, M. Ašić, N. Miličić, "Matematičko programiranje", Matematički institut, Beograd, (1980).
[2] S. Zlobec, J. Petrić, "Nelinearno programiranje", Naučna knjiga, Beograd, (1989).
[3] I.M. Stancu - Minasian, "Fractional Programming", Centre for mathematical Statistics, The Romanian Academy, Bucharest, (1997).
[4] I. Kuzmanović, K. Sabo, "Linearno programiranje", Sveučilište Josipa Jurja Strossmayera u Osijeku – Odjel za matematiku, Osjek,(2016).
[5] D. Barkovic, "Operacijska istraživanja", Ekonomski fakultet - Osjek, Osjek, (2001).
[6] G. Giorgi, T.H. Kjeldesen, "Traces And Emergence of Nonlinear Programming", Birkhauser, Roskilde, (2014).
[7] V. Kovačević - Vujičić, "Operaciona istraživanja, Nelinearno programiranje - materijal za predavanja", Fakultet organizacionih nauka, Beograd, strane 2-16, (2009).
[8] I. Aganovic, K. Veselić, "Matematičke metode i modeli", Sveucilište Josipa Jurja Strossmayera u Osijeku – Odjel za matematiku, Osjek,(2009).
[9] Lj. Kocić, G. Milovanovic, S. Marinković, "Operaciona istraživanja", Elektronski fakultet, Niš, (2008).
[10] S. Boyd, L.Vandenberghe, Convex Optimization", CambridgeUniversity Press, NewYork, (2004).
[11] M. Ivanovic, "Nelinearno programiranje - materijal sa vežbi", Matematčki fakultet, Beograd,strane 4-12, (2013).
[12] M. Šovljanski, "Primena linearnog programiranja u rešavanju igara nulte sume", Prirodno – matematički fakultet, Novi Sad, strane 8-26, (2011).
[13] G. Milovanović, P. Stanimirović, "Simbolička implemen-tacija nelinearne optimizacije", Naučna knjiga, Niš, (2002).

Published

2019-01-30