|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 26 Nov 2001 11:02:06
To : Igor Mymrin
Subject : Максимизация суммы корней системы уравнений
--------------------------------------------------------------------------------
Sat Nov 24 2001 16:45, Igor Mymrin wrote to All:
IM> Извиняюсь за такую тему вопроса, но ничего в голову больше не пришло.
IM> Помогите определить тип задачи и направления решения.
IM> Имеется система линейных уравнений
IM> a11*q1-a12*q2-...-a1n*qn = p1
IM> -a21*q1+a22*q2-...-a2n*qn = p2
IM> ...
IM> -an1*q1-an2*q2-...+ann*qn = pn
IM> Или в матричном виде Aq = p
IM> Матрица А квадратная, симметричная (a1n=an1) с положительными
IM> элементами на главной диагонали. Остальные элементы отрицательные.
Если матрица квадратная, то если она полного ранга - то ее решение
единственно.
Если неполного - то оно существует, если все Р=0.
IM> Hадо найти максимум функции Q = sum (qi*Bi), i=1..n
IM> Bi - разные константы.
IM> Hасколько я понимаю, линейная постановка.
IM> Скажите, что это такое и где искать алгоритмы.
IM> Если это что-то стандартное (а я подозреваю что это так и есть), то и
IM> где накопать готовые процедурки решения.
IM> Инет имеется.
Что-то у Вас пропущено. Или вместо равенств неравенства, или матрица
неквадратна должна быть...
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
