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