Задача о раскрое. Постановка, модель, пример

Страницы работы

Содержание работы

53. Задача о раскрое. Постановка, модель, пример.

1.  Постановка

На раскрой поступает L видов материалов, причем известно, что каждого вида материала aj (), каждую единицу можно раскроить p способами и можно произвести k – видов изделий, которые производятся комплектами, причем известны коэффициенты комплектности bi, которые показывают сколько изделий этого вида входит в комплект.  - сколько единиц i-го вида изделия можно раскроить k-ым способом из одной единицы j-го вида материала. Определить план раскроя поступающих материалов, при котором выпускается максимальное количество продукции.

i = 1,k – вид изделия

{}p´l – число единиц j-го вида материала, раскроенного m-тым способом

у – число комплектов

2.  Модель

(l+k)´(p×l+1) – размерность

Пример: На распил поступают бревна 4-х метровой длины. Из этих бревен нужно распилить брусья длиной 0.6, 1.5, 2.5. В один комплект входят бревна длины 2 = b1, 1=b2, 3=b3.Определить оптимальный план распила.

l=1, , aj=a=100%, i=1, k=3 – видов кусков

m

ai,m

dm

0.6 (i=1)

1.5(i=2)

2.5(i=3)

1

6

0

0

0.4

2

0

1

1

0

3

4

1

0

0.1

4

2

0

1

0.3

5

1

2

0

0.4

 

Похожие материалы

Информация о работе

Тип:
Ответы на экзаменационные билеты
Размер файла:
41 Kb
Скачали:
0