|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Igor Mymrin 2:5020/400 24 Nov 2001 17:45:04
To : All
Subject : Максимизация суммы корней системы уравнений
--------------------------------------------------------------------------------
hello all,
Извиняюсь за такую тему вопроса, но ничего в голову больше не пришло.
Помогите определить тип задачи и направления решения.
Имеется система линейных уравнений
a11*q1-a12*q2-...-a1n*qn = p1
-a21*q1+a22*q2-...-a2n*qn = p2
...
-an1*q1-an2*q2-...+ann*qn = pn
Или в матричном виде Aq = p
Матрица А квадратная, симметричная (a1n=an1) с положительными
элементами на главной диагонали. Остальные элементы отрицательные.
Hадо найти максимум функции Q = sum (qi*Bi), i=1..n
Bi - разные константы.
Hасколько я понимаю, линейная постановка.
Скажите, что это такое и где искать алгоритмы.
Если это что-то стандартное (а я подозреваю что это так и есть), то и
где накопать готовые процедурки решения.
Инет имеется.
Заранее благодарен.
lenigor@rusoil.net
--- ifmail v.2.15dev5
* Origin: Ugntu (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
