Дискретная оптимизация. Чернышова Г.Д - 34 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

34
Ɉɮɨɪɦɢɦ ɪɟɲɟɧɢɟ ɜ ɜɢɞɟ ɫɢɦɩɥɟɤɫ-ɬɚɛɥɢɰɵ.
1 4 0 0 0 0 0 0
B C
B
b
x
1
x
2
x
3
x
4
x
5
x
6
x
7
x
8
4
Ʉɨɦɦɟɧ-
ɬɚɪɢɣ
x
3
0 10 -1 2 1 0 0
10
/2
x
4
0 15 2 2 0 1 0 15
/2
x
5
0 10 -1 -1 0 0 1 -
'
j
-1
-4
0 0 0
x
2
4 5 -1/2 1 1/2 0 0 -
x
4
0 5 3 0 -1 1 0
5/
3
x
5
0 15 3/2 0 1/2 0 1 10
'
j
-3
0 2 0 0
x
2
4 35/6 0 1 1/3 1/6 0 0
x
1
1 5/3 1 0 -1/3 1/3 0 0 ɇɚɣɞɟɧɚ
x
5
0 25/2 0 0 1 -1/2 1 0 ɬɨɱɤɚ
'
j
0 0 1 1 0
x
1
!
x
6
0
-2/3
0 0
-2/3
-1/3 0 1
x
2
4 11/2 0 1 0 0 0 1/2 0
x
1
1 2 1 0 0 1/2 0 -1/2 0
x
5
0 23/2 0 0 0 -1 1 3/2 0 ɇɚɣɞɟɧɚ
x
3
0 1 0 0 1 1/2 0 -3/2 0 ɬɨɱɤɚ
'
j
0 0 0 1/2 0 3/2
x
2
!
x
7
0
-1/2
0 0 0 0 0
-1/2
1
x
2
4 5 0 1 0 0 0 0 1 0
x
1
1 5/2 1 0 0 1/2 0 0 -1 0
x
5
0 10 0 0 0 -1 1 0 -6 0
x
3
0 5/2 0 0 1 1/2 0 0 6 0 ɇɚɣɞɟɧɚ
x
6
0 1 0 0 0 0 0 1 -2 0 ɬɨɱɤɚ
'
j
0 0 0 1/2 0 0 3
x
3
!
x
8
0
-1/2
0 0 0
-1/2
0 0 0 1
x
2
4 5 0 1 0 0 0 0 1 0
x
1
1 2 1 0 0 0 0 0 -1 1
x
5
0 11 0 0 0 0 1 0 -6 -2
x
3
0 2 0 0 1 0 0 0 6 1 ɇɚɣɞɟɧɨ
x
6
0 1 0 0 0 0 0 1 -2 0 ɰɟɥɨɱɢɫɥ.
x
4
0 1 0 0 0 1 0 0 0 -2 ɪɟɲɟɧɢɟ!
'
j
0 0 0 0 0 0 3 1 
  ������� ������� � ���� ��������-�������.
B  CB  b     1    4    0    0    0    0    0               0    �    ������-
             x1 x2 x3       x4 x5 x6 x7                    x8        �����
x3 0   10    -1   2    1    0    0                              10
                                                                /2
x4   0   15      2     2     0    1        0                    15
                                                                /2
x5   0   10      -1    -1    0    0        1                     -
�j               -1    -4    0    0        0
x2   4    5     -1/2    1   1/2   0        0                     -
x4   0    5      3      0   -1    1        0                    5/
                                                                 3
x5   0   15     3/2    0     1/2   0       1                    10
�j               -3    0      2    0       0
x2   4   35/6    0     1     1/3 1/6       0    0
x1   1    5/3    1     0    -1/3 1/3       0    0                    �������
x5   0   25/2    0     0      1 -1/2       1    0                     �����
�j               0     0      1    1       0                           x1 !
x6   0   -2/3    0     0    -2/3 -1/3      0     1
x2   4   11/2    0     1      0    0       0    1/2   0
x1   1    2      1     0      0   1/2      0   -1/2   0
x5   0   23/2    0     0      0   -1       1    3/2   0              �������
x3   0    1      0     0      1   1/2      0   -3/2   0               �����
�j               0     0      0   1/2      0    3/2                    x2 !
x7   0   -1/2    0     0      0    0       0   -1/2   1
x2   4     5     0     1      0    0       0     0     1   0
x1   1    5/2    1     0      0   1/2      0     0    -1   0
x5   0    10     0     0      0   -1       1     0    -6   0
x3   0    5/2    0     0      1   1/2      0     0     6   0         �������
x6   0     1     0     0      0    0       0     1    -2   0          �����
�j               0     0      0   1/2      0     0     3               x3 !
x8   0   -1/2    0     0      0 -1/2       0     0    0    1
x2   4     5     0     1      0    0       0     0     1    0
x1   1     2     1     0      0    0       0     0    -1    1
x5   0    11     0     0      0    0       1     0    -6   -2
x3   0     2     0     0      1    0       0     0     6    1        �������
x6   0     1     0     0      0    0       0     1    -2    0        ��������.
x4   0     1     0     0      0    1       0     0     0   -2        �������!
�j               0     0      0    0       0     0     3    1

                                      34

Страницы