Здравствуйте, помогите разобраться с задачей. Задачу надо решить графически и симплекс-методом

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

См. методичку Лунгу: www.diary.ru/~eek/p70169845.htm
15.12.2009 в 11:42

На плечах гигантов, на спинах электронов
Насчет "графически" — могу помочь с решением.
Но это придется плоскости строить... Обычно всё же графически задачи с двумя переменными решаются.
15.12.2009 в 12:17

Спасибо за методичку! Что касается графического решения не отказался бы от помощи, а то с этим не очень дружу (
15.12.2009 в 12:39

На плечах гигантов, на спинах электронов
Akmall
Ну, плоскости в пространстве нарисовать сможете?
Нужно взять ваши неравенства и заменить на равенства.
Получится три равенства:
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

Владелец дневника видит IP-адреса пользователей, оставивших комментарии!