2014 dxdy logo

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

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




 
 задача двойственным симплексным методом
Сообщение02.05.2008, 21:21 
проверьте пожалуйста правилно ли?

$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$


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

 
 
 
 
Сообщение02.05.2008, 22:31 
 !  Jnrty:
Формулы следует окружать знаками доллара:

$Z=8x_1+5x_2$

Код:
$Z=8x_1+5x_2$


Исправьте, пожалуйста.

 
 
 
 
Сообщение03.05.2008, 15:45 
т.е задача решана но оптимальный план не найден, т.к в колонки bi есть отрицательные числа, нужно от них избавляться, находим разрешающ.столб, строку и заполняем новую таблицу, и так до тех пор пока в колонке bi не будит + элементов?

 
 
 
 
Сообщение05.05.2008, 18:11 
ну подскажите пожалуйста :(

 
 
 
 
Сообщение05.05.2008, 22:47 
Аватара пользователя
 !  Qwerty23
Подъём темы неинформативаными сообщениями запрещён правилами.

 
 
 [ Сообщений: 5 ] 


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