swf: Чёто уже не очень соображаю с этими возвратами... Правда, у меня почти 3 ночи. Завтра на свежую голову посмотрю.

Как, кстати, мы можем подбирать цены? Можем, например, каждый день немножко менять цену на товар?
Похоже, цены округлять до рубля нельзя, придётся оперировать копейками. Ну тут ДП можно сказать "прощай!"

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

https://forum.sources.ru/index.php?showtopic=339382&view=findpost&p=3848722