|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 26 Nov 2001 13:49:45
To : Igor Mymrin
Subject : Re: Максимизация суммы корней системы уравнений
--------------------------------------------------------------------------------
Mon Nov 26 2001 10:49, Igor Mymrin wrote to Igor Mymrin:
>> Имеется система линейных уравнений
>> Aq = p
>>
>> Матрица А квадратная, симметричная (a1n=an1) с положительными
>> элементами на главной диагонали. Остальные элементы отрицательные.
>>
>> Hадо найти максимум функции Q = sum (qi*Bi), i=1..n
>> Bi - разные константы.
>>
>> Hасколько я понимаю, линейная постановка.
>>
>> Скажите, что это такое и где искать алгоритмы.
>> Если это что-то стандартное (а я подозреваю что это так и есть), то и
>> где накопать готовые процедурки решения.
>> Инет имеется.
IM> Извиняюсь еще раз, глупость написал.
IM> В той постановке задачи максимума не могет быть, т.к. решение системы
IM> всего одно.
IM> А теперь попонятнее этот вопрос задам.
IM> Hа каждый из элементов вектора р наложены ограничения Pimin и Pimax
IM> Hадо изменяя вектор р в пределах ограничений решать систему ->
IM> получатся разные qi. И затем надо найти максимум функции
IM> Q = sum (qi*Bi).
IM> То есть, найти вектор р, при котором функция Q поимеет максимум.
1. Стандартная задача ЛП.
2. В книге Алберта "Регрессия, псевдоинверсия и рекуррентное оценивание" есть
решение похожей (но более общей) задачи. стр. 45-48.
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
