Учебное_пособие_по_Excel1. В инженерных и экономических расчетах

• Название: В инженерных и экономических расчетах
• Дата: 21.05.2022
• Размер: 4.49 Mb.
• Имя файла: Учебное_пособие_по_Excel1.doc
• Тип: Учебное пособие; #541241
• страница: 28 из 29

ЛАБОРАТОРНАЯ РАБОТА №8

ДИСКРЕТНОЕ ПРОГРАММИРОВАНИЕ

Цель работы: Научиться решать задачи дискретного программирования с помощью надстройки Поиск решения.

 Задание (в соответствии с индивидуальным вариантом)

1.Изучить теоретические вопросы по теме лабораторной работы (раздел 7.4).

2. Решить задачу о назначениях.

Имеется i преподавателей и j видов занятий. Стоимость c_ij выполнения i-м преподавателем j-го вида занятий приведена ниже в таблицах, где преподавателям соответствуют строки, а видам занятий – столбцы. Составить план выполнения всех видов занятий так, чтобы все они были проведены, а каждый преподаватель был занят только на одном виде занятий, причем суммарная стоимость проведения всех видов должна быть минимальной.

Вариант 1.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4	5
1	320	360	210	650	1100
2	100	200	670	780	340
3	510	120	110	900	210
4	270	540	200	950	550

Вариант 2.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4	5
1	310	300	600	520	700
2	500	200	720	800	350
3	320	550	800	590	200
4	600	240	350	980	450

Вариант 3.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4	5
1	900	400	780	500	700
2	120	200	900	880	300
3	300	800	100	900	200
4	330	440	240	460	530

Вариант 4.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4	5
1	1000	820	610	200	700
2	600	250	900	800	330
3	300	700	100	780	500
4	910	980	220	300	440

Вариант 5.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4
1	860	620	200	500
2	510	230	910	860
3	300	800	120	900
4	100	410	210	330
5	300	720	990	500

Вариант 6.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4
1	690	380	220	700
2	500	490	900	800
3	670	800	100	1000
4	100	910	1010	340
5	200	700	800	550

Вариант 7.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4	5
1	9	4	6	2	10
2	6	2	10	8	4
3	3	7	1	10	5
4	7	10	5	3	9

Вариант 8.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4
1	900	300	220	430
2	510	950	990	800
3	700	810	100	900
4	1100	1000	900	1200
5	320	700	800	1030

Вариант 9.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4	5
1	640	400	120	100	1000
2	600	540	340	800	400
3	310	720	690	1000	480
4	1000	100	500	1100	920

Вариант 10.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4
1	500	1200	200	700
2	1000	900	670	1030
3	720	810	1080	890
4	820	1040	750	130
5	1200	670	800	300

Вариант 11.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4
1	640	1000	330	800
2	1000	910	860	1100
3	800	800	1070	910
4	340	790	800	1080
5	1080	700	810	500

Вариант 12.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4
1	610	1070	400	700
2	1200	900	800	1100
3	700	800	1050	900
4	430	1080	910	1100
5	1080	900	810	550

Вариант 13.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4
1	550	630	246	800
2	245	610	870	950
3	1010	200	560	615
4	740	820	390	450
5	500	1000	320	540

Вариант 14.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4
1	790	150	300	840
2	120	500	430	350
3	860	240	900	1020
4	500	400	410	300
5	330	545	670	900

Вариант 15.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4
1	715	420	300	700
2	570	620	145	305
3	1515	900	870	750
4	750	540	370	800
5	950	560	550	700

Вариант 16.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4
1	615	1075	420	600
2	1230	300	850	1200
3	800	375	1050	940
4	420	850	920	500
5	1200	940	800	540

Вариант 17.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4
1	745	520	630	120
2	450	350	100	100
3	720	860	460	500
4	250	200	330	580
5	470	500	640	300

Вариант 18.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4	5
1	520	460	650	350	220
2	400	545	820	600	710
3	330	240	800	450	300
4	100	150	860	500	400

Вариант 19.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4	5
1	645	440	320	150	1020
2	620	545	345	8400	410
3	330	780	695	1000	480
4	1200	1020	540	1100	920

Вариант 20.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4	5
1	750	300	550	450	120
2	120	560	870	330	240
3	240	570	900	980	120
4	840	635	150	400	200

Вариант 21.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4	5
1	1200	400	970	125	910
2	150	540	650	300	570
3	645	245	500	540	555
4	300	800	400	900	440

Вариант 22.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4	5
1	170	715	930	400	917
2	120	500	570	300	520
3	520	450	540	500	684
4	340	800	120	840	700

Вариант 23.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4	5
1	315	245	707	604	800
2	347	200	150	800	648
3	311	517	900	122	540
4	300	540	220	400	700

Вариант 24.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4	5
1	745	458	400	417	715
2	220	700	120	620	740
3	570	645	152	300	800
4	300	220	320	150	400

Вариант 25.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4	5
1	643	450	1200	100	1000
2	604	570	345	800	400
3	312	725	697	1000	480
4	1030	1020	550	1100	920

Вариант 26.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4
1	747	564	750	332
2	517	932	870	452
3	331	514	742	615
4	414	715	615	500
5	341	811	222	400

Вариант 27.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4
1	11	8	7	5
2	13	5	19	6
3	17	23	4	13
4	9	7	6	2
5	1	3	1	7

Вариант 28.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4
1	11	17	23	45
2	16	84	87	92
3	17	92	84	11
4	45	55	11	13
5	12	11	45	84

Вариант 29.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4
1	452	532	615	832
2	192	750	325	120
3	185	584	178	900
4	450	650	870	300
5	124	800	640	630

Вариант 30.

Преподаватели	Стоимость выполнения
	Виды занятий
	1	2	3	4
1	11	32	17	85
2	14	55	45	23
3	11	45	87	32
4	16	54	11	13
5	45	87	92	11