Linear-fractional programming: problems of optimization of inhomogeneous flows in the generalized networks

Abstract

Here we consider the linear-fractional non-homogeneous flow programming optimization problem with additional constraints of general kind. We obtain the increment of the objective function using network properties of the problem and principles of decomposition of a support. In the received formulas for calculation of reduced costs only the part of system of potentials is used.