| Re: Задача о лотерейном билете. ID:46760 ответ на 46745 |
Вт, 29 апреля 2003 00:00 [#] |
|
|
Скаитс, привет.
Сразу скажу, что задачу я не решал по причине неприязни к дискретным методам оптимизации (начиная с
симплекс-метода и дальше).
Это типичная задача нелинейного математического программирования :
ЦФ=1/N*СУММ_i=1..N(MTi/(MTi+ATi)), для ЦФ ищется максимум,
Система ограничений : СУММ_i=1..N(MTi)=ALL_MT,
где : N - число ящиков,
MTi - количество “наших” билетов в i-том ящике,
ATi - количество чужих билетов в i-том ящике,
ALL_MT - общее число “наших” билетов.
Возможно, ЦФ имеет некую особенность, позволяющую найти точное решение, не используя общие методы. Если
это так - скажи, плз, я “помучаюсь”. Если таковой нет, я - пас.
Удачи.
Миша.
|
|
|