2014 dxdy logo

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

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




 
 искусственный базис
Сообщение02.05.2008, 20:35 
$max Z=3x_1-5x_2+2x_3+4x_4$
$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)$

$F=3x_1-5x_2+2x_3+4x_4==>max$

добавляю переменные
$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$
$x_1...4\geq0$
составим вспомогат ф-цию g(x)

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

$x_5=17-2x_1-x_3-3x_4$
$-x_6=12-4x_1-x_2-x_4$
$-x_7=6-x_1-2x_2-8x_3+x_4$

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

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

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

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

$\max Z=3x_1-5x_2+2x_3+4x_4$

Код:
$\max Z=3x_1-5x_2+2x_3+4x_4$


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

 
 
 
 
Сообщение03.05.2008, 20:14 
исправила на $ проверьте пожалуйста

 
 
 
 
Сообщение04.05.2008, 08:58 
Целевая ф-ия должна быть выражена через свободные, а не базисные переменные!

 
 
 
 
Сообщение05.05.2008, 18:12 
это как?поясните что именно не правильно пожалуйста

 
 
 
 
Сообщение07.05.2008, 06:15 
У Вас целевая функция (и базисные переменные, кстати, тоже) должна быть выражена через свободные переменные, то есть $F=F(x_5,x_6,x_7)$

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


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