Методы оптимизации. Рейзлин В.И. - 36 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

Таблица 3
C
1
=1 C
2
=-1
C
3
=-3
C
4
=0 C
5
=0 C
6
=0 i
Базис
C
базиса
A
0
A
1
A
2
A
3
A
4
A
5
A
6
1 A
3
-3 1 2 -1 1 1 0
0
2 A
5
0 3 -2
1
0 1 1 0
3 A
6
0 4 1 1 0 -1 0 1
m+1 Z
j
-C
j
-3
-7 4 0 -3 0 0
Подсчитаем новые элементы направляющей строки. Для этого старые
элементы направляющей строки разделим на разрешающий элемент (на
1
) и с
помощью полученной строки произведем одно преобразование по методу полных
исключений, т.е. прибавим ко второй и вычтем из третьей.
Значения в
1m
-й строке рассчитываются аналогично примеру 3.1.
В табл.3 получен второй опорный план
4;3;0;1;0;0
2
0
X ,
которому соответствует значение линейной функции
3Z
2
0
X . Второй план
не является оптимальным, так как оценка в
1m
-й строке
04CZ
22
.
Определяем
314,13min
02
. Число
1
, стоящее на пересечении
второго столбца и второй строки, является разрешающим элементом, вектор
5
A
исключается из базиса. Составляем третью симплексную таблицу (табл.4).
Таблица 4
C
1
=1 C
2
=-1
C
3
=-3
C
4
=0 C
5
=0 C
6
=0
I
Базис
C
базиса
A
0
A
1
A
2
A
3
A
4
A
5
A
6
1 A
3
-3 4 0 0 1 2 1
0
2 A
2
-1 3 -2 1 0 1 1 0
3 A
6
0 1
3
0 0 -2 -1 1
m+1 Z
j
-C
j
-15
1 0 0 -7 -4 0
В табл.4 получен третий опорный план
1;0;0;4;30
3
0
X ,
которому соответствует значение линейной функции
15Z
3
0
X . Третий план
так же не является оптимальным, так как
01CZ
11
. Составляется
следующая симплексная таблица (табл.5).
Таблица 5
C
1
=1 C
2
=-1
C
3
=-3
C
4
=0 C
5
=0 C
6
=0 i
Базис
C
базиса
A
0
A
1
A
2
A
3
A
4
A
5
A
6
1 A
3
-3 4 0 0 1 2 1
0
2 A
2
-1
311
0 1 0
31
31 32
3 A
1
1
31
1 0 0
21
31
31

Страницы