1. Контрольные вопросы

1. Как формулируется транспортная задача?

2. В чем состоят особенности транспортной задачи как задачи линейного программирования?

3. Как составляется первоначальное распределение поставок методом северо-западного угла?

4. Как составляется первоначальное распределение поставок методом минимальных затрат?

5. Как решаются транспортные задачи с нарушенным балансом между спросом и предложением?

1. Тест

1. Транспортная задача будет закрытой, если…

	50	60+b	200
100+a	7	2	4
200	3	5	6

Варианты ответов:

1) a=40, b=30; 2) a=40, b=20; 3) a=40, b=10; 4) a=40, b=40.

2. Транспортная задача будет закрытой, если…

	50	10+b	200
10+a	7	2	4
200	3	5	6

Варианты ответов:

1) a=40, b=40; 2) a=30, b=40; 3) a=60, b=10; 4) a=40, b=30.

3. В опорном плане транспортной задачи должно быть следующее количество заполненных клеток:

Варианты ответов:

1) m-n+1; 2) m-n-1; 3) m+n-1; 4) m+n+1.

4. Среди приведенных транспортных задач закрытыми будут являться….

	50	100	200
30	7	2	4
170	4	5	1
150	3	5	6

	50	100		180
30	7	2	4
170	3	2	2
150	3	5	6

1) 2)

	50	100	180	20
30	7	2	4	1
170	1	1	3	4
150	3	5	6	2

	50	100		180		20
30	7	2	4		1
170	1	1	3		4
150	3	5	6		2

3) 4)

5. Среди приведенных транспортных задач открытыми будут являться….

	50	100	200
30	7	2	4
170	4	5	1
130	3	5	6

	50	100		160
30	7	2	4
170	3	2	2
150	3	5	6

1) 2)

	50	100	180	20
30	7	2	4	1
170	1	1	3	4
150	3	5	6	2

	50	100		180		20
30	7	2	4		1
170	1	1	3		4
150	3	5	6		2

3) 4)

6. Для транспортной задачи, представленной в таблице

bj ai	20	50	60
30
60
40

Начальным опорным планом задачи может быть следующий…

Варианты ответов:

1); 2); 3);

4)

7. Для данного распределения поставок значение целевой функции будет равно…

bj ai	200	200	600
200	4	3	1 200
300	2 200	3	6 100
500	6	7 200	12 300

Варианты ответов:

1)1000; 2) 1200; 3) 6200; 4) 6000.

5. Задания для самостоятельной работы

На складах оптовой базы сосредоточен однородный груз в некоторых количествах a_i ед. Этот груз необходимо перевезти в магазины. Каждый из магазинов должен получить груз объемом b_j соответственно. Тарифы перевозок единицы груза из каждого из складов во все магазины заданы матрицей С. Требуется:

1) составить экономико-математическую модель задачи;

2) найти первоначальное распределение поставок: а) методом северо-западного угла; б) методом минимальных затрат.

3) выбрать лучшее распределение поставок и найти такой план перевозок, при котором общая стоимость перевозок будет минимальной.

Решить транспортную задачу методом потенциалов.

Варианты данных:

	= (22, 36, 18) = (30, 15, 16, 30)	С=
	= (4, 7, 41) = (12,8, 25, 24)	С=
	= (9, 27, 19, 19) = (27, 5, 12)	С=
	= (11, 18, 31, 21) = (25, 18, 31)	С=
	= (11, 17, 23) = (13, 12, 35, 14)	С=
	= (26, 41, 11, 19) = (27, 35, 13)	С=
	= (18, 36, 14) = (23, 32, 17, 4)	С=
	= (5, 13, 38, 18) = (9, 6. 32)	С=
	= (32, 14, 15, 30) = (17, 32, 7)	С=
	= (25, 38, 12, 19) = (27, 32, 7)	С=