- •Математика в экономике Учебное пособие
- •Оглавление
- •Предисловие
- •Программа дисциплины Цели и задачи освоения учебной дисциплины
- •Содержание дисциплины
- •I. Линейное программирование
- •1.1. Общая задача линейного программирования Задачи математического и линейного программирования
- •Математические модели простейших экономических задач Задача использования ресурсов
- •Задача о составлении рациона питания
- •Каноническая форма задачи линейного программирования
- •Приведение общей задачи линейного программирования к канонической форме
- •Задачи для самостоятельного решения
- •1.2. Графический метод решения задач линейного программирования Задача с двумя переменными
- •Графический метод решения задач линейного программирования с п переменными
- •Задачи для самостоятельного решения
- •1.3. Основные положения о решении злп
- •Теоремы о взаимосвязи опорных решений и угловых точек области допустимых решений
- •1.4. Симплексный метод решения задач линейного программирования Симплекс-метод
- •Симплексные таблицы
- •Задачи для самостоятельного решения
- •1.5. Теория двойственности Виды математических моделей двойственных задач
- •Общие правила составления двойственных задач
- •Первая теорема двойственности
- •Вторая теорема двойственности
- •Задачи для самостоятельного решения
- •1.6. Транспортная задача линейного программирования
- •Формулировка транспортной задачи
- •Математическая модель транспортной задачи
- •Опорное решение транспортной задачи
- •Необходимое и достаточное условия разрешимости транспортной задачи
- •Метод вычеркивания
- •Методы построения начального опорного решения Метод северо-западного угла
- •Метод минимальной стоимости
- •Переход от одного опорного решения к другому
- •Распределительный метод
- •Метод потенциалов
- •Особенности решения транспортных задач с неправильным балансом
- •Алгоритм решения транспортной задачи методом потенциалов
- •Транспортная задача по критерию времени
- •Задачи для самостоятельного решения
- •Глава II. Теория игр
- •2.1. Математические модели конфликтных ситуаций
- •2.2. Чистые и смешанные стратегии Основная теорема теории игр
- •Основная теорема теории игр
- •Геометрическая интерпретация игры 2x2, игры 2xп.
- •Общие методы решения конечных игр. Сведение их к задачам линейного программирования
- •Игры с «природой».
- •Задачи для самостоятельного решения
- •Глава III. Теория массового обслуживания
- •3.1. Марковский случайный процесс
- •Понятие о марковском процессе
- •Потоки событий. Простейший поток.
- •Граф состоянии. Размеченный граф состояний
- •Уравнения Колмогорова для вероятностей состояния
- •Финальные вероятности состояний
- •3.2. Системы массового обслуживания
- •Смо с отказами
- •Смо с неограниченным ожиданием
- •Формулы для установившегося режима
- •Смо с ожиданием и с ограниченной длиной очереди
- •Формулы для установившегося режима
- •Задачи для самостоятельного решения
- •Глава IV. Целочисленное программирование
- •4.1 Общая формулировка задачи целочисленного программирования Общая формулировка задачи
- •Графический метод решения задач
- •Прогнозирование эффективного использования производственных площадей
- •Метод Гомори
- •Задачи для самостоятельного решения
- •Глава V. Нелинейное программирование
- •5.1. Задачи нелинейного программирования
- •Общая постановка задачи нелинейного программирования
- •Графический метод решения задач нелинейного программирования с двумя переменными
- •Задача с нелинейной целевой функцией и нелинейной системой ограничений
- •5.2. Метод множителей Лагранжа. Постановка задачи
- •Расчет экономико-математической модели при нелинейных реализациях продукции.
- •5.3. Дробно-линейное программирование Математическая модель задачи
- •Алгоритм решения.
- •Сведение экономико-математической модели дробно-линейного программирования к задаче линейного программирования
- •Задачи для самостоятельного решения
- •Глава VI. Динамическое программирование
- •6.1. Постановка задачи динамического программирования
- •Некоторые экономические задачи, решаемые методами динамического программирования Оптимальная стратегия замены оборудования
- •Оптимальное распределение ресурсов
- •Распределение инвестиций для эффективного использования потенциала предприятия
- •Нахождение рациональных затрат при строительстве трубопроводов и транспортных артерий
- •Задачи для самостоятельного решения
- •Глава VII. Сетевые модели
- •7.1. Основные понятия сетевой модели Основные понятия
- •Расчет временных параметров сетевого графика
- •Построение сетевого графика и распределение ресурсов
- •Учет стоимостных факторов при реализации сетевого графика
- •Обоснование привлекательности проекта по выпуску продукции
- •Минимизация сети
- •Алгоритм решения
- •Нахождение кратчайшего пути
- •Задача замены автомобильного парка
- •Задачи для самостоятельного решения
- •Тест для самоконтроля
- •Список используемой литературы
- •Список рекомендуемой литературы Основная литература:
- •Дополнительная литература:
- •Ключ к тесту для самоконтроля
Задачи для самостоятельного решения
Д
ана
матрица игры. Понизить порядок игры и
найти ее решение.
В А |
В1 |
В2 |
В3 |
А1 |
6 |
2 |
1 |
А2 |
4 |
7 |
8 |
А3 |
1 |
2 |
3 |
2
.
Дана матрица игры. Понизить порядок
игры и найти ее решение.
В А |
В1 |
В2 |
В3 |
А1 |
8 |
4 |
11 |
А2 |
3 |
9 |
4 |
А3 |
3 |
10 |
6 |
3. Требуется найти решение игры 3х3 с матрицей:
В А |
В1 |
В2 |
В3 |
А1 |
2 |
-3 |
4 |
А2 |
-3 |
3 |
-5 |
А3 |
2 |
-6 |
6 |
4. Требуется найти решение игры 3х3 с матрицей:
В А |
В1 |
В2 |
В3 |
А1 |
-2 |
-3 |
4 |
А2 |
3 |
6 |
-4 |
А3 |
2 |
-4 |
4 |
5. Пусть дана игра 4x4 и задана её матрица. Произвести анализ игры.
А |
В1 |
В2 |
В3 |
В4 |
А1 |
0,4 |
0,5 |
0,9 |
0,3 |
А2 |
0,8 |
0,4 |
0,3 |
0,7 |
А3 |
0,7 |
0,6 |
0,8 |
0,9 |
А4 |
0,7 |
0,2 |
0,4 |
0,6 |
У нас (А) имеется два вида продукта А1 и А2: у конкурента (В) - два вида продукта: B1 и В2. Вероятность реализации товара при различных комбинациях "продукт" — "продукт" задана матрицей 2x2. Найти решение игры.
ВА
В1
В2
А1
0,2
0,8
А2
0,7
0,3
Сведите задачу теории игр к задаче линейного программирования и найдите решение:
А |
В1 |
В2 |
В3 |
А1 |
-2 |
3 |
4 |
А2 |
-3 |
4 |
5 |
А3 |
4 |
-5 |
-6 |
Фирма производит пользующиеся спросом детские платья и костюмы, реализация которых зависит от состояния погоды. Затраты фирмы в течение августа-сентября на единицу продукции составили: платья -7 ден.ед, костюмы – 28 ден.ед. Цена реализации составляет 15 и 50 ден.ед соответственно. По данным наблюдений за несколько предыдущих лет фирма может реализовать в условиях тёплой погоды 1950 платьев и 610 костюмов, а при прохладной погоде – 630 платьев и 1050 костюмов. В связи с возможными изменениями погоды определить стратегию фирмы в выпуске продукции, обеспечивающую ей максимальный доход от реализации продукции. Задачу решить с помощью смешанных стратегий и с использованием критериев «природы», приняв степень оптимизма α=0,5.
Фирма выпускает три вида изделий А,Б,В, причем плановый сменный выпуск составляет 9 шт. изделия А, 7 шт. изделия Б, 6 шт. изделия В. Сменные ресурсы: 51 ед. производственного оборудования, 48 ед. сырья, 67 ед. электроэнергии, их расход на одно изделие дан в таблице. Прибыль от реализации изделий А — 40 усл. ед., Б — 50 усл. ед-, В — 10 усл. ед.
Ресурсы |
Изделие А |
Изделие Б |
Изделие В |
Оборудование Сырье Электроэнергия |
3 1 3 |
2 4 3 |
0 0 1 |
Определить, сколько изделий каждого вида надо производить, чтобы получить максимальную прибыль от выпускаемых сверх плана изделий.
Построить матричную игру, заданную задачей линейного программирования F(x) = 6х1 + 3x2 → max при ограничениях:
x1, x2 ≥0.
Построить матричную игру, заданную задачей линейного программирования F(x) = х1 + 7x2 → max при ограничениях:
x1, x2 ≥0.

В
В