Ограничение - тип - неравенство
Cтраница 3
 |
Остановка поиска в методе релаксации на гра пиде.| Остановка поиска. [31] |
Если на область изменения независимых переменных наложены ограничения типа неравенств, то при применении метода релаксации иногда могут возникать значительные трудности. В качестве примера можно привести случай, изображенный па рис. IX-10, когда поиск оптимума методом релаксации застревает в любой точке границы. Точно так же обстоит дело, если у целевой функции имеются овраги, направление которых не совпадает с осевыми. [32]
 |
Зависимость времени поиска оптимума методом релаксации. [33] |
Если на область изменения независимых переменных наложены ограничения типа неравенств, то при применении метода релаксации иногда могут возникать значительные трудности. В качестве примера можно привести случай, изображенный на рис. 1Х - Ю, когда поиск оптимума методом релаксации застревает в любой точке границы. Точно так же обстоит дело, если у целевой функции имеются овраги, направление которых не совпадает с осевыми. [34]
Во многих прикладных задачах на управление накладывается ограничение типа неравенства. Часто оптимальное управление в таких задачах имеет разрыв. Метод множителей Лагранжа не позволяет определить число и местоположения точек разрыва, и поэтому в этих случаях он неэффективен. Такие задачи легче решаются с помощью принципа максимума Понтрягина. [35]
Одна из вычислительных схем, гарантирующих соблюдение ограничений типа неравенств, состоит в том, что к целевой функции добавляется член, значения которого на траекториях, нарушающих ограничения, столь велики, что нарушения практически не могут происходить. [36]
Рассмотрим теперь, как будет влиять наличие ограничений типа неравенств ( 111 3) на применение обоих методов. Если ограничения типа неравенств накладываются также на зависимые переменные, то это сильно усложнит алгоритм поиска, поскольку во время поиска нужно будет следить за тем, чтобы некоторые функции от независимых переменных удовлетворяли ограничениям типа неравенств. [37]
Метод Мюррэя легко обобщается на случай с ограничениями типа неравенств. [38]
Следовательно, применяя метод штрафных функций при ограничениях типа неравенств, следует иметь в виду, что совпадение экстремумов Хв и X может быть и при конечных весах В. [39]
Поиск экстремума функционала / () при ограничениях типа неравенств обычно осуществляется по изложенному уже выше методу штрафных функций. [40]
 |
Схема тепловых потоков АХМ. [41] |
Физический смысл корней системы уравнений обеспечивается введением группы ограничений типа неравенств. [42]
Рассмотрим теперь особенности применения этого метода при наличии ограничений типа неравенств. [43]
Общие замечания относительно решения задачи линейного программирования с ограничениями типа неравенств. [44]
Ограничения типа равенств учитываются так же, как и ограничения типа неравенств. В действительности наличие большого числа ограничений скорее помогает, нежели мешает отысканию решения. [45]
Страницы: 1 2 3 4