Математика, лежащая в основе симплекс-метода | Часть 4 | Некоторые основные результаты о выпуклых...
Автор: MathPod
Загружено: 2020-06-15
Просмотров: 16998
Описание:
В этом видео я доказал некоторые основные результаты о выпуклых множествах.
1. Объединение двух выпуклых множеств не является выпуклым (приведён контрпример),
2. Пересечение двух выпуклых множеств является выпуклым.
3. Многогранник, являющийся пересечением гиперплоскостей/полуплоскостей, является выпуклым; допустимая область — выпуклое множество.
Математическое обоснование симплекс-метода |Часть 3|: • Mathematics Behind Simplex Method |Part 3|...
Математическое обоснование симплекс-метода |Часть 2|: • Mathematics Behind Simplex Method |Part-2|...
Математическое обоснование симплекс-метода |Часть 1|: • Mathematics Behind Simplex Method |Part-1|...
Причина, по которой мы всегда можем найти оптимальное решение в угловой точке, — это фундаментальная теорема теории логики (LPP), и для доказательства этой теоремы нам необходимо предположение, что допустимая область является выпуклым множеством/выпуклым многогранником.
Таким образом, доказав, что допустимая область является выпуклым многогранником, мы представляем предварительное условие для фундаментальной теоремы теории логики (LPP).
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
