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

UptoLike

ВУЗ: 

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

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

Рубрика: 

25
строка 3 × 11 + строка 0
строка 3 × (-1) + строка 1
строка 3 × (-2) + строка 2; получим:
X
0
-
9
5
X
1
-
4
3
X
2
-
5
3
X
3
+
11
15
X
7
=
220
3
(0)
4
5
X
1
+
2
3
X
2
+
1
3
X
3
+ X
5
-
1
15
X
7
=
25
3
(1)
33
5
X
1
+
13
3
X
2
+
5
3
X
3
+ X
6
-
2
15
X
7
=
320
3
(2)
1
5
X
1
+
1
3
X
2
+
2
3
X
3
+ X
4
+
1
15
X
7
=
20
3
(3)
Итерация 2
Завершив первую итерацию, следует вернуться к шагу 2, с тем, чтобы
определить, является ли полученное решение оптимальным.
Согласно критерию 1 возможность улучшить решение существует. Вы-
бирается переменная X
1
, так как она обеспечивает наибольшее удельное при-
ращение для значения целевой функции. При очередном пробном решении в
соответствии с критерием 2 следует заменить X
5
на X
1
. И соответствующим об-
разом преобразовать систему уравнений:
строка1×
9
5
+ строка 0
строка1×(-
33
5
)+ строка 2
строка1×( -
1
5
)+строка 3
Результаты вычислений представлены в таблице 1.2.
Следует отметить, что в результате включения в базис X
1
произошло
снижение «значимости» X
2
.
Итерация 3
Решение может быть улучшено за счет Х
3
. 
                                           25

      строка 3 × 11 + строка 0
      строка 3 × (-1) + строка 1
      строка 3 × (-2) + строка 2; получим:

            9          4        5         11       220
       X0 -   X1 -       X2 -     X3   +     X7 =         (0)
            5          3        3         15        3
           4         2        1            1       25
             X1 +       X2 + X3 + X5   -      X7 =        (1)
           5          3       3           15        3
          33         13       5            2        320
             X1 +       X2 + X3 + X6   -      X7 =        (2)
          5           3       3            15        3
           1         1        2             1       20
             X1 +       X2 + X3 + X4    +     X7 =        (3)
           5         3        3            15        3

      Итерация 2

       Завершив первую итерацию, следует вернуться к шагу 2, с тем, чтобы
определить, является ли полученное решение оптимальным.
       Согласно критерию 1 возможность улучшить решение существует. Вы-
бирается переменная X1, так как она обеспечивает наибольшее удельное при-
ращение для значения целевой функции. При очередном пробном решении в
соответствии с критерием 2 следует заменить X5 на X1. И соответствующим об-
разом преобразовать систему уравнений:

                  9
        строка1×     + строка 0
                  5
                   33
        строка1×(- )+ строка 2
                    5
                    1
        строка1×( - )+строка 3
                    5
      Результаты вычислений представлены в таблице 1.2.

      Следует отметить, что в результате включения в базис X1 произошло
снижение «значимости» X2.




      Итерация 3

      Решение может быть улучшено за счет Х3.

Страницы