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

Общий вид системы управлений имеющей допустимое базисное решение , получим и (7), переписав его:

; αi0≥0, . (10)

Здесь каждая переменная, принятая за базисную входит только в одно из уравнений с коэффициентом «+1». Если такие переменные найдутся в каждом из уравнений системы (1), то они и составят первоначальный допустимый базис.

Если в некоторых уравнениях таких переменных нет, то поступаем так. Выписываем уравнения с переменными, которые можно принять за базисные. Обозначим их . В остальных m-s уравнениях вводим искусственные базисные переменные , k=s+1,…m ≥0.

(11)

Чтобы полученная система совпадала с исходной в окончательном решении должны обратится в нуль. Для того их вводят в выражения для q/ с достаточно большими коэффициентами.

< Предыдущая		Следующая >