Варианты

1. Транспортная задача

Имеются п пунктов производства и т пунктов рас­пределения продукции. Стоимость перевозки единицы продукции с i-го пункта производства в j-й центр распределения С_ij приведена в таблице, где под строкой понимается пункт производства, а под столбцом - пункт распределения. Кроме того, в этой таблице в i-ой строке указан объем производства в i-м пункте производства, а в j-м столбце указан спрос в j-м центре распределения. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.

2. Задача о назначениях

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

1. суммарная стоимость выполнения всех работ была бы минимальной.

2. производительность выполнения всех работ была максимальной.

Вариант 1

1. Транспортная задача

Стоимость перевозки единицы продукции					Объем производства
	5	9	3	10	10
	3	10	5	9	30
	7	2	3	8	20
	8	5	11	2	32
	5	9	10	5	20
Объем потребления	50	10	30	10

2. Задача о назначениях

Кандидаты	Производительность /Стоимость выполнения
	Должности /задания
	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
5	340	230	120	900	234

Вариант 2

1. Транспортная задача

   Стоимость перевозки единицы продукции					Объем производства
   	5	9	3	10	10
   	3	10	5	9	30
   	7	2	3	8	20
   	8	5	11	2	30
   	5	9	10	5	20
   Объем потребления	50	20	30	10

2. Задача о назначениях

Кандидаты	Производительность /Стоимость выполнения
	Должности /задания
	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
5	340	230	120	900	234

Вариант 3

1. Транспортная задача

   Стоимость перевозки единицы продукции					Объем производства
   	7	9	1	5	20
   	2	7	5	6	30
   	3	5	10	8	40
   	3	7	4	5	30
   Объем потребления	40	30	20	30

2. Задача о назначениях

Кандидаты	Производительность /Стоимость выполнения
	Должности /задания
	1	2	3	4	5
1	900	400	780	500	700
2	120	200	900	880	300
3	300	800	100	900	200
4	270	440	240	460	530
5	340	230	120	900	234

Вариант 4

1. Транспортная задача

   Стоимость перевозки единицы продукции					Объем производства
   	5	9	4	5	30
   	1	5	5	6	25
   	2	2	10	4	30
   	3	7	2	6	40
   Объем потребления	20	50	20	35

2. Задача о назначениях

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

Вариант 5

1. Транспортная задача

   Стоимость перевозки единицы продукции					Объем производства
   	7	1	3	2	20
   	8	4	5	8	30
   	5	2	3	7	23
   	5	5	8	4	27
   	1	9	7	5	30
   Объем потребления	30	40	50	10

2. Задача о назначениях

Кандидаты	Производительность /Стоимость выполнения
	Должности /задания
	1	2	3	4	5
1	320	360	210	650	1100
2	1000	820	610	200	700
3	600	250	900	800	330
4	300	700	100	780	500
5	910	980	220	300	440

Вариант 6

1. Транспортная задача

   Стоимость перевозки единицы продукции					Объем производства
   	3	9	4	5	40
   	1	8	5	3	10
   	7	2	1	4	30
   	2	4	10	6	20
   Объем потребления	50	10	30	10

2. Задача о назначениях

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

Вариант 7

1. Транспортная задача

   Стоимость перевозки единицы продукции					Объем производства
   	5	1	7	6	30
   	1	5	8	1	40
   	5	6	3	3	10
   	2	5	1	4	20
   	3	7	9	1	10
   Объем потребления	20	40	30	20

2. Задача о назначениях

Кандидаты	Производительность /Стоимость выполнения
	Должности /задания
	1	2	3	4	5
1	900	300	220	430	1100
2	510	950	990	800	340
3	700	810	100	900	210
4	110	1000	900	1200	500
5	320	700	800	1030	234

Вариант 8

1. Транспортная задача

   Стоимость перевозки единицы продукции					Объем производства
   	6	3	4	5	20
   	5	2	3	3	70
   	3	4	2	4	50
   	5	6	2	7	30
   Объем потребления	30	40	80	20

2. Задача о назначениях

Кандидаты	Производительность /Стоимость выполнения
	Должности /задания
	1	2	3	4	5
1	640	400	120	100	1000
2	600	540	340	800	400
3	310	750	690	1000	480
4	1000	100	500	1100	920
5	340	230	120	900	234

Вариант 9

1. Транспортная задача

   Стоимость перевозки единицы продукции					Объем производства
   	3	9	4	5	40
   	1	8	5	3	10
   	7	2	1	4	30
   	2	4	10	6	20
   Объем потребления	50	10	30	10

2. Задача о назначениях

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

Вариант 10

1. Транспортная задача

   Стоимость перевозки единицы продукции					Объем производства
   	1	3	4	5	20
   	5	2	3	3	60
   	3	4	2	4	40
   	6	6	2	7	30
   Объем потребления	50	20	60	30

2. Задача о назначениях

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

Вариант 11

1. Транспортная задача

   Стоимость перевозки единицы продукции					Объем производства
   	3	9	4	5	40
   	1	8	5	3	10
   	7	2	1	4	30
   	2	4	10	6	20
   Объем потребления	50	10	30	10

2. Задача о назначениях

Кандидаты	Производительность /Стоимость выполнения
	Должности /задания
	1	2	3	4	5
1	320	610	1070	400	700
2	100	1200	900	800	1100
3	510	700	800	1050	900
4	270	430	1080	910	1100
5	340	1080	900	810	550

Вариант 12