Математическое программирование и моделирование экономических процессов. Коробов П.Н. - 300 стр.

UptoLike

Составители: 

Рубрика: 

300
Определение числа сочетаний различных форматов бумаги имеет очень существенное значение, при
большом количестве разнообразных форматов.
С целью глубокого освещения методики раскройной задачи, рассмотрим
некоторый числовой пример. Из всех раскройных задач, встречающихся на предприятиях
лесозаготовительной и лесоперерабатывающей промышленности, более сложной задачей
следует считать задачу по раскрою бумаги. Задачи по раскрою ДСП, ДВП, фанеры,
пиломатериалов и брусков несколько проще. В связи с этим для демонстрации числового
примера здесь нами выбрана задача по раскрою бумаги, при этом вся исходная
информация взята из реальных условий работы одного из целлюлозно-бумажных
комбинатов.
Пример
. Положим на бумагоделательной машине вырабатывается писчая бумага
плотностью 70 г/см
2
в рулонах, размер полотна которой по ширине равен 4,56 м, по длине
7583 м. Раскрой бумаги на листы требуемых форматов производится на двухформатной
бумагорезальной машине, установленной в потоке с бумагоделательной машиной.
Известно месячное задание по выпуску листовой писчей бумаги определенных форматов
(табл.8.3)
Табл.8.3
№ листов (форматов) Размеры (формат) листов
писчей бумаги, см
Месячное задание по выпуску
бумаги, т**
1
2
3
4
60 х 84
60 х 90
70 х 84
70 х 108
51
71
88
42
И т о г о:
252
В задаче необходимо найти оптимальный план раскроя полотна бумаги на листы
заданных форматов, который обеспечивал бы выполнение задания с минимальными
суммарными отходами бумаги.
Для подготовки задачи к решению прежде всего необходимо составить
возможные варианты раскроя полотна бумаги на листы заданных форматов.
По формуле (8.44) определяется число возможных комбинаций различных
форматов бумаги при резании:
.4
)!34(123
1234
;6
)!24(12
1234
;4
)!24(1
1234
3
4
2
4
1
4
=
=
=
==
=
С
СС
3
4
С меньше расчетного, так как на двухформатной бумагорезальной машине можно
одновременно резать три различных формата в том случае, если у двух из них одинаковая
длина. По этой же причине в данном конкретном случае отсутствует
4
4
С .