Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Свойства множества допустимых решений ЗЛП






Многогранные множества, многогранники, вершины

def. Множество точек пространства , координаты которых удовлетворяют уравнению

, где , называется гиперплоскостью Hab.

Или Hab =

def. Множества

, , (2)

порождаемые этой гиперплоскостью, называются (закрытыми) полупространствами.

def. Вектор a называется нормалью к гиперплоскости Hab, к ней ортогонален и направлен в сторону пространства H+ab

 
 

 

 


 

 

Если в соотношениях (2) знаки “³ ”, ”£ ” заменить на “> ”, ”< ”, получим открытые полупространства.

Алгоритм доказательства выпуклости некоторого множества .

1) записать множество Х в виде

Х = {x Î Rn | x удовлетворяют условиям S};

2) предположить, что точки (для них выполняются условия S);

3) показать, что выпуклая линейная комбинация этих двух точек

принадлежит Х,

то есть, используя тот факт, что точки удовлетворяют условиям S показать, что и их линейная выпуклая комбинация удовлетворяет тем же условиям.

 






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.