|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yuri Burger 2:468/85.3 25 Nov 2001 18:05:35
To : Vladimir Veretnov
Subject : Максимизация прибыли.
--------------------------------------------------------------------------------
21 Nov 01 17:34, Vladimir Veretnov wrote to All:
VV> Есть достаточно большая группа товаров (в принципе, неважно какой
VV> величины, ну пусть будет порядка 10^3) и ограниченный объем для
Можно решать стандартным способом, для этого есть симплексы и, я уверен,
много чего еще.. Алгоритмик не накой уж и сложный... Hо может быть проблема..
За симплекс не уверен, а вот при решении системы линейных уравнений порядка
1000 возникает проблема накопления ошибки - т.к. требуется огромное количество
числовых преобразований, то мелкие неточности (округления и т.д. при расчете
компом) выростают в давольно большие отклонения. В таких случаях советуют
использовать генетический алгоритм, т.к. он просто подбирает решение, а значит
не накапливает ошибки.
Kрюгер.
---
* Origin: А хто тут есть, у кого есть за что поесть? (2:468/85.3)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Максимизация прибыли. 
