Лабораторная работа №7 Вариант 10

2

Липецкий государственный технический университет

Кафедра автоматизированных систем управления

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

по Теории принятия решений

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

Студент

Ключанских А.С

^подпись, дата

^фамилия, инициалы

Группа

АС-10

Принял

доцент

Корнеев А.М.

^ученая степень, звание

^подпись, дата

^фамилия, инициалы

Липецк 2013

1. Задание

Решить транспортную задачу:

1. методом северо-западного угла.

2. методом минимального элемента.

3. методом Фогеля.

4. методом потенциалов.

2. Решение

Вариант 10		Потребители (B)
		111	120	118	115	121
Производители (A)	113	8	4	6	3	10
	117	4	5	3	7	10
	120	6	9	5	3	7
	235	9	11	6	4	9

1) Получим исходный план методом северо-западного угла.

	111		120		118		115		121
113		8		4		6		3		10
	111		2
117		4		5		3		7		10
			117
120		6		9		5		3		7
			1		118		1
235		9		11		6		4		9
							114		121

План является невырожденным, так как количество заполненных клеток равно , где - количество поставщиков, а - количество потребителей.

Транспортные расходы: .

2) Получим исходный план методом минимального элемента.

	111		120		118		115		121
113		8		4		6		3		10
							113
117		4		5		3		7		10
					117
120		6		9		5		3		7
	111				1		2		6
235		9		11		6		4		9
			120						115

План является невырожденным, так как количество заполненных клеток равно , где - количество поставщиков, а - количество потребителей.

Транспортные расходы: .

3) Получим исходный план методом Фогеля.

1) 4) 7)

					1
Х					1
					2
					2
2	1	2	0	2
2)
					1
Х		Х			2
					2
					2
-	1	2	0	2
3)
	Х				1
Х		Х			-
					2
					2
-	5	1	0	2

	Х				-
Х		Х			-
	Х				2
					2
-	2	1	1	2
5)
	Х				-
Х		Х			-
	Х			Х	2
					2
-	-	1	1	2
6)
	Х				-
Х		Х			-
	Х			Х	-
			Х		2
-	-	0	0	0

	Х				-
Х		Х			-
	Х			Х	-
		Х	Х		3
-	-	0	-	0
8)
	Х				-
Х		Х			-
	Х			Х	-
		Х	Х	Х	0
-	-	-	-	0
9)
	Х				-
Х		Х			-
	Х			Х	-
		Х	Х	Х	-
-	-	-	-	-

	111		120		118		115		121
113		8		4		6		3		10
			113
117		4		5		3		7		10
	111				6
120		6		9		5		3		7
			7						113
235		9		11		6		4		9
					112		115		8