Построение экономической модели с использованием симплекс-метода
Категория реферата: Рефераты по математике
Теги реферата: оформление дипломной работы, ответы по контрольной
Добавил(а) на сайт: Шибалкин.
Предыдущая страница реферата | 5 6 7 8 9 10 11 12 13 14 15 | Следующая страница реферата
Из последней таблицы следует, что на очередной итерации в соответствии с условием оптимальности в качестве вводимой переменной следует выбрать X1, так как коэффициент при этой переменной в
Z-ypaвнении равен -131/2. Исходя из условия допустимости, определяем, что исключаемой переменной будет S1. Отношения, фигурирующие в правой части таблицы, показывают, что в новом базисном решении значение включаемой переменной X1 будет равно 1000/55 ( = минимальному отношению ). Это приводит к увеличению целевой функции на ( 1000/55 ) * ( -131/2 ) = ( 2455/11 ).
К получению симплекс-таблицы, соответствующей новой итерации, приводят следующие вычислительные операции метода Гаусса—Жордана.
Новое ведущее 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 ) * Новое ведущее уравнение :
Рекомендуем скачать другие рефераты по теме: мировая война реферат, конспект урока 3.
Предыдущая страница реферата | 5 6 7 8 9 10 11 12 13 14 15 | Следующая страница реферата