Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Общие вопросы по программированию, компьютерный форум
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 12.11.2010, 17:22   #1
vedro-compota
любитель-далеко не
Участник клуба
 
Аватар для vedro-compota
 
Регистрация: 13.04.2010
Сообщений: 1,156
По умолчанию Задача об оптимальной раскройке материала.

Здравствуйте, уважаемые программисты.

Собственно, хочу поинтересоваться -
не пытался ли кто программно решить проблему "оптимальной раскройки материала" - а именно хотелось бы понять в чём вообще суть проблемы этой самой раскройки! Видимо это что-то вроде .
Препод. задал товарищу вот такую задачу -
Цитата:
Разработать проект для оптимального раскроя материала. Проект должен поддерживать возможность создания и редактирования двухмерных деталей, инструментарий для расстановки этих деталей по заготовке. Проект должен часть оптимизационной работы выполнять автоматически.
Возможно, кто-то знает решал подобные задачи - просьба написать в теме. (может у задачи есть какоето более научное название - "озвучте" его)
Заранее благодарю за ответы )
-----------------------------------------------
по теме здесь - цитирую оттуда -
Цитата:
Хотелось бы увидеть определение "оптимального раскроя".
против абортов=за + жизнь;.фкн вгу;_______________________мойблг

Последний раз редактировалось vedro-compota; 12.11.2010 в 17:33.
vedro-compota вне форума Ответить с цитированием
Старый 13.11.2010, 08:43   #2
mv28jam
Старожил
 
Аватар для mv28jam
 
Регистрация: 09.09.2008
Сообщений: 2,714
По умолчанию

Цитата:
Хотелось бы увидеть определение "оптимального раскроя".
Раскрой при котором потере в материале минимальны.

Цитата:
Возможно, кто-то знает решал подобные задачи - просьба написать в теме.
Задача достаточно сложная, если искать идеальное решение то нужен серьёзный мат аппарат. Если форма может быть любой и расположенной под любым углом, то надо с определённым шагом(сдвиг относительно прошлого положения) и поворотом(угол относительно начального положения) перебрать все возможные варианты и выбрать тот при котором незанятая площадь минимальна. Если форма фигуры может быть любой то задачу будет сложно оптимизировать. Если фигур будет больше 1 то задача станет в разы сложнее.

Цитата:
Проект должен часть оптимизационной работы выполнять автоматически.
Какую часть то? При такой постановке задачи не понятно что нужно вообще.
Стрелок-охотник
mv28jam вне форума Ответить с цитированием
Старый 13.11.2010, 20:10   #3
vedro-compota
любитель-далеко не
Участник клуба
 
Аватар для vedro-compota
 
Регистрация: 13.04.2010
Сообщений: 1,156
По умолчанию

Цитата:
нужен серьёзный мат аппарат.
да. как говорят -
Цитата:
При такой постановке задачи не понятно что нужно вообще.
mv28jam, это тоже верно. У индивидуума (однокурсник)) которому эту задачу задали ничего конкретного узнать не получается - сам уточню у препода ,чего последний хочет - надеюсь что не типа "любую форму разместить на любой форме с минимальными отходами....."
против абортов=за + жизнь;.фкн вгу;_______________________мойблг
vedro-compota вне форума Ответить с цитированием
Старый 13.11.2010, 21:58   #4
mihali4
*
Старожил
 
Регистрация: 22.11.2006
Сообщений: 9,201
По умолчанию

А в инете поискать ?
http://www.sapr.ru/article.aspx?id=18388&iid=851

Последний раз редактировалось mihali4; 16.11.2010 в 19:53.
mihali4 вне форума Ответить с цитированием
Старый 16.11.2010, 19:41   #5
vedro-compota
любитель-далеко не
Участник клуба
 
Аватар для vedro-compota
 
Регистрация: 13.04.2010
Сообщений: 1,156
По умолчанию

Препод. сказал разместить на прямоугольном листе произвольных размеров - произвольную фигуру с ПРЯМЫМИ гранями - при этом сказал, что не ждёт реализации настоящего алгоритма - ибо это "наука" - а предлагает выполнить что-то основанное на переборе вариантов расположения (при этом положение детали относительно граней чётырёхугольника может чередоваться).
Цитата:
А в инете поискать ?
http://www.sapr.ru/article.aspx?id=18388&iid=851
Спасибо)) читаю...
против абортов=за + жизнь;.фкн вгу;_______________________мойблг
vedro-compota вне форума Ответить с цитированием
Старый 19.11.2010, 15:08   #6
Virtson
Владимир М.
Участник клуба
 
Аватар для Virtson
 
Регистрация: 30.10.2006
Сообщений: 1,289
По умолчанию

Используйте Генетические алгоритмы.
Проверены на подобных задачах.
Берегите друг друга!
Virtson вне форума Ответить с цитированием
Старый 20.11.2010, 12:05   #7
vedro-compota
любитель-далеко не
Участник клуба
 
Аватар для vedro-compota
 
Регистрация: 13.04.2010
Сообщений: 1,156
По умолчанию

Спасибо,Virtson.
против абортов=за + жизнь;.фкн вгу;_______________________мойблг
vedro-compota вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Решения лекционного материала Bucher Помощь студентам 6 23.02.2011 23:47
Подбор оптимальной компоновки Slaykursk Microsoft Office Excel 2 26.11.2009 14:05
Вычисление оптимальной последовательсности dondavis Microsoft Office Excel 3 29.09.2009 19:11
аглоритм поиска оптимальной комбинации Gus Hidding Microsoft Office Excel 1 27.07.2009 01:06
Аппроксимация: выбор оптимальной степени приближения litvin22 Помощь студентам 0 12.05.2009 13:25