• sem
  • Восстановленный участник
  • На форуме с 29 июля 2003г.
  • Сообщений: 6
  • Спасибо: 0

Тема: Раскройка листового материала

Дан габарит, необходимо раскроить им лист размером a*b с минимальной потерей материала. Помогите господа ученые!

  • SmeL
  • SmeL
  • Активный участник
  • Откуда: Молдова
  • На форуме с 29 сентября 2005г.
  • Сообщений: 464
  • Спасибо: 1

Re: Раскройка листового материала

Тоже как то думал как написать такое, но воплотить решился, по идеи эту проблему можно отнести к типу "задача о ранце". Напомню если не ошибаюсь алгоритм задачи дает ответ, какой набор благ лучше разместить в ранце при различных весах блага для достижения максимальной полезности.

  • Диман
  • Восстановленный участник
  • На форуме с 11 ноября 2006г.
  • Сообщений: 9
  • Спасибо: 0

Re: Раскройка листового материала

Ух ты! Решал я уже такую задачку лет 10 назад, ламинат она на мебель "пилила". Помню, $100 баксов заработал... Пошуршал жесткими дисками... нет её у меня.
Правда, как говорится: "бес в деталях". Моя прога пилила только на прямоугольники, например. Сильно об оптимальности не заботилась, обрезки "отправлялись на склад" откуда брались для следующих заказов. Учитывала наличие одномерного рисунка на материале (выпиливаемое поворачивать нельзя). Написано было на ВБ, база в "Аксэссе". А решалось всё SQL-запросами. Хотя, почему это я о ней в прошедшем времени ? По слухам, люди до сих пор пользуют...

  • Диман
  • Восстановленный участник
  • На форуме с 11 ноября 2006г.
  • Сообщений: 9
  • Спасибо: 0

Re: Раскройка листового материала

З,Ы, автокад не использовался...

  • SmeL
  • SmeL
  • Активный участник
  • Откуда: Молдова
  • На форуме с 29 сентября 2005г.
  • Сообщений: 464
  • Спасибо: 1

Re: Раскройка листового материала

http://www.vrsoft.msk.ru/

  • ALink
  • Восстановленный участник
  • На форуме с 17 мая 2005г.
  • Сообщений: 11
  • Спасибо: 0

Re: Раскройка листового материала

> sem
Информацию для размышления по теме может дать также ссылка:
https://www.caduser.ru/forum/topic2042.html