рефераты Знание — сила. Библиотека научных работ.
~ Портал библиофилов и любителей литературы ~

Меню
Поиск



бесплатно рефераты Построение экономической модели с использованием симплекс-метода

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

 

 

 

 

 

 

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     1   1/110    1/22     91/11  )

 

 

В результате указанных преобразований получим следующую симп-
лекс-таблицу .

 

Базисные переменные

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10




Новости
Мои настройки


   бесплатно рефераты  Наверх  бесплатно рефераты  

© 2009 Все права защищены.