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

ведущими. В таблице 11.6 они выделены цветом. На их пересечении
находится ведущий элемент. В нашем случае это число 6.
     Переходим к первой итерации. Её суть состоит в том, чтобы
свободную переменную x 1 сделать базисной, а базисную
переменную x5 - свободной. В таблице выполняем преобразования
аналогичные элементарным строчным преобразованиям в методе
Гаусса при решении системы линейных уравнений. В результате
преобразований получаем
                                             Таблица 11.7.
     Из таблицы 11.7 находим базисные переменные (свободные




переменные равны 0) и значение функции x(1) = (1/6, 0, 0, 0, 0, 4/3) и f
(1)
    =1/6. Этот результат можно проверить. Полученные значения должны
удовлетворять функции цели в канонической (стандартной) задаче
линейного программирования. Действительно1 ⋅ 1 6 + 1 ⋅ 0 + 1 ⋅ 0 = 1 6 , т.е.
получили верное равенство.
     В оценочной строке таблицы 11.7 имеются положительные
числа, наибольшее из них определяет ведущий столбец.
Наименьшая оценка 4/13 определяет ведущую строку. В таблице
11.7 они выделены цветом. Проводим вторую итерацию. Её суть
состоит в том, чтобы свободную переменную x4 преобразовать в
базисную, а базисную переменную x 6 сделать свободной.
Результаты представлены в таблице 11.8.
                                            Таблица 11.8.
     Из таблицы находим базисные переменные и значение функции




                                                                        101