Готовой программы у меня нет, но когда-то занимался оптимизацией раскроя рулонов на продольно-поперечных станках, поэтому представляю, о чем речь. В Вашем случае задача проще (ролики во всю длину рулона). Формально задача выглядит как линейная целочисленная и обычно неплохо решается методом ветвей и границ. Алгоритмы легко восстановить, но писано это было под ДОС. Я бы и денег особо не взял, заморочка только в том, что сейчас не программирую в инструментальных средах. Может в 1С подойдет (поставлю ломаную, если у Вас нет)? Для 1С мог бы сделать довольно быстро. В Экселе будет значительно дольше (не слишком им владею).
Если не найдете и будет интерес - звоните (980-2417), Козлов Михаил.