Российский экономический

Возможные способы разреза досок 
Разрез доски 6,5 м 
 
Разрез доски 4 м 
2,0 м 1,25 м 
отходы 
2,0 м 1,25 м 
отходы 
1 
2 
2 
0 
1 
2 
0 
0 
2 
1 
3 
0,75 
2 
1 
1 
0,75 
3 
0 
5 
0,25 
3 
0 
3 
0,25 
4 
3 
0 
0,5 
15. На производственное предприятие каждый месяц поступают 300 
стальных труб длиной по 6 м, которые необходимо нарезать на заготовки дли-
ной по 0,5, 1,25, 1,5 м в количественном соотношении в комплекте 4 : 2 : 2. По-
стройте план разреза труб, обеспечивающий максимальное число комплектов. 
Возможные варианты разреза приведены в таблице. 
177

---

Таблица 
Возможные варианты разреза труб 
Разрезы 1 
2 
3 
4 
5 
6 
7 
8 
9 
10 11 
12 
13 
14 
15 
1,5 м 
4 
3 
3 
2 
2 
1 
1 
1 
1 
0 
0 
0 
0 
0 
0 
1,25 м 
0 
1 
0 
2 
1 
0 
3 
2 
1 
0 
4 
3 
2 
1 
0 
0,5 м 
0 
0 
3 
1 
3 
4 
1 
4 
6 
9 
2 
4 
7 
9 
12 
Остаток 0 0,25 0 0 0,25 0 0,25 0 0,25 0 
0 
0,25 
0 
0,25 
0 
16. Для изготовления теплиц на производство поставляются алюминие-
вые трубы длиной 240 см, которые разрезают на отрезки-заготовки длиной 60, 
80 и 120 см. На изготовление одной теплицы необходимо 100 заготовок длиной 
60 см, 120 заготовок длиной 80 см и 80 заготовок длиной 120 см. Сколько су-
ществует рациональных способов раскроя? Какое минимальное количество 
труб следует разрезать, чтобы выполнить заказ на изготовление 60 теплиц? 
Сколько способов раскроя следует использовать при выполнении заказа? 
Таблица