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

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

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

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

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

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

 


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