О ДОСТАТОЧНЫХ УСЛОВИЯХ РАЗРЕШИМОСТИ НЕСОБСТВЕННЫХ ЗАДАЧ ЛП 1-ГО РОДА ПОСЛЕ МАТРИЧНОЙ КОРРЕКЦИИ ИХ ДОПУСТИМОЙ ОБЛАСТИ ПО МИНИМУМУ ВЗВЕШЕННОЙ ЕВКЛИДОВОЙ НОРМЫ С УЧЕТОМ СТРУКТУРНЫХ ОГРАНИЧЕНИЙ

рассмотрена проблема матричной коррекции пары взаимно двойственных несобственных задач линейного программирования (ЛП) с прямой несобственной задачей 1-го рода по минимуму взвешенной евклидовой нормы в случае. Причем заданы позиции элементов с запретом коррекции. Сформулированы и доказаны достаточные условия существования решения указанной проблемы, которые позволяют последовательно свести её к задаче матричной коррекции системы ограничений прямой ЛП, вспомогательной задаче минимизации с условием неотрицательности аргумента и, окончательно, к задаче безусловной минимизации почти всюду непрерывной и дифференцируемой функции. Получены аналитические формулы для вычисления градиента указанной функции. Приведены результаты решения модельной задачи средней размерности с разреженной матрицей коэффициентов, иллюстрирующие сходимость по аргументу и целевой функции, а также распределение относительных поправок элементов

• Хвостов М.Н.

• Прикладные науки. Медицина. Технология

• Естественные науки
• Физико-математические науки