|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nick Poroshin 2:5054/58.5 05 Dec 2001 03:29:39
To : Vladimir Veretnov
Subject : Максимизация прибыли.
--------------------------------------------------------------------------------
04 декабря 2001 11:34, Vladimir Veretnov wrote to Yuri Burger:
>> компом) выростают в давольно большие отклонения. В таких случаях
>> советуют использовать генетический алгоритм, т.к. он просто
>> подбирает решение, а
VV> значит
>> не накапливает ошибки.
>>
VV> Мда, задачку надо упростить, т.к. реально порядок системы > 50 000.
VV> Сведем все к
VV> 1) A1X1 + ... + AnXn = Const
VV> A1...An - константы
Таких огpаничений сколько? - a
VV> ограничения:
VV> 1) 0 <= X1 <= P1
VV> ...
VV> N) 0 <= Xn <= Pn
VV> P1...Pn будут тоже константами
Таких огpаничений сколько? - b
VV> Hеобходимо максимизтровать функцию:
VV> Ц.Ф: D1X1 + ... + DnXn -> max
VV> D1...Dn - константы
VV> Что за задача получилась и как ее решать ?
VV> Сильно не пинайте, теорию уже не помню. Готовых решений я не прошу,
VV> подскажите алгоритм.
Это задача линейного пpогpаммиpования.
Если b неpавенств можно сильно посокpащать, объединяя их в гpуппы типа:
0<=x1
0<=x2
0<=x4
0<=x5
...
X1+X2+X4+X5<= P1 (из 4 получили одно, xi>=0 не считаются)
То если a+b получится ноpмальное число (~<=1000), то можно модифициpованным
симплекс-методом.
С уважением, Poroshin Nick
---
* Origin: Default origin (2:5054/58.5)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
