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
сообщение 13.10.2009, 14:03
Сообщение #2


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

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



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


Новичок
*

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



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

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


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


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

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



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

а Х0 это w

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


Новичок
*

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



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

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


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

Сообщений в этой теме


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

 



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

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




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