Решить исходную задачу симплекс методом составить к ней двойственную и найти оптимальное решение двойственное задачи. Бесплатный доступ к контрольной работе

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

Решить исходную задачу симплекс методом составить к ней двойственную и найти оптимальное решение двойственное задачи .pdf

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

Условие

Решить исходную задачу симплекс методом составить к ней двойственную и найти оптимальное решение двойственное задачи. Z = 2 x1 + 3 x2 + 2 x3 + x4 принимает максимальное значение, при условии следующих ограничений : 2 x1 + 2 x2 - 3 x3 + x4 ≤ 6 (1) x1 - x3 + x4 ≤ 2 (2) x1 - x2 + 2 x3 ≤ 5 (3) x1, x2, x3, x4 ≥ 0

Нужно полное решение этой работы?

Ответ

Zmaz((0,27,16,0)=113, Fmin(8,0,13)=113

Решение

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

Избавимся от неравенств в ограничениях, введя в ограничения 1, 2, 3 неотрицательные балансовые переменные s1, s2, s3.
2 x1 + 2 x2 - 3 x3 +
x4 +
s1
=
6
   (1)
x1
-
x3 +
x4
+
s2
=
2
   (2)
x1 -
x2 + 2 x3
+
s3 =
5
   (3)
x1, x2, x3, x4, s1, s2, s3 ≥ 0Ищем в системе ограничений базисные переменные.Из последней системы ограничений можно выделить базисные переменныеs1,s2,s3.
Теперь мы можем сформировать начальную симплекс-таблицу.
БП x1 x2 x3 x4 s1 s2 s3 Решение Отношение
s1 2 2 -3 1 1 0 0 6 6 / 2 = 3
s2 1 0 -1 1 0 1 0 2 --
s3 1 -1 2 0 0 0 1 5 --
Z -2 -3 -2 -1 0 0 0 0 --
БП x1 x2 x3 x4 s1 s2 s3 Решение Отношение
x2 1 1 -3
2
1
2
1
2
0 0 3 --
s2 1 0 -1 1 0 1 0 2 --
s3 2 0 1
2
1
2
1
2
0 1 8 8 / 1
2
= 16
Z 1 0 -13
2
1
2
3
2
0 0 9 --
БП x1 x2 x3 x4 s1 s2 s3 Решение Отношение
x2 7 1 0 2 2 0 3 27 --
s2 5 0 0 2 1 1 2 18 --
x3 4 0 1 1 1 0 2 16 --
Z 27 0 0 7 8 0 13 113 --
Достигнуто оптимальное решение, т.к

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

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

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