...
> Да правильно. Обновлять информацию по планам придется постоянно.
> Я может не совсем точно описал задачу, но задача состоит не в нахождении лучшего плана вообще
> (такой вряд ли будет), а нахождение лучшего при заданном уровне расходов услуг.
> Т.е. представляя каждый план в виде кусочно-непрерывной функции, я могу вычислить его стоимость для заданных входных данных (уровня потребления), а потом отобрать минимальный.
> Но такой план может быть не оптимальным, если попытаться учесть пакеты, а вариантов план+пакеты будет очень много.
> Вот такая комбинаторная задача и представляет для меня основную трудность. Надеялся, что кто-то сможет ее описать математически...
...
> Напрашивается алгоритм оптимизации типа спуска по координатам или метод ветвей и границ, но пока что я в этом плаваю...
>
> Была также мысль сделать нейронную сеть (вход — уровень потребления услуг, выход — тарифный план), но это будет примерное решение, а я думаю, что реально получить точное...

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

Я бы просто забил. Дешевле если пару сотен абонентов будут пользоваться
неоптимальными планами, чем платить мне зарплату. Если кто-то готов
платить мне зарплату в этих условиях, значит он может платить и за
что-нибудь другое, более интересное.

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