искуственный базис

Flower11 · Сообщение **Flower11** » 28 апр 2008, 16:30

$2x_1+x_3+3x_4 \leq 17$
$4x_1+x_2+x_4\geq 12$
$x_1+2x_2+8x_3-x_4\geq6$
$$x_j=0 (j=1,2,3,4)$$

добавляю переменные
$$2x_1+x_3+3x_4+x_5 = 17$$

$x_1...4\geq0$
составим вспомогат ф-цию g(x)

$$g(x)=x_5+x_6+x_7==>max$$

при сложении получаем

$$g(x)=35-7x_1-3x_2-9x_3-3x_4$$

составляем таблицу

но я затрудняюсь какой столбец принять за разрешающий подскажите пожалуйста, и еще вопрос про знаки неравенства то что они разные в уравнении, это на чем нибудь должно отразиться, проверьте пожалуйста

uniquem · Сообщение **uniquem** » 28 апр 2008, 16:42

Flower11 писал(а):Source of the post

Так есть минус или нет?

добавляю переменные

$x_1...4\geq0$

если я не ошибаюсь:
$\{{2x_1+x_3+3x_4+x_5 = 17 \\ 4x_1+x_2+x_4-x_6=12 \\ x_1+2x_2+8x_3-x_4-x_7=6}$

Flower11 · Сообщение **Flower11** » 28 апр 2008, 16:52

Извиняюсь исправила, знака "-" нет...a почему знаки во 2м и 3ем ур-и когда добавляем переменные минус?

uniquem · Сообщение **uniquem** » 28 апр 2008, 17:04

Flower11 писал(а):Source of the post
a почему знаки во 2м и 3ем ур-и когда добавляем переменные минус?

чтобы получить равенство. Он у тебя и так $\geq$ , a ты еще добавляешь co знаком $$+$$

так у тебя равенство не получится...

Flower11 · Сообщение **Flower11** » 28 апр 2008, 17:11

значит в связи c тем что там плюсы будит так?
$$g(x)=x_5-x_6-x_7==>max$$

или как?

yourdomain.com