Компьютерное моделирование систем. Князев В.Н - 8 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

8
S(I,K)
S'(I,K) = - — , I=1,...,M+1 , IR;
S(R,K)
S(I,K)S(R,J)
S'(I,J) = S(I,J) - — , I=1,...,M+1 , IR,
S(R,K) J=1,...,N+1 , JK.
Элемент S(R,K) называется разрешающим элементом симплексной
таблицы. Получаем вторую симплексную таблицу (табл.1.3).
Таблица 1.3
J 1 2 3
X(P(I))
X(Q(J))
B(I)
Х(3)
Х(2)
Х(1)
1/2
1/2
4/2= 2
Х(4)
- 1/2
2-(1*1)/2=3/2
5-(1*4)/2=3
Z(J)
- 4/2 = -2
3-(4*1)/2= 1
0-(4*4)/2=-8
Имеем K=2, R=2, меняются местами X(4) и Х(2).
Составляем следующую таблицу (табл.1.4).
Таблица 1.4
J 1 2 3
X(P(I))
X(Q(J))
Х(З)
Х(4)
Х(1)
1 1/2(-1/2) 2
- — =
2 3/2 3
1/2 1
- = -
3/2 3
Х(2)
(-1/2) 1
 = -
3/2 3
1 2
=
3/2 3
Z(J)
1(-1/2) 5
-2 - — = -
3/2 3
1 2
- = -
3/2 3
I
1
2
3
1
2
3
I 
             S(I,K)
 S'(I,K) = - — ,           I=1,...,M+1 , IR;
             S(R,K)

                    S(I,K)S(R,J)
 S'(I,J) = S(I,J) - — ,                 I=1,...,M+1 , IR,
                      S(R,K)                J=1,...,N+1 , JK.

     Элемент S(R,K) называется разрешающим элементом симплексной
таблицы. Получаем вторую симплексную таблицу (табл.1.3).

               Таблица 1.3
                    J                   1               2          3
          I                              X(Q(J))
               X(P(I))                                           B(I)
                                 Х(3)              Х(2)

           1     Х(1)            1/2               1/2           4/2= 2
                 Х(4)            - 1/2      2-(1*1)/2=3/2 5-(1*4)/2=3
           2
                 Z(J)     - 4/2 = -2        3-(4*1)/2= 1 0-(4*4)/2=-8
           3

      Имеем K=2, R=2, меняются местами X(4) и Х(2).
      Составляем следующую таблицу (табл.1.4).

      Таблица 1.4
         J                  1                               2              3
                                    X(Q(J))
 I    X(P(I))                                                             B(I)
                         Х(З)                      Х(4)
             1 1/2(-1/2) 2                      1/2  1        (1/2)3
 1      Х(1)  - — =                      - =-      2 - — = 1
             2       3/2    3                   3/2  3          3/2
                 (-1/2)   1                       1   2         3
 2      Х(2)       = -                         =           = 2
                   3/2    3                      3/2  3        3/2
                  1(-1/2)   5                     1     2       1*3
 3      Z(J) -2 - — = -                     -  = -  - 8 -  = - 10
                   3/2      3                    3/2    3       3/2




                                              8

Страницы