Математические методы и модели в расчетах на ЭВМ (стр. 3 )

Пара-метры	Вариант
16	17	18	19	20	21	22	23	24	25	26	27	28	29	30
	4	4	2	1	4	3	2	4	3	3	1	3	1	5	2
	3	5	4	4	5	2	5	4	3	2	2	4	1	3	3
	3	4	3	3	5	1	1	4	5	4	1	1	1	4	1
	2	5	3	5	4	3	3	4	2	3	2	4	1	2	2
	5	5	5	2	2	1	1	3	4	4	3	5	2	4	1
	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0
	166	250	163	170	168	159	151	268	176	150	77	199	55	191	90
	247	275	293	140	147	81	163	236	244	152	129	254	87	179	95
	91	171	197	70	135	30	29	161	284	150	63	24	47	148	30
	14	5	9	6	10	7	9	13	5	10	10	14	12	10	14
	11	6	12	23	8	5	5	12	4	11	18	18	23	11	6

Задача 6

Задача оптимального раскроя древесностружечных плит

Плиты размером подлежат раскрою на заготовки двух типоразмеров: и . Требуется получить не менее заготовок первого и не менее заготовок второго типоразмера. При этом количество плит, которое будет затрачено, должно быть минимальным. Исходные данные выбрать из табл. 6.

Методические указания

Основные понятия и методы решения задач линейного целочисленного программирования рассмотрены в работе [9]. Для решения данной задачи необходимо выполнить следующие пункты:

1. Разработать возможные варианты (карты) раскроя ДСтП.

2. Составить математическую модель в виде задачи линейного целочисленного программирования.

3. Решить задачу методом отсечений Гомори.

4. Определить все оптимальные решения задачи.

5. Произвести расчет оптимального плана раскроя на ЭВМ, используя стандартную программу симплексного метода.

Таблица 6

Исходные данные для задачи 6

Характе-ристики плит	Вариант
1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
, см	320	240	270	360	280	210	310	250	200	370	290	220	275	300	315
, см	170	130	140	190	150	110	165	130	110	200	155	120	145	160	165
, см	240	180	200	270	210	160	230	190	150	280	220	165	205	225	235
, см	70	50	60	80	60	45	70	55	45	80	65	50	60	65	70
, см	150	110	125	170	130	100	145	120	95	175	135	100	130	140	150
, см	9	70	75	100	80	60	85	70	55	105	80	65	75	80	90
, шт	76	69	44	32	43	82	45	60	47	46	72	66	72	86	73
, шт	83	51	73	57	41	63	65	51	89	43	65	49	59	65	51

Продолжение табл. 6

Характе-ристики плит	Вариант
16	17	18	19	20	21	22	23	24	25	26	27	28	29	30
, см	215	260	305	235	345	335	225	330	265	350	325	205	340	230	285
, см	115	140	160	125	180	175	120	175	140	185	170	110	180	120	150
, см	160	195	230	175	260	250	170	245	200	260	245	155	255	170	215
, см	50	60	65	50	75	75	50	70	60	75	70	45	75	50	60
, см	100	120	140	110	160	155	105	155	125	165	150	95	160	110	135
, см	60	75	85	65	100	95	65	90	75	100	90	60	95	65	80
, шт	28	90	44	54	88	61	49	45	97	46	49	97	33	89	37
, шт	43	57	73	41	63	43	55	61	75	83	57	43	53	45	45

Задача 7