Оптимизационные задачи электроэнергетики. Костин В.Н. - 23 стр.

UptoLike

ВУЗ: 

СЗТУ | Санкт-Петербург

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

Рубрика: 

условиям (2.11) в том случае, когда свободные члены b
1
>0, b
2
>0 и
b
3
>0. Следовательно, условием получения допустимого решения
является неотрицательность свободных членов ограничений-
равенств.
Если все b
j
>0 (j=1,2,...m), то полученное решение является
допустимым. Далее осуществляется переход ко 2-му этапу метода.
Если среди свободных членов есть отрицательные, то выбирается
любой из них и соответствующая строка принимается в качестве
разрешающей. Базисная переменная, отвечающая разрешающей
строке, будет переводиться в разряд свободных.
Просматривается разрешающая строка. Из коэффициентов этой
строки выбираются отрицательные коэффициенты
. Если в
разрешающей строке нет отрицательных коэффициентов, то
оптимизационная задача не имеет решения. Если в разрешающей
строке имеется несколько отрицательных коэффициентов, то
выбирается любой из них и соответствующий этому коэффициенту
столбец принимается в качестве разрешающего.
Свободная переменная, соответствующая разрешающему
столбцу, будет переводиться в базис. Разрешающий коэффициент
находится на пересечении разрешающей
строки и разрешающего
столбца.
Выполняется пересчет всех коэффициентов табл. 2.3 по
правилам 1, 2 и 3 п. 2.2. Пересчету подвергаются и коэффициенты z
i
(i=1,2,...n) целевой функции и значение целевой функции, которое
находится в правом нижнем углу табл. 2.3. В силу принятой формы
записи таблицы значение целевой функции получается с обратным
знаком. Поэтому в соответствующей ячейке табл. 2.3 стоит
величина -Z.
Разрешающая строка выбрана по отрицательному коэффициенту
b
j
<0. Разрешающий столбец выбран по отрицательному коэффициенту
a
ji
<0, который и является разрешающим коэффициентом a
rr
. В
результате пересчета коэффициентов табл. 2.3 в соответствии с
правилом 2 п.2.2 (b
j
'=b
j
/a
rr
) новый свободный член b
j
' сменит знак и
станет положительным.
Вычислительная процедура, т.е. выбор разрешающих строки,
столбца и пересчет всех коэффициентов табл. 2.3, продолжается до
выполнения условия b
j
>0, j=1,2,...m, при котором полученное
решение будет допустимым.
Предположим, что допустимому решению соответствует
табл. 2.4. Переменные х
1
, х
4
и х
5
базисные, а переменные х
2
и х
3
свободные. Допустимое решение:
23

Страницы