Минимизация отходов лесопилки

Автор работы: Пользователь скрыл имя, 11 Апреля 2012 в 18:53, лабораторная работа

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

Пилорама заготавливает, оцилиндровывает и сушит 20-футовые брёвна, которые в дальнейшем используются для строительства бревенчатых домов, бань и т.п. Поступил новый заказ, для которого требуется 275 шт. 8-футовых, 100 шт. 10-футовых и 250 шт. 12-футовых брёвен. На складе 315 шт. 20-футовых брёвен.

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

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

ильн.doc

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

Решение

Переменные решения	Целевая функция
Х(i,j) – расстановка рабочих по операциям	P= Сумма Произведения (матрица1;матрица2) -> min
Ограничения
Матрица 2 <= 1 X(I,J) = 1

	D1	D2	D3	D4	D5	D6	D7	D8	D9	D10
S1	29	31	16	16	17	34	20	28	16	13
S2	29	25	22	30	24	31	37	23	16	27
S3	27	32	999999	14	34	30	27	16	19	17
S4	21	35	999999	32	31	28	30	29	31	16
S5	21	36	999999	14	24	30	21	28	29	27
S6	28	35	25	30	22	16	999999	18	25	18
S7	27	34	33	26	14	19	18	37	19	16
S8	27	34	27	30	37	37	26	22	35	33
S9	16	26	18	26	16	20	31	34	28	29
S10	16	22	33	22	21	19	19	37	36	24
S11	26	35	13	14	17	36	17	17	25	21
S12	34	25	19	14	36	36	17	36	26	33

	D1	D2	D3	D4	D5	D6	D7	D8	D9	D10	D11	D12
S1	0	0	0	0	0	0	0	0	0	1	0	0	1
S2	0	0	0	0	0	0	0	0	1	0	0	0	1
S3	0	0	0	0	0	0	0	1	0	0	0	0	1
S4	0	0	0	0	0	0	0	0	0	0	1	0	1
S5	0	0	0	1	0	0	0	0	0	0	0	0	1
S6	0	0	0	0	0	1	0	0	0	0	0	0	1
S7	0	0	0	0	1	0	0	0	0	0	0	0	1
S8	0	0	0	0	0	0	0	0	0	0	0	1	1
S9	1	0	0	0	0	0	0	0	0	0	0	0	1
S10	0	1	0	0	0	0	0	0	0	0	0	0	1
S11	0	0	1	0	0	0	0	0	0	0	0	0	1
S12	0	0	0	0	0	0	1	0	0	0	0	0	1
	1	1	1	1	1	1	1	1	1	1	1	1

11. Построение команд

Фирма, занимающаяся продажей оборудования для компьютерных сетей, имеет 10 специалистов по маркетингу и 10 техников-программистов, которых необходимо объединить в пары (техник – менеджер по маркетингу) – команды по продаже оборудования, соответствующего нуждам конкретного клиента. Менеджер по работе с персоналом провел среди них тест Майера – Бриггса и определил индекс взаимной несовместимости между i-м техником и j-м маркетологом. Индекс варьируется от 20 (выраженная враждебность) до 1 (дружеские отношения). Результаты представлены в таблице.

Составить команды так, чтобы суммарный индекс был минимальным, а наихудший индекс в команде не превышал 11.

Менеджер по маркетингу	Техники
Менеджер по маркетингу	Ваня	Петя	Миша	Коля	Вася	Рома	Майя	Витя	Инна	Гена
Аня	11	8	15	3	9	17	14	6	12	2
Зоя	7	4	13	11	19	2	10	5	18	9
Маша	13	20	19	12	14	11	16	9	15	14
Виталий	5	8	12	6	1	3	4	7	10	12
Люба	16	7	18	9	13	1	2	17	12	3
Даша	12	3	11	17	5	6	18	2	1	4
Руслан	9	1	20	4	7	20	19	1	19	16
Валя	8	6	17	8	11	4	3	4	13	16
Юля	17	2	19	13	14	19	11	3	17	1
Галя	12	1	20	1	2	5	6	4	1	13

Решение

Менеджер	Техники
по	Техники
маркетингу	Ваня	Петя	Миша	Коля	Вася	Рома	Майя	Витя	Инна	Гена
Аня	11	8	15	3	9	17	14	6	12	2
Зоя	7	4	13	11	19	2	10	5	18	9
Маша	13	20	19	12	14	11	16	9	15	14
Виталий	5	8	12	6	1	3	4	7	10	12
Люба	16	7	18	9	13	1	2	17	12	3
Даша	12	3	11	17	5	6	18	2	1	4
Руслан	9	1	20	4	7	20	19	1	19	16
Валя	8	6	17	8	11	4	3	4	13	16
Юля	17	2	19	13	14	19	11	3	17	1
Галя	12	1	20	1	2	5	6	4	1	13

	Ваня	Петя	Миша	Коля	Вася	Рома	Майя	Витя	Инна	Гена
Аня	0	0	0	1	0	0	0	0	0	0	1	3	38
Зоя	1	0	0	0	0	0	0	0	0	0	1	7
Маша	0	0	0	0	0	0	0	1	0	0	1	9
Виталий	0	0	0	0	1	0	0	0	0	0	1	1
Люба	0	0	0	0	0	1	0	0	0	0	1	1
Даша	0	0	1	0	0	0	0	0	0	0	1	11
Руслан	0	1	0	0	0	0	0	0	0	0	1	1
Валя	0	0	0	0	0	0	1	0	0	0	1	3
Юля	0	0	0	0	0	0	0	0	0	1	1	1
Галя	0	0	0	0	0	0	0	0	1	0	1	1
	1	1	1	1	1	1	1	1	1	1

12. Распределение заказов по предприятиям

Для производства комплектной продукции требуется изготовить два вида изделий. Их изготовление может быть поставлено на каждом из пяти типов предприятий; производственная мощность предприятия и количество предприятий каждого типа даны в таблице.

Тип предприятия	Число предприятий	Производственная мощность одного предприятия
Тип предприятия	Число предприятий	По изделию №1	По изделию №2
№1	5	100000	15000
№2	3	400000	200000
№3	40	20000	2500
№4	9	200000	50000
№5	2	600000	250000

Определить, сколько предприятий каждого типа надо поставить на производство первого и сколько на производство второго изделия, чтобы обеспечить максимальный выпуск комплектов, если в каждый комплект должно входить два изделия первого вида и одно второго.

Решение

Дано
x1.1	кол-во предприятий 1-го типа занятых на разработке изделия №1
х1.2	кол-во предприятий 1-го типа занятых на разработке изделия №2
х2.1	кол-во предприятий 2-го типа занятых на разработке изделия №1
х2.2	кол-во предприятий 2-го типа занятых на разработке изделия №2
х3.1	кол-во предприятий 3-го типа занятых на разработке изделия №1
х3.2	кол-во предприятий 3-го типа занятых на разработке изделия №2
х4.1	кол-во предприятий 4-го типа занятых на разработке изделия №1
х4.2	кол-во предприятий 4-го типа занятых на разработке изделия №2
х5.1	кол-во предприятий 5-го типа занятых на разработке изделия №1
х5.2	кол-во предприятий 5-го типа занятых на разработке изделия №2

Информация о работе Минимизация отходов лесопилки