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

UptoLike

ВУЗ: 

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

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

Рубрика: 

a
rj
- коэфффициент, лежащий на пересечении разрешающей строки
и j-го столбца.
2. Все коэффициенты разрешающей строки делятся на
разрешающий коэффициент а
rr
. Разрешающий коэффициент при этом
становится равным единице а
rr
=1.
3. Все коэффициенты разрешающего столбца, кроме
разрешающего коэффициента, заменяются нулями.
Таким образом, переход от одного решения к другому
заключается в пересчете коэффициентов системы уравнений по
правилам 1, 2 и 3, изложенным выше.
При решении реальных оптимизационных задач удобно
пользоваться табличной формой записи систем уравнений.
Запишем исходную систему (2.4) в виде табл. 2.1, выделив
разрешающие строку и
столбец.
Т а б л и ц а 2.1
х
1
х
2
х
3
х
4
х
5
b
a
11
a
12
1 0 0
b
1
а
21
a
22
0 1 0
b
2
а
31
a
32
0 0 1
b
3
Пересчитав по правилам 1, 2 и 3 коэффициенты этой таблицы,
получим новую таблицу 2.2, отвечающую преобразованной системе
(2.7).
Т а б л и ц а 2.2
x
1
х
2
х
3
х
4
х
5
b
1
а'
12
=a
12
/a
11
а'
13
=1/a
11
0 0
b'
1
=b
1
/a
11
0
а'
22
=a
22
-a
21
a
12
/a
11
а'
23
=0-a
21
.
1
/a
11
1 0
b’
2
=b
2
- a
21
b
1
/a
11
0
а'
32
=a
32
-a
31
a
12
/a
11
а'
33
=0-
a
31
.
1/a
11
0 1
b’
3
=b
3
- a
31
b
1
/a
11
В таблицах 2.1 и 2.2 базисные переменные и коэффициенты при
них выделены жирным шрифтом.
2.3. Симплекс-метод
Симплекс-метод является универсальным аналитическим
методом решения задач линейного программирования. Симплекс –
понятие геометрическое, означающее совокупность вершин
многомерного тела. Идея симплекс-метода заключается в
последовательном переборе решений – в последовательном переходе
21

Страницы