Главная Учебники - Экономика Лекции по экономической теории - часть 1

поиск по сайту

содержание .. 29 30 31 ..

Математическое программирование и моделирование в экономике и управлении

Математическое программирование и моделирование в экономике и управлении

по математическому программированию и моделирования в экономике и управлении.

Методология математического моделирования ассортиментной задачи (задачи оптимизации программы выпуска продукции по ассортименту).

Экономическое содержание и математическое моделирование распределительных нетранспортных задач.

Виды производственных ресурсов	Фонды производственных ресурсов на планируемый период	Нормы затрат производственных ресурсов на единицу продукции
		Р₁
1	b_j	A=[a_rj
Критерий оптимальности		с₁

Наименование	Фонд эффективного рабочего времени	P₁
Наименование	Фонд эффективного рабочего времени	производительность / себестоимость
1	b₁	Λ=[ λ_ij

Методология математического моделирования раскройной задачи (задачи оптимизации программы раскроя материалов).

Наименование	Фонд эффективного рабочего времени	P₁
Наименование	Фонд эффективного рабочего времени	нормы затрат / прибыль
1	b₁	A=[ a_ij

Рассмотрим пример решения задачи оптимизации программы раскроя материалов симплексным методом.

Виды заготовок	Задание по раскрою	Способы раскроя
		1 ……………………. j ………………….. n

1	b₁	A=[ а_ij
Отходы		C=[ c_j

C₀	P₀	B	0.26	0.28	0.3	0.29	0	0	0	0	0	M	M	M	M	∑	β
C₀	P₀	B	X₁	X₂	X₃	X₄	X₅	X₆	X₇	X₈	X₉	Y₁	Y₂	Y₃	Y₄	∑	β
0	X₅	250	1	1	1	1	1	0	0	0	0	0	0	0	0	255	250
M	Y₁	540	1	31	1	2	0	-1	0	0	0	1	0	0	0	547	180
M	Y₂	200	2	1	0	2	0	0	-1	0	0	0	1	0	0	205	200
M	Y₃	400	0	2	3	0	0	0	0	-1	0	0	0	1	0	405	200
M	Y₄	390	1	2	0	0	0	0	0	0	-1	0	0	0	1	393	195
1530M			4M-0.28	8M-0.28	4M-0.3	4M-0.29	0	-M	-M	-M	-M	0	0	0	0
0	X₅	70	2/3	0	2/3	1/3	1	1/3	0	0	0	-1/3	0	0	0	218/3	70/3
0.28	X₂	180	1/3	1	1/3	2/3	0	-1/3	0	0	0	1/3	0	0	0	547/3	-
M	Y₂	20	5/3	0	-1/3	4/3	0	1/3	-1	0	0	-1/3	1	0	0	68/3	20/3
M	Y₃	40	-2/3	0	7/3	-4/3	0	2/3	0	-1	0	-2/3	0	1	0	121/3	80/3
M	Y₄	30	1/3	0	-2/3	-4/3	0	2/3	0	0	-1	-2/3	0	0	1	85/3	60/3
50.4+90M			4/3M-1/6	0	4/3M-31/150	-4/3M-31/300	0	5/3M-7/75	-M	-M	-M	-8/3M+7/75	0	0	0

Рассмотрим пример решения транспортной задачи методом потенциалов.

Поставщики		Потребители и их спрос
		B₁
		b₁
		С=[ с_ij
A₁	a₁	c₁₁	…………………….	c_1j	………………….	c_1n	………………

.	.	.	. . .	.	. . .	.	. . .
A_i	a_i	c_i1	…………………….	c_ij	………………….	c_in	………………

.	.	.		.		.
A_m	a_m	c_m1	…………………….	c₁₁	………………….	c₁₁	………………

	В₁		В₂		В₃		В₄		В₅		U_i
A₁	7	-	10	-	M	-	6	255	0	45	0

A₂	9	-	5	125	6	0	8	-	0	-	-5

A₃	9	-	5	125	M	-	8	-	0	-	-5

A₄	8	-	6	-	11	195	10	-	0	75	0

A₅	6	200	11	-	9	80	7	-	0	-	-2

V_j	-8		10		11		6		0

	В₁		В₂		В₃		В₄		В₅		U_i
A₁	7	-	10	-	M	-	6	255	0	45	0

A₂	9	-	5	-	6	125	8	-	0	-	-5

A₃	9	-	5	125	M	-	8	-	0	-	-1

A₄	8	-	6	125	11	70	10	-	0	75	0

A₅	6	200	11	-	9	80	7	-	0	-	-2

V_j	8		6		11		6		0

содержание .. 29 30 31 ..

	В₁		В₂		В₃		В₄		В₅		U_i
A₁	7	45	10	-	M	-	6	255	0	-	0

A₂	9	-	5	-	6	125	8	-	0	-	-4

A₃	9	-	5	125	M	-	8	-	0	-	0

A₄	8	-	6	125	11	25	10	-	0	120	1

A₅	6	155	11	-	9	125	7	-	0	-	-1

V_j	7		5		10		6		-1