Не тривіально і дуже математично

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

Previous post Next post
Up