Discrete Optimization of Linear Fractional Functionals

Abstract

The solution of a set of applied problems is reduced to the solution of problems of fractional-linear discrete optimization. Including economic, medical tasks, tasks of placing objects, etc. The article proposes the fastest method for solving an unconditional discrete-fractional-linear optimization problem, determines the optimality conditions of the selected solution. Based on these conditions of optimality, a new method and algorithm are proposed.