Переводим искусственную переменную 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 |
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.