Федеральное агентство по образованию

Государственное образовательное учреждение

высшего профессионального образования

«Омский государственный технический университет»

Транспортная задача. Матричные игры. Методические указания для студентов экономических специальностей. Типовые расчёты

Омск -2008

Составители: Соколовский Мирон Наумович, доцент

Печатается по решению редакционно-издательского совета

Омского государственного технического университета

Редактор

ИД___________ от ___________

Подписано в печать . Бумага офсетная. Формат 60х84 1/16

Отпечатано на дупликаторе. Усл. печ. л. . Уч.-изд. л. .

Тираж 100 экз. Заказ .

__________________________________________________________

Издательство ОмГТУ. 644050, г. Омск, пр-т Мира, 11

Типография ОмГТУ

В указаниях приводятся варианты и образцы выполнения расчётно-графических заданий (РГЗ) по темам «Транспортная задача» и «Матричные игры». Основные теоретические положения и методы решения задач по указанным темам содержатся в [1].

Ргз «Транспортная задача»

В каждом варианте приведена таблица стоимостей перевозок для ТЗ с поставщиками и потребителями. Справа от строк и под столбцами записаны соответствующие запасы и потребности .

1. Проверить выполнение условия баланса. Найти начальные опорные таблицы ТЗ методом северо-западного угла (СЗУ) и методом минимальной стоимости (МС), сравнить полученные значения стоимостей всех перевозок .

2. Решить ТЗ методом потенциалов. Если оптимальный план перевозок не единственный, найти все оптимальные планы.

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

Варианты заданий

Вариант № 1	Вариант № 2	Вариант № 3
16 30 17 10 16 4 30 27 26 9 23 6 13 4 22 3 1 10 3 1 5 4 24 10 7 7 7 7 2	15 1 22 19 1 20 21 18 11 4 3 20 26 29 23 26 24 20 21 10 3 19 27 20 19 19 19 19 4	17 20 29 26 25 15 3 4 5 15 24 15 19 2 22 4 13 15 20 27 1 17 19 15 11 11 11 11 16
Вариант № 4	Вариант № 5	Вариант № 6
20 26 24 26 29 13 15 20 29 26 23 17 4 10 27 30 7 17 9 16 29 20 3 13 12 12 12 12 12	25 16 26 43 23 38 30 23 28 48 27 13 37 23 25 49 28 9 22 1 4 25 10 20 13 13 13 13 28	10 17 9 20 30 15 13 4 24 26 26 15 22 24 30 27 29 19 25 12 11 24 23 11 9 24 9 9 9
Вариант № 7	Вариант № 8	Вариант № 9
30 24 11 12 25 21 26 4 29 20 24 19 27 14 14 10 18 15 6 14 28 8 2 25 15 15 15 15 20	5 15 3 6 10 9 23 8 13 27 12 11 30 1 5 24 25 14 8 26 7 28 9 16 8 9 13 8 12	9 17 29 28 8 22 13 21 27 16 29 13 20 30 24 7 26 17 11 19 30 6 2 18 7 7 7 7 42
Вариант № 10	Вариант № 11	Вариант № 12
30 2 5 6 15 16 5 29 9 5 7 15 16 24 14 6 26 14 13 28 4 25 8 15 6 6 13 20 15	12 11 25 17 21 17 22 18 14 8 1 14 9 13 2 28 15 21 26 21 3 4 27 43 19 22 23 17 14	2 24 4 2 3 28 20 10 15 27 7 13 15 15 12 25 19 15 2 6 3 5 5 30 27 16 25 11 7
Вариант № 13	Вариант № 14	Вариант № 15
15 6 25 11 12 9 13 14 20 27 30 18 16 7 19 10 21 23 1 29 23 25 18 26 11 22 31 6 6	22 24 25 23 29 24 1 21 10 7 19 14 2 26 18 30 27 19 22 10 29 26 23 17 22 9 12 13 18	6 11 20 17 8 12 1 25 3 18 17 17 9 39 16 30 31 18 23 15 4 3 28 13 10 8 12 14 16

Вариант № 16	Вариант № 17	Вариант № 18
7 10 16 27 19 17 30 18 8 29 15 19 3 18 28 19 13 11 9 12 2 25 21 13 5 15 11 9 20	4 21 12 8 1 21 20 8 25 15 23 21 17 1 11 5 3 23 23 10 24 6 5 23 22 22 22 11 11	5 3 24 10 25 24 30 2 22 16 7 15 30 24 27 29 10 16 15 17 21 2 3 24 12 13 14 31 9
Вариант № 19	Вариант № 20	Вариант № 21
21 19 11 12 12 24 26 29 14 1 26 12 39 1 22 8 25 18 53 23 40 26 28 16 11 13 26 10 10	25 28 20 15 7 16 27 5 11 23 10 12 1 25 14 16 16 14 8 6 4 16 18 18 7 8 4 11 30	14 25 18 19 23 33 2 17 16 24 2 25 29 3 7 15 22 25 5 20 17 23 10 17 33 11 11 11 34
Вариант № 22	Вариант № 23	Вариант № 24
8 1 19 1 15 18 8 27 30 7 7 23 10 20 19 26 20 17 18 28 25 7 22 22 21 21 9 9 20	30 20 27 15 26 33 25 6 28 20 5 33 19 24 11 29 23 33 1 4 6 6 8 11 22 22 22 22 22	11 10 15 8 7 16 12 14 29 20 20 15 18 7 5 25 28 24 24 4 30 24 26 15 15 15 15 15 10
Вариант № 25	Вариант № 26	Вариант № 27
29 53 39 29 22 33 15 33 16 3 3 18 16 27 16 3 5 32 35 50 39 20 23 17 20 20 20 20 20	12 6 29 19 21 13 14 3 30 10 10 27 15 27 28 11 24 16 1 23 25 15 13 24 14 14 14 14 14	28 26 12 22 11 24 20 23 25 22 9 27 23 15 11 22 7 16 1 26 10 11 19 13 16 16 16 16 16
Вариант № 28	Вариант № 29	Вариант № 30
29 4 7 6 16 14 21 13 25 21 7 14 20 10 12 6 2 14 17 7 4 6 19 18 12 12 12 12 12	20 5 27 10 26 15 7 17 18 21 28 25 27 21 9 23 26 5 1 13 17 23 7 15 7 8 13 12 20	17 29 2 8 18 32 14 8 25 15 21 8 29 11 15 13 20 13 27 15 19 8 14 27 15 15 15 15 20
Вариант № 31	Вариант № 32	Вариант № 33
14 5 27 29 23 18 17 7 16 19 2 14 20 12 15 29 5 16 14 24 18 7 13 12 8 11 11 9 21	30 17 26 14 3 24 18 14 27 6 20 8 8 24 17 17 26 12 1 18 21 16 12 16 11 11 11 11 16	17 10 7 5 13 34 12 28 25 9 10 18 14 15 18 9 28 6 25 16 21 12 8 12 10 10 10 10 30