Элементы теории двойственности. Чернышова Г.Д - 22 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

22
842
5321
-
=
+
-
+
-
uxxx
0
³
i
x , 3,1=i .
–2 0 -1 0 0
B
C
B b
1
A
2
A
3
A
4
A
5
A
Q
0
0
4
A
5
A
–8
–1
–1
–1
2
1
–4
1
0
0
1
–
2
D
2 0 1 0 0
0
–1
4
A
3
A
–7
2
–5/4
1/4
–2/4
–2/4
0
1
1
0
1/4
–1/4
14
–
D
7/4 2/4 0 0 1/4
0
–1
2
A
3
A
14
9
5/2
3/2
1
0
0
1
–2
–1
–1/2
–1/2
D
1/2 0 0 1 1/2
Таким образом, после выполнения последней итерации значения всех
базисных переменных оказываются неотрицательными и, следовательно,
значения переменных, а именно, x = (0, 14, 9) являются оптимальными для
исходной задачи. Оптимальные значения переменных двойственной задачи
равняются соответственно следующему: )2/1,1(
=
y 
                          � x1 � 2 x 2 � 4 x3 � u 5 � �8
                          xi � 0 , i � 1,3 .


                              –2           0      -1       0     0

   CB       B        b         A1        A2        A3      A4   A5     �

    0       A4                –1         –1       1        1     0     –
                     –8
    0       A5                –1         2        –4       0     1     2

   �                           2           0       1       0     0

   0        A4       –7      –5/4       –2/4       0       1    1/4        14
   –1       A3       2       1/4        –2/4       1       0    –1/4       –

        �                     7/4        2/4       0       0    1/4

   0        A2       14       5/2          1       0       –2   –1/2
   –1       A3       9        3/2          0       1       –1   –1/2

   �                          1/2          0       0       1    1/2


    Таким образом, после выполнения последней итерации значения всех
базисных переменных оказываются неотрицательными и, следовательно,
значения переменных, а именно, x = (0, 14, 9) являются оптимальными для
исходной задачи. Оптимальные значения переменных двойственной задачи
равняются соответственно следующему: y � (1, 1 / 2)




                                      22

Страницы