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

                f ( x ) = x1 + x 2 + x3 + x 4 → max;
                     6 x1 + 4 x 2 + 5 x3 + x 4 ≤ 1,
                      − 2 x1 + 2 x 2 + 4 x 4 ≤ 1,
                        x j ≥ 0, j = 1,...,3.
    Преобразуем её в задачу линейного программирования в
канонической форме
          f ( x) = x1 + x 2 + x3 + x 4 + 0 x5 + 0 x6 → max;
                  6 x1 + 4 x 2 + 5 x 3 + x 4 + x 5 = 1;
                  - 2 x1 + 2 x 2 + 4 x 4 + x6 = 1,
                         xi ≥ 0; i = 1,...,6.
    Данные, представленные в канонической задаче, заносим в
симплекс таблицу 11.6.
                                         Таблица 11.6.




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

                                                              100