как выборочно суммировать значения, что бы получилось не больше нужной суммыа

[autostavrroute]

15,810 Минимальная выборка 1
2,645 Максимальная выборка 10
2,520 Количество чисел 6
2,500
6,000 Желаемая сумма 9,018.00
3,100 Допустимая погрешность ± 2,000.00

Есть несколько форумов и алгоритмов - но не один полностью не работает. просьба в этой теме подсказать с выбором алгоритма и возможно его до править чтобы такие случаи отрабатывались правильно.

[IgorGO]

вот и покажите, какие есть, чтобы Вам сюда не набросали ровно таких же, которые уже не подошли
Вы случайно не "задачу о рюкзаке" решаете, интернет полон примерами ее решения

[autostavrroute]

Сообщение от MCH, [url=http://www.excelworld.ru/forum/3-5196-83685-16-1393447961

27.02.2014 в 00:52, в сообщении № 6[/url]]Доработал свой макрос с ограниченным перебором.
Сделал дополнительную проверку по отсечению не оптимальных ветвей решения, скорость увеличилась на порядок
К сообщению приложен файл: __2.rar(42.5 Kb)

Эта самая удачная из них алгоритм "Ограниченный перебор"

[autostavrroute]

на выходе дает такой результат

=6000+3100
=6000+2645
=6000+2520
=6000+2500
=3100+2645+2520
=3100+2645+2500
=3100+2520+2500
=2645+2520+2500
=3100+2645+2520+2500

Но из задания только вторая строчка самая оптимальная.
Самое нужное это Допустимая погрешность ± убрать плюс минус оставить только значения которые не превышают порога допустимой суммы.

[autostavrroute]

Сообщение от IgorGO

Вы случайно не "задачу о рюкзаке" решаете, интернет полон примерами ее решения

Скорее всего да - решений много но как оказалось ни один из них не имеет полного набора ограничений. Многие способы просто не дают нужный результат при его наличии. Странно что в рюкзаке предполагают использовать погрешность плюс минус (это как чуть в руках донести).

[digitalis]

Сообщение от autostavrroute

Странно что в рюкзаке предполагают использовать погрешность плюс минус

Вот и мне это показалось странным. Есть критерий оптимальности, а уж насколько решение, удовлетворяющее этому критерию, будет далеко от "полной вместимости рюкзака" - это как повезет. Или действительно допустим перегруз до +погрешность ?

[IgorGO]

+погрешность

это попытка уложить в гроб длинной 1.5 метра покойника, у которого при жизни рост был 2м.
пример чернушный, но образный и точный