Здравствуйте, alextop, Вы писали:

A>Т.о. задача по сути превращается в комбинаторную — найти оптимальную комбинацию "пакеты (как правило несколько) + тарифный план", которая даст минимальную общую стоимость при заданном наборе входных данных.

A>Задача может быть решена прямым перебором, но мне кажется должны существовать методы либо для решения не комбинаторного, либо для сокращения кол-ва вариантов перебора (например, после сортировки стоимостей пакетов можно отбрасывать дорогие пакеты и т.д.).
A>Подскажите, пожалуйста, в какую сторону копать?

Имитационное моделирование — берешь историю звонков за прошлый месяц из истории телефона, и считаешь, во сколько бы они тебе вышли на каждом тарифном плане. Никакого перебора, совершенно линейные вычисления. Это если не шашечки, а ехать.