Схема 1. -Пусть в целевой функции перед небазисной переменной xj коэффициент сj > 0

- Пусть в целевой функции перед небазисной переменной x_j коэффициент с_j > 0. Тогда для всех положительных коэффициентов a_ij, стоящих перед переменной x_j в системе ограничений, вычисляют разрешающий коэффициент по формуле:

r_{i =} , где b_i - свободный член в i-ом уравнении.

- Среди всех разрешающих коэффициентов находят минимальный. Пусть r_p = min (r_i ). Тогда в p -ом уравнении путем эквивалентных преобразований выделяют переменную x_j.

- Теперь переменная x_j будет являться базисной. Получили новое базисное решение. Его необходимо проверить на оптимальность. При этом из целевой функции исключают переменную x_j, выразив ее через небазисные переменные в p -ом уравнении.

6 шаг: сформулировать выводы по результатам решения З.Л.П.