Санкт-Петербург

Россия

Что нужно:
алгоритм,
1) дающий результат
2) за приемлемое время (в идеале - секунды, единицы минут; реализация планируется на Java).

Готов разъяснить задачу по Скайпу, или при личной встрече в Санкт-Петербурге (кофе-чай в кофейне - за мой счет :).

Описание системы

Есть счета. На них есть деньги.
Через некоторые из этих счетов должны периодически проходить определенные суммы. Это движение ограничено временным интервалом длительностью меньшей или равной месяцу. В пределах интервала, желательно, чтобы движение прошло как можно раньше. Период повторения интервалов движения - 1 месяц. Пример: через счет должно пройти 300 тыс. руб.; начало интервала движения: 20-е число каждого месяца, продолжительность интервала движения - 25 дней.
В определенные даты на определенные счета могут добавляться определенные суммы (приходить извне системы), а также с них могут сниматься определенные суммы (уходить вовне системы). Эти даты и суммы известны к началу расчета. Все счета могут принимать извне системы. Отправлять из системы - не все.
Некоторые счета можно создавать в ходе расчета.

Задача

Определить движение денег по счетам в течение заданного временного интервала, дающее максимальную сумму денег по всем счетам (сколько денег всего) в конце этого интервала. Интервал расчета - календарные месяцы.
При начислении сумм с задержкой (проценты, комиссии, бонусы), если начисление планируется позже окончания интервала расчета, включать эти суммы в сумму всех денег по всем счетам, использующуюся выше.

Результат - перечень переводов между счетами в порядке осуществления в формате:
Дата Счет-источник Счет-приемник Сумма Перевод Комиссия Бонус

Типы счетов:

кредитный (через такой счет должны пройти деньги)
	сумма, которая должна пройти через счет
	период времени, в течение которого она должна пройти:
		число месяца начала
		продолжительность, дни
	задержка между приходом денег и доступностью их для перевода:
		часы
		количество ночей

депозитный
	ставка годовых, возможна зависимость (в т.ч. нелинейная):
		от суммы на счете
		от срока нахождения на счете
		от суммы и срока
	когда начисляются проценты, число месяца
	задержка списания со счета ушедшей суммы (несмотря на то, что сумма ушла, на нее продолжают начисляться проценты в течение указанного количества дней), дни
	задержка между приходом денег и доступностью их для перевода:
		часы
		количество ночей
	лимит входящих сумм, руб.
		с n-го числа месяца по n-1 число следующего месяца
		за последние n дней
	лимит выходящих сумм, руб.
		с n-го числа месяца по n-1 число следующего месяца
		за последние n дней
	позволяет отправлять из системы, да/нет

текущий
	максимально возможная сумма на счете, руб.
	возможность более одного пополнения, да/нет
	лимит входящих сумм, руб.
		с n-го числа месяца по n-1 число следующего месяца
		за последние n дней
	лимит выходящих сумм, руб.
		с n-го числа месяца по n-1 число следующего месяца
		за последние n дней
	можно создавать в ходе расчета, да/нет
	позволяет отправлять из системы, да/нет

Параметры переводов (задаются для определенных пар счетов):
	возможны
		каждый день
		по рабочим дням
	срок получения денег на счете-приемнике после отправки со счета-источника
		часы
		количество ночей
	комиссия за перевод
		фиксированная сумма, руб
		процент
		фиксированная сумма + процент
		процент, но не менее определенной суммы
	бонус за перевод
		размер
			процент
			процент, если сумма не менее
		ограничение размера бонуса за определенный период (с n-го числа месяца по n-1 число следующего месяца), руб.
		куда начисляется
			на счет-источник
			на счет-приемник
			на третий счет
		когда начисляется
			сразу
			через n дней
			в n-е число следующего месяца, если расход был за m-е число дней до конца предыдущего
			в n-е число следующего месяца, если приход был за m-е число дней до конца предыдущего

Upd. На странице проекта текст показан без tab'ов, поэтому дублирую вложением.
Upd2. Исправил грамматическую ошибку.

Что нужно:
алгоритм,
1) дающий результат
2) за приемлемое время (в идеале - секунды, единицы минут; реализация планируется на Java).

Готов разъяснить задачу по Скайпу, или при личной встрече в Санкт-Петербурге (кофе-чай в кофейне - за мой счет :).

Описание системы

Есть счета. На них есть деньги.
Через некоторые из этих счетов должны периодически проходить определенные суммы. Это движение ограничено временным интервалом длительностью меньшей или равной месяцу. В пределах интервала, желательно, чтобы движение прошло как можно раньше. Период повторения интервалов движения - 1 месяц. Пример: через счет должно пройти 300 тыс. руб.; начало интервала движения: 20-е число каждого месяца, продолжительность интервала движения - 25 дней.
В определенные даты на определенные счета могут добавляться определенные суммы (приходить извне системы), а также с них могут сниматься определенные суммы (уходить вовне системы). Эти даты и суммы известны к началу расчета. Все счета могут принимать извне системы. Отправлять из системы - не все.
Некоторые счета можно создавать в ходе расчета.

Задача

Определить движение денег по счетам в течение заданного временного интервала, дающее максимальную сумму денег по всем счетам (сколько денег всего) в конце этого интервала. Интервал расчета - календарные месяцы.
При начислении сумм с задержкой (проценты, комиссии, бонусы), если начисление планируется позже окончания интервала расчета, включать эти суммы в сумму всех денег по всем счетам, использующуюся выше.

Результат - перечень переводов между счетами в порядке осуществления в формате:
Дата Счет-источник Счет-приемник Сумма Перевод Комиссия Бонус

Типы счетов:

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

депозитный
	ставка годовых, возможна зависимость (в т.ч. нелинейная):
		от суммы на счете
		от срока нахождения на счете
		от суммы и срока
	когда начисляются проценты, число месяца
	задержка списания со счета ушедшей суммы (несмотря на то, что сумма ушла, на нее продолжают начисляться проценты в течение указанного количества дней), дни
	задержка между приходом денег и доступностью их для перевода:
		часы
		количество ночей
	лимит входящих сумм, руб.
		с n-го числа месяца по n-1 число следующего месяца
		за последние n дней
	лимит выходящих сумм, руб.
		с n-го числа месяца по n-1 число следующего месяца
		за последние n дней
	позволяет отправлять из системы, да/нет

текущий
	максимально возможная сумма на счете, руб.
	возможность более одного пополнения, да/нет
	лимит входящих сумм, руб.
		с n-го числа месяца по n-1 число следующего месяца
		за последние n дней
	лимит выходящих сумм, руб.
		с n-го числа месяца по n-1 число следующего месяца
		за последние n дней
	можно создавать в ходе расчета, да/нет
	позволяет отправлять из системы, да/нет

Параметры переводов (задаются для определенных пар счетов):
	возможны
		каждый день
		по рабочим дням
	срок получения денег на счете-приемнике после отправки со счета-источника
		часы
		количество ночей
	комиссия за перевод
		фиксированная сумма, руб
		процент
		фиксированная сумма + процент
		процент, но не менее определенной суммы
	бонус за перевод
		размер
			процент
			процент, если сумма не менее
		ограничение размера бонуса за определенный период (с n-го числа месяца по n-1 число следующего месяца), руб.
		куда начисляется
			на счет-источник
			на счет-приемник
			на третий счет
		когда начисляется
			сразу
			через n дней
			в n-е число следующего месяца, если расход был за m-е число дней до конца предыдущего
			в n-е число следующего месяца, если приход был за m-е число дней до конца предыдущего

Upd. На странице проекта текст показан без tab'ов, поэтому дублирую вложением.
Upd2. Исправил грамматическую ошибку.

Кирилл UUCRLtu

Разработка алгоритма