Текущий опорный план неоптимален так как в индексной строке находятся отрицательные коэффициенты. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Текущий опорный план неоптимален так как в индексной строке находятся отрицательные коэффициенты

Текущий опорный план неоптимален так как в индексной строке находятся отрицательные коэффициенты .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты.В качестве ведущего выберем столбец, соответствующий переменной x5, так как это наибольший коэффициент по модулю.Вычислим значения Di по строкам как частное от деления: bi / ai5и из них выберем наименьшее:min (- , 0 : 0.5 , - ) = 0Следовательно, 2-ая строка является ведущей.Разрешающий элемент равен (0.5) и находится на пересечении ведущего столбца и ведущей строки.

Решение

Потяни, чтобы посмотреть

Базис B x1 x2 x3 x4 x5 x6 x7 x8 x9 min
x4 1 1 -1 0 1 0 0 1.25 -4.5 -0.75 -
x3 0 0.5 -0.5 1 0 0.5 0 0 0.5 0 0
x6 1 1 -1 0 0 0 1 -1.75 5.5 1.25 -
F(X7) 2 1.5 1.5 0 0 -0.5 0 -0.5+M 1.5+M 0.5+M
Формируем следующую часть симплексной таблицы. Вместо переменной x3 в план 7 войдет переменная x5.Получаем новую симплекс-таблицу:
Базис B x1 x2 x3 x4 x5 x6 x7 x8 x9
x4 1 1 -1 0 1 0 0 1.25 -4.5 -0.75
x5 0 1 -1 2 0 1 0 0 1 0
x6 1 1 -1 0 0 0 1 -1.75 5.5 1.25
F(X7) 2 2 1 1 0 0 0 -0.5+M 2+M 0.5+M
Конец итераций: индексная строка не содержит отрицательных элементов - найден оптимальный планСреди значений индексной строки нет отрицательных

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу