Методы нахождения оптимального управления экономическими системами. Михайлова Э.А - 26 стр.

UptoLike

ВУЗ: 

РГАТУ им. Соловьева | Рыбинск

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

Рубрика: 

27
Ите
ра-
ция
Б
а
з
и
с
Проб-
ные
значе-
ния
Х
1
Х
2
Х
3
Х
4
Х
5
Х
6
Х
7
Стро-
ки
1
X
0
X
5
X
6
X
7
0
15
120
100
- 4
1
7
3
- 5
1
5
5
- 9
1
3
10
-11
1
2
15
1
1
1
0
1
2
3
2
Х
0
X
5
X
6
X
4
220
3
25
3
320/3
20/3
-9/5
4/5
33/5
1/5
-4/3
2/3
13/3
1/3
-5/3
1/3
5/3
2/3
1
1
1
11/5
-1/15
-2/15
1/15
0
2
2
3
3
X
0
X
1
X
6
X
4
1105/1
2
125/12
455/12
55/12
1
1/6
5/6
-7/6
1/6
-
11/12
5/12
-
13/12
7/12
1
9/4
5/4
-33/4
1
7/12
-1/12
5/12
1/12
0
1
2
3
4
X
0
X
1
X
6
X
3
695/7
50/7
325/7
55/7
1
3/7
5/7
-6/7
2/7
1
11/7
-5/7
13/7
12/7
13/7
10/7
-61/7
-3/7
1
5/7
-1/7
4/7
1/7
0
1
2
3
Геометрически решение симплекс-методом заключается в последова-
тельном восхождении вдоль ребер многогранника, соответствующего области
допустимых решений, от одной его вершины к соседней.
После преобразования строки 0 в целевую функцию имеем
Х
0
=
695
7
-
3
7
Х
2
-
11
7
Х
4
-
13
7
Х
5
-
5
7
Х
7
При любом отличном от нуля значении хотя бы одной из небазисных
переменных Х
2
, Х
4
, Х
5
, Х
7
- целевая функция принимает значение меньше 695/7. 
                                                      27


Ите   Б       Проб-                                                                    Стро-
ра-   а       ные                                                                      ки
ция   з       значе-       Х1        Х2         Х3         Х4     Х5      Х6   Х7
      и       ния
      с
      X0     0             -4       -5         -9          -11                      0
      X5    15              1        1          1           1     1                 1
 1    X6    120             7        5          3           2             1         2
      X7    100             3        5          10          15                 1    3
      Х0    220           -9/5      -4/3       -5/3                            11/5 0
             3
      X5    25            4/5       2/3         1/3                   1        -1/15   2
 2           3
      X6   320/3          33/5      13/3        5/3                        1   -2/15   2

      X4      20/3        1/5       1/3         2/3         1                  1/15    3


      X0   1105/1                    1/6       -                   9/4          7/12   0
      X1   2               1         5/6       11/12               5/4         -1/12   1
 3    X6   125/12                   -7/6         5/12             -33/4    1    5/12   2
      X4   455/12                    1/6       -            1                   1/12   3
            55/12                              13/12
                                                 7/12
      X0      695/7                  3/7                   11/7    13/7         5/7    0
      X1      50/7         1         5/7                   -5/7    10/7        -1/7    1
 4    X6      325/7                 -6/7                   13/7   -61/7    1    4/7    2
      X3      55/7                   2/7         1         12/7    -3/7         1/7    3


      Геометрически решение симплекс-методом заключается в последова-
тельном восхождении вдоль ребер многогранника, соответствующего области
допустимых решений, от одной его вершины к соседней.
      После преобразования строки 0 в целевую функцию имеем

               695       3         11          13          5
       Х0 =          -     Х   -      Х    -      Х   -      Х
                7        7 2       7 4          7 5        7 7


      При любом отличном от нуля значении хотя бы одной из небазисных
переменных Х2, Х4, Х5, Х7 - целевая функция принимает значение меньше 695/7.

Страницы