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

UptoLike

ВУЗ: 

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

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

Рубрика: 

26
Из числа базисных следует исключить X
4
, вошедшую в решение. В про-
цессе применения симплекс-метода, случаи, когда та или иная переменная при
некоторой итерации входит в пробное решение, а затем исключается из него
при одной из последующих итераций, возникают нередко. Именно это обстоя-
тельство мешает заранее определить максимальное число симплекс-итераций,
которое приводило бы к решению
любой задачи линейного программирования.
Исключим X
3
из строк 1, 1, 2.
Строка 3 ×
11
12
+ строка 0.
Строка 3 × (-
5
12
) + строка 1.
Строка 3 ×
13
12
+ строка 2.
Итерация 4
В строке 0 системы уравнений все коэффициенты положительны, и, сле-
довательно, полученное решение является оптимальным
X
0
= 695/7 , Х
1
= 50/7 , Х
6
= 325/7 , Х
3
= 55/7.
Табличное представление (Симплекс - таблица)
Таблица 1.2 
                                       26

       Из числа базисных следует исключить X4, вошедшую в решение. В про-
цессе применения симплекс-метода, случаи, когда та или иная переменная при
некоторой итерации входит в пробное решение, а затем исключается из него
при одной из последующих итераций, возникают нередко. Именно это обстоя-
тельство мешает заранее определить максимальное число симплекс-итераций,
которое приводило бы к решению любой задачи линейного программирования.
       Исключим X3 из строк 1, 1, 2.

                  11
      Строка 3 ×      + строка 0.
                 12
                     5
      Строка 3 × (- ) + строка 1.
                   12
                  13
      Строка 3 ×      + строка 2.
                 12



      Итерация 4

      В строке 0 системы уравнений все коэффициенты положительны, и, сле-
довательно, полученное решение является оптимальным

      X0 = 695/7 ,   Х1 = 50/7 , Х6 = 325/7 ,   Х3 = 55/7.


      Табличное представление (Симплекс - таблица)




                                      Таблица 1.2

Страницы