Контрольная работа № 4. Транспортная задача.

Исходные данные транспортных задач приведены в таблицах. Составить план перевозки однородного груза от пунктов производства (объемы производства указаны в последней графе таблиц) к пунктам потребления (объемы потребления указаны в последней строке таблиц) с минимальными суммарными транспортными расходами (затраты на перевозку единицы груза от поставщика потребителю указаны в таблицах)

Решить по вариантам: номер варианта соответствует Вашему порядковому номеру в списке группы (номер таблицы – это номер варианта задания)

Вариант 1 Вариант 2

6	3	5	100		5	7	2	100
2	7	3	70		9	4	8	70
4	2	7	80		3	6	4	80
47	76	55			55	84	77

Вариант 3 Вариант 4

7	3	5	100		8	7	2	100
2	7	3	70		5	4	8	70
4	2	4	80		3	6	4	80
47	96	55			65	84	77

Вариант 5 Вариант 6

6	5	5	100		5	3	2	100
2	7	3	70		9	7	8	70
4	3	7	80		3	6	4	80
47	126	55			55	104	77

Вариант 7 Вариант 8

6	2	5	100		8	7	2	100
2	7	3	70		4	4	8	70
4	4	7	80		3	6	4	80
77	76	55			75	84	57

Вариант 9 Вариант 10

7	3	5	100		6	7	6	100
2	7	3	70		9	2	8	90
5	2	7	80		3	6	4	80
67	76	75			55	84	107

Вариант 11 Вариант 12

6	3	5	100		6	7	2	100
2	7	6	90		4	4	8	70
4	2	7	80		3	6	4	80
47	76	105			75	84	77

Вариант 13 Вариант 14

6	3	5	100		5	7	2	100
2	7	3	70		2	4	8	70
4	4	7	80		3	6	4	80
87	76	65			55	64	87

Вариант 15 Вариант 16

7	3	5	40		8	7	2	40
2	7	3	70		5	4	8	70
4	2	4	80		3	6	4	80
47	96	55			65	84	77

Вариант 17 Вариант 18

6	5	5	40		5	3	2	40
2	7	3	70		9	7	8	70
4	3	7	80		3	6	4	80
47	126	55			55	104	77

Вариант 19 Вариант 20

6	2	5	40		8	7	2	40
2	7	3	70		4	4	8	70
4	4	7	80		3	6	4	80
77	76	55			75	84	57

Вариант 21 Вариант 22

7	3	5	40		6	7	6	40
2	7	3	70		9	2	8	90
5	2	7	80		3	6	4	80
67	76	75			55	84	107

Вариант 23 Вариант 24

6	3	5	40		6	7	2	40
2	7	6	90		4	4	8	70
4	2	7	80		3	6	4	80
47	76	105			75	84	77

Вариант 25 Вариант 26

6	3	5	40		5	7	2	40
2	7	3	70		2	4	8	70
4	4	7	80		3	6	4	80
87	76	65			55	64	87

Примечания к транспортной задаче. При решении задачи следует:

1) привести задачу к сбалансированному виду;

2) построить начальный (исходный) план транспортировок (одним из методов: северо-западного угла, минимального элемента, Фогеля)

3) найти оптимальный план перевозок (либо путем прямого построения «циклов» либо используя метод потенциалов)