|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Igor Mymrin 2:5020/400 26 Nov 2001 11:49:55 To : Igor Mymrin Subject : Re: Максимизация суммы корней системы уравнений -------------------------------------------------------------------------------- Sat, 24 Nov 2001 13:45:04 +0000 (UTC), Igor Mymrin <lenigor@rusoil.net> записано: >Имеется система линейных уравнений > Aq = p > >Матрица А квадратная, симметричная (a1n=an1) с положительными >элементами на главной диагонали. Остальные элементы отрицательные. > >Hадо найти максимум функции Q = sum (qi*Bi), i=1..n >Bi - разные константы. > >Hасколько я понимаю, линейная постановка. > >Скажите, что это такое и где искать алгоритмы. >Если это что-то стандартное (а я подозреваю что это так и есть), то и >где накопать готовые процедурки решения. >Инет имеется. Извиняюсь еще раз, глупость написал. В той постановке задачи максимума не могет быть, т.к. решение системы всего одно. А теперь попонятнее этот вопрос задам. Hа каждый из элементов вектора р наложены ограничения Pimin и Pimax Hадо изменяя вектор р в пределах ограничений решать систему -> получатся разные qi. И затем надо найти максимум функции Q = sum (qi*Bi). То есть, найти вектор р, при котором функция Q поимеет максимум. Заранее благодарен. lenigor@rusoil.net --- ifmail v.2.15dev5 * Origin: Ugntu (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/20800a364333.html, оценка из 5, голосов 10
|