
 
204
в базис (правило выбора разрешающего столбца): на каждом шаге в базис 
вводится переменная, дополнительная к базисной переменной, выведенной 
из базиса на предыдущем шаге. 
В  качестве  переменной,  выводимой  из  базиса,  выбирается 
переменная w
k 
, для которой отношение свободного члена ограничения q
k
 к 
коэффициенту  ограничения  в разрешающем столбце m
ks
 минимально для 
всех  положительных  коэффициентов (правило  выбора  разрешающей 
строки): 
)0,(min >∀=
is
is
i
i
ks
k
m
m
q
m
q
. 
На третьем шаге согласно правилу выбора разрешающего столбца в 
базис вводится переменная z
k
 и т.д. 
Решение  достигается  тогда,  когда  при  очередном  симплексном 
преобразовании  оказывается,  что  k=s,  т.е.  номер  разрешающей  строки 
становится  равным  номеру  строки  с  максимальным  по  модулю 
отрицательным  свободным  членом  ограничений (условие  последнего 
перед  остановом  симплексного  преобразования).  При  этом  переменная  z
0
 
выводится из базиса, принимает нулевое значение, что и свидетельствует о 
нахождении допустимого решения задачи о линейной дополнительности. 
 
10.  Автоматизация типовых технологических процессов [3, 18] 
10.1.  Регулирование основных параметров технологических процессов 
 
Регулирование расхода жидкости или газа 
Объектом регулирования является трубопровод. Скорость жидкости 
в трубопроводе определяется уравнением Бернулли: 
γρ
p
gc
p
cv
∆
=
∆
= 22
 , 
где   v – скорость жидкости, 
(313)