IPB

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

 
Ответить в эту темуОткрыть новую тему
> Симплекс-метод
Faina
сообщение 10.3.2012, 10:16
Сообщение #1


Аспирант
***

Группа: Продвинутые
Сообщений: 295
Регистрация: 9.3.2011
Город: Нижневартовск
Учебное заведение: БирГПИ
Вы: другое



URL=http://www.radikal.ru](IMG:http://s019.radikal.ru/i642/1203/17/12154d16703b.jpg)[/URL]
Решение:
URL=http://www.radikal.ru](IMG:http://s019.radikal.ru/i643/1203/53/88fe739e0be2.jpg)[/URL]
(IMG:http://s019.radikal.ru/i602/1203/10/6abbe5d7410a.jpg)
У меня получается, что оптимального решения нет. А, проверив, ради спортивного интереса, в интернете, в программе, которая решает он-лайн, получила, что оптимальное решение есть. И обязательно ли решать симплекс-методом через симплекс-таблицы? Можно таким способом, как у меня?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 10.3.2012, 10:30
Сообщение #2


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

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



Как из первого и второго неравенств системы ограничений получили равенство?

Симплекс-метод предполагает наличие таблиц, если то, что вы делали, есть симплекс-метод ,но просто оформленный иначе, то чего бы и нет, если это что-то иное, то смотрите, какого метода требует условие.

Как по мне, тут задача на искусственный базис
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Борман
сообщение 10.3.2012, 11:23
Сообщение #3


Школьник
*

Группа: Продвинутые
Сообщений: 14
Регистрация: 14.7.2010
Город: Нижний Новгрод



Цитата
У меня получается, что оптимального решения нет.
Если область, определенная неравентвами ограничена, то решение должно быть.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Руководитель проекта
сообщение 10.3.2012, 17:18
Сообщение #4


Руководитель проекта
******

Группа: Руководители
Сообщений: 3 189
Регистрация: 23.2.2007
Из: Казань
Город: Казань
Учебное заведение: КГУ
Вы: другое



Цитата(tig81 @ 10.3.2012, 14:30) *

Симплекс-метод предполагает наличие таблиц

Вовсе нет. Симплекс-таблицы - это всего лишь одна из реализаций симплекс-метода.
Цитата(tig81 @ 10.3.2012, 14:30) *

Как по мне, тут задача на искусственный базис

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


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

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



Цитата(Руководитель проекта @ 10.3.2012, 19:18) *

Вовсе нет. Симплекс-таблицы - это всего лишь одна из реализаций симплекс-метода.

согласна, не спорю, спасибо за исправление. Но или я не внимательно читала и правильно разобралась, либо у ТС все-таки не сипмлекс-метод
Цитата
А по мне, двойственный симплекс метод (IMG:style_emoticons/default/smile.gif)

если несложно, в двух словах напомните, пожалуйста, что это такое? Решение с помощью двойственной задачи?

П.С. Что читала невнимательно, это точно, т.к. только обратила внимание, что задача на минимум
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Faina
сообщение 10.3.2012, 18:21
Сообщение #6


Аспирант
***

Группа: Продвинутые
Сообщений: 295
Регистрация: 9.3.2011
Город: Нижневартовск
Учебное заведение: БирГПИ
Вы: другое



Я пыталась решить задачу с помощью таблиц. Но у меня Z→min. Как быть? Если рассматривать функцию L=-Z=-4*x1-3*x2 → max, то в индексной строке получим только положительные оценки (туда же берут коэффициенты, противоположные коэффициентам функции L?).
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Руководитель проекта
сообщение 10.3.2012, 18:29
Сообщение #7


Руководитель проекта
******

Группа: Руководители
Сообщений: 3 189
Регистрация: 23.2.2007
Из: Казань
Город: Казань
Учебное заведение: КГУ
Вы: другое



В двух словах не получится. Но, кстати, в данном случае действительно лучше использовать М-метод (метод искусственного базиса). А у Faina все-таки симплекс-метод (одна из его реализаций).

Цитата(Faina @ 10.3.2012, 22:21) *

Я пыталась решить задачу с помощью таблиц.

В данном случае надо использовать М-метод или, что то же самое, метод искусственного базиса.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Faina
сообщение 11.3.2012, 13:06
Сообщение #8


Аспирант
***

Группа: Продвинутые
Сообщений: 295
Регистрация: 9.3.2011
Город: Нижневартовск
Учебное заведение: БирГПИ
Вы: другое



Я стала решать методом искусственного базиса. Получила вот что
(IMG:http://s019.radikal.ru/i601/1203/56/586f20465326.jpg)
Затем аналогично последовательно получила
(IMG:http://s019.radikal.ru/i637/1203/ae/c014ca25f700.jpg)
(IMG:http://s59.radikal.ru/i165/1203/6e/6adddbb3e78c.jpg)
Понимаю, что ответ неправильный, но не знаю, в каком месте, что сделала не так. Графическим методом получается другое решение.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Faina
сообщение 12.3.2012, 14:14
Сообщение #9


Аспирант
***

Группа: Продвинутые
Сообщений: 295
Регистрация: 9.3.2011
Город: Нижневартовск
Учебное заведение: БирГПИ
Вы: другое



Слишком много информации отправила, да? Если так нельзя, могу сократить, только скажите.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Руководитель проекта
сообщение 13.3.2012, 12:03
Сообщение #10


Руководитель проекта
******

Группа: Руководители
Сообщений: 3 189
Регистрация: 23.2.2007
Из: Казань
Город: Казань
Учебное заведение: КГУ
Вы: другое



Вам стоит более внимательно ознакомиться с М-методом. В вашем случае в систему ограничений необходимо ввести две дополнительные переменные в первое и второе ограничения, а не в третье.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
LamerX
сообщение 6.12.2012, 16:41
Сообщение #11


Школьник
*

Группа: Продвинутые
Сообщений: 18
Регистрация: 2.2.2009
Город: Москва



Faina
что это вы за пример в таблице проверяли? я конечно не уверен, но вообще то должно быть x1,x2,x3,x4 сверху, а x5 и x6 в первом столбце. почему у вас x3,x4,x5 повторяется?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Руководитель проекта
сообщение 7.12.2012, 5:26
Сообщение #12


Руководитель проекта
******

Группа: Руководители
Сообщений: 3 189
Регистрация: 23.2.2007
Из: Казань
Город: Казань
Учебное заведение: КГУ
Вы: другое



Цитата(LamerX @ 6.12.2012, 20:41) *

почему у вас x3,x4,x5 повторяется?

Потому что это базисные переменные.
Да и стоит ли обсуждать задачу спустя более полугода?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

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

 



- Текстовая версия Сейчас: 19.4.2024, 11:04

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




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