Есть документ где
Товар1 Сумма 250
Товар2 Сумма 750
Товар3 Сумма 500
Товар4 Сумма 250
Товар5 Сумма 250
Товар6 Сумма 750
Есть  контрагенты, который хочет взять из этого документа на определенную сумму, например
Контрагент 1 на сумму 1000
Контрагент 2 на сумму 1250
Может, кто подскажет алгоритм?

Задача о упаковке рюкзака.

1. если товара меньше чем желаемого взять, то...?
2. наоборот - больше, то...?
критерии давай

Должа быть не больше.  
То есть если контрагент хочет взять на 1000, а получается только на 850 или на 1200 то он должен взять на 850.

ап

wiki:Задача_о_ранце

Если быстро навскидку, то такое решение: сначала собираешь самые минимальные товары, потом их группируешь на более крупные. 1000 = 250+250+250+250=750+250

Может, у кого есть Задача об упаковке рюкзака на 1С?

(7) http://v8.1c.ru/solutions/product.jsp?prod_id=161

(8) А кусочек есть? Что бы не искать конфигурацию полностью.

(9) да пошутил я. рюкзак - это ж про туризм ;)

(10) Хорошая шутка!

Может у кого есть алгоритм на 1С?

(11)
на этом форуме обсуждалось
раз 50

в поиск, невежество.

+(12)

задача о рукзаке уже лет 10
включена в программы  всех ит специальностей