Алгоритм определения первоначального допустимого базисного решения.

В качестве базисных переменных на I шаге выбираются дополнительные балансовые переменные. Тогда:

1. Если каждая балансовая переменная входит в уравнение системы ограничений с тем же знаком, что и свободный член, стоящий в правой части уравнения, то сразу на I шаге мы получим допустимое базисное решение.

2. Если первое базисное решение получилось недопустимым, т.е. не все , то рассматриваем уравнение, содержащее отрицательный свободный член (любое, если их несколько), и переводим в базисные ту свободную переменную, которая в это уравнение входит с положительным коэффициентом (любую, если их несколько). Такие шаги повторяем до тех пор, пока не достигается допустимое базисное решение.

3. Если базисное решение недопустимое, а в уравнении, содержащим отрицательный свободный член, и отсутствует свободная переменная с положительным коэффициентом, то в этом случае допустимое базисное решение получить невозможно, т.е. условия задачи противоречивы.

Не нашли, что искали? Воспользуйтесь поиском: