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

Автор работы: Пользователь скрыл имя, 05 Декабря 2012 в 11:55, курсовая работа

Краткое описание

Целью данного курсового проекта является поиск наилучшего решения при определенной цели и заданных условиях, то есть оптимальный раскрой плитных материалов на заготовки.
Решение оптимизационных задач состоит из следующих этапов:
1. Постановка оптимизационной задачи, предусматривающая определение цели функционирования рассматриваемого объекта, управляемых и неуправляемых параметров, условий и ограничений.
2. Построение математической модели оптимизационной задачи, состоящей из целевой функции и ограничений.

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

Реферат-----------------------------------------------------------------------------------4
Введение----------------------------------------------------------------------------------5
Расчет-------------------------------------------------------------------------------------6
Технологические характеристики оборудования для раскроя плит---28
Технологическая схема--------------------------------------------------------------4

Скачать целиком (241.54 Кб) Сколько стоит заказать работу?

Содержимое работы - 1 файл

Курсовой.DOC

— 987.00 Кб (Скачать файл)

Таблица 1.11 – результаты расчета карты раскроя №11

Карта раскроя №11

ПВ₁₁=82,56%

Ограничение двойственной задачи карте раскроя №11

12Y₂+3Y₄≤1

f=1000Y₁+4000 Y₂+1000 Y₃+2000Y₄+ 2000Y₅→max;

Решаем данную двойственную задачу с помощью ЭВМ по стандартной програ-мме "SIMPL". Результаты решения:

Y₁=0,105; Y₂=0.076; Y₃=0.019; Y₄=0.029; Y₅=0.048; Y₆=0.086; f_max=580.952;

Вытесняем карту №2

1.15. Генерирование карты раскроя №12

Номер полосы	Ширина полосы, мм	Номер заготовки	l_i, мм	Y_i		Остаток ∆l_i, мм	Оценка полосы R_i	Количество полос,	Остаток ∆h, мм	Оценка карты γ₅
I	II	III	IV	V	VI	VII	VIII	IX	X	XI
1	1100	1	650	0,105	5	250	0.525	0	20	1.04
2	750	2	510	0,076	6	440	0.456	0
3	480	3	305	0.019	11	145	0.209	0
4	510	4	305	0.029	4	30	0.344	1
		2	750	0,076	3
		5	500	0,048	0
5	500	5	510	0,048	6	440	0.288	0
6	305	3	480	0,019	0	440	0.174	4
6	305	4	510	0,029	6	440	0.174	4
7	650	1	1100	0,105	3	200	0.315	0

Таблица 1.12 – результаты расчета карты раскроя №12

Карта раскроя №12

ПВ₁₂=89,84%

Ограничение двойственной задачи карте раскроя №12

3Y₂+28Y₄≤1

f=1000Y₁+4000 Y₂+1000 Y₃+2000Y₄+ 2000Y₅→max;

Решаем данную двойственную задачу с помощью ЭВМ по стандартной програ-мме "SIMPL". Результаты решения:

Y₁=0,107; Y₂=0.076; Y₃=0.019; Y₄=0.028; Y₅=0.047; Y₆=0.021;

f_max=580.067;

Вытесняем карту №5

1.16. Генерирование карты раскроя №13

Номер полосы	Ширина полосы, мм	Номер заготовки	l_i, мм	Y_i		Остаток ∆l_i, мм	Оценка полосы R_i	Количество полос,	Остаток ∆h, мм	Оценка карты γ₅
I	II	III	IV	V	VI	VII	VIII	IX	X	XI
1	1100	1	650	0,107	5	250	0.535	0	0	1.02
2	750	2	510	0,076	6	440	0.456	1
3	480	3	305	0.019	11	145	0.209	0
4	510	4	305	0.028	0	0	0.340	0
		2	750	0,076	2
		5	500	0,047	4
5	500	5	510	0,047	6	440	0.282	2
6	305	3	480	0,019	3	20	0.169	0
6	305	4	510	0,028	4	20	0.169	0
7	650	1	1100	0,107	3	200	0.321	0

Таблица 1.13 – результаты расчета карты раскроя №13

Карта раскроя №13

ПВ₁₃=87,43%

Ограничение двойственной задачи карте раскроя №13

6Y₂+12Y₅≤1

f=1000Y₁+4000 Y₂+1000 Y₃+2000Y₄+ 2000Y₅→max;

Решаем данную двойственную задачу с помощью ЭВМ по стандартной программе "SIMPL". Результаты решения:

Y₁=0,111; Y₂=0.077; Y₃=0.019; Y₄=0.026; Y₅=0.045; Y₁₀=0.051;

f_max=578.477;

Вытесняем карту №12

1.17. Генерирование карты раскроя №14

Номер полосы	Ширина полосы, мм	Номер заготовки	l_i, мм	Y_i		Остаток ∆l_i, мм	Оценка полосы R_i	Количество полос,	Остаток ∆h, мм	Оценка карты γ₅
I	II	III	IV	V	VI	VII	VIII	IX	X	XI
1	1100	1	650	0,111	5	250	0.555	0	10	1.006
2	750	2	510	0,077	6	440	0.462	1
3	480	3	305	0.019	11	145	0.209	1
4	510	4	305	0.026	4	30	0.335	1
		2	750	0,077	3
		5	500	0,045	0
5	500	5	510	0,045	6	440	0.270	0
6	305	3	480	0,019	3	20	0.161	0
6	305	4	510	0,026	4	20	0.161	0
7	650	1	1100	0,111	3	200	0.333	0

Таблица 1.14 – результаты расчета карты раскроя №14

Карта раскроя №14

ПВ₁₄=92,65%

Ограничение двойственной задачи карте раскроя №14

9Y₂+11Y₃+4Y₄≤1

f=1000Y₁+4000 Y₂+1000 Y₃+2000Y₄+ 2000Y₅→max;

Решаем данную двойственную задачу с помощью ЭВМ по стандартной программе "SIMPL". Результаты решения:

Y₁=0,111; Y₂=0.077; Y₃=0.019; Y₄=0.026; Y₅=0.045; Y₁₁=0.000; f_max=578.477;

1.18. Генерирование карты раскроя №15

Номер полосы	Ширина полосы, мм	Номер заготовки	l_i, мм	Y_i		Остаток ∆l_i, мм	Оценка полосы R_i	Количество полос,	Остаток ∆h, мм	Оценка карты γ₅
I	II	III	IV	V	VI	VII	VIII	IX	X	XI
1	1100	1	650	0,111	5	250	0.555	0	10	1.006
2	750	2	510	0,077	6	440	0.462	1
3	480	3	305	0.019	11	145	0.209	1
4	510	4	305	0.026	4	30	0.335	1
		2	750	0,077	3
		5	500	0,045	0
5	500	5	510	0,045	6	440	0.270	0
6	305	3	480	0,019	3	20	0.161	0
6	305	4	510	0,026	4	20	0.161	0
7	650	1	1100	0,111	3	200	0.333	0

Таблица 1.15 – результаты расчета карты раскроя №15

Карта раскроя №15

ПВ₁₅=92,65%

Ограничение двойственной задачи карте раскроя №15

9Y₂+11Y₃+4Y₄≤1

f=1000Y₁+4000 Y₂+1000 Y₃+2000Y₄+ 2000Y₅→max;

Решаем данную двойственную задачу с помощью ЭВМ по стандартной програ-мме "SIMPL". Результаты решения:

Y₁=0,111; Y₂=0.077; Y₃=0.019; Y₄=0.026; Y₅=0.045; Y₁₁=0.000; f_max=578.477;

1.19. Генерирование карты раскроя №16

Номер полосы	Ширина полосы, мм	Номер заготовки	l_i, мм	Y_i		Остаток ∆l_i, мм	Оценка полосы R_i	Количество полос,	Остаток ∆h, мм	Оценка карты γ₅
I	II	III	IV	V	VI	VII	VIII	IX	X	XI
1	1100	1	650	0,111	5	250	0.555	0	10	1.006
2	750	2	510	0,077	6	440	0.462	1
3	480	3	305	0.019	11	145	0.209	1
4	510	4	305	0.026	4	30	0.335	1
		2	750	0,077	3
		5	500	0,045	0
5	500	5	510	0,045	6	440	0.270	0
6	305	3	480	0,019	3	20	0.161	0
6	305	4	510	0,026	4	20	0.161	0
7	650	1	1100	0,111	3	200	0.333	0

Информация о работе Оптимальный раскрой плитных материалов