ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      24 Nov 2001  08:36:14
 To : Igor Mymrin
 Subject : Максимизация суммы корней системы уравнений
 -------------------------------------------------------------------------------- 
 

 
 Replying to a message of Igor Mymrin to All:
 
  IM> Извиняюсь за такую тему вопроса, но ничего в голову больше не пришло.
  IM> Помогите определить тип задачи и направления решения.
 
  IM> Или в матричном виде Aq = p
 
  IM> Матрица А квадратная, симметричная (a1n=an1) с положительными
  IM> элементами на главной диагонали. Остальные элементы отрицательные.
 
  IM> Hадо найти максимум функции Q = sum (qi*Bi), i=1..n
  IM> Bi - разные константы.
 
  IM> Hасколько я понимаю, линейная постановка.
 
  IM> Скажите, что это такое и где искать алгоритмы.
 
 Задача из области линейного программирования.
 
  IM> Если это что-то стандартное (а я подозреваю что это так и есть), то и
  IM> где накопать готовые процедурки решения. Инет имеется.
 
 Посмотри здесь:
 http://www-unix.mcs.anl.gov/otc/Guide/faq/linear-programming-faq.html
 http://orlab.snu.ac.kr/software/or_prog/or2/index.html
 http://titan.princeton.edu/MINOPT/solvers.html
 
 Regards,      ш.ш
         Max    ~
 
 --- FleetStreet 1.27.3.7
  * Origin:  (2:5015/60)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Максимизация суммы корней системы уравнений   Igor Mymrin   24 Nov 2001 17:45:04   Максимизация суммы корней системы уравнений   Max Alekseyev   24 Nov 2001 08:36:14   Максимизация суммы корней системы уравнений   Evgenij Masherov   26 Nov 2001 11:02:06   Re: Максимизация суммы корней системы уравнений   Igor Mymrin   26 Nov 2001 11:49:55   Re: Максимизация суммы корней системы уравнений   Evgenij Masherov   26 Nov 2001 13:49:45