Оптимизация остатков

[mike_sikalo]

Коллеги,

помогите, пожалуйста, чайнику. Дано:

- компания имеет n счетов в различных банках

- по каждому счету известны условия начисления % за положительный баланс на счете и %, снимаемые за овердрафт. Условия эти разные и в общем случае имеющие вид: если сумма в пределах от 0+ до $x, начисляем A%, от $x до $y начисляем B% и т.п.

- сумма средств на всех счетах величина постоянная, т.е. мы никуда деньги не выбрасываем и ниоткуда не привлекаем, а только перекладываем с одного счета на другой.

Задача: найти оптимальное распределение денег на счетах, максимизирующее прибыль (или, что то же самое, минимизирующее потери), одним словом, чтобы сумма начисленных % минус сумма вычтенных % стремилась к максимуму.

Вопрос: есть ли какие-н. стандартные подходы к решению подобных задач? Я имею ввиду описанные алгоритмы, уравнения и т.п. Интересует прежде всего теоретическая база, а не специфика "как в наших банках", "как по нашим законам" и т.п.

Спасибо,
Mike

[Наследов Владимир]

Очень странная задача. Видимо неправильная формулировка.
Ответ:
1. Все деньги хранить на том счете, где самые высокие % по остатку на счете.
2. Если есть такие овердрафты, у которых ставка привлечения ниже, чем % выплачиваемые по счету в п.1, то выбирать 100% лимитов по этим оверам и размещать на том самом счете из п.1.

[ksh]

По поводу "собрать все на одном счете с хорошими процентами"
Aккаунт 1
от 0 до 10000 %1
Свыше 10000 %2
Баланс 11000
Aккаунт 2
От 0 до -2000 5%
Свыше -2000 7%
Баланс -1500

Вариант 0) Ничего не делаем: заработали 220, заплатили 75 итого + 145
Вариант 1) Закрываем овердрафт:
Aккаунт 1 9500
Aккаунт 2 0
Заработаем 95 потеряем 0 итого + 95
Итого выгоднее было оставить овердрафт и не трогать его.. А еще выгоднее, вероятно, вот что:
Вариант 2) Перенести 999:
Aккаунт 1 10001
Аккаунт 2 -501
Заработали 200.02, заплатили 25.5, итого + 174.52