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

     Составляется исходная симплексная таблица (табл.1.2).

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

              Х(З)         2                 1      4
         1
              Х(4)         1                 2      5
         2
               Z(J)        4                 3      0
         3

      Решение не оптимально, поэтому составляется вторая симплексная
таблица.
      Определяется ключевой столбец К, соответствующий максимально-
му элементу индексной строки (J=1,....N).
      Имеем К=1.
      Если элементы ключевого столбца К (I=1,...,М) неположительны, то
целевая функция не ограничена.
      В противном случае определяется ключевая строка R, соответст-
вующая минимальному частному от деления элементов столбца свободных
членов В(I) на соответствующие положительные элементы ключевого
столбца (I=1,...,М).
      Имеем R=1.
      Меняются местами базисная переменная с номером P(R) и свобод-
ная переменная с номером Q(K).
      Имеем: Х(3) и Х(1) меняются местами.
      Производится пересчет элементов индексной таблицы по следую-
щим формулам:

            1
 S'(R,K) = — ;
          S(R,K)

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




                                     7