Решение задачи линейного программирования

Рассмотрим задачу линейного программирования.Сверху ограничена на этом множестве, то задача (1) имеет решение.Являлась решением задачи (2) , необходимо и достаточно, чтобы в ней выполнялось условие.Метод исключения Жордана-Гаусса для системы линейных уравнений.Рассмотрим каноническую задачу ЛП.Множество планов в задаче (2) будем обозначать через.Планов задачи (1) не пусто и целевая функция.Это преобразование называется элементарным преобразованием.Таким образом, алгоритм симплекс-метода может быть представлен в следующей форме.Перейти на шаг 1.