Задача мінімізації кусково-лінійної функції при обмеженнях, заданих системою лінійних рівнянь, та додатковому обмеженню на норми допустимих розв’язків

Abstract

Задачі оптимізації природним чином виникають у практичній діяльності, адже доводиться організовувати її найкращим чином, вибираючи оптимальний з кількох або нескінченної кількості можливих способів здійснення цієї діяльності. Відшукання такого способу математичними методами приводить до необхідності досліджувати та розв’язувати оптимізаційні задачі. Часто цільова функція в задачах мінімізації є функцією типу максимуму кількох функцій. Серед таких задач є задачі мінімізації максимуму кількох лінійних функцій (задачі мінімізації кусково-лінійної функції) при обмеженнях, від яких залежить ця функція. Робота присвячена задачі мінімізації кусково-лінійної функції при обмеженнях, заданих системою лінійних рівнянь, та додатковому обмеженню на норми її допустимих розв’язків.