Во вложенной обработке рассмотрен пример поиска оптимальных наборов цен и сумм, с минимальным отклонением от первоначальной цены.
Входные данные:
Цена*Количество=Сумма
3*7=21,
5*8=40,
9*2=18
Итог: 79
Скидка: 9
Найденный набор:
2*7=14,
6*8=48,
4*2=8.
Итог: 70
Как это сделано.
Для каждой строки строится таблица значений из сумм и цен. Берется интервал от "Количество" до "Количество+5"*"Цена". Перебираются целые числа из этого интервала. При каждой итерации число интервала делится на "Количество", проверятся, "Цена" целое число или не целое. Если цена целое число, то заносим значение в таблицу значений. Для каждой строки таблицы с товарами получается таблица значений из нескольких строк. Далее перебираются все строки всех таблиц и найденные наборы (где сумма соответствует сумме со скидкой) заносятся в еще одну таблицу значений, в которой ищется наиболее близкий набор (в котором цена меньше всего отклоняется).
В обработке реализованы 2 варианта поиска наборов. Первый вариант реализован при помощи запроса(таблицы значений помещаются в временные таблицы и таблицы связываются между собой), второй вариант при помощи рекурсии.
Обработка тестировалась конфигурации "Управление производственным предприятием, редакция 1.3 (1.3.49.1)" .
Алгоритмы в обработке масштабируемые, т.е. работают с любым количество строк.
