пользователей: 21281
предметов: 10473
вопросов: 178149
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

I семестр:
» МОР
» Философия

теорема каратеодори.теорема о решении злп.теорема о вершине

теорема каратеодори: Любая точка x выпуклого многогранника может быть представлена в виде выпуклых линейных комбинаций его вершин.

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

теорема о вершине:для того чтобы точка x была вершиной области ограничения злп в канонической форме необходимо и достаточно чтобы эта точка была решением системы уравнений Ax=b заданной в ограничениях задачи методом гаусса в котором все свободные переменные равны нулю а базис.неотрицат.

 


хиты: 285
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2016. All Rights Reserved. помощь