|
|
0 |
Z - уравнение |
|||||
|
S1 |
0 |
55 |
0 |
1 |
-50 |
1000 |
S1 -уравнение |
|
X2 |
0 |
-1/2 |
1 |
0 |
1/2 |
0 |
X2 - уравнение |
В новом решении X1 = 0 и S2 = 0 . Значение Z не изменяется .
Заметим ,
что новая симплекс-таблица обладает такими же ха-
рактеристиками , как и предыдущая :
только небазисные переменные
X1 и S2
равны нулю , а значения базисных переменных ,
как и раньше ,
представлены в столбце « Решение » . Это в точности
соответствует
результатам , получаемым при использовании метода Гаусса—Жор-
дана .
Из последней таблицы следует , что на очередной итерации в со-
ответствии с условием оптимальности в качестве вводимой перемен-
ной следует выбрать X1
, òак как
коэффициент при этой переменной в
Z-ypaвнении равен -131/2 . Исходя из условия допустимости , определяем , что исключаемой переменной будет S1 . Отношения , фигурирующие в правой части таблицы , показывают , что в новом базисном решении значение включаемой переменной X1 будет равно 1000/55 ( = минимальному отношению ) . Это приводит к увеличению целевой функции на ( 1000/55 ) * ( -131/2 ) = ( 2455/11 ) .
К получению симплекс-таблицы , соответствующей новой итерации , приводят следующие вычислительные операции метода Гаусса—Жордана.
1) Новое ведущее S1 - уравнение = Предыдущее S1 - уравнение / ( 55 ) .
Базисные переменные
Z
X1
X2
S1
S2
Решение
Z
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15
При использовании материалов активная ссылка на источник обязательна.