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

                        y j ≥ 0, j = 1,...,3.
Представим прямую задачу линейного программирования в
канонической форме
            f ( x) = x1 + x 2 + x3 + x 4 + x5 + x6 → max;

                        x 1 + 2x 2 + 3x 3 + 4 x 4 = 1;
                        x 1 + x 3 + x 5 = 1,
                        2x 1 + 3x 2 + x 6 = 1,
                        x i ≥ 0; i = 1,...,6.
    Данные, приведённые в канонической задаче, заносим в




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

                                                              87