Об одном методе решения общей задачи дробно-линейного программирования

Описан метод решения задачи максимизации минимума из m дробно-линейных функций на многограннике. Каждый шаг метода требует однократной максимизации дробно-линейной функции на многограннике, а также решения одной задачи линейного и одной квадратичного программирования с m переменными. Шаг k завершается отысканием точки многогранника, отстоящей от искомого решения по функционалу на величину \Delta k, которая допускает оценку сверху порядка О(k-1/2).