Задача 24

Сталеві лозини довжиною 110 см необхідно розрізати на заготівлі довжиною 45, 35 і 50 см. Необхідна кількість заготівель даного виду складає відповідно 40, 30 і 20 шт. Можливі варіанти розрізу і величина відходів при кожнім з них наведені в таблиці А.20.

Таблиця А.20

Довжина заготівлі, см	Варіант розрізу
	1	2	3	4	5	6
45	2	1	1	-	-	-
35	-	1	-	3	1	-
50	-	-	1	-	1	2
Величина відходів, см	20	30	15	5	25	10

Визначити, скільки лозин по кожному з можливих варіантів варто розрізати, щоб одержати не менш потрібної кількості заготівель кожного виду при мінімальних відходах.

Задача 25

Є деякий матеріал у вигляді стандартних аркушів, які потрібно розкроїти для одержання не менш 80 шт. деталей типу 1 і не менш 40 шт. деталей типу 2. Відомі чотири способи розкрою листа і кожний з них дає результат, зазначений у таблиці А.21.

Потрібно так провести операцію виготовлення деталей, щоб загальна витрата аркушів виявилася мінімальною.

Таблиця А.21

Деталь	Спосіб розкрою листа
	1	2	3	4
Типу 1	3	2	1	0
Типу 2	1	6	9	13

Навчальне видання

БОГДАН Михайло Петрович,

ВЕРЕМІЙ Ольга Володимирівна

Математичні методи дослідження операцій

Лабораторний практикум

Редактор Ініціали Прізвище

Комп’ютерна верстка О. П. Ордіна

/2008. Підп. до друку . Формат 60 х 84/16.

Папір офсетний. Ум. друк. арк. Обл.-вид. арк.

Тираж 50 прим. Зам. №

Видавець і виготівник

«Донбаська державна машинобудівна академія»

84313, М. Краматорськ, вул. Шкадінова, 72.

Свідоцтво про внесення суб’єкта видавничої справи

до Державного реєстру

серія ДК №1633 від 24.12.03.

98