- •Министерство науки и образования российской федерации
- •Раздел 1. Применение математического анализа и алгебры
- •Тема 1.1. Математические методы в маркетинге 13
- •Тема 1.2. Балансовые модели 49
- •Раздел 2. Экономико-математические методы
- •Тема 2.1. Моделирование задач принятия решений 64
- •Тема 2.2. Линейное программирование 77
- •Тема 2.3. Задачи транспортного типа 105
- •Тема 2.4. Математические основы управления проектами 131
- •Тема 2.5. Математические методы логистики 163
- •Тема 2.6. Задачи массового обслуживания 177
- •Тема 2.7. Состязательные задачи 196
- •Тема 2.8. Динамическое программирование 236
- •Тема 2.9. Многокритериальная оптимизация 268
- •Введение
- •Раздел 1. Применение математического анализа и алгебры
- •Тема 1.1. Математические методы в маркетинге
- •1.1.1. Основы моделирования спроса и потребления.
- •1.1.2. Коэффициенты эластичности спроса по цене: практическое значение, оценивание, свойства.
- •1.1.3. Функции спроса, уравнение Слуцкого
- •1.1.4. Производственные функции.
- •1.1.5. Функции выпуска продукции; функции затрат ресурсов.
- •1.1.6. Экономические примеры производственной деятельности фирм.
- •Пример 5. Предположим, что необходимо оценить работу некоторой отрасли, если известен объем производства отрасли y, затраты трудовых ресурсов l и объем используемого капитала к:
- •Исходя из теоретических знаний можем предположить, что зависимость объема производства от труда и капитала описывается пф Кобба-Дугласа .
- •Задания и задачи
- •1.1.8. Самостоятельная работа студентов Рекомендуемые темы рефератов
- •Литература для самостоятельной работы
- •Тема 1.2. Балансовые модели
- •1.2.1. Модель Леонтьева многоотраслевой экономики
- •1.2.2. Модель равновесных цен
- •1.2.3. Модель международной торговли.
- •1.2.4. Практический блок Пример
- •Контрольные вопросы
- •Задания и задачи
- •1.2.5. Самостоятельная работа студентов Рекомендуемые темы рефератов
- •Литература для самостоятельной работы
- •Раздел 2. Экономико-математические методы
- •Тема 2.1. Моделирование задач принятия решений
- •2.1.1. Этапы математического моделирования.
- •2.1.2. Основные понятия математического моделирования.
- •2.1.3. Основные типы экономических моделей
- •2.1.4. Практический блок Пример 1
- •Контрольные вопросы
- •Что представляют собой ограничения экстремальной задачи?
- •Что представляет собой целевая функция экстремальной задачи.
- •Приведите примеры экономико-математических моделей.
- •2.1.5. Самостоятельная работа студентов Рекомендуемые темы рефератов
- •Литература для самостоятельной работы
- •Тема 2.2. Линейное программирование
- •2.2.1. Моделирование задачи оптимизации производства методами линейного программирования.
- •2.2.2. Геометрическая интерпретация задачи линейного программирования.
- •2.2.3. Общая задача линейного программирования.
- •2.2.4. Устойчивость оптимального решения.
- •2.2.5. Обьективно-обусловленные оценки.
- •2.2.6. Двойственная задача линейного программирования.
- •2.2.7. Применение основной задачи линейного программирования к решению некоторых экономических задач
- •1. Задача использования ресурсов.
- •2. Задача оптимального использования удобрений.
- •3. Задача составления диеты.
- •4. Задача об использовании мощностей (задача о загрузке оборудования)
- •5. Задача о раскрое материалов.
- •2.2.8. Практический блок Пример
- •2. Графическое решение системы и определение оптимальных объемов производства.
- •5. Объективно обусловленные оценки ресурсов
- •6. Устойчивость решения при изменении удельной прибыли.
- •8. Объективно-обусловленные оценки ресурсов показывают:
- •Контрольные вопросы
- •Задания и задачи
- •2.2.9. Самостоятельная работа студентов Рекомендуемые темы рефератов
- •Литература для самостоятельной работы
- •Тема 2.3. Задачи транспортного типа
- •2.3.1. Экономико-математическая модель транспортной задачи.
- •2.3.2. Исходный опорный план.
- •2.3.3. Распределительный метод решения транспортной задачи.
- •2.3.5. Вырожденные случаи. Открытая транспортная задача.
- •2.3.6. Практический блок Пример
- •1. Математическая модель.
- •2. Получение начального (опорного) плана методом северо-западного угла
- •3. Итерации по улучшению плана до получения оптимального решения.
- •Контрольные вопросы
- •Задания и задачи
- •2.3.7. Самостоятельная работа студентов Рекомендуемые темы рефератов
- •Литература для самостоятельной работы
- •Тема 2.4. Математические основы сетевого моделирования
- •2.4.1. Построение сетевых графиков.
- •2.4.2. Временные параметры сетевого графика
- •2.4.3. Методы оптимизации сетевого графика
- •2.4.4. Организационные аспекты применения сетевых моделей
- •2.4.5. Практический блок Примеры
- •1. Построение сетевых графиков, согласно заданному порядку предшествования работ.
- •8. Критическое время это:
- •Контрольные вопросы
- •Задания и задачи
- •2.4.6. Самостоятельная работа студентов Рекомендуемые темы рефератов
- •Литература для самостоятельной работы
- •Тема 2.5. Математические методы логистики
- •2.5.1. Экономическое содержание задач управления запасами.
- •2.5.2. Детерминированная статическая модель без дефицита.
- •2.5.3. Детерминированная статическая модель с дефицитом.
- •2.5.4. Простая вероятностная модель.
- •2.5.5. Практический блок Примеры
- •1. Детерминированная статическая модель без дефицита.
- •2. Детерминированная статическая модель с дефицитом.
- •3. Вероятностная модель
- •Контрольные вопросы
- •Задания и задачи
- •2.5.6. Самостоятельная работа студентов Рекомендуемые темы рефератов
- •Литература для самостоятельной работы
- •Тема 2.6. Задачи массового обслуживания
- •2.6.1. Общие понятия теории очередей.
- •2.6.2. Одноканальные системы массового обслуживания.
- •2.6.3. Многоканальные системы массового обслуживания.
- •2.6.4. Прикладные аспекты теории массового обслуживания.
- •2.6.5. Практический блок Примеры
- •1. Одноканальная система обслуживания с неограниченной очередью
- •2. Одноканальная система обслуживания с ограниченной очередью.
- •3. Многоканальная система обслуживания с неограниченной очередью.
- •Контрольные воросы
- •Задания и задачи
- •2.6.6. Самостоятельная работа студентов Рекомендуемые темы рефератов
- •Литература для самостоятельной работы
- •Тема 2.7. Состязательные задачи
- •2.7.1. Основные понятия теории игр.
- •2.7.3. Игры с природой
- •2.7.4. Биматричные игры
- •2.7.5. Понятие коалиционных игр.
- •2.7.6. Практический блок Примеры
- •Пример 2
- •Контрольные вопросы
- •Задания и задачи
- •2.7.7. Самостоятельная работа студентов Рекомендуемые темы рефератов
- •Литература для самостоятельной работы
- •Тема 2.8. Динамическое программирование
- •2.8.1. Область применения моделей динамического программирования.
- •2.8.2. Основные идеи динамического программирования.
- •2.8.3. Распределение q средств между n предприятиями.
- •2.8.4. Динамическая задача управления запасами.
- •2.8.5. Стохастическое динамическое программирование.
- •2.8.6. Задачи износа и замены оборудования
- •2.8.7. Практический блок Пример 1
- •Контрольные вопросы
- •Задания и задачи
- •2.8.8. Самостоятельная работа студентов Рекомендуемые темы рефератов
- •Литература для самостоятельной работы
- •2.9. Многокритериальная оптимизация.
- •2.9.1. Понятие многокритериальности.
- •2.9.2. Оптимальность по Парето.
- •2.9.3. Метод идеальной точки.
- •Заданы две целевые функции
- •2.9.4. Принятие решений на основе метода анализа иерархий
- •2.9.5. Общая классификация эвристических методов решения многокритериальных задач
- •2.9.6. Практический блок Пример 1
- •Пример 2
- •Контрольные вопросы
- •Задания и задачи
- •2.9.7. Самостоятельная работа студентов Рекомендуемые темы рефератов
- •Литература для самостоятельной работы
- •1. Математические методы в маркетинге
- •2. Исследование производственных функций
- •Вопросы для подготовки к зачету
- •Итоговые тесты
- •Список рекомендуемой литературы
- •Предметный указатель
2.2.9. Самостоятельная работа студентов Рекомендуемые темы рефератов
Задача линейного программирования и ее экономическая интерпретация.
Понятие устойчивости решения в задаче линейного программирования.
Двойственная задача линейного программирования и объективно-обусловленные оценки.
Область применения задачи линейного программирования.
Литература для самостоятельной работы
Вентцель Е.С. Исследование операций: Задачи, принципы, методология. –М.: Высшая школа, 2005. – 208 с.
Афанасьев М.Ю., Суворов Б.И. Исследование операций в экономике: модели, задачи, решения: Учеб.пособие. – М.: ИНФРА-М, 2003. – 444с.
Бережная Е.В., Бережной В.И. Математические методы моделирования экономических систем: Учебное пособие. –2-е изд., перераб. и доп. – М.: Финансы и статистика, 2006. – 368с.
Моделирование экономических процессов: Учебник для студентов вузов, обучающихся по специальностям экономики и управления (060000) / Под ред. М.В. Грачёвой, Л.Н. Фадеевой, Ю.И. Черемных. М.: ЮНИТИ-ДАНА, 2005. –351 с.
Шелобаев С.И. Математические методы и модели в экономике, финансах, бизнесе: Учеб. пособие для вузов. –2‑е изд. М.: ЮНИТИ-ДАНА, 2005. –287 с.
Тема 2.3. Задачи транспортного типа
2.3.1. ЭКОНОМИКО-МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ТРАНСПОРТНОЙ ЗАДАЧИ 105
2.3.2. ИСХОДНЫЙ ОПОРНЫЙ ПЛАН 109
2.3.3. РАСПРЕДЕЛИТЕЛЬНЫЙ МЕТОД РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ 110
2.3.4. МЕТОД ПОТЕНЦИАЛОВ 116
2.3.5. ВЫРОЖДЕННЫЕ СЛУЧАИ. ОТКРЫТАЯ ТРАНСПОРТНАЯ ЗАДАЧА 118
2.3.6. ПРАКТИЧЕСКИЙ БЛОК 120
2.3.7. САМОСТОЯТЕЛЬНАЯ РАБОТА СТУДЕНТОВ 130
2.3.1. Экономико-математическая модель транспортной задачи.
Важным частным случаем задачи линейного программирования является так называемая транспортная задача.
Классическая транспортная задача – задача о наиболее экономном плане перевозок однородного продукта (или взаимозаменяемых продуктов) из пунктов производства в пункты потребления.
Экономико-математическая модель транспортной задачи в общем виде может быть сформулирована следующим образом:
Имеется m пунктов производства однородного продукта и n пунктов потребления. Для каждого пункта производства i задан объем производства Аi, для каждого пункта потребления j известна потребность (спрос) Вj (в тех же единицах измерения). Известны издержки сij, связанные с перевозкой единицы продукта из пункта i в пункт j.
Требуется составить план перевозок, обеспечивающий наиболее экономным путем (т.е. при наименьших транспортных издержках) удовлетворение всех пунктов потребления за счет реализации всего продукта, произведенного пунктами производства. При этом предполагается, что суммарный спрос (В=jВj) равен суммарному объему производства (А=iАi). Такие задачи называются закрытыми транспортными задачами.
Что такое план перевозок? План перевозок определяет:
Сколько единиц продукта перевозится от каждого пункта производства к каждому пункту потребления, т.е. план представляется набором чисел хij (всего таких чисел mn), где хij показывает, сколько единиц продукта должно быть перевезено от i-го производителя j-му потребителю. Отметим также, что в термин «транспортные издержки» (сij) не всегда вкладывается строгий экономический смысл. Это могут быть расстояния, тарифы, время, расход топлива и т.п. В каждой конкретной задаче оговаривается конкретный смысл коэффициентов сij.
Система ограничений примет вид
= Аi (i=1,2,…,m), (2.3.1)
= Вj (j=1,2,…n). (2.3.2)
Система (2.3.1) включает в себя уравнения баланса по поставщикам, а система (2.3.2) – по потребителям. Суммарные транспортные издержки выражаются в виде следующей линейной функции, которую необходимо минимизировать
F = min (2.3.3)
Математическая модель транспортной задачи в общей постановке будет следующей: на множестве неотрицательных решений системы ограничений (2.3.1), (2.3.2) (мы будем называть такие решения допустимые) найти такое решение Х=(х11, х12,…,хij ,…,хmn), при котором значение целевой функции (2.3.3) минимально. Условия транспортной задачи весьма удобно представлять в табличной форме.
Таблица 2.3.1
-
Пункт
произ-
водства
i
Объем
произ-
водства
Аi
Пункты потребления j и их спрос Вj
1
2
…
n
В1
В2
…
Вn
1
А1
с11
х11
с12
х12
…
с1n
х1n
2
А2
с21
х21
с22
х22
…
с2n
х2n
…
…
…
…
…
…
m
Аm
сm1
хm1
сm2
хm2
…
сmn
хmn
В левом верхнем углу произвольной клетки (i,j) (i – номер строки, j–номер столбца) стоит показатель транспортных затрат сij, в правом нижнем – значения переменных хij(план перевозок). Любое решение Х=(х11, х12,…, хij ,…, хmn) системы ограничений (2.3.1) – (2.3.2) назовем распределением поставок.
Простой модификацией данной модели является модель процесса назначения. Речь идёт о назначении m различных специалистов на n мест работы при условии, что каждую работу должен выполнять лишь один специалист, и каждый специалист должен выполнять лишь одну работу. Приоритетная возможность i-го специалиста на получение j-й работы оценивается коэффициентами cij матрицы С. При моделировании таких процессов xij вводится как булевская переменная:
xij=
Правые части всех ограничений в этом случае равны 1.
Аi =1 (i=1,2,…,m), Вj =1 (j=1,2,…n).
Показательно, что, в отличие от решения транспортной задачи, попытка применения на производстве оптимального решения задачи о назначении привела к неожиданным социальным последствиям. Так бригады, где регулярно применялась подобная практика, месяца через три обычно разваливались, рабочие начинали оттуда бежать. Дело в том, что перечень работ изо дня в день практически оставался неизменным, следовательно, и оптимальное решение также не менялось. Таким образом, происходило закрепление определеeнных видов работ за конкретными рабочими, что приводило к существенной дифференциации в заработках и затрудняло желающим повысить свою квалификацию. Поэтому более "опытные" бригадиры, отслеживая потребности членов бригады, самостоятельно подбирали некоторым рабочим соответствующие работы, а для остальных рабочих и оставшихся работ решалась уже задача о назначении. Получавшееся решение естественно не было оптимальным, но зато в бригаде царил мир и порядок. Оптимальное же решение использовалось исключительно во время авралов и коммунистических субботников, т.е. в тех случаях, когда требовалось показать наивысшую производительность труда.
Можно указать достаточно много практических задач, решение которых может быть сведено к решению задачи о назначениях (распределние самолетов по авиалиниям, распределение министерских портфелей и т.п.).
Многими математиками, начиная с Халмоша, предлагалось использовать задачу о назначениях для составления супружеских пар (MarriageProblem), трактуя коэффициенты cij как "меру счастья" будущего союза. Правда, постановка задачи выглядела несколько искусственной, так как каждый раз приходилось фантазировать, чтобы оправдать необходимость массовых бракосочетаний. Однако реальная жизнь оказалась богаче подобных фантазий и основатель "Церкви унификации" кореец Сон Мьюонг Мун (он же Мун Сон Мен или просто Мун) уже около пятидесяти лет каждый год решает подобную задачу для тысяч своих последователей.
Рассмотрим простейший числовой пример транспортной задачи (таб. 2.3.2).
Здесь параметры задачи принимают следующие значения:
с11 =2, с12 =1, с13 =5, с21 =3, с22 =4, с23 =3, с31 =4, с32 =6, с33=6;
А1 =50, А2 =60, А3 =70, В1 =40, В2 =85, В3=55.
Таблица 2.3.2
-
40
85
55
50
2
х11
1
х12
5
х13
60
3
х21
4
х22
3
х23
70
4
х31
6
х32
6
х33
Составим систему уравнений для этого примера.
Чтобы объем производства каждого поставщика был реализован, необходимо выполнение баланса по каждой строке таблицы, т.е.
х11 + х12 + х13 = 50
х21 + х22 + х23 = 60 (2.3.4)
х31 + х32 + х33 = 70
Аналогично, чтобы спрос каждого из потребителей был удовлетворен, подобные уравнения баланса выписываем для каждого столбца таблицы:
х11 + х21 + х31 = 40
х12 + х22 + х32 = 85 (2.3.5)
х13 + х23 + х33 = 55
Суммарные транспортные затраты F(целевая функция) выражаются через издержки и поставки следующим образом:
F = 2х11 + х12 +5х13 +3х21 +4х22 +3х23 +4х31 +6х32 +6х33.
В этом примере шесть уравнений и девять переменных, система (2.3.4)–(2.3.5) имеет бесчисленное множество решений (допустимых поставок). Вот одно из них:
Таблица 2.3.3
-
40
85
55
50
2
40
1
10
5
0
60
3
0
4
60
3
0
70
4
0
6
15
6
55
Суммарные транспортные затраты для данного распределения:
F = 240 +110 +50 +30 +460 +30 +40 +615 +655=750.
Всего в этом примере около 3600 только целочисленных решений, а если допустить дробность – то бесконечное множество. Все допустимые решения удовлетворяют системе ограничений, но отличаются друг от друга величиной суммарных транспортных издержек.
Вот еще одна допустимая поставка:
Таблица 2.3.4
-
40
85
55
50
2
1
50
5
60
3
40
4
3
20
70
4
6
35
6
35
Суммарные транспортные затраты для данного распределения:
F = 150 +340 +320 +635 +635=650.
Наша задача научиться находить оптимальное решение, т.е. такое, для которого целевая функция имеет наименьшее значение.