Помощь - Поиск - Пользователи - Календарь
Полная версия: двойственный симплекс-метод > Разное
Образовательный студенческий форум > Высшая математика > Разное
stupid753
Подскажите пожалуст решить

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


unsure.gif
tig81
Сформулируйте полностью условие.
stupid753
Цитата(tig81 @ 12.10.2009, 14:22) *

Сформулируйте полностью условие.


Решить симплексным или двоиственным симплексным методом:

max w= -6x1 + 8x2
-4x1 + 3x2 <= -1
6x1 + x2 <= 4
x1, x2>=0

(связано с оптимизацией, Гауссом, система уравнений, линейное программирование)
tig81
Цитата(stupid753 @ 12.10.2009, 16:45) *

Решить симплексным или двоиственным симплексным методом:

или тем, или тем методом? Раз задача на максимум, то вроде к минимуму переходить не надо.
stupid753
Цитата(tig81 @ 12.10.2009, 16:57) *

или тем, или тем методом? Раз задача на максимум, то вроде к минимуму переходить не надо.


а разве если в правой стороне есть отрицательное число это не должен быть двойственный мне лекарь сказал, что если там минус (-1), то двойственный, а в двойственном надо менять функцию макс\мин?
stupid753
Цитата(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
Что такое х0, v? Можете еще свои действия подкрепить словами. А то они не очень сильно понятны из таблиц.
stupid753
Цитата(tig81 @ 13.10.2009, 17:03) *

Что такое х0, v? Можете еще свои действия подкрепить словами. А то они не очень сильно понятны из таблиц.


v это стрелка вниз якобы, главная колонка; а Х0 это w, я не знаю зачем их переименовывают
tig81
Цитата(stupid753 @ 13.10.2009, 19:41) *

а Х0 это w

простите, а что такое w? Просто я немного по другому симплекс-таблицы трою, вот пытаюсь теперь разобраться в ваших.
stupid753
Цитата(tig81 @ 13.10.2009, 19:44) *

простите, а что такое w? Просто я немного по другому симплекс-таблицы трою, вот пытаюсь теперь разобраться в ваших.


ну это вобщем то, что мы ищем, скажем максимальный результат
max w= -6x1 + 8x2
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.
Русская версия Invision Power Board © 2001-2024 Invision Power Services, Inc.