Выбор исходного допустимого базисного решения

Пусть задача ЛП задана в стандартной форме, где ограничения имеют вид неравенств:

(); ().

Для перехода к канонической форме вводятся неотрицательные слабые переменные (), и ограничения принимают вид:

,

Тогда в качестве исходных базисных переменных выбираются (), число которых совпадает с числом уравнений m. При все они удовлетворяют условиям неотрицательности. Таким образом, исходное допустимое базисное решение:

(); ()

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

Пусть задача ЛП представлена в виде:

(n>m)

при ограничениях:

(); (), ().