Линейное математическое программирование, страница 18

            Переводим искусственную переменную y1 из основных в не основные. Разрешающая строка – y1, за разрешающий столбец можно взять любой x1 или x2. Возьмем столбец x2.

            Выполнив симплекс-преобразование, получаем таблицу 5.10

Таблица 5.10

x1

x2

x3

x4

x5

b

x3

-3

0

1

0

2

4

x4

1

0

0

1

3

9

x2

1

1

0

0

-1

1

-4

1

F

            Столбец с y1 исключаем, т.к. при переводе этой переменной в неосновные она стала равной нулю.

            В результате симплекс преобразования получено допустимое базисное решение Х1(0;1;4;9;0), которое используется для минимизации функции цели. Функция не оптимальна, т.к. при неосновной переменной x1 находится отрицательный коэффициент.

            Разрешающим столбцом является столбец x1. Разрешающей строкой является строка х2, в которой имеет место минимум отношения свободного члена к коэффициенту при х2. . Очередное симплексное преобразование приводит к Таблице 5.11

                                                                                                                                 Таблица 5.11

х1

х2

х3

х4

х5

b

х3

0

3

1

0

-1

7

х4

0

-1

0

1

4

8

х1

1

1

0

0

-1

1

0

5

0

0

-4

F+4