Publikace na Matematicko-fyzikální fakulta |
2020
Abstrakt
This paper deals with the fractional linear programming problem in which input data can vary in some given real compact intervals. The aim is to compute the exact range of the optimal value function.
A method is provided for the situation in which the feasible set is described by a linear interval system. Moreover, certain dependencies between the coefficients in the nominators and denominators can be involved.
Also, we extend this approach for situations in which the same vector appears in different terms in nominators and denominators. The applicability of the approaches developed is illustrated in the context of the analysis of hospital performance.