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