Решить симплекс-методом 125640077040 f(x) = x1 - x2 max. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Решить симплекс-методом 125640077040 f(x) = x1 - x2 max

Решить симплекс-методом 125640077040 f(x) = x1 - x2 max .pdf

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

Условие

Решить симплекс-методом 125640077040 f(x) = x1 - x2 max -x1 + 2x2 <= 4 3x1 + 2x2 <= 14 x1, x2 >= 0

Ответ

x1 = 42/3, x2 = 0, f(x) = 42/3.

Решение

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

Переходим к канонической форме.
-x1+2x2+x3 = 4
3x1+2x2+x4 = 14
Решим систему уравнений относительно базисных переменных: x3, x4
x3 = 4+x1-2x2
x4 = 14-3x1-2x2
Полагая, что свободные переменные равны 0, получим первый опорный план:
х = (0,0,4,14)
Базис B x1 x2 x3 x4 min
x3 4 -1 2 1 0 -
x4 14 3 2 0 1 14/3
f(х) 0 -1 1 0 0
Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты.
В качестве ведущего выберем столбец, соответствующий переменной x1.
Вычислим по строкам частное от деления: bi / ai1 и из них выберем наименьшее:
min (- , 14 : 3 ) = 42/3
2-ая строка является ведущей.
Вместо переменной x4 в план войдет переменная x1.
Получаем новую симплекс-таблицу:
Базис B x1 x2 x3 x4
x3 26/3 0 8/3 1 1/3
x1 14/3 1 2/3 0 1/3
f(x) 14/3 0 5/3 0 1/3
Среди значений индексной строки нет отрицательных

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

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

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