ББК 65.

23я73
П82

Рецензенты: В. В. ШЕМЕТОВ,
д.э.н., профессор, заведующий кафедрой менеджмента организации и маркетинга
Российской академии предпринимательства
В. Л. МИРОНОВ,
к.ф.-м.н., доцент Института бизнеса и делового администрирования Академии
народного хозяйства при Правительстве Российской Федерации

Просветов Г. И.
П82 Математические методы в экономике: Учебно-методическое пособие. – М.: Издательство
РДЛ, 2004. – 160 с.

ISBN 5-93840-047-3

В настоящем учебно-методическом пособии на простых примерах раскрываются такие разделы

математических методов в экономике, как сетевое планирование и управление (сетевой график, метод
критического пути, метод PERT, графики Ганта и ресурса, параметры работ), методы дискретной
оптимизации (задача о кратчайшем пути, коммуникационная сеть минимальной длины, максимальный
поток, балансировка сборочных линий), «дерево решений», транспортная задача, задача о назначениях,
правила принятия решений, управление запасами, имитационное моделирование, статистический
контроль качества, теория игр (матричные, биматричные и позиционные игры), линейное
программирование, двойственные задачи, модель Леонтьева.
Предназначено преподавателям и студентам экономических специальностей высших учебных
заведений.
1
 ББК 65.23я73

ISBN 5-93840-047-3 © Г. И. Просветов, 2004

ГЛАВА 1. МНОЖЕСТВА

2
ГЛАВА 2. ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВ

3
4
5
6
ГЛАВА 3. «ДЕРЕВО» РЕШЕНИЙ

7
8
9
ГЛАВА 4. ЗАДАЧА ОПРЕДЕЛЕНИЯ КРАТЧАЙШЕГО ПУТИ

10
11
12
ГЛАВА 5. ПОСТРОЕНИЕ КОММУНИКАЦИОННОЙ СЕТИ МИНИМАЛЬНОЙ ДЛИНЫ

13
14
ГЛАВА 6. ЗАДАЧА ОПРЕДЕЛЕНИЯ МАКСИМАЛЬНОГО ПОТОКА

15
16
17
18
ГЛАВА 7. СЕТЕВОЕ ПЛАНИРОВАНИЕ И УПРАВЛЕНИЕ

§ 7.1. Основные понятия

19
§ 7.2. Правила построения сетевых графиков

20
§ 7.3. Метод критического пути

21
22
23
24
§ 7.4. Управление проектами с неопределенным временем выполнения работ

25
26
27
§ 7.5. Стоимость проекта. Оптимизация сетевого графика

28
29
30
§ 7.6. График Ганта

31
§ 7.7. Распределение ресурсов. Графики ресурсов

32
33
34
§ 7.8. Параметры работ

35
36
ГЛАВА 8. БАЛАНСИРОВКА ЛИНИЙ СБОРКИ

37
38
 ГЛАВА 9. ТРАНСПОРТНАЯ ЗАДАЧА

§ 9.1. Экономико-математическая модель транспортной задачи

39
§ 9.2. Метод северо-западного угла

40
41
42
§ 9.3. Метод минимальной стоимости

43
44
§ 9.4. Особый случай

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

§ 9.5. Распределительный метод решения транспортной задачи

46
47
48
49
50
51
§ 9.6. Открытая модель

52
53
ГЛАВА 10. ЗАДАЧА О НАЗНАЧЕНИЯХ

§ 10.1. Минимизация целевой функции

54
55
56
57
§ 10.2. Максимизация целевой функции

ГЛАВА 11. ПРИНЯТИЕ РЕШЕНИЙ

58
§ 11.1. Принятие решений без использования численных значений вероятностей исходов

59
60
§ 11.2. Принятие решений с использованием численных значений вероятностей исходов

61
62
ГЛАВА 12. УПРАВЛЕНИЕ ЗАПАСАМИ

§ 12.1. Основные понятия

63
§ 12.2. Основная модель управления запасами

64
§ 12.3. Модель экономичного размера партии

65
§ 12.4. Скидка на количество

66
§ 12.5. Модель производства партии продукции

67
§ 12.6. Модель планирования дефицита

68
69
70
§ 12.7. Неопределенность и основная модель управления запасами

71
§ 12.8. Уровневая система повторного заказа

72
73
74
§ 12.9. Циклическая система повторного заказа

75
 § 12.10. Другие вопросы управления запасами

ГЛАВА 13. ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ

76
§ 13.1. Применение имитационных моделей в системах массового обслуживания

77
§ 13.2. Применение имитационных моделей в теории управления запасами

78
 ГЛАВА 14. СТАТИСТИЧЕСКИЙ КОНТРОЛЬ КАЧЕСТВА

§ 14.1. Контрольные карты

§ 14.2. Контрольные карты средних арифметических технологического процесса при

известных α и σ

79
§ 14.3. Контрольные карты изменчивости технологического процесса при известных α и σ

§ 14.4. Контрольные карты количественных признаков при неизвестных α и σ

80
§ 14.5. Контрольные карты качественных признаков

81
82
§ 14.6. Статистический приемочный контроль качества качественных признаков

83
84
 ГЛАВА 15. МАТРИЧНЫЕ ИГРЫ

§ 15.1. Основные понятия теории игр

85
§ 15.2. Формализация игры. Матрица игры

§ 15.3. Оптимальные стратегии

86
 § 15.4. Смешанные стратегии

§ 15.5. Дублирование и доминирование стратегий

87
§ 15.6. Решение игры 2х2

88
§ 15.7. Решение игры 2хn

89
§ 15.8. Решение игры mx2

90
§ 15.9. Приближенный метод решения матричных игр

91
92
ГЛАВА 16. БИМАТРИЧНЫЕ ИГРЫ

93
94
95
ГЛАВА 17. ПОЗИЦИОННЫЕ ИГРЫ

96
ГЛАВА 18. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ

§ 18.1. Основные определения

97
98
§ 18.2. Геометрический метод решения задач линейного программирования

99
§ 18.3. Симплекс-метод (метод модифицированных жордановых исключений – МЖИ)

100
101
102
§ 18.4. Excel. Поиск решения

103
ГЛАВА 19. ДВОЙСТВЕННЫЕ ЗАДАЧИ

§ 19.1. Свойства двойственных задач

104
§ 19.2. Теоремы двойственности

105
106
§ 19.3. Сведение матричной игры к задаче линейного программирования

107
108
ГЛАВА 20. МОДЕЛЬ ЛЕОНТЬЕВА

109
110
 ЛИТЕРАТУРА

Аронович А. Б., Афанасьев М. Ю., Суворов Б. П. Сборник задач по исследованию операций. – М.: Изд-во МГУ,
1997.
Высшая математика для экономистов / Под ред. Н. Ш. Кремера. – М.: ЮНИТИ, 1997.
Исследование операций в экономике / Под ред. Н. Ш. Кремера. - М.: ЮНИТИ, 1997.
Кузнецов А. В., Новикова Г. И., Холод Н. И. Сборник задач по математическому программированию. – Мн.:
Высшая школа, 1985.
Куприков Е. В., Ткаленко Р. А. Высшая математика. Рабочая программа, методические указания и контрольные
задания для студентов заочников 1 и 2 курсов, обучающихся по специальностям «Менеджмент» и «Экономика и
управление на предприятии» (по отраслям). – М.: МГОУ, 1996.
Шикин Е. В. От игр к играм. – М.: Эдиториал УРСС, 1997.

Содержание
Глава 1. МНОЖЕСТВА .................................................................................................................................................................. 2
Глава 2. ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВ.................................................................................................................. 3
Глава 3. «ДЕРЕВО» РЕШЕНИЙ..................................................................................................................................................... 7
Глава 4. ЗАДАЧА ОПРЕДЕЛЕНИЯ КРАТЧАЙШЕГО ПУТИ.....................................................................................................10
Глава 5. ПОСТРОЕНИЕ КОММУНИКАЦИОННОЙ СЕТИ МИНИМАЛЬНОЙ ДЛИНЫ..........................................................13
Глава 6. ЗАДАЧА ОПРЕДЕЛЕНИЯ МАКСИМАЛЬНОГО ПОТОКА .........................................................................................15
Глава 7. СЕТЕВОЕ ПЛАНИРОВАНИЕ И УПРАВЛЕНИЕ ..........................................................................................................19
§ 7.1. Основные понятия ............................................................................................................................................................19
111
 § 7.2. Правила построения сетевых графиков ...........................................................................................................................20
§ 7.3. Метод критического пути ................................................................................................................................................21
§ 7.4. Управление проектами с неопределенным временем выполнения работ .......................................................................25
§ 7.5. Стоимость проекта. Оптимизация сетевого графика.......................................................................................................28
§ 7.6. График Ганта ....................................................................................................................................................................31
§ 7.7. Распределение ресурсов. Графики ресурсов....................................................................................................................32
§ 7.8. Параметры работ ..............................................................................................................................................................35
Глава 8. БАЛАНСИРОВКА ЛИНИЙ СБОРКИ.............................................................................................................................37
Глава 9. ТРАНСПОРТНАЯ ЗАДАЧА ...........................................................................................................................................39
§ 9.1. Экономико-математическая модель транспортной задачи..............................................................................................39
§ 9.2. Метод северо-западного угла ...........................................................................................................................................40
§ 9.3. Метод минимальной стоимости .......................................................................................................................................43
§ 9.4. Особый случай..................................................................................................................................................................45
§ 9.5. Распределительный метод решения транспортной задачи..............................................................................................46
§ 9.6. Открытая модель ..............................................................................................................................................................52
Глава 10. ЗАДАЧА О НАЗНАЧЕНИЯХ........................................................................................................................................54
§ 10.1. Минимизация целевой функции ....................................................................................................................................54
§ 10.2. Максимизация целевой функции ...................................................................................................................................58
Глава 11. ПРИНЯТИЕ РЕШЕНИЙ................................................................................................................................................58
§ 11.1. Принятие решений без использования численных значений вероятностей исходов....................................................59
§ 11.2. Принятие решений с использованием численных значений вероятностей исходов.....................................................61
Глава 12. УПРАВЛЕНИЕ ЗАПАСАМИ........................................................................................................................................63
§ 12.1. Основные понятия ..........................................................................................................................................................63
§ 12.2. Основная модель управления запасами .........................................................................................................................64
§ 12.3. Модель экономичного размера партии ..........................................................................................................................65
§ 12.4. Скидка на количество.....................................................................................................................................................66
§ 12.5. Модель производства партии продукции.......................................................................................................................67
§ 12.6. Модель планирования дефицита ....................................................................................................................................68
§ 12.7. Неопределенность и основная модель управления запасами ........................................................................................71
§ 12.8. Уровневая система повторного заказа ...........................................................................................................................72
§ 12.9. Циклическая система повторного заказа .......................................................................................................................75
§ 12.10. Другие вопросы управления запасами .........................................................................................................................76
Глава 13. ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ ....................................................................................................................76
§ 13.1. Применение имитационных моделей в системах массового обслуживания.................................................................77
§ 13.2. Применение имитационных моделей в теории управления запасами...........................................................................78
Глава 14. СТАТИСТИЧЕСКИЙ КОНТРОЛЬ КАЧЕСТВА ..........................................................................................................79
§ 14.1. Контрольные карты ........................................................................................................................................................79
§ 14.2. Контрольные карты средних арифметических технологического процесса при известных α и σ ...............................79
§ 14.3. Контрольные карты изменчивости технологического процесса при известных α и σ..................................................80
§ 14.4. Контрольные карты количественных признаков при неизвестных α и σ......................................................................80
§ 14.5. Контрольные карты качественных признаков ...............................................................................................................81
§ 14.6. Статистический приемочный контроль качества качественных признаков .................................................................83
Глава 15. МАТРИЧНЫЕ ИГРЫ ....................................................................................................................................................85
§ 15.1. Основные понятия теории игр .......................................................................................................................................85
§ 15.2. Формализация игры. Матрица игры...............................................................................................................................86
§ 15.3. Оптимальные стратегии .................................................................................................................................................86
§ 15.4. Смешанные стратегии ....................................................................................................................................................87
§ 15.5. Дублирование и доминирование стратегий ...................................................................................................................87
§ 15.6. Решение игры 2х2...........................................................................................................................................................88
§ 15.7. Решение игры 2хn...........................................................................................................................................................89
§ 15.8. Решение игры mx2..........................................................................................................................................................90
§ 15.9. Приближенный метод решения матричных игр ............................................................................................................91
Глава 16. БИМАТРИЧНЫЕ ИГРЫ................................................................................................................................................93
Глава 17. ПОЗИЦИОННЫЕ ИГРЫ ...............................................................................................................................................96
Глава 18. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ ........................................................................................................................97
§ 18.1. Основные определения...................................................................................................................................................97
§ 18.2. Геометрический метод решения задач линейного программирования .........................................................................99
§ 18.3. Симплекс-метод (метод модифицированных жордановых исключений – МЖИ)......................................................100
§ 18.4. Excel. Поиск решения...................................................................................................................................................103
Глава 19. ДВОЙСТВЕННЫЕ ЗАДАЧИ ......................................................................................................................................104
§ 19.1. Свойства двойственных задач......................................................................................................................................104
§ 19.2. Теоремы двойственности .............................................................................................................................................105
§ 19.3. Сведение матричной игры к задаче линейного программирования............................................................................107
Глава 20. МОДЕЛЬ ЛЕОНТЬЕВА...............................................................................................................................................109
Литература ...................................................................................................................................................................................111

112