Всем привет! Столкнулся с задачкой на распределение, никак не могу сообразить, как написать алгоритм, если поможете, буду очень благодарен.

Есть ряд, состоящий из составляющих.
Суммированный итог ряда (10000), равен суммированному итогу составляющих (10000).

А: 5000
Б: 2500
В: 2500
ИТОГ: 10000

1: 2000 (АБВ)
2: 2500 (АБ)
3: 1000 (АБВ)
4: 800   (АВ)
5: 200  (АБВ)
6: 3500 (АБВ)
Итог ряда: 10000

Как-то надо придумать алгоритм, чтобы выполнить распределение в ряде таким образом, чтобы сумма в ряде при распределение не превышала показатель ряда и сумма в итоге по составляющим не превышала их показатели.
Грубый пример:
1. 2000 (А: 1000; Б: 500; В: 500)
2. 2500 (А: 1500; Б: 1000) и т.д.
            2500     1500    500 - сумма не должно превышать , этих показателе;
А: 5000
Б: 2500
В: 2500

Открой распределение затрат по переделам в УПП - он там уже есть. Итерацией сделано, и очень хитро.

При партионке конечно.

системы линейных алгебраических уравнений?