
- •Оптимальный раскрой
- •Задания
- •Варианты № 1-25
- •Примеры построения математических моделей задач оптимального раскроя Задача № 1
- •Решение
- •Задача № 2
- •Решение
- •ПримерЫ решения задач о раскрое в What’sBest Задача № 1
- •Решение
- •Результат решения в What’s Best
- •Функция цели: 100 Задача № 2
- •Решение
- •Результат решения в What’s Best
- •Функция цели: 16
Лабораторная работа № 3
Оптимальный раскрой
Цель работы: приобретение практических навыков составления математических моделей задач оптимального плоского раскроя и решения этих задач на ЭВМ.
Задания
-
Привести все возможные для указанных размеров варианты раскроя листа.
-
Изобразить графически все варианты раскроя.
-
Построить 2 математические модели оптимизационной задачи (в соответствии со сформулированными вопросами).
-
Решить задачи (найти оптимальное решение).
-
Определить, к какому классу по типу модели относится сформулированная задача принятия решений.
Варианты № 1-25
Имеются прямоугольные металлические листы заданного размера (А см на В см). Листы необходимо разрезать на заготовки также прямоугольной формы, но меньшего размера (листы режутся только по прямым линиям, параллельным сторонам листа). Необходимо получить комплекты, в каждый из которых входит Р1 (штук) заготовок размером М1 см на Н1 см и Р2 (штук) заготовок размером М2 см на Н2 см.
Какое минимальное количество листов потребуется для изготовления Р комплектов?
Таблица 9
N варианта |
А |
В |
К |
М1 |
Н1 |
Р1 |
М2 |
Н2 |
Р2 |
Р |
1 |
200 |
140 |
20 |
100 |
100 |
2 |
80 |
40 |
3 |
30 |
2 |
200 |
180 |
20 |
50 |
100 |
1 |
80 |
100 |
5 |
20 |
3 |
200 |
150 |
20 |
70 |
70 |
1 |
100 |
80 |
3 |
15 |
4 |
210 |
110 |
35 |
50 |
50 |
1 |
100 |
140 |
2 |
20 |
5 |
180 |
150 |
30 |
100 |
70 |
2 |
50 |
80 |
1 |
25 |
6 |
200 |
180 |
30 |
100 |
130 |
1 |
70 |
70 |
2 |
30 |
7 |
210 |
160 |
30 |
80 |
100 |
1 |
50 |
110 |
2 |
18 |
8 |
170 |
160 |
25 |
100 |
80 |
2 |
80 |
60 |
1 |
40 |
9 |
190 |
150 |
25 |
90 |
90 |
3 |
100 |
50 |
2 |
45 |
10 |
180 |
180 |
30 |
100 |
60 |
2 |
90 |
100 |
3 |
50 |
11 |
210 |
140 |
20 |
90 |
90 |
2 |
70 |
100 |
3 |
30 |
12 |
200 |
180 |
40 |
100 |
100 |
1 |
90 |
80 |
2 |
30 |
13 |
190 |
180 |
30 |
80 |
90 |
2 |
100 |
50 |
3 |
25 |
14 |
210 |
160 |
20 |
100 |
110 |
1 |
70 |
80 |
2 |
50 |
15 |
220 |
150 |
35 |
100 |
70 |
2 |
80 |
90 |
3 |
40 |
16 |
200 |
140 |
40 |
90 |
60 |
3 |
100 |
40 |
2 |
35 |
17 |
210 |
170 |
40 |
50 |
50 |
3 |
100 |
90 |
5 |
40 |
18 |
190 |
160 |
35 |
80 |
80 |
2 |
100 |
50 |
3 |
35 |
19 |
200 |
120 |
20 |
70 |
60 |
2 |
80 |
50 |
3 |
45 |
20 |
250 |
150 |
45 |
100 |
90 |
3 |
70 |
90 |
5 |
35 |
21 |
250 |
120 |
30 |
90 |
50 |
5 |
110 |
100 |
2 |
35 |
22 |
220 |
160 |
30 |
80 |
80 |
4 |
100 |
50 |
3 |
30 |
23 |
210 |
180 |
20 |
80 |
100 |
2 |
50 |
80 |
3 |
25 |
24 |
200 |
190 |
25 |
100 |
80 |
1 |
90 |
70 |
4 |
20 |
25 |
230 |
180 |
50 |
80 |
100 |
2 |
100 |
50 |
3 |
30 |
Какое максимальное количество комплектов заготовок можно получить из К листов? (Исходные данные в таблице 9)
Решить задачу, соблюдая условие целочисленности для искомых величин (количество используемых листов должно быть целым).