- •Министерство науки и образования российской федерации
- •Раздел 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
Решить игру
.
Чтобы гарантировать v > 0, прибавим ко всем элементам матрицы Н константу +1. Тогда получим матрицу
.
Пара двойственных задач линейного программирования будет в данном случае выглядеть следующим образом:
Минимизировать
при условиях
Максимизировать
при условиях
После применения симплексного метода получим оптимальное решение второй задачи:
Отсюда
Таким образом, оптимальная стратегия игрока II есть
Оптимальное решение первой задачи:
откуда
и
Итак,
Пример 3
Пусть ежедневный спрос на булочки в магазине задается следующим распределением вероятностей:
спрос |
100 |
150 |
200 |
250 |
300 |
Вероятность спроса |
0.20 |
0.25 |
0.30 |
0.15 |
0.10 |
Магазин закупает булочки по 2.5 руб. и продает по 4.9 руб. за штуку. Если булочка не продана в тот же день, то она реализовывается по 1.5 руб. Какое наибольшее число булочек необходимо заказывать ежедневно, если величина заказа может принимать одно из возможных значений спроса?
Прибыль от продажи «свежей» булочки составляет 4.9–2.5=2.4 руб.
Потеря от продажи «черствой» составляет 2.5–1.5=1 руб.
Представим модель данной задачи в виде игры магазина со спросом. Стратегия магазина – ежедневный объем заказа, при этом спрос может принимать одно из своих возможных значений. Составим платежную матрицу игры для магазина:
Заказ магазина |
Возможный ежедневный спрос |
Ожид. прибыль | ||||
100 |
150 |
200 |
250 |
300 | ||
100 |
240 |
240 |
240 |
240 |
240 |
240 |
150 |
240-50 |
360 |
360 |
360 |
360 |
326 |
200 |
240-100 |
360-50 |
480 |
480 |
480 |
369.5 |
250 |
240-150 |
360-100 |
480-50 |
600 |
600 |
362 |
300 |
240-200 |
360-150 |
480-100 |
600-50 |
720 |
329 |
На пересечении строки с некоторым объемом заказа и столбца с возможным спросом находится элемент aij – ожидаемая прибыль магазина в этой ситуации. В последней колонке вычислена ожидаемая (средняя) прибыль в случае распределения вероятностей спроса в соответствии с условиями примера. Например, для третьей строки имеем 140*0.2+310*0.25+480*0.3+480*0.15+480*0.1=369.5. Кстати, выбор этой стратегии (ежедневный заказ – 200 булочек) и будет оптимальным, т.к. обеспечивает максимальную прибыль (правило Байеса).
Тесты 1. Платежной матрицей называется матрица, элементами которой являются:
а) годовые прибыли отраслевых предприятий;
б) выигрыши, соответствующие стратегиям игроков;
в) налоговые платежи предприятий.
2. Возможно ли привести матричную игру к задаче линейного программирования:
а) возможно;
б) невозможно;
в) возможно, если платежная матрица единичная.
3. Матричная игра – это:
а) игра двух лиц с несовпадающими интересами (неантагонистическая);
б) игра двух лиц с противоположными интересами;
в) игра многих (более двух) лиц.
4. Биматричная игра – это:
а) игра двух лиц с несовпадающими интересами;
б) игра двух лиц с противоположными интересами;
в) игра многих (более двух) лиц.
5. Чистые стратегии игры соответствуют:
а) однозначно принимаемым решениям;
б) решениям, принимаемым с определенной вероятностью;
в) произвольным решениям.
6. Смешанные стратегии игры соответствуют:
а) однозначно принимаемым решениям;
б) решениям, принимаемым с определенной вероятностью;
в) произвольным решениям.
7. Всегда ли матричная игра имеет решение?
а) да, в чистых стратегиях;
б) да, в смешанных стратегиях;
в) не всегда.
8. В чем заключается задача теории игр?
а) обеспечить минимальный средний выигрыш;
б) выявление оптимальных стратегий игроков;
в) выявление стратегий игроков;
г) содержание п.п.а-в;
д) содержимое п.п. а,б.
9. Какие классы состязательных задач Вы знаете?
а) когда с полной определенностью можно считать действия конкурента (выбор или метод, которым он пользуется при выборе своих действий) известными заранее;
б) выбор, сделанный конкурентом, не известен точно, но его можно предсказать с некоторой ошибкой. Следовательно, существует риск ошибиться, ибо выбор, произведенный конкурентами, точно не известен;
в) заранее ничего не известно о действительном или вероятном поведении конкурента. Такая ситуация возникает перед руководством промышленной фирмы при оценке реакции конкурентов в случае подготовки выпуска на рынок совершенно новой продукции;
г) заранее ничего не известно о действительном или вероятном поведении конкурента при составлении планов войны против предполагаемого противника, когда не известны ни место, ни время ее вспышки;
д) все вышеназванное.
10. Где эффективно используется теория состязаний?
а) в промышленности для разработки тактики торгов;
б) для разработки политики цен;
в) для разработки стратегии рекламы;
г) для выбора момента выпуска новых товаров на рынок;
д) все вышеназванное.
Ответы к тестам
-
1) б
6) б
2) а
7) б
3) б
8) б
4) а
9) б
5) а
10) д