6.2. Задания для практической работы

Имеется n водителей и m маршрутов движения автобусов. Стоимость с_ij работы i-м водителем по j-му маршруту приведена в таблицах вариантов. Составить план выполнения перевозок таким образом, чтобы все перевозки были выполнены, каждый водитель работал только на одном маршруте, а суммарная стоимость перевозок была минимальной. Задания представлены в соответствующих таблицах по вариантам [4].

Вариант 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	500

Вариант 2

Водитель	Стоимость
	Маршрут
	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

Вариант 3

Водитель	Стоимость
	Маршрут
	1	2	3	4	5
1	310	300	600	520	700
2	500	200	720	800	350
3	320	550	100	590	200
4	600	240	200	980	450

Вариант 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	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

Вариант 6

Водитель	Стоимость
	Маршрут
	1	2	3	4	5
1	9	4	6	2	10
2	6	2	10	8	2
3	3	7	1	10	5
4	7	10	5	3	9

Вариант 7

Водитель	Стоимость
	Маршрут
	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

Вариант 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
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

Вариант 10

Водитель	Стоимость
	Маршрут
	1	2	3	4
1	500	1200	300	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