5. Задание по теме «Решение оптимизационных задач линейного программирования»

Решить в Excel на отдельных листах задачи линейного программирования с исходными данными своего варианта:

1. Найти оптимальное решение, при котором значение целевой функции: а) максимально; б) минимально.

2. Найти оптимальное решение, при котором значение целевой функции: а) максимально; б) минимально.

3. Предприятие выпускает телевизоры, стерео- и акустические системы, используя общий склад комплектующих, норма расхода которых на каждый вид изделия и запас на складе представлены в таблице:

Комплектующие	Нормы расхода на 1 изделие			Запас на складе, шт
	телевизор	стереосист.	ак.сист.
Шасси	1	1	0	b1
Кинескоп	1	0	0	b2
Динамик	2	2	1	b3
Блок пит.	1	1	0	b4
Элек.плата	2	1	1	b5

Прибыль от реализации единицы продукции составляет: телевизора – c₁ руб., стереосистемы – c₂ руб, ак.системы – c₃ руб. Найти оптимальный производственный план, дающий максимальную прибыль от реализации продукции.

4. Решить задачу 3, если по плану требуется произвести: телевизоров – не менее 50 шт., стереосистем – не менее 60 шт., акустических систем – не менее 70 шт.

Записать полученные результаты.

№1

Вариант	c1	c2	a11	a12	a21	a22	b1	b2	b3
1	189	26	2,6	0,39	8	4,1	285	1350	63
2	170	26	3,8	0,02	31	2,7	340	2800	88
3	193	23	3,5	0,15	40	3,4	330	3770	94
4	163	16	3,3	0,05	19	3	230	1750	67
5	182	49	1	0,37	21	2,1	190	2050	93
6	175	40	1,3	0,14	12	2,2	220	2050	99
7	191	35	0,8	0,35	38	1,1	200	2290	60
8	175	34	1,8	0,29	33	3	150	2680	81
9	173	18	1,5	0,15	44	3,3	255	3350	76
10	184	21	0,5	0,08	34	4	160	2080	61
11	191	15	2,8	0,28	40	3,6	270	2840	71
12	175	19	1,8	0,22	14	2,9	210	2000	92

№2

№	C1	C2	C3	A11	A12	A13	A21	A22	A23	A31	A32	A33	B1	B2	B3
1	191	35	2	0,8	0,35	0,1	38	1,1	-0,2	1	1,2	0,3	200	2000	60
2	278	59	9	2,4	0,6	0,9	75	1,4	-0,2	3	3,5	0,9	231	1980	38
3	185	16	6	2,2	0,82	0,8	78	2,3	-0,3	7	3,3	5	300	1070	75
4	300	46	8	0,9	0,91	0,5	26	2,4	-0,2	2	2,7	3,9	233	1170	74
5	299	38	10	2,2	0,71	0,4	70	2,4	-0,4	6	1,7	2,2	156	1500	88
6	209	22	4	2,4	0,73	0,2	34	2,8	-0,3	2	1,5	3,2	211	1830	68
7	295	70	9	1,1	0,49	0,3	52	1,5	-0,6	8	5	2,4	189	1620	82
8	112	67	3	0,6	0,94	0,2	12	1,6	-0,1	1	5,1	3,5	293	1910	88
9	247	18	2	1,5	1,03	0,2	26	1,5	-0,3	8	2,4	2,9	127	2780	72
10	154	49	8	1,8	0,78	0,7	38	1,5	-0,5	6	1,8	4,1	273	1130	77
11	299	45	3	1,1	0,48	0,7	29	2,6	-0,5	3	4,2	4,1	161	2200	40
12	224	17	5	0,9	1,18	0,9	34	2,8	-0,5	10	4,3	3,1	123	2180	75

№3

№	C1	C2	C3	B1	B2	B3	B4	B5
1	675	450	315	450	250	800	500	600
2	616	573	289	800	750	550	920	500
3	436	379	215	970	300	700	990	780
4	671	593	417	710	890	500	540	430
5	540	385	270	890	500	660	350	540
6	651	326	272	400	830	950	790	410
7	632	494	316	320	820	630	980	620
8	679	574	466	420	930	960	610	620
9	437	420	410	270	600	650	830	620
10	456	588	416	240	790	950	740	940
11	459	598	425	260	940	760	590	750
12	606	428	303	750	500	820	810	810