Пусть на прямой (9) выбраны какие-нибудь точки
Определение. Множество точек прямой, удовлетворяющих неравенством
Если точка
Точка, в которой
Определение. Множество точек действительного аффинного пространства называется выпуклым, если вместе с каждыми двумя своими точками
Простейшими примерами выпуклых множеств могут служить: отрезок, плоскость любой размерности, все пространство
Множество, состоящее из одной точки, и пустое множество также считается выпуклыми.
Из определения следует, что пересечение любой совокупности выпуклых множеств само является выпуклым множеством. В самом деле, если точки
Пусть в пространстве дана произвольная гиперплоскость
Гиперплоскость (11) развивает пространство на две части, называемые открытыми полупространствами. Их точки характеризуются неравенствами
Присоединяя к открытому полупространству гиперплоскость (11), мы получим так называемое замкнутое полупространство. Одно из них состоит из точек, координаты которых удовлетворяют неравенствам.
Существенно, что рассматриваемое пространство является действительным.
Каждое полупространство является выпуклым множеством.
Таким образом произвольная точка
Определение. Пересечение конечного числа полупространств (если оно не пустое) называется выпуклым многогранником.
Ограничимся рассмотрением многогранников, образованных пересечением замкнутых полупространств. С наглядной точки зрения выпуклый многогранник представляет собой кусок пространства, высеченный несколькими гиперплоскостями. (
Рис. 23 Рис. 24
Может быть так, что многогранник целиком содержится в некоторой
Многогранник называется
0
Где
Часть параллелепипеда (0