интересная головоломка

[leones911]

Существуют раскройные программы для различных материалов (листовых или же линейных). Вот возникла потребность в раскрое линейных материалов. Ручками это можно сделать и не сильно сложно, но тут возникает мысль, а как же это описать математически и загнать в макрос Exel. В общем суть задачи такова: Имеется материал определенной длины, назначим длину 7000 мм (условно назовем его палкой). Есть N-ное количество деталей которые надо нарезать с таких палок (понятное дело детали не могут превышать общую длину палки). детали могут повторятся. если табличкой, то это я вижу так

номер детали длина детали количество деталей
1 a x
2 b y
... .... ....
r c p

Вот каким образом можно описать математически что бы производился пересчет деталей всеми вариантами или задать количество итераций вручную. определялась наиболее аффективная раскладка деталей на палках. и выводилось табличкой что на первой палке такие то детали лежат, на второй-такие то и т.д.
Может это и уже избитый алгоритм, но меня он зацепил. Помогите если не сложно

[Hugo121]

http://www.planetaexcel.ru/forum/?PA...ID=8&TID=35453
может что-то подберёте - я не вникал.

[leones911]

спасибо большое за ссылку, полазив по страничкам, я понял что в EXEL c VBA это не решаемая задача, остается считать все ручками как в старинку))

[Аватар]

понял что в EXEL c VBA это не решаемая задача

Не факт. Не наиболее оптимальное, но приближенное к оптимальному решение и Excel может подсказать. В качестве примера http://msexcel.ru/content/view/128/1/

[leones911]

Да вряд ли это поможет. Расстроился конечно, но жизнь такова что всегда есть доля огорчений.
большое количество размеров перебирать надо
вот к примеру что приходится в длину 7000мм разложить
1____875мм____111шт
2____950мм______9шт
3____975мм_____45шт
4___1025мм_____18шт
5___1100мм_____18шт
по итогу это 201 деталь, соответственно не мыслимое кол-во вариантов для перебора.
придется делать раскрой в 2D Place, потом переносить результат в табличку Exel, а потом уже обрабатывать. интересно конечно понять алгоритм работы раскройной программы, к тому же там кол-во итераций можно задавать самому.

[Аватар]

Расстроился конечно, но жизнь такова что всегда есть доля огорчений

Прежде чем расстраиваться можно и попробовать. Чем черт не шутит, а вдруг вполне решаемо получится. Да и сомневаюсь, что Excel делает полный перебор.

[Hugo121]

Ну почему - можно поискать "задачи о рюкзаке"

http://www.planetaexcel.ru/forum/?PA...ID=8&TID=31231

[leones911]

опять мысли побежали)))
плохо что я еще математически себе не совсем представил решение задачи
но благодаря суммам чисел натолкнулся на размышления. Я так понимаю надо будет перебрать возможные комбинации сложения, вычесть их размера условия (в моем варианте от 7000), выбрать наименьший остаток. а потом с массива как то выкинуть уже использованные числа и продолжать в таком плане перебор до финиша.
но опять же перебор дольше и затратнее по ресурсам, применимо ко мне много размеров повторяются и можно сравнением выделить идентичные наборы чисел, соответственно убрав их с массива.
и повторить эти операции до завершения оставшихся чисел.
но очень смущает количество чисел в 200+ штук

[IgorGO]

задачу надо будет решать в 2 этапа

1. перебрать все возможные варианты раскроя заготовки 7000мм на детали (на тех данных, что приведены выше - их будет не много, около 500 шт)

2. для каждого варианта раскроя поставить количество

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

задача действительно интересная.

[Smitt&Wesson]

Сообщение от Аватар

Прежде чем расстраиваться можно и попробовать. Чем черт не шутит, а вдруг вполне решаемо получится. Да и сомневаюсь, что Excel делает полный перебор.

Аватар, ну порадовал! 100!