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

[leones911]

я плин ток азы какие то помню по программированию которым баловался 10 лет назад и то ток в паскале)) теперь вот логику примерно могу построить в бошке, а вот реализовать это уже задачка ))). И плин захватывает и спать не дает)))).
Пихните плз меня в зад. Каким оператором можно сделать перебор? а то уже скоро комп будет самым большим архивом вирусов, пока я что нить нормальное найду.
И я так понимаю мне изначально нужно мою таблицу (деталь-количество)перевести в столбец всех значений, ну или в матрицу?
как то так:
875,00_______117................... .875__875__875__875__117 раз 875
1100,00_______18................... 1100_1100_1100_1100__18 раз 1100
975,00________45................... .975__975__975__975__45 раз 975
800,00________18................... .800__800__800__800__18 раз по 800
1025,00_______18
950,00_________9

и потом матрицу перебирать??

[Smitt&Wesson]

Пихните плз меня в зад.

Пихаю - Архангельский А.Я. Шкловский И.С. Ну, и притча во-языцах - Перельман.

[IgorGO]

на указзнных размерах заготовки и деталей придуманная мною формула смогла "придумать" 257 вариантов раскроя.

6-я строка набрана вручную. начиная с 7-й - формула, подбирающая количество деталей в конкретном раскрое.
я писал выше о двух этапах, вот - один решен.

второй можно было бы "поском решений", но в 2007 поиску можно задать не более 200 ячеек для подбора. а тут 257 вариантов раскоя...

поэтому для развлечения - количество можете подобрать вручную, задавая значения в колонке 8))

[type_Oleg]

Ага.. раскрой хлыстов ПВХ.
Занимался я этим. Но в Delphi. Решение у меня было корявое, не оптимальное конечно, но работало.
А еще этим занимался лауреат Нобелевской премии по экономике Л.В.Канторович.
«Рациональный раскрой промышленных материалов» , 1971 г

[IgorGO]

ой, как перед Канторовичем неудобно получилось.
у меня из образования - сельское ПТУ за плечами, а туда же... в раскрой хлыста...

[leones911]

Спасибо громаднейшее, реально для меня круто, теперь есть над чем разбираться))))

[MCH]

Сообщение от leones911

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

Задача раскроя вполне решается в Excel с VBA: http://www.excelworld.ru/forum/3-21304-1
Указанные исходные данные (и в 5м и в 11м постах) очень хорошо раскраиваются хоть Канторовичем, хоть "рюкзаком"