N. Eriashvili Second Edition t e X tb o o k юн ити u n I t y moscow • 2000

1,п.
(25.46)
1
=
1
,т
Условие (25.46) означает, что длина отхода для любого ва­
рианта раскроя должна быть меньше длины самой короткой 
заготовки (это является признаком полноценности варианта).
Рассмотрим 
пример.
Снабженческо-сбытовая фирма получа­
ет от поставщиков прутки стального проката длиной 600 см. 
Согласно заявкам потребителей требуются заготовки трех видов 
в следующих количествах: 150 тыс. шт. длиной 250 см, 140 тыс. 
шт. длиной 190 см и 48 тыс. шт. длиной 100 см. Сформулируем 
экономико-математическую модель задачи оптимального рас­
кроя с минимумом отходов. Составим таблицу возможных ва­
риантов раскроя, при этом в первом блоке имеют место вари­
анты раофоя, дающие все три вида заготовок, во-втором — 
дающие заготовки второго и третьего вида, а в третьем — даю­
щие заготовки только третьего вида.
Т а б л и ц а 25.5
Возможные варианты раскроя
Блок
Номер
варианта
V)
Количество заготовок 
(аф
Остаток 
(cj)
1\ - 250 см
ll “ 190 см
/з 
“ 100 см
1
2
—
1
—
I
2
1
1
1
60
3
1
—
3
50
4
—
3
—
30
II
5
—
2
2
20
6
-
1
4
10
III
7
' —
—
6
-
532

---

Пусть