Здравствуйте, помогите разобраться с задачей. Задачу надо решить графически и симплекс-методом
Z(x) = 5x1 + 2x2 + x3 -> max
X1 + x2 + x3 = 3
2x1 + x2 + x3 >= 4
3x1 + 2x2 – 2x3 <= 12
xj>=0, j = 1,2,3
построить двойственную задачу, решить ее симплекс-методом.
Z(x) = 5x1 + 2x2 + x3 -> max
X1 + x2 + x3 = 3
2x1 + x2 + x3 >= 4
3x1 + 2x2 – 2x3 <= 12
xj>=0, j = 1,2,3
построить двойственную задачу, решить ее симплекс-методом.
-
-
15.12.2009 в 11:03-
-
15.12.2009 в 11:42Но это придется плоскости строить... Обычно всё же графически задачи с двумя переменными решаются.
-
-
15.12.2009 в 12:17-
-
15.12.2009 в 12:39Ну, плоскости в пространстве нарисовать сможете?
Нужно взять ваши неравенства и заменить на равенства.
Получится три равенства:
X1 + x2 + x3 = 3
2x1 + x2 + x3 = 4
3x1 + 2x2 – 2x3 = 12
Каждое из них -- уравнение плоскости в трехмерном пространстве.
Каждая плоскость делит пространство на два полупространства. В одном вместо равенства выполняется неравенство >, а в другом, соответственно, <.
Нужно посмотреть, в какую сторону от второй и третьей плоскости у вас выполняются нужные неравенства.
Должно получиться некоторое неограниченное тело. И кроме того, решения лежат на плоскости, заданной первым уравнением:
X1 + x2 + x3 = 3
Эта плоскость пересекается с теми двумя по прямым. На этих прямых и нужно искать максимум функции.
Эх, трехмерный случай -- очень много возни.
Но попробуйте.
Я не рисовала, может там всё достаточно просто получится.
-
-
17.12.2009 в 17:31-
-
17.12.2009 в 18:01Сейчас подниму запись.
Но по-моему, у нас нет специалистов в линейном программировании. Так что надежда невелика.
-
-
17.12.2009 в 19:04-
-
15.02.2013 в 15:49