Аннотация:
Рассматривается задача минимизации функции максимума линейной и дробно-линейной функций на выпуклом многограннике в конечномерном пространстве, к которой сводятся многие оптимизационные задачи, возникающие при автоматизированном управлении различными объектами. Устанавливаются свойства указанной функции максимума, на основе которых предлагается конечный метод нахождения минимума этой функции на выпуклом многограннике, легко реализуемый на ЭВМ с помощью стандартных алгоритмов линейно-алгебраических операций. Обсуждаются некоторые обобщения рассматриваемой задачи.