Методичка Математическое моделирование

реклама
ГБОУ ВПО МО «Международный университет природы, общества и человека «Дубна»
Дмитровский институт непрерывного образования
С.Г.БОГДАНОВ
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ
Контрольные задания для студентов
экономических факультетов высших учебных заведений
Дмитров
2014
1
Введение
Человек в процессе своей деятельности часто обращается к схемам, чертежам,
рисункам, формулам, которые являются моделями реально существующих предметов и
явлений. Бесспорно, что модель упрощает и облегчает процесс познания исследуемого
предмета. Модель может быть словесной, графической, информационной и т.д. Такие модели
в основном отражают качественные отношения и свойства изучаемых предметов.
Количественные отношения раскрываются с помощью математических моделей: функций,
формул, уравнений и т.д.
Математическая модель- это не только схематизированное или символическое
описание изучаемого объекта, это и метод теоретизации знаний. Причем область применения
математического
метода
не
ограничена:
« все
виды
движения
могут
изучаться
математически» (А.Н.Колмогоров).
Дисциплина,
предметом
изучения
которой
явлется
процесс
построения
количественных моделей, называют математическим моделированием.
Каждая модель применима лишь в определенных условиях, границах, областях. Нет
оснований доказывать, что модель математического маятника приемлема для периодически
повторяющихся физических процессов и она не может быть также эффективно применена в
экономике, менеджменте.
Поэтому задача курса «Математическое моделирование»- сформировать у студентов
умения построения экономико-математических
деятельности человека.
моделей различных сфер практической
На примере наиболее применяемых моделей в планировании
производства, в транспортных перевозках, в торговых отношениях,
при рациональном
обслуживании населения и взаимодействия человека с природой рассматриваются основные
методы математического моделирования.
Курс «математическое моделирование» базируется на основных разделах высшей
математики: теория функций, линейная алгебра, теория матриц, теория графов, теория
вероятностей и математическая статистика.
Рекомендуется
изучение дисциплины
«Математическое моделирование» как логическое продолжение курса высшей математики.
2
СОДЕРЖАНИЕ КОНТРОЛЬНОЙ РАБОТЫ.
1 - 10.
ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ. Для изготовления изделий А и В
используется три вида сырья. На производство единицы изделия А расходуется а1 кг сырья 1го вида, а2 кг сырья второго вида, а3 кг сырья третьего вида. На производство единицы
изделия В расходуется в1 кг сырья первого вида, в2 кг сырья 2-го вида, в3 кг сырья 3-го вида.
Производство обеспечено сырьем 1-го вида в количестве Р1 кг, сырьем 2-го вида Р2 кг,
сырьем 3-го вида в количестве Р3 кг.
Прибыль от реализации единицы изделия А составляет  тысяч рублей, а от
реализации изделия В равна  тысяч рублей. Спланировать производство изделий А и В так,
чтобы прибыль от реализации была максимальной.
Решить
задачу
геометрическим
способом. Исходные данные приведены в таблице.
Вариант
Количество сырья
Количество сырья
для изделия А, кг
для изделия В, кг
Общее количество
сырья каждого
вида, кг
Прибыль от
реализации
изделий,
тыс.руб.
а1
а2
а3
в1
в2
в3
Р1
Р2
Р3


1
1
1
2
4
2
1
10
6
9
1
2
2
1
1
2
4
1
2
12
6
10
3
2
3
1
1
2
2
2
1
12
6
9
1
2
4
1
1
2
2
1
1
12
8
14
3
4
5
1
1
2
2
2
1
14
6
9
1
2
6
1
1
2
2
1
1
16
10
16
4
5
7
1
1
2
2
2
1
18
6
9
1
2
8
1
1
5
2
1
1
20
12
20
5
6
9
3
1
2
5
2
1
30
6
9
1
2
10
2
4
3
4
2
5
30
16
45
3
6
3
ТРАНСПОРТНАЯ ЗАДАЧА. На базы А1, А2, А3 поступил одновременно груз в
11-20.
количестве а1, а2, а3 единиц запасов.
Этот груз требуется перевезти в пункты В1,В2,В3,В4 соответственно, в количестве в1, в2, в3, в4
единиц. Тарифы
перевозок единицы груза с каждого из пунктов отправления в
соответствующие пункты назначения указаны в таблице. Найти опорный план методом
минимального элемента, а также оптимальный план перевозок данной транспортной задачи
методом потенциалов.
11
Базы
Пункты назначения
Запасы
В1
В2
В3
В4
А1
2
4
3
5
180
А2
6
1
5
4
120
А3
7
2
8
3
150
Потребности
120
80
160
90
12
Базы
Пункты назначения
Запасы
В1
В2
В3
В4
А1
4
7
5
6
120
А2
9
3
1
7
140
А3
2
6
4
5
190
Потребности
90
160
80
120
13
Базы
Пункты назначения
Запасы
В1
В2
В3
В4
А1
6
8
4
5
80
А2
4
2
1
6
190
А3
3
7
5
4
130
Потребности
90
110
130
70
14
Базы
Пункты назначения
Запасы
4
В1
В2
В3
В4
А1
6
4
3
2
80
А2
5
8
1
4
190
А3
3
7
6
5
130
Потребности
90
110
120
80
15
Базы
Пункты назначения
Запасы
В1
В2
В3
В4
А1
7
6
3
5
150
А2
4
1
5
3
140
А3
2
5
6
8
210
Потребности
110
120
180
90
16
Базы
Пункты назначения
Запасы
В1
В2
В3
В4
А1
6
5
2
4
130
А2
3
1
5
6
230
А3
5
7
4
8
140
Потребности
190
80
140
90
17
Базы
Пункты назначения
Запасы
В1
В2
В3
В4
А1
7
6
4
3
150
А2
4
2
5
1
140
А3
6
5
8
7
110
Потребности
100
120
130
50
18
Базы
А1
Пункты назначения
Запасы
В1
В2
В3
В4
4
6
2
8
190
5
А2
5
4
6
1
120
А3
6
7
3
5
140
Потребности
80
130
90
150
19
Базы
Пункты назначения
Запасы
В1
В2
В3
В4
А1
6
4
5
3
160
А2
7
1
6
5
230
А3
2
4
8
7
110
Потребности
200
130
90
80
20
Базы
Пункты назначения
Запасы
В1
В2
В3
В4
А1
5
8
6
3
170
А2
4
6
7
5
130
А3
2
5
5
1
200
Потребности
220
120
90
70
21-30.
ЛИНЕЙНОЕ ИНТЕРПОЛИРОВАНИЕ ОПЫТНЫХ ДАННЫХ.
Доход фирмы Qt в зависимости от времени t представлен в таблице.
t (месяцев)
2
5
7
9
10
13
Qt,(млн.руб)
4
6
8
11
12
15
Используя линейное интерполирование и многочлен Лагранжа определить:
а) доход фирмы Qt после времени t, месяцев;
б) через сколько t доход фирмы достигнет Q?
№ задачи
а) t (месяцев)
б) Qt,(млн.руб)
21
3
14
22
4
13
23
6
10
24
8
9
25
11
7
26
6
14
6
27
8
13
28
3
5
29
4
9
30
11
10
31-40. ТЕОРИЯ ИГР. Найти оптимальные стратегии игроков, нижнею и верхнею цену игры,
если платежная матрица игры имеет вид:
3 N+1 2
5
А= 4
9 3
5
2
3 1 N+10
(N-соответствует последней цифре в номере зачетной книжки студента)
41-50. ТЕОРИЯ ГРАФОВ. Определите критический путь и ранние из возможных сроков
наступления завершающего события и событий под номерами 3 ,5 и 6 по заданному сетевому
графику:
N+1
3
20
1
2
7
3
5
2
7
2
6
8
8
9
N+1
7
3
2
5
9
4
10
2
(N-соответствует последней цифре в номере зачетной книжки студента)
ТЕОРИЯ
51-60.
МАССОВОГО
ОБСЛУЖИВАНИЯ.
На
автозаправочной
станции
установлены m колонок для выдачи бензина.Около станции находится площадка на l машин
для их ожидания в очереди. На станцию прибывают f машин в минуту. Среднее время
заправки одной машины t =1мин. Требуется
определить вероятность отказа и среднюю
длину очереди. Исходные данные приведены в таблице.
N
61
62
63
64
65
66
67
68
69
70
m
3
2
3
2
1
4
3
2
1
4
l
3
3
2
2
3
3
4
3
4
1
f
2
1
2
1
2
1
2
3
2
2
7
61-70. ПРИМЕНЕНИЕ МАТРИЧНОЙ АЛГЕБРЫ. Предприятие выпускает продукцию
трех видов P 1, Р 2 , Р 3 и использует при этом сырье трех типов S 1 , S 2, S 3 .
Нормы расхода сырья при производстве продукции определяются следующей
матрицей
2 3 4
𝐴 = (3 2 𝑁 )
5 6 7
План выпуска продукции задан матрицей-строкой В = (100; 200; 300), а
стоимость единицы каждого типа сырья задана матрицей-столбцом
20
𝐶 = (30)
40
Найти:
а) затраты сырья, необходимые для планового выпуска продукции;
б) общую стоимость сырья.
71-80. МОДЕЛЬ ЛЕОНТЬЕВА МНОГОТРАСЛЕВОЙ ЭКОНОМИКИ (БАЛАНСОВЫЙ
АНАЛИЗ)
В таблице приведены данные об исполнении баланса за год в двух от раслях (в млн.
руб.).
Таблица 3
Потребление
Конечный
Валовой
Отрасль
продукт
продукт
Энергетика
Машиностроение
Энергетика
N
15
85-N
100
Машиностроение
12
17
71
100
Найти необходимый объем валового выпуска каждой отрасли, если конеч ное
потребление в машиностроении увеличится вдвое, а в энергетике на 20%.
81-90. ЛИНЕЙНАЯ МОДЕЛЬ ОБМЕНА (МОДЕЛЬ МЕЖДУНАРОДНОЙ ТОРГОВЛИ)
Три торгующих между собой страны S 1 , S 2, S 3 , бюджет каждой из которых равен
соответственно x 1 , x 2, x 3 , имеют следующую структурную матрицу торговли:
1
0,3
0
𝑁
0
0,5
𝐴 = 0,4
1
0,3 (1 − ) 0,5
(
)
𝑁
При этом весь бюджет каждой страны тратится на закупку товаров либо
внутри страны, либо на импорт из других стран. Найти бюджет стран для
сбалансированной торговли.
91-100.МОДЕЛЬ РАВНОВЕСНЫХ ЦЕН (БАЛАНСОВАЯ МОДЕЛЬ)
Три отрасли S 1 , S 2, S 3 образуют экономическую систему с валовым выпуском,
8
соответственно, x 1 , x 2, x 3 , и вектором цен 𝑝̅ = (𝑝1, 𝑝2, 𝑝3 ), где р 1 цена единицы продукции i-й отрасли. Часть своего дохода i-я отрасль тратит
на закупку продукции других отраслей. Оставшаяся часть дохода V i , (добавленная
стоимость), идет на выплату зарплаты, налогов и инвестиции. V i , норма добавленной стоимости (величина добавленной стоимости на единицу
выпускаемой продукции).
Пусть матрица прямых затрат при товарообмене между отраслями следующая:
0,1 0,2 0,3
𝐴 = (0,2 0,3 0,3)
0,3 0,2 0,3
Вектор норм добавленной стоимости равен 𝑉̅ = (7; 5; 𝑁).
Необходимо выполнить следующее:
а) доказать, что матрицы А, А m - продуктивные, где А m - транспонированная
матрица прямых затрат;
б) найти транспонированную матрицу полных затрат Cm = (E − Am ) −1 ,вектор
равновесных цен для заданной матрицы А и вектора 𝑉̅. При решении использовать
балансовую модель равновесных цен, двойственную к модели Леонтьева;
в) допустим теперь, что в отрасли S 1, произошло увеличение нормы добавленной
стоимости на 25%. Определить новые равновесные цены в этом случае, используя
транспонированную матрицу полных затрат Cm из п. б).
101-110.ПЛАНИРОВАНИЕ И УПРАВЛЕНИЕ ЗАПАСАМИ
Стоимость подачи одного заказа партии деталей на предприятии равна С1=1000
руб., стоимость хранения (издержки) одной детали в запасе за год равна C 2=(100+N)
руб., объем необходимого ежегодного запаса деталей на предприятии составит D
=500 шт.
Найти:
а) оптимальное значение объема заказа q 0 , общую стоимость запасов за год Q 0 и
интервал повторного заказа в днях;
б) экономический размер заказа q 1 если стоимость заказа снижается до С2=900
руб. при объеме заказа более 110 деталей. Изобразить графически общую стоимость
от размера заказа с учетом скидки.
111-120.ПРАВИЛА ПРИНЯТИЯ РЕШЕНИЙ
Продавец реализует пирожные по цене 13 руб., которые приобретает по оптовой
цене 7 руб. При наличии остатка пирожные продаются в конце дня по 3 руб. за
штуку. Спрос на пирожные в день может составить до 7 шт. Используя правила
принятия решений без использования численных знач ений вероятностей исходов,
найти следующие решения:
а) максимальное (максимизация максимума доходов);
б) максиминное (максимизация минимума доходов);
в) минимаксное (минимизация максимума возможных потерь).
9
121-130.МЕТОДЫ ТЕОРИИ ИГР
Платежная матрица, представляющая результаты сочетаний стратегий A i, Вk парной
игры с нулевой суммой двух игроков А и В, имеет вид:
Ai
Вi
В1
В2
В3
В4
В5
В6
αi
A1
2
-3
4
-5
6
7
A2
-3
4
-5
2
6
5
A3
4
-5
-1
N
7
9
A4
2
-3
-2
5
1
-N
A5
1
4
6
1
-N
2
βk
β
α
Определить максимальную и минимальную стратегии, нижнюю и верхнюю цену
игры.
131-140. Рассчитать величину функции выигрыша 𝑓(𝑥̅ , 𝑦̅)при смешанной стратегии в
парной игре со следующей платежной матрицей и векторами частно стей чистых
стратегий:
4 5
𝐴 = (6 𝑁
5 2
3
1 1 1
1 1
4); 𝑋̅ = (3 ; 3 ; 3); 𝑌̅ = (0; 2 ; 2)
3
Контрольные вопросы для самоподготовки
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
Предмет математики. Методы в математике.
Связь математики с реальной действительностью и другими науками.
Принципы математического моделирования.
Функции в математическом моделировании.
Задачи линейного программирования. Опорный и оптимальный планы
задачи линейного программирования.
Геометрическая интерпретация опорного и оптимального планов.
Транспортная задача. Основные методы решения транспортной задачи.
Метод «северо-западного угла». Метод минимального элемента. Метод
потенциалов.
Интерполирование опытных данных. Линейное интерполирование.
Интерполяционный многочлен Лагранжа.
Эмпирические функции. Метод наименьших квадратов.
Системы массового обслуживания и их классификация.
Сетевые графики.
Элементы теории графов. Критический путь и его вычисление.
Задача коммивояжера.
Основные формулы теории вероятностей.
Стохастические модели.
Линейные модели временных рядов.
Игровые модели. Платежная матрица.
Чистые и смешанные стратегии в матричных играх.
Теорема Неймана теории игр.
Имитационные модели.
Динамические модели.
10
Примерные задачи к зачету(экзамену).
1.Для изготовления изделий А и В имеется 100кг металла. На изготовление одного изделия А
расходуется 2кг металла, а изделия В-4кг. Составить план производства, обеспечивающий
получения наибольшей выручки от продажи изделий, если отпускная стоимость одного
изделия А равна300руб., а изделия В- 200руб, причем изделий А требуется изготовить не
более 40 единиц, а изделий В не более 20 ед. Задачу решить симплекс-методом.
2.На двух складах А и В находится по 90т горючего. Перевозка одной тонны горючего со
склада А в пункты №1,2,3 соответственно стоит 10 ,30 и 50руб., а перевозка одной тонны со
склада В в те же пункты - соответственно 20,50 и 40руб. В каждый пункт надо доставить по
одинаковому количеству тонн горючего. Составить оптимальный план перевозки горючего.
3.Предприятие производит продукцию трех видов и использует сырье двух типов. Нормы
затрат сырья на единицу продукции каждого вида заданы матрицей.
2 1 3
А=
1 3 4
Стоимость единицы сырья каждого типа задана матрицей В=(10;15). Каковы
общие затраты предприятия на производство 100ед. продукции первого вида,
200ед. продукции второго вида и 150ед. продукции третьего вида?
4. Структурная матрица торговли трех стран имеет вид
1/3 1/4 1/2
А = 1/3 1/ 2 1/2
1/3 1/4 0
Найти национальные доходы стран для сбалансированной торговли.
5. Расход бензина автомобиля m (литров на 100км пути) в зависимости от скорости
v (км/ч) описывается функцией m = 18 - 0,3v+0,003v2 .Оценить относительную
погрешность вычисления расхода бензина при скорости v =90км/ч с точностью
до 5%.
0,2 0,6
6. Исследовать матрицу
А=
0,9 0,3
на продуктивность и выяснить запас продуктивности.
7.В таблице приведены данные об использовании баланса за год в двух отраслях в
млн. руб.
Потребление
Конечный
Валовый
Отрасль
продукт
продукт
Энергетика
Машиностроение
Энергетика
15
14
71
100
Машиностроение
13
17
70
100
Найти необходимый объем валового выпуска каждой отрасли, если конечное
потребление в машиностроении увеличится вдвое, а в энергетике на 20%.
8. Преподаватель и студент института договорились о времени проведения
консультации. Если студент придет рано, то свои потери он оценивает числом
11
-1.Если же преподаватель придет рано, то свои потери студент оценивает
числом – 4.В том случае, когда оба приходят одновременно, то потери для
обоих будут равны нулю. Определить оптимальное поведение преподавателя и
студента.
9. Капитал в 1млрд. руб. может быть размещен в банке под 50% годовых или
инвестирован в производство, причем эффективность вложения ожидается в
размере100%, а издержки задаются квадратичной зависимостью. Прибыль
облагается налогом в р %. При каких значениях р вложения в производство
являются более эффективными, нежели чистое размещение капитала в банке.
10.Рабочий обслуживает группу из трех станков. Каждый станок останавливается в
среднем два раза в час. Процесс наладки занимает в среднем 10мин. Определить
абсолютную пропускную способность наладки рабочим станков.
11. Определить вид эмпирической формулы, описывающей соотношения данных из
следующей таблицы:
Х
2
3
4
5
6
7
8
9
10
У
12
35
75
125
210
315
445
600
800
12. Построить многочлен Лагранжа наименьшей степени по данным из таблицы:
Х
У
1.
2.
3.
4.
5.
6.
7.
8.

1
10
3
16
6
4
Литература.
Данко П.Е. и Попов А.Б.. Высшая математика в упражнениях и задачах. М. Высшая
школа.
Высшая математика для экономистов. Под редакцией проф. Н.Ш.Кремера. М. Банки
и биржи. ЮНИТИ.
Солодовников А.С. , Бабайцев В.А., Браилов А.В. Математика в экономике.
Учебник в 2-х частях. Ч 1.Ч 2.М. Финансы истатистика.
Исследование операций в экономике. Под ред. проф. Н.Ш. Кремера. М. «Банки и
биржи» ЮНИТИ,
Орлова И.В.Экономико-математическое моделирование. Практическое пособие по
решению задач. М. Вузовский учебник.Инфра-М.2013г.
Панюков А.В. Математическое моделирование экономических процессов. Учебное
пособие.- М.:Книжный дом ЛИБРОКОМ», 2010.
БережнаяЕ.В,, Бережной В.И. Математическое моделирование экономических
систем: Учебное пособие. -2-е изд. .М.: Финансы и статистика, 2005.
Зайцев М.Г. Методы оптимизации управления для менеджеров: Компьютерноориентированный подход: Учеб. Пособие.-М.: Дело, 2002.
12
Скачать