Версия для печати темы

Автор: Faina 10.3.2012, 10:16

URL=http://www.radikal.ru][/URL]
Решение:
URL=http://www.radikal.ru][/URL]
http://www.radikal.ru
У меня получается, что оптимального решения нет. А, проверив, ради спортивного интереса, в интернете, в программе, которая решает он-лайн, получила, что оптимальное решение есть. И обязательно ли решать симплекс-методом через симплекс-таблицы? Можно таким способом, как у меня?

Автор: tig81 10.3.2012, 10:30

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

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

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

Автор: Борман 10.3.2012, 11:23

Если область, определенная неравентвами ограничена, то решение должно быть.

Автор: Руководитель проекта 10.3.2012, 17:18

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

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

Автор: tig81 10.3.2012, 17:31

согласна, не спорю, спасибо за исправление. Но или я не внимательно читала и правильно разобралась, либо у ТС все-таки не сипмлекс-метод

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

П.С. Что читала невнимательно, это точно, т.к. только обратила внимание, что задача на минимум

Автор: Faina 10.3.2012, 18:21

Я пыталась решить задачу с помощью таблиц. Но у меня Z→min. Как быть? Если рассматривать функцию L=-Z=-4*x1-3*x2 → max, то в индексной строке получим только положительные оценки (туда же берут коэффициенты, противоположные коэффициентам функции L?).

Автор: Руководитель проекта 10.3.2012, 18:29

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

В данном случае надо использовать М-метод или, что то же самое, метод искусственного базиса.

Автор: Faina 11.3.2012, 13:06

Я стала решать методом искусственного базиса. Получила вот что
http://www.radikal.ru
Затем аналогично последовательно получила
http://www.radikal.ru
http://www.radikal.ru
Понимаю, что ответ неправильный, но не знаю, в каком месте, что сделала не так. Графическим методом получается другое решение.

Автор: Faina 12.3.2012, 14:14

Слишком много информации отправила, да? Если так нельзя, могу сократить, только скажите.

Автор: Руководитель проекта 13.3.2012, 12:03

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

Автор: LamerX 6.12.2012, 16:41

Faina
что это вы за пример в таблице проверяли? я конечно не уверен, но вообще то должно быть x1,x2,x3,x4 сверху, а x5 и x6 в первом столбце. почему у вас x3,x4,x5 повторяется?

Автор: Руководитель проекта 7.12.2012, 5:26

Потому что это базисные переменные.
Да и стоит ли обсуждать задачу спустя более полугода?