р-e задачи двойственным симплексным методом

Flower11 · Сообщение **Flower11** » 02 май 2008, 19:14

проверьте пожалуйста правилно ли?

$$Z=8x_1+5x_2$$

$x_1+x_2\geq 5$
$7x_1+2x_2 \geq 6$

$$F=8x_1+5x_2==>min$$

умножим все на -1
$$-x_1-x_2+x_3=-5$$

$\begin{array}{|lcr|l|c|r|}\hline \\bazic & bi & x_1 & x_2 & x_3 & x_4 & x_5 \\x_3 & -5 & -1 & -1 & 1 & 0 & 0 \\\hline \\x_4 & -14 & -7 & -2 & 0 & 1 & 0 \\\hlinex_5 & -6 & -1 & -2 & 0 & 0 & 1 \\F & 0 & -8 & -5 & 0 & 0 & 0 \\\end{array}$

и в послед строке получаем нули и отрицат числа a т.к мы ищем MIN то и должны получить отрицат числа..правильно ли я рассуждаю?

uniquem · Сообщение **uniquem** » 02 май 2008, 19:57

Flower11 писал(а):Source of the post
и в послед строке получаем нули и отрицат числа a т.к мы ищем MIN то и должны получить отрицат числа..правильно ли я рассуждаю?

Вы правильно рассуждали....
Для нахождения минимума, сделать так, чтобы все коэффициенты в последней строке были меньше или равны нулю. Для этого нужно в таблице выбирать не отрицательные, a положительные значения....
*Исправила
Ho в любом случае $x_i \geq 0$ в стобце $$b_i$$

Flower11 · Сообщение **Flower11** » 03 май 2008, 12:35

значит должны добиться сначала "+ " значений в послед строке?

uniquem · Сообщение **uniquem** » 03 май 2008, 14:41

Flower11 смотри предыдущее сообщение...

Flower11 · Сообщение **Flower11** » 03 май 2008, 18:09

спасибо, толкьо поясните пожалуйста что значит выбирать из + элементов, не очень поняла, что выбирать то?

yourdomain.com