Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Образовательный студенческий форум _ Разное _ двойственный симплекс-метод
Автор: stupid753 12.10.2009, 0:36
Подскажите пожалуст решить
max w= -6x1 + 8x2
-4x1 + 3x2 <= -1
6x1 + x2 <= 4
x1, x2>=0
Начинать вроде так?
преобразовать из max в min:
min -w = 6x1 - 8x2 =>=>=> -w -6x1 + 8x2 = 0
X0=-w
X0 - 6x1 +8 x2 = 0
-4x1 + 2X2 +X3 = -1
6X1+X2+X4 = 4
Код
X0 X1 X2 X3 X4 b
1 -6 8 0 0 0
0 -4 2 1 0 -1
0 6 1 0 1 4
Автор: tig81 12.10.2009, 11:22
Сформулируйте полностью условие.
Автор: stupid753 12.10.2009, 13:45
Цитата(tig81 @ 12.10.2009, 14:22) 
Сформулируйте полностью условие.
Решить симплексным или двоиственным симплексным методом:
max w= -6x1 + 8x2
-4x1 + 3x2 <= -1
6x1 + x2 <= 4
x1, x2>=0
(связано с оптимизацией, Гауссом, система уравнений, линейное программирование)
Автор: tig81 12.10.2009, 13:57
Цитата(stupid753 @ 12.10.2009, 16:45)
Решить симплексным или двоиственным симплексным методом:
или тем, или тем методом? Раз задача на максимум, то вроде к минимуму переходить не надо.
Автор: stupid753 13.10.2009, 9:19
Цитата(tig81 @ 12.10.2009, 16:57)
или тем, или тем методом? Раз задача на максимум, то вроде к минимуму переходить не надо.
а разве если в правой стороне есть отрицательное число это не должен быть двойственный мне лекарь сказал, что если там минус (-1), то двойственный, а в двойственном надо менять функцию макс\мин?
Автор: stupid753 13.10.2009, 12:47
Цитата(tig81 @ 12.10.2009, 16:57)
или тем, или тем методом? Раз задача на максимум, то вроде к минимуму переходить не надо.
max w= -6x1 + 8x2
-4x1 + 3x2 <= -1
6x1 + x2 <= 4
x1, x2>=0
хорошо, вот не двойственный симплекс?:
Код
' v
#|'X0 X1 X2 X3 X4 b
0|'1 6 -8 0 0 0
1|'0 -4 2 1 0 -1
2|>0 6 1 0 1 4 (*8)
Код
' v
#|'X0 X1 X2 X3 X4 b
0|'1 6 -8 0 0 0 (+2ряд)
1|'0 -4 2 1 0 -1
2|>0 48 8 0 8 32 ((/8)*(-2))
Код
' v
#|'X0 X1 X2 X3 X4 b
0|'1 54 0 0 8 32
1|'0 -4 2 1 0 -1
2|'0 -12 -2 0 1 4
Автор: tig81 13.10.2009, 14:03
Что такое х0, v? Можете еще свои действия подкрепить словами. А то они не очень сильно понятны из таблиц.
Автор: stupid753 13.10.2009, 16:41
Цитата(tig81 @ 13.10.2009, 17:03)
Что такое х0, v? Можете еще свои действия подкрепить словами. А то они не очень сильно понятны из таблиц.
v это стрелка вниз якобы, главная колонка; а Х0 это w, я не знаю зачем их переименовывают
Автор: tig81 13.10.2009, 16:44
Цитата(stupid753 @ 13.10.2009, 19:41)
а Х0 это w
простите, а что такое w? Просто я немного по другому симплекс-таблицы трою, вот пытаюсь теперь разобраться в ваших.
Автор: stupid753 16.10.2009, 5:32
Цитата(tig81 @ 13.10.2009, 19:44)
простите, а что такое w? Просто я немного по другому симплекс-таблицы трою, вот пытаюсь теперь разобраться в ваших.
ну это вобщем то, что мы ищем, скажем максимальный результат
max w= -6x1 + 8x2
Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)