2014 dxdy logo

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

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




 
 задача на симплекс-метод
Сообщение22.05.2006, 22:36 
помогите решить при помощи симплекс метода, а то у меня получается какая-то путаница!!!

минимизирвать линейную форму!
$x_1-x_2+12x_3 \to\min$
$x_1+x_2+x_3=12$
$x_1,x_2,x_3\ge0$

буду вам очень признательна за помощь!

 
 
 
 
Сообщение23.05.2006, 09:13 
Аватара пользователя
Выбираем в качестве основной переменной $x_2 $ из ограничения имеем $x_2=12-x_1-x_3$; подставляем в выражение для целевой функции $x_1-12+x_1+x_3+12x_3 =2x_1+13x_3-12 $. Т.к. критерий оптимальности выполнен (коэфф. положительны), то оптимальное решение $x_1=0, x_2=12, x_3=0.$ Минимум функции равен -12.

 
 
 
 симплекс-метод
Сообщение23.05.2006, 11:34 
а двойственная к ней будет:
$-12z_1\to\max$
$z_1+1\ge 0$
$z_1-1\ge 0$
$z_1+12\ge 0$

я правильно рассчитала? можно это решить геометричски?

 
 
 
 
Сообщение24.05.2006, 08:05 
Аватара пользователя
Геометрически решить можно.

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


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