Jun 01, 2008 17:31
Мені ЙОГО загадали, я тепер не знаю як із цим бути. Це майже лінійне програмування. Але є нюанс - модуль.
Може хто з вас математичних натур (я знаю такі є серед моїх френдів) мені допоможе?
Постановка задачі така:
min (a*|x1|+b*x2)
D*x1 + D1*|x1|+D2*x2 <=d3
x2>=0
a, b, x1, x2 d3 - вектори
D, D1, D2 - матриці
на x1 - немає обмежень.
Як таке розв'язувати? У мене ідей крім позбуття модуля (перебір усіх комбінацій вектора х1) немає. Я у творчому пошуку. Але час жорстокий, тож дуже чекаю ваших ідей.
Усім дякую.
математика,
натхнення,
confused