2014 dxdy logo

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

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




 
 Задача нелинейного программирование с целочисл переменными
Сообщение07.02.2007, 07:36 
Помогите решить задачу, не знаю какой метод использовать, чтобы найти переменные именно в целочисленном виде. К тому же нужен глобальный максимум...плииииз......
$
F(t,\L_1,L_2,L_3)=t*\sum\limits_{i=1}^{3}C_{i}L_{i}\to \min 
$

$
\left\{ \begin{array}{l}
t*\sum\limits_{i=1}^{3}p_{i}L_{i}=S,\\
t*\sum\limits_{i=1}^{3}w_{i}L_{i} \leq I,\\
t \leq t_{2}-t_{1},\\
L1+L2+L3 \geq 1,\\
L1,L2,L3 - integer;
\end{array} \right.
$

 
 
 
 
Сообщение07.02.2007, 10:19 
Аватара пользователя
meddium

Если Вам нужно решить задачу --- воспользуйте любым пакетом СКМ, например, Maple (алгоритм решения указывается, так что можно взять на вооружение), там есть процедуры для целочисленного программирования.
Относительно алгоритма: вот книга, целиком посвященная этой проблеме.
Относительно глобальности: исследуйте область на замкнутость. Накладываются ли на $L_1,L_2,L_3$ условия положительности; $t_1,t_2$ --- константы что-ли?

 
 
 
 
Сообщение07.02.2007, 11:34 
t - не константы, а L1,L2 и L3 положительные....
Я сейчас пробую исследовать функцию при фиксированных t.

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


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