6. Упражнения для самостоятельной работы

Во всех предлагаемых задачах требуется решить соответствующую транспортную задачу, определяемую указанной таблицей.

1.

		Потребители			Накопленный запас груза
		В1	В2	В3
Поставщики	А1	9	5	3	60
	А2	6	8	4	90
	А3	2	7	10	70
Спрос		40	80	100

2.

		Потребители			Накопленный запас груза
		В1	В2	В3
Поставщики	А1	7	9	4	70
	А2	5	8	3	80
	А3	6	7	5	60
	А4	2	5	9	40
Спрос		100	60	90

3.

		Потребители				Накопленный запас груза
		В1	В2	В3	В4
Поставщики	А1	8	7	5	2	100
	А2	6	9	6	5	60
	А3	4	3	7	9	90
Спрос		70	90	50	40

4.

		Потребители				Накопленный запас груза
		В1	В2	В3	В4
Поставщики	А1	7	9	5	3	70
	А2	4	8	7	5	100
	А3	5	6	4	9	50
Спрос		60	30	40	70

5.

		Потребители				Накопленный запас груза
		В1	В2	В3	В4
Поставщики	А1	5	4	7	2	40
	А2	7	6	4	5	30
	А3	4	8	6	6	80
	А4	6	5	5	9	70
Спрос		80	60	90	50

6.

		Потребители			Накопленный запас груза
		В1	В2	В3
Поставщики	А1	7	9	3	90
	А2	5	8	7	50
	А3	6	5	8	70
	А4	2	4	6	80
Спрос		40	100	90

7.

		Потребители			Накопленный запас груза
		В1	В2	В3
Поставщики	А1	9	7	5	70
	А2	6	8	6	30
	А3	7	6	4	20
	А4	3	5	9	60
Спрос		40	80	70

ЛИТЕРАТУРА

1. Кузнецов А. В. и др. Высшая математика. Математическое программирование. – Мн.: Выш. шк., 1994.

2. Кузнецов А. В. и др. Руководство к решению задач по математическому программированию. – Мн.: Выш. шк., 2001.

3. Экономико-математические методы и модели: Учеб. пособие для вузов / В. В. Федосеев, А. Н. Гармаш, Д. Ю. Дайитбегов и др.; Под ред. В. В. Федосеева. – М.: ЮНИТИ, 2002.

4. Подашевский И. Я. Экономико-математические методы и модели. – Ч. 2. – Мн.: ЧИУиП, 2005.

СОДЕРЖАНИЕ

Лекция. Транспортная задача 3

1. Постановка задачи и ее математическая модель 3

2. Обеспечение разрешимости транспортной задачи. Построение начального плана перевозок 5

3. Теоретическое обоснование метода потенциалов 7

4. Алгоритм метода потенциалов 9

5. Пример решения транспортной задачи 11

6. Упражнения для самостоятельной работы 26

Литература 28

Учебное издание