пользователей: 27046
предметов: 11666
вопросов: 212701
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

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

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

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

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

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

 


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