![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() |
Faina |
![]()
Сообщение
#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 |
![]()
Сообщение
#2
|
Академик ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель ![]() |
Как из первого и второго неравенств системы ограничений получили равенство?
Симплекс-метод предполагает наличие таблиц, если то, что вы делали, есть симплекс-метод ,но просто оформленный иначе, то чего бы и нет, если это что-то иное, то смотрите, какого метода требует условие. Как по мне, тут задача на искусственный базис |
Борман |
![]()
Сообщение
#3
|
Школьник ![]() Группа: Продвинутые Сообщений: 14 Регистрация: 14.7.2010 Город: Нижний Новгрод ![]() |
Цитата У меня получается, что оптимального решения нет. Если область, определенная неравентвами ограничена, то решение должно быть. |
Руководитель проекта |
![]()
Сообщение
#4
|
Руководитель проекта ![]() ![]() ![]() ![]() ![]() ![]() Группа: Руководители Сообщений: 3 189 Регистрация: 23.2.2007 Из: Казань Город: Казань Учебное заведение: КГУ Вы: другое ![]() |
Симплекс-метод предполагает наличие таблиц Вовсе нет. Симплекс-таблицы - это всего лишь одна из реализаций симплекс-метода. Как по мне, тут задача на искусственный базис А по мне, двойственный симплекс метод (IMG:style_emoticons/default/smile.gif) |
tig81 |
![]()
Сообщение
#5
|
Академик ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель ![]() |
Вовсе нет. Симплекс-таблицы - это всего лишь одна из реализаций симплекс-метода. согласна, не спорю, спасибо за исправление. Но или я не внимательно читала и правильно разобралась, либо у ТС все-таки не сипмлекс-метод Цитата А по мне, двойственный симплекс метод (IMG:style_emoticons/default/smile.gif) если несложно, в двух словах напомните, пожалуйста, что это такое? Решение с помощью двойственной задачи? П.С. Что читала невнимательно, это точно, т.к. только обратила внимание, что задача на минимум |
Faina |
![]()
Сообщение
#6
|
Аспирант ![]() ![]() ![]() Группа: Продвинутые Сообщений: 295 Регистрация: 9.3.2011 Город: Нижневартовск Учебное заведение: БирГПИ Вы: другое ![]() |
Я пыталась решить задачу с помощью таблиц. Но у меня Z→min. Как быть? Если рассматривать функцию L=-Z=-4*x1-3*x2 → max, то в индексной строке получим только положительные оценки (туда же берут коэффициенты, противоположные коэффициентам функции L?).
|
Руководитель проекта |
![]()
Сообщение
#7
|
Руководитель проекта ![]() ![]() ![]() ![]() ![]() ![]() Группа: Руководители Сообщений: 3 189 Регистрация: 23.2.2007 Из: Казань Город: Казань Учебное заведение: КГУ Вы: другое ![]() |
В двух словах не получится. Но, кстати, в данном случае действительно лучше использовать М-метод (метод искусственного базиса). А у Faina все-таки симплекс-метод (одна из его реализаций).
Я пыталась решить задачу с помощью таблиц. В данном случае надо использовать М-метод или, что то же самое, метод искусственного базиса. |
Faina |
![]()
Сообщение
#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 |
![]()
Сообщение
#9
|
Аспирант ![]() ![]() ![]() Группа: Продвинутые Сообщений: 295 Регистрация: 9.3.2011 Город: Нижневартовск Учебное заведение: БирГПИ Вы: другое ![]() |
Слишком много информации отправила, да? Если так нельзя, могу сократить, только скажите.
|
Руководитель проекта |
![]()
Сообщение
#10
|
Руководитель проекта ![]() ![]() ![]() ![]() ![]() ![]() Группа: Руководители Сообщений: 3 189 Регистрация: 23.2.2007 Из: Казань Город: Казань Учебное заведение: КГУ Вы: другое ![]() |
Вам стоит более внимательно ознакомиться с М-методом. В вашем случае в систему ограничений необходимо ввести две дополнительные переменные в первое и второе ограничения, а не в третье.
|
LamerX |
![]()
Сообщение
#11
|
Школьник ![]() Группа: Продвинутые Сообщений: 26 Регистрация: 2.2.2009 Из: Россия Город: Москва ![]() |
Faina
что это вы за пример в таблице проверяли? я конечно не уверен, но вообще то должно быть x1,x2,x3,x4 сверху, а x5 и x6 в первом столбце. почему у вас x3,x4,x5 повторяется? |
Руководитель проекта |
![]()
Сообщение
#12
|
Руководитель проекта ![]() ![]() ![]() ![]() ![]() ![]() Группа: Руководители Сообщений: 3 189 Регистрация: 23.2.2007 Из: Казань Город: Казань Учебное заведение: КГУ Вы: другое ![]() |
|
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 25.5.2025, 15:48 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru