Решить задачу симплекс–методом F=2x1+x2-x3-x4→min. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Решить задачу симплекс–методом F=2x1+x2-x3-x4→min

Решить задачу симплекс–методом F=2x1+x2-x3-x4→min .pdf

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

Условие

Решить задачу симплекс–методом. F=2x1+x2-x3-x4→min, x1+x2+2x3+x4=2,2x1+x2+3x3+x4=6,x1+x2+x3+x4=7. xj≥0, j=1,4.

Решение

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

Ищем начальное базисное решение:
Ограничение 1 содержит равенство. Базисная переменная для этого ограничения будет определена позднее.
Ограничение 2 содержит равенство. Базисная переменная для этого ограничения будет определена позднее.
Ограничение 3 содержит равенство. Базисная переменная для этого ограничения будет определена позднее.
Начальная симплекс-таблица
C 2 1 -1 -1 0
базис x1 x2 x3 x4 b
?1 1 1 2 1 2
?2 2 1 3 1 6
?3 1 1 1 1 7
Ищем базис
В качестве базисной переменной ?1 берём x1.
C 2 1 -1 -1 0
базис x1 x2 x3 x4 b
x1 1 1 2 1 2
?2 2 1 3 1 6
?3 1 1 1 1 7
Из строк 2, 3 вычитаем строку 1, умноженную на соответствующий элемент в столбце 1.
В качестве базисной переменной ?2 берём x2.
C 2 1 -1 -1 0
базис x1 x2 x3 x4 b
x1 1 1 2 1 2
x2 0 -1 -1 -1 2
?3 0 0 -1 0 5
Делим строку 2 на -1

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

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

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