двойственный симплекс-метод - Образовательный студенческий форум

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

двойственный симплекс-метод

Опции

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, 12:47 Сообщение #5
Новичок Группа: Продвинутые Сообщений: 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

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

stupid753 двойственный симплекс-метод 12.10.2009, 0:36

tig81 Сформулируйте полностью условие. 12.10.2009, 11:22

stupid753 Сформулируйте полностью условие. Решить симплек... 12.10.2009, 13:45

tig81 Решить симплексным или двоиственным симплексным м... 12.10.2009, 13:57

stupid753 или тем, или тем методом? Раз задача на максимум,... 13.10.2009, 9:19

stupid753 или тем, или тем методом? Раз задача на максимум,... 13.10.2009, 12:47

tig81 Что такое х0, v? Можете еще свои действия подкрепи... 13.10.2009, 14:03

stupid753 Что такое х0, v? Можете еще свои действия подкреп... 13.10.2009, 16:41

tig81 а Х0 это w простите, а что такое w? Просто я нем... 13.10.2009, 16:44

stupid753 простите, а что такое w? Просто я немного по дру... 16.10.2009, 5:32

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

Пользователей: 0

Режим отображения: Переключить на: Стандартный · Переключить на: Линейный · Древовидный

Сейчас: 25.5.2025, 9:07

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

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