Страница 1 из 1

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

Добавлено: 02 май 2008, 19:14
Flower11
проверьте пожалуйста правилно ли?

$$Z=8x_1+5x_2$$
$$x_1+x_2\geq 5$$
$$7x_1+2x_2 \geq 6 $$

$$F=8x_1+5x_2==>min$$
$$x_1+x_2-x_3=5$$
$$7x_1+2x_2-x_4=14$$
$$x_1+2x_2-x_5=6$$
умножим все на -1
$$-x_1-x_2+x_3=-5$$
$$-7x_1-2x_2+x_4=-14$$
$$-x_1-2x_2+x_5=-6$$

$$F-8x_1-5x_2=0$$


$$\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 то и должны получить отрицат числа..правильно ли я рассуждаю?

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

Добавлено: 02 май 2008, 19:57
uniquem
Flower11 писал(а):Source of the post
и в послед строке получаем нули и отрицат числа a т.к мы ищем MIN то и должны получить отрицат числа..правильно ли я рассуждаю?

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

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

Добавлено: 03 май 2008, 12:35
Flower11
значит должны добиться сначала "+ " значений в послед строке?

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

Добавлено: 03 май 2008, 14:41
uniquem
Flower11 смотри предыдущее сообщение...

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

Добавлено: 03 май 2008, 18:09
Flower11
спасибо, толкьо поясните пожалуйста что значит выбирать из + элементов, не очень поняла, что выбирать то?