|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vladimir Veretnov 2:5020/400 04 Dec 2001 12:34:39
To : Yuri Burger
Subject : Re: Максимизация прибыли.
--------------------------------------------------------------------------------
Hi, All !
"Yuri Burger" <Yuri.Burger@p3.f85.n468.z2.fidonet.org> сообщил/сообщила в
новостях следующее: news:1006708190@p3.f85.n468.z2.ftn...
>
> Можно решать стандартным способом, для этого есть симплексы и, я
уверен,
> много чего еще.. Алгоритмик не накой уж и сложный... Hо может быть
проблема..
> За симплекс не уверен, а вот при решении системы линейных уравнений
порядка
> 1000 возникает проблема накопления ошибки - т.к. требуется огромное
количество
> числовых преобразований, то мелкие неточности (округления и т.д. при
расчете
> компом) выростают в давольно большие отклонения. В таких случаях советуют
> использовать генетический алгоритм, т.к. он просто подбирает решение, а
значит
> не накапливает ошибки.
>
Мда, задачку надо упростить, т.к. реально порядок системы > 50 000.
Сведем все к
1) A1X1 + ... + AnXn = Const
A1...An - константы
ограничения:
1) 0 <= X1 <= P1
...
N) 0 <= Xn <= Pn
P1...Pn будут тоже константами
Hеобходимо максимизтровать функцию:
Ц.Ф: D1X1 + ... + DnXn -> max
D1...Dn - константы
Что за задача получилась и как ее решать ?
Сильно не пинайте, теорию уже не помню. Готовых решений я не прошу,
подскажите алгоритм.
С уважением,
Владимир.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
