Модель раскроя с минимальным расходом материала:
(1);
(2);
(3). (1) – цел-я ф-ция min
кол-ва использ мат-лов; (2) – сис-ма огр-й
опр-ая кол-во загот; (3) – услов неотр.
6. Оптимальный раскрой (модель раскроя с минимальными отходами)
Основы в области опт раскр положены Колторович. Зад опт раскр наз-ся классич-ой опт-ой задачей. Больш. мат-лов использ-ся в промышл-ти пост-ют на пр-во в виде станд-ых форм, непосредственно исп-ть кот. не возможно. Предварительно их разделяют на заготовки необходимых размеров. Задача опт раскр сост в том, что бы выбрать 1 или неск способов раскр мат-ов и определить какое кол-во мат-ов следует раскраивать применяя каждый из выбранных способов. Зад опт раскр исп-ся в металлургии, легкой промышленности, лесной пром-ти и т.д. Этапы раскроя: 1- опред рацоинал сп-бы раскроя; 2- раш-ся зад распред интенсивности использ раз-ых сп-ов раскр.
Этап 1: Предпол, что из един мат-ла м изгот заготовки неск видов. Способы раскроя 1-цы мат-ов наз оптимальными, если ↑ числа заго-ок 1-го вида возможн только за счет сокращ числа загот-ок др вида. Пусть к – вид заготовки (к=1,..,q), i – способ раскроя 1-цы мат-ла, - кол-во заготовок вида к получ-ый при раскр i-ым способом. Рациональный раскрой формул-ся след образом: способ раскроя наз-ся рациональным, если для др спос раскр i и соотн .
Этап 2: Введем обозначения: j – индекс мат-лов ( ); k - инд вида заготовки (к=1,..,q); i – инд способа раскроя ( ) ; - кол-во загот вида к получ при раскр 1-цы j-го мат-ла i-ым спос-ом; - число заго-ок вида к в компл пост-м заказ; - кол-во мат-ла j-го вида; - кол единиц j-го мат-ла раскр по i-му способу; - вел-на отхода получ при раскр j-го мат-ла по i-му способу; y – число компл разл вида пост зан ком.
Модель раскроя с минимальными отходами:
(4);
(5);
(6).
(4) – цел-я ф-ция min
отходов; (5) – огр опред кол-во загот; (6)
- услов неотр.
7. Оптимальный раскрой (модель раскроя с учетом комплектации)
Основы в области опт раскр положены Колторович. Зад опт раскр наз-ся классич-ой опт-ой задачей. Больш. мат-лов использ-ся в промышл-ти пост-ют на пр-во в виде станд-ых форм, непосредственно исп-ть кот. не возможно. Предварительно их разделяют на заготовки необходимых размеров. Задача опт раскр сост в том, что бы выбрать 1 или неск способов раскр мат-ов и определить какое кол-во мат-ов следует раскраивать применяя каждый из выбранных способов. Зад опт раскр исп-ся в металлургии, легкой промышленности, лесной пром-ти и т.д. Этапы раскроя: 1- опред рацоинал сп-бы раскроя; 2- раш-ся зад распред интенсивности использ раз-ых сп-ов раскр.
Этап 1: Предпол, что из един мат-ла м изгот заготовки неск видов. Способы раскроя 1-цы мат-ов наз оптимальными, если ↑ числа заго-ок 1-го вида возможн только за счет сокращ числа загот-ок др вида. Пусть к – вид заготовки (к=1,..,q), i – способ раскроя 1-цы мат-ла, - кол-во заготовок вида к получ-ый при раскр i-ым способом. Рациональный раскрой формул-ся след образом: способ раскроя наз-ся рациональным, если для др спос раскр i и соотн .
Этап 2: Введем обозначения: j – индекс мат-лов ( ); k - инд вида заготовки (к=1,..,q); i – инд способа раскроя ( ) ; - кол-во загот вида к получ при раскр 1-цы j-го мат-ла i-ым спос-ом; - число заго-ок вида к в компл пост-м заказ; - кол-во мат-ла j-го вида; - кол единиц j-го мат-ла раскр по i-му способу; - вел-на отхода получ при раскр j-го мат-ла по i-му способу; y – число компл разл вида пост зан ком.