Page 51 - 4168
P. 51

6. Визначаємо ведучий елемент та коефіцієнт λ
                                  а =  4
                                   22
                                      1    1
                                  λ =    =   =  0,25.
                                      а    4
                                       22
                Значення отриманого коефіцієнта  λ записуємо  в нижній
          частині ведучої клітинки.
                7. Всі елементи ведучої стрічки множимо на  '' ''λ   ,а всі
          елементи ведучого стовпця множимо на  '' λ−    '' ,результат запи-
          суємо в нижній частині клітинок.
                8.  Обводимо  у  ведучій  стрічці  всі  верхні  елементи  .а  у
          рядку всі нижні елементи.
                9. Почергово множимо відповідні обведені елементи ве-
          дучого рядка та стовпця,результат записуємо в нижній частині
          клітинок.
                10. Переписуємо таблицю в якій:
                - змінюємо базову та вільну змінні місцями;
                - у ведучому рядку та стовпці в верхній частині клітинки
          лівої таблиці записуємо елементи з нижньої частини клітинки
          попередньо чи першої таблиці;
                -  для  всіх  інших  клітинок  у  верхній  частині  записуємо
          суму верхніх та нижніх елементів.
          Крок 2
                 Вільні    Вільні  Ведучий       Y2        b/a
                 змінні    члени       X1
                   Z       -37,50     6,50      -1,25
                           -78,00     -1,30      1,30
                  Y1        75,00     3,00       0,50     25,00
                           -36,00     -0,60      0,60
                  X2        7,50      -0,50      0,25
                            6,00      0,10      -0,10
                  Y3        60,00     5,00      -1,00     12,00
                Ведучий     12,00     0,20      -0,20
                11. Якщо всі коефіцієнти С від’ємні,то отримано оптима-
          льний розв’язок,в іншому випадку переходимо до кроку [4]
          симплекс методу





                                          51
   46   47   48   49   50   51   52   53   54   55   56