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

(связано с оптимизацией, Гауссом, система уравнений, линейное программирование)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

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


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

 



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

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




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