2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу 1, 2  След.
 
 Вопрос по симплекс-методу
Сообщение17.04.2015, 19:28 
Вопрос: Должны ли оценки $\triangle j$ всегда совпадать со значениями, получаемыми через вычитание из $Zj$ чисел верхней строки? $50-0=50$ и т.д. Говорит ли это о правильности хода решения?
Изображение

 
 
 
 Re: Вопрос по симплекс-методу
Сообщение17.04.2015, 21:23 
Или вот конкретно по задаче.
Исходная модель
$L=x_1+2x_2-x_3\to max$
$$\left\{
\begin{array}{rcl}
-x_1+4x_2-2x_3\leqslant 12 \\
x_1+x_2+2x_3\leqslant 17 \\
2x_1-x_2+2x_3= 4 \\
\forall x_j \geqslant 0\\
\end{array}
\right.$$
Каноническая модель
$L'=x_1+2x_2-x_3-Mx_6\to max$
$$\left\{
\begin{array}{rcl}
-x_1+4x_2-2x_3+x_4= 12 \\
x_1+x_2+2x_3+x_5= 17 \\
2x_1-x_2+2x_3+x_6= 4 \\
\forall x_j \geqslant 0\\
\end{array}
\right.$$
Такой ли должна быть каноническая модель?

 
 
 
 Re: Вопрос по симплекс-методу
Сообщение17.04.2015, 22:12 
Аватара пользователя
Нет.

 
 
 
 Re: Вопрос по симплекс-методу
Сообщение17.04.2015, 22:36 
А в чём ошибка? Неравенствам добавил по доп. переменной, равенству -- искусственную. В целевую функцию искусственную занёс с -M.
Вроде бы всё как в теории написано.

 
 
 
 Re: Вопрос по симплекс-методу
Сообщение17.04.2015, 23:21 
Аватара пользователя
А зачем в равенство добавлять искусственную переменную?

 
 
 
 Re: Вопрос по симплекс-методу
Сообщение17.04.2015, 23:27 
Не знаю, так написано в нескольких источниках.
Изображение

 
 
 
 Re: Вопрос по симплекс-методу
Сообщение17.04.2015, 23:49 
Аватара пользователя
Так вы определитесь: вы ищете базисное решение или канонический вид ЗЛП?

 
 
 
 Re: Вопрос по симплекс-методу
Сообщение18.04.2015, 00:01 
Мне нужно входные данные преобразовать к виду, необходимому для дальнейшего сведения в таблицу и решения по симплекс-методу.
Я уже запутался в этих терминах. Сказано по модели задачи, записанной в каноническом виде, определяется начальное базисное решение.

 
 
 
 Re: Вопрос по симплекс-методу
Сообщение18.04.2015, 07:40 
Аватара пользователя
Вроде можно первый либо третий вектор взять в качестве недостающего базисного, стало быть вводить искусственную переменную излишне.

 
 
 
 Re: Вопрос по симплекс-методу
Сообщение18.04.2015, 11:55 
То есть форма будет такой?
$L=x_1+2x_2-x_3\to \max$
$$\left\{ \begin{array}{rcl} -x_1+4x_2-2x_3+x_4= 12 \\ x_1+x_2+2x_3+x_5= 17 \\ 2x_1-x_2+2x_3= 4 \\ \forall x_j \geqslant 0\\ \end{array} \right.$$
И в базис (в соответствющий столбец таблицы) включать $x_4, x_5, x_3$ или только $x_4, x_5$?

 
 
 
 Re: Вопрос по симплекс-методу
Сообщение18.04.2015, 13:02 
Наверняка только $x_4,x_5$, т.к. только так у меня совпадают значения двух последних строк таблицы.
Но тогда зачем в условиях дано уравнение, если оно никак в таблице не участвует?

 
 
 
 Re: Вопрос по симплекс-методу
Сообщение18.04.2015, 13:22 
Аватара пользователя
Нет единого подхода к ЗЛП, который бы единообразно, слово в слово, излагался во всех учебных пособиях. Есть более-менее близкие подходы. Поэтому мы можем увидеть явную ошибку в рассуждениях и указать на нее, но не можем угадать, как именно в вашем курсе от вас требовали составлять таблицу симплекс-метода, поскольку в литературе встречается несколько похожих видов таких таблиц. Берите свою методичку и изучайте ее внимательно.

 
 
 
 Re: Вопрос по симплекс-методу
Сообщение18.04.2015, 14:44 
Я пользовался такой структурой:
Изображение
Цитата:
$Cj$ – коэффициенты линейной формы $L$;
$Csi$ – коэффициенты в $L$ при базисных переменных (подмножество $Cj$);
$Asi$ – базисные векторы;
$si$ – индекс базисного компонента на позиции $i$.
Жирной линией выделена главная часть таблицы. Первая и последняя строки и второй столбец таблицы являются вспомогательными.

По своему прошлому ответу я составил такие таблицы:
Изображение Изображение Изображение
Теперь значения 3 строки равны разнице последней и 1 строк, о чём я и спрашивал изначально.
То есть получил $L=\frac{267}{104}$, $x_1=\frac{69}{5}$, $x_2=\frac{129}{20}$. Вот только если эти иксы подставить в начальные условия, принимая $x_3=0$, то они не выполняются.

А когда я составлял таблицы по каноническому виду из сообщения № 2, то подстановка найденных иксов удовлетворяла условиям ($x_1=0; x_2=\frac{16}{3}; x_3=\frac{14}{3}$), но там строка с оценками $\triangle j$ $\ne$ разнице последней и первой строк.

А вот калькуляторы вообще выдают какой-то свой результат, где $L=12; x_{1,2}=4$.
Какая же попытка должна быть верной?

 
 
 
 Re: Вопрос по симплекс-методу
Сообщение18.04.2015, 14:48 
Аватара пользователя
Скажу одно- разбираться в этих табличках я не буду. Ждите, может кому-то захочется разобраться...

 
 
 
 Re: Вопрос по симплекс-методу
Сообщение18.04.2015, 15:01 
Сомневаюсь.

 
 
 [ Сообщений: 26 ]  На страницу 1, 2  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group