|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Rinat Abdullin 2:5020/400 13 Nov 2002 09:59:42
To : All
Subject : Задача о раскрое - с какого боку подойти?
--------------------------------------------------------------------------------
Hello, All!
Сабж. Препод по информатике задал. Условие такое: есть два типа листов
(размерности заданы) в определенном количестве, их надо распилить на три
вида прямоугольных заготовок (размеры опять же заданы), чтобы
максимизировать число деталей, собираемых из этих заготовок (3 детали А, 2
детали В итд)
Если решать как препод говорил - надо составить несколько карт раскроя на
листе в клетку или милимметровке, а потом все это дело свести к Задаче
Линейного Программирования.
Меня ломает рисовать прямоугольнички стороной 6*8, 7*7 ... на листах
размером 60*100 в трех экземплярах, а лучше с прогой попарюсь :)
А теперь вопрос - где можно найти инфу по составлению оптимального раскроя
(кажется это можно решить методами геналгоритмов?)
With best regards, Rinat Abdullin.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
