Аннотация:
Рассматривается задача максимизации минимального процента выполнения плановых заданий объектом, математическая модель которого описывается системой линейных неравенств, причем вектор правой части этой системы (плановых заданий) принадлежит выпуклому многограннику специального вида. Предлагается весьма просто реализуемый на ЭВМ метод нахождения крайних точек указанного многогранника, необходимых для сведения исходной нелинейной задачи планирования к задаче линейного программирования, а также обсуждается возможность применения методов одномерной оптимизации для приближенного решения рассматриваемой задачи планирования.