Выпуклые множества и функции

из "Экономическая школа Том 1 Часть 1 "

При исследовании экономических явлений математическими методами весьма значительным оказывается такое свойство многих множеств и функций, как выпуклость. Характер поведения многих экономических объектов связан с тем, что определенные зависимости, описывающие эти объекты, являются выпуклыми. С выпуклостью функций и множеств часто связано существование или единственность решения экономических задач на этом же свойстве основаны многие вычислительные алгоритмы. [c.183]
Справедливость многих утверждений, относящихся к выпуклым множествам и функциям, совершенно ясна, они почти очевидны. В то же время их доказательство зачастую очень сложно. Поэтому здесь будут изложены некоторые основные факты, связанные с выпуклостью, без доказательств, в расчете на их интуитивную убедительность. [c.183]
Любая геометрическая фигура на плоскости может рассматриваться как множество точек, принадлежащих этой фигуре. Одни множества (например, круг, прямоугольник, полоса между параллельными прямыми) содержат и внутренние, и граничные точки другие (например, отрезок, окружность) состоят только из граничных точек. [c.183]
Множество точек на плоскости называется выпуклым, если оно обладает следующим свойством отрезок, соединяющий любые две точки этого множества, целиком содержится в этом множестве (рис. 1). [c.183]
Примерами выпуклых множеств являются треугольник, отрезок, полуплоскость (часть плоскости, лежащая по одну сторону от какой-либо прямой), вся плоскость. Другие примеры выпуклых множеств приведены на рис. 2а. На рис. 26 приведены примеры невыпуклых множеств. [c.183]
Множество, состоящее из одной-единственной точки, и пустое множество, не содержащее ни одной точки, по принятому соглашению, также считаются выпуклыми. Во всяком случае, в этих множествах невозможно провести отрезок, соединяющий какие-то точки этих множеств и не принадлежащий этим множествам целиком, — в них вообще невозможно выбрать две точки. Поэтому их включение в число выпуклых множеств не приведет к противоречию с определением, а для математических рассуждений этого достаточно. [c.184]
Отделяющие прямые Рис. 4. [c.184]
Важным свойством выпуклых множеств является их отделимость если два выпуклых множества не имеют общих внутренних точек, то плоскость можно разрезать по прямой таким образом, что одно из множеств будет целиком лежать в одной полуплоскости, а другое — в другой (на линии разреза могут располагаться точки обоих множеств). Отделяющая их прямая в одних случаях оказывается единственно возможной, в других — нет (рис. 3). [c.184]
Введем на плоскости систему декартовых координат х, у. Теперь у нас появилась возможность рассматривать различные фигуры как множества таких точек, координаты которых удовлетворяют тем или иным уравнениям или неравенствам (если координаты точки удовлетворяют какому-либо условию, будем для краткости говорить, что сама точка удовлетворяет этому условию). [c.185]
Таким образом, решение системы линейных уравнений и неравенств — всегда выпуклое множество. [c.185]
Придумайте системы неравенств, решениями которых будут а) параллелограмм б) внутренность угла в) полоса между двумя параллельными прямыми г) единственная точка д) пустое множество. [c.186]
Приведенное определение является вполне строгим и может быть однозначно переведено на аналитический язык. [c.186]
Во-первых, функция / (х) должна иметь выпуклую область определения — отрезок, луч или всю прямую. [c.186]
Таким образом, функция/Сх), заданная на выпуклом множестве, выпукла вниз, если она обладает следующим свойством для любых двух чисел х и хг из области определения функции и любого числа А из отрезка [0,1 ] выполняется неравенство (3). [c.187]
Аналогично можно определить и функции, выпуклые вверх для этого нужно знаки неравенства (3) и (4) заменить на противоположные. [c.187]

Вернуться к основной статье