Преобразование исходной задачи ЛП

Дана задача ЛП (1). Целевую функцию запишем в виде:

Пусть

Задача ЛП запишем в виде:

(0 строка)

(2)

Базисных положительных переменных m, внебазисных нулевых – n-m:

искомый вектор .

Выражение базисных переменных через внебазисные

Пусть известен некоторый базис и базисные переменные выражены через внебазисные с помощью метода Жордана – Гаусса:

( – нулевая строка)

(3)

Выражение базисных переменных через внебазисные

Поскольку имеем базисных положительных переменных m, а внебазисных нулевых n-m, то:

выражение базисных переменных через внебазисные

При применении метода Жордана – Гаусса необходимо выбрать главную строку и главный столбец .