IPB

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в эту темуОткрыть новую тему
> двойственный симплекс-метод
stupid753
сообщение 12.10.2009, 0:36
Сообщение #1


Новичок
*

Группа: Продвинутые
Сообщений: 6
Регистрация: 12.10.2009
Город: CP
Вы: студент



Подскажите пожалуст решить

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


(IMG:style_emoticons/default/unsure.gif)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 12.10.2009, 11:22
Сообщение #2


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Сформулируйте полностью условие.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
stupid753
сообщение 12.10.2009, 13:45
Сообщение #3


Новичок
*

Группа: Продвинутые
Сообщений: 6
Регистрация: 12.10.2009
Город: CP
Вы: студент



Цитата(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
Сообщение #4


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Цитата(stupid753 @ 12.10.2009, 16:45) *

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

или тем, или тем методом? Раз задача на максимум, то вроде к минимуму переходить не надо.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
stupid753
сообщение 13.10.2009, 9:19
Сообщение #5


Новичок
*

Группа: Продвинутые
Сообщений: 6
Регистрация: 12.10.2009
Город: CP
Вы: студент



Цитата(tig81 @ 12.10.2009, 16:57) *

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


а разве если в правой стороне есть отрицательное число это не должен быть двойственный мне лекарь сказал, что если там минус (-1), то двойственный, а в двойственном надо менять функцию макс\мин?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
stupid753
сообщение 13.10.2009, 12:47
Сообщение #6


Новичок
*

Группа: Продвинутые
Сообщений: 6
Регистрация: 12.10.2009
Город: CP
Вы: студент



Цитата(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
Сообщение #7


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Что такое х0, v? Можете еще свои действия подкрепить словами. А то они не очень сильно понятны из таблиц.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
stupid753
сообщение 13.10.2009, 16:41
Сообщение #8


Новичок
*

Группа: Продвинутые
Сообщений: 6
Регистрация: 12.10.2009
Город: CP
Вы: студент



Цитата(tig81 @ 13.10.2009, 17:03) *

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


v это стрелка вниз якобы, главная колонка; а Х0 это w, я не знаю зачем их переименовывают
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 13.10.2009, 16:44
Сообщение #9


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Цитата(stupid753 @ 13.10.2009, 19:41) *

а Х0 это w

простите, а что такое w? Просто я немного по другому симплекс-таблицы трою, вот пытаюсь теперь разобраться в ваших.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
stupid753
сообщение 16.10.2009, 5:32
Сообщение #10


Новичок
*

Группа: Продвинутые
Сообщений: 6
Регистрация: 12.10.2009
Город: CP
Вы: студент



Цитата(tig81 @ 13.10.2009, 19:44) *

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


ну это вобщем то, что мы ищем, скажем максимальный результат
max w= -6x1 + 8x2
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 25.5.2025, 6:01

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru