Конечные бескоалиционные игры и равновесия. Матвеев В.А. - 95 стр.

Запишем двойственную задачу (11.5), (11.7)
                   f d ( x) = y1 + y 2 + y 3 → min;
                        3 y1 + 9 y 2 + 7 y 3 ≥ 1,
                        6 y1 + 4 y 2 + 5 y 3 ≥ 1,
                       8 y1 + 2 y 2 + 4 y 3 ≥ 1,
                         y j ≥ 0, j = 1,...,3.
     Представим прямую задачу линейного программирования
в канонической форме
          f ( x) = x1 + x 2 + x3 + 0 x 4 + 0 x5 + 0 x6 → max;
                     3 x1 + 6 x 2 + 8 x 3 + x 4 = 1;
                     9 x1 + 4 x 2 + 2x 3 + x5 = 1,

                      7 x1 + 5 x 2 + 4 x3 + x 6 = 1,
                          xi ≥ 0; i = 1,...,6.
Данные из канонической задачи, заносим в симплекс таблицу11.1.
                                            Таблица 11.1.




      Заполнение таблицы стандартное. В столбце “Значения” у
оценочной функции ставим 0, т.к. в функции цели постоянное
слагаемое 0. Выделяем базисные переменные. Это переменные, для
которых столбцы образуют единичную матрицу. Базис составляют
x4, x5, x6. Остальные переменные являются свободными.
      По заполненной симплекс таблице определяем решение,
соответствующее этой (нулевой) итерации. Свободные

                                                                95