Линейное программирование (стр. 4 из 8)
Поиск нового базисного решения осуществляется методом исключения переменных (метод Жордана-Гаусса). Этот процесс включает в себя вычислительные процедуры двух типов.
Тип 1. Формирование ведущего уравнения
Новая ведущая строка = предыдущая ведущая строка/ведущий элемент
Тип 2. Формирование остальных уравнений
Новое уравнение = предыдущее уравнение – (коэффициент ведущего столбца предыдущего уравнения)*(новая ведущая строка)
Новая симплекс-таблица, полученная после проведения рассмотренных операций:
xI – вводимая переменная (т.к. коэффициент в
-уравнении -1/2). Исключаемая переменная s1, (отношение 4/3 – минимальное). Снова проведём вычисления двух типов. Последняя симплекс-таблица соответствует оптимальному решению задачи, т.к. в -уравнении ни одна из небазисных переменных не фигурирует с отрицательными коэффициентами.