Применение методов теории графов и линейного программирования для решения производственных и технологических задач. Веткасов Н.И - 34 стр.

UptoLike

Составители: 

Рубрика: 

Выразим целевую функцию через новые свободные переменные:
(21)
Из уравнений (21) видно, что максимум целевой функции не достигнут,
т.к. переменные х
2
, Хз, Х4 входят в уравнение (21) со знаком "+". Следова
тельно, одну из свободных переменных например Хз, необходимо
перевести в базисную переменную, а базисную Хб - в свободную. Новый ба
зис образуют при этом переменные
Разрешим уравнения (20) относительно новых базисных переменных: