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

UptoLike

ВУЗ: 

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

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

Рубрика: 

4 6 8
0 0 1 0
150
-1 -1 -1
0 0 0 1
-15
8 11 12
0 0 0 0
-Z=0
Исходное решение:
свободные переменные х
1
= х
2
= х
3
= 0;
базисные переменные: х
4
=50, х
5
=100, х
6
=150, х
7
= -15;
значение целевой функции Z=0.
В исходном решении имеем отрицательную переменную х
7
= -15.
Граничные условия не выполняются. Исходное решение не является
допустимым.
Четвертую строку (строку с отрицательным свободным
членом b
4
=-15) принимаем в качестве разрешающей. Базисную
переменную х
7
, находящуюся в разрешающей строке, будем
переводить в разряд свободных.
Просматриваем разрешающую строку. Из трех отрицательных
коэффициентов этой строки произвольно выбираем коэффициент -1
при переменной х
3
и третий столбец табл. 2.5 принимаем в качестве
разрешающего. Свободную переменную х
3
будем переводить в базис.
Разрешающий коэффициент, находящийся на пересечении
разрешающей строки и разрешающего столбца выделен.
Производим пересчет всех коэффициентов табл. 2.5 по правилам
1, 2 и 3 п. 2.2. В результате пересчета получим табл. 2.6, отвечающую
новому решению.
Т а б л и ц а 2.6
x
1
x
2
х
3
х
4
х
5
х
6
х
7
b; Z
-1 -1
0 1 0 0
3 5
2 1,5
0 0 1 0
4 40
-4 -2
0 0 0 1
8 30
1 1
1 0 0 0
-1 15
-4 -1
0 0 0 0
12 -Z=-180
В новом решении:
свободные переменные х
1
=0, х
2
=0, х
7
=0;
базисные переменные х
3
=15, х
4
=5, х
5
=40, х
6
=30;
значение целевой функции Z = 180.
28

Страницы