2. Лекции Практические и лабораторные занятия


Задачи с ограничениями-неравенствами



бет37/46
Дата06.01.2022
өлшемі0,77 Mb.
#11583
1   ...   33   34   35   36   37   38   39   40   ...   46
Байланысты:
УМКД метод матер МО и Исл опер

2. Задачи с ограничениями-неравенствами

Если в системе ограничений есть неравенства, то ее можно представить в виде Ах <= b. При этом число строк матрицы А может быть и меньше и больше числа ее столб­цов. Но мы будем рассматривать случай ограниченной ОДР, и поэтому для нас m > n.



В точке минимума х* некоторые ограничения могут вы­полняться как строгие неравенства (относительно них точка х* является внутренней); такие ограничения называются неактивными. А некоторые ограничения могут выполнять­ся как равенства (относительно них точка х* является гра­ничной); такие ограничения называются активными. Во внутренних точках ОДР все ограничения неактивны, а каж­дому граничному линейному многообразию соответствует свой набор активных ограничений. Вспомним, что в верши­нах многогранника в отсутствии вырожденности активно ровно n ограничений (но в каждой вершине это свой набор ограничений).

Существует много методов решения задач с линейными ограничениями. Они являются обобщением соответствую­щих методов безусловной оптимизации. В частности, как и для задач без ограничений, существуют методы первого и второго порядка. Мы рассмотрим только некоторые методы первого порядка.



Достарыңызбен бөлісу:
1   ...   33   34   35   36   37   38   39   40   ...   46




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет