|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alex Cvetkov 2:5030/1334 03 Dec 2001 21:01:57 To : Yuri Burger Subject : Максимизация прибыли. --------------------------------------------------------------------------------
25 Nov 01 17:05, Yuri Burger писал(ла) Vladimir Veretnov:
YB> Можно решать стандартным способом, для этого есть симплексы и, я
YB> уверен, много чего еще.. Алгоритмик не накой уж и сложный... Hо может
YB> быть проблема.. За симплекс не уверен, а вот при решении системы
YB> линейных уравнений порядка 1000 возникает проблема накопления ошибки -
YB> т.к. требуется огромное количество числовых преобразований, то мелкие
YB> неточности (округления и т.д. при расчете компом) выростают в давольно
YB> большие отклонения. В таких случаях советуют использовать генетический
YB> алгоритм, т.к. он просто подбирает решение, а значит не накапливает
YB> ошибки.
Hу посоветовал. А ты прикинь какое пространство решений будет у системы из 1000
уравнений.
Hа практике решаються системы из 10000 уравнений.
Alex Cvetkov
---
* Origin: Life suxx (2:5030/1334)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/27643c0bda7e.html, оценка из 5, голосов 10
|