Основы теории игр. Садовин H.C - 52 стр.

которое является допустимым, поэтому вычислим значение целевой
функции:

    Z ( y ) = y1 + y2 + y3 = 0.

   Так как в выражении для целевой функции все коэффициен-
ты при переменных — положительны, то в основные можно
перевести любую из них. Для этого вычислим:

             ì 1ü 1
    y1 = min í1, ý = ,
             î 4þ 4
             ì1 1 ü 1
    y2 = min í , ý = ,
             î3 2 þ 3
             ì1 ü 1
    y3 = min í ,1ý =
             î 5 þ 5.

     Следовательно, переводим в основные переменную            y2 ,
а в свободные — переменную y4 .

   Шаг 2. Основные переменные: y2 и y5 , свободные: y1 , y3 , y4 :

    ì       1 1        5      1
    ïï y2 = 3 - 3 y1 - 3 y3 - 3 y4 ,
     í
     ï y = 1 - 10 y + 7 y + 2 y .
     ïî 5 3 3 1 3 3 3 4

   Получаем базисное решение:

        æ 1         1ö
    y = ç 0, , 0, 0, ÷ ,
        è 3         3ø

которое является допустимым, поэтому вычисляем значение
целевой функции:

                                       52