Новости    Библиотека    Байки    Ссылки    О сайте


предыдущая главасодержаниеследующая глава

2.11. Множества с вогнутыми ограничениями

В задачах математического программирования допустимые множества, то есть множества, на которых рассматриваются экстремальные задачи, обычно имеют вид


или, в общем случае,


где fi (х) - заданные вогнутые функции, аi - заданные векторы, а bi - заданные числа.

Нетрудно видеть, что множество X выпукло. В самом деле, пусть x, y ∈Х; тогда


и так как fi вогнуты, то для всех α∈[0, 1] будет


то есть αx + (1-α)y ∈Х.

предыдущая главасодержаниеследующая глава





Пользовательский поиск


Диски от INNOBI.RU




© Злыгостев Алексей Сергеевич, подборка материалов, оцифровка, статьи, оформление, разработка ПО 2001-2017
При копировании материалов проекта обязательно ставить активную ссылку на страницу источник:
http://informaticslib.ru/ "InformaticsLib.ru: Информатика"