Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
23
Добавлен:
03.03.2016
Размер:
219.14 Кб
Скачать

46

Лабораторная работа № 3

Оптимальный раскрой

Цель работы: приобретение практических навыков составления математических моделей задач оптимального плоского раскроя и решения этих задач на ЭВМ.

Задания

  1. Привести все возможные для указанных размеров варианты раскроя листа.

  2. Изобразить графически все варианты раскроя.

  3. Построить 2 математические модели оптимизационной задачи (в соответствии со сформулированными вопросами).

  4. Решить задачи (найти оптимальное решение).

  5. Определить, к какому классу по типу модели относится сформулированная задача принятия решений.

Варианты № 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)

Решить задачу, соблюдая условие целочисленности для искомых величин (количество используемых листов должно быть целым).

Соседние файлы в папке методичка матметоды