Выбрать дату в календареВыбрать дату в календаре

Страницы: 1
Число сочетаний с поиском максимально близкого к определённому значению
 
Общий смысл:
Необходимо изготовить 100 деталей различной длинны. Длинна заготовки 6000 мм. необходимо оптимально разложить детали, что бы получить минимальный отход. Оставшиеся детали оптимально разложить на следующей заготовке и т.д.

Конкретнее:
Есть 100 различных значений (могут повторяться).
Необходимо найти значения, сумма которых, будет максимально близка к определённому значению. Выписать все значения и удалить их из общего списка.
С оставшимися значениями проделать процедуру описанную выше.

На данный момент у меня получается из 20 значений выбрать оптимальный вариант. Но при увеличении количества первоначальных значений, увеличивается время расчёта, почти в геометрической прогрессии, .

Пример приложил.
Изменено: Лилиенталь - 21.03.2022 20:22:32
Страницы: 1
Наверх