Экономико–математические методы и прикладные модели
Решение графическим методом типовой задачи оптимизации. Расчет целевой функции через поиск максимума. Теория двойственности для экономико-математического анализа. Балансовый метод планирования и модель Леонтьева, регресионный анализ временных рядов.
Рубрика | Экономико-математическое моделирование |
Вид | контрольная работа |
Язык | русский |
Дата добавления | 16.05.2012 |
Размер файла | 1011,3 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
17
Размещено на http://www.allbest.ru/
ВСЕРОССИЙСКИЙ ЗАОЧНЫЙ ФИНАНСОВЫЙ ЭКОНОМИЧЕСКИЙ ИНСТИТУТ
Контрольная работа
по дисциплине
«Экономико - математические методы и прикладные модели»
Исполнитель: Пугачёва В.А.
Специальность: Финансы и кредит
№ зачетной книжки: 10ФФД40932
Руководитель: Князева. И.В.
г.Калуга 2011г
Содержание
- Задача 1
- Задача 2
- Задача 3
- Задача 4
- Задача 1
- Решить графическим методом типовую задачу оптимизации
- Совхоз для кормления животных использует два вида корма. В дневном рационе животного должно содержаться не менее 6 единиц питательного вещества А и не менее 12 единиц питательного вещества В. Какое количество корма надо расходовать ежедневно на одно животное, чтобы затраты были минимальными? Использовать данные таблицы.
- Питательное вещество
- Построить экономико-математическую модель задачи, дать необходимые комментарии к ее элементам и получить решение графическим методом. Что произойдет, если решать задачу на максимум, и почему?
- Решение:
- 1. сформулируем целевую функцию:
- 2. сформулируем функциональные ограничения для целевой функции:
- ?6
- ?12
- х1,2?0
- найдем значения х1 и х2 методом Гаусса:
- ?6; ?6;
- ?12. 3х2?6; х2=2; х1=2 ;
- 3. Вычислим значение целевой функции в точке пересечения (2;2):
- 4. График изобразим на рисунке 1:
- Рис. 1.
- Ответ: 1. и достигается при х1=2; х2=2.
- 2. Если задачу решать на максимум, то целевая функция неограниченная и ЗЛП не имеет решения, .
- Задача 2
- Использовать аппарат теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования
- Для изготовления четырех видов продукции используют три вида сырья. Запасы сырья, нормы его расхода и цены реализации единицы, каждого вида продукции приведены в таблице.
- Решение:
- 1. Сформулировать прямую оптимизационную задачу на максимум выручки от реализации готовой продукции, получить оптимальный план выпуска продукции.
- 2. Сформулировать двойственную задачу и найти ее оптимальный план с помощью теорем двойственности.
- 3. Пояснить нулевые значения переменных в оптимальном плане.
- 4. На основе свойств двойственных оценок и теорем двойственности:
- Ш проанализировать использование ресурсов в оптимальном плане исходной задачи;
- Ш определить, как изменятся выручка и план выпуска продукции при увеличении запасов сырья II и III видов на 120 и 160 единиц соответственно и уменьшении на 60 единиц запасов сырья I вида;
- Ш оценить целесообразность включения в план изделия Д ценой 12 единиц, на изготовление которого расходуется по две единицы каждого вида сырья.
- 1. Сформулируем целевую функцию:
- сформулируем функциональные ограничения для целевой функции:
- ?180
- ?210
- ?800
- х1,2,3,4?0
- С помощью надстройки Excel « Поиск решения» (рис.2.) найдем оптимальный план задачи (значения , и значение функции
- ).
- Таким образом, функция достигает максимального значения при
- x1 =95
- x2 = 210
- x3 = 0
- x4 = 0
- max f(x) = 2115
- 1. Сформулируйте двойственную задачу и найти ее оптимальный план с помощью теорем двойственности.
- Двойственная задача имеет вид:
- Min f(y) = 180 • y1 + 210 • y2 + 800 • y3
- 1 • y1 + 0 • y2 + 4 • y3 ? 9
- 0 • y1 + 1 • y2 + 2 • y3 ? 6
- 2 • y1 + 3 • y2 + 0 • y3 ? 4
- 1 • y1 + 2 • y2 + 4 • y3 ? 7
- yi ?0 , i = {1, .. 3}
- Найдем значения двойственных переменных, используя теоремы двойственности.
- Проверим, как удовлетворяется система функциональных ограничений оптимальным планом:
- Так как первое ограничение выполняется как строгое неравенство, то
- у1 = 0.
- Учитывая, что x1 ? 0 ; x2 ? 0, то значения остальных двойственных переменных найдем из 1 и 2-го уравнений системы неравенств. То есть
- у1 = 0;
- у3 = 9 / 4 = 2,25;
- у2 = 6 - 2 • 2,25 = 1,5.
- Рассчитаем значение целевой функции двойственной задачи
- Min f(y) = 180 • 0 + 210 • 1,5 + 800 • 2,25 = 2115.
- 2. Пояснить нулевые значения переменных в оптимальном плане.
- Если стоимость ресурсов, затраченных на производство одного изделия, больше его цены, то это изделие не войдет в оптимальный план из-за своей убыточности. В нашей задаче это изделие В и Г. Подтвердим этот факт, подставим в ограничения двойственной задачи оптимальные значения вектора Y.
- 1 • 0 + 0 • 1,5 + 4 • 2,25 = 9
- 0 • 0 + 1 • 1,5 + 2 • 2,25 = 6
- 2 • 0 + 3 • 1,5 + 0 • 2,25 =4,5 ? 4
- 1 • 0 + 2 • 1,5 + 4 • 2,25 =12 ? 7
- 3. На основе двойственных оценок и теорем двойственности:
- а) Поясним использование ресурсов в оптимальном плане исходной задачи.
- В оптимальном плане не полностью используется сырье 1, т.к. у1 = 0
- Сырье 2 и 3 - дефицитное, т.к. их двойственные оценки отличны от нуля.
- б) При увеличении сырья 2 на 120 ед, сырья 3 - на 160 ед, и уменьшении сырья 1 на 60 ед. произойдут следующие изменения:
- Увеличение сырья 2 на 120 ед. приведет к увеличению выручки на
- 120 • у2 = 120 • 1,5 = 180 ед.
- Увеличение сырья 3 на 160 ед. приведет к увеличению выручки на
- 160 • у3 = 160 • 2,25 = 360 ед.
- Увеличение сырья 1 на 60 ед. не повлияет на оптимальный план, так как
- у1 = 0
- Таким образом, общее изменение выручки составит:
- ? = 180 + 360 + 0 = 540 ед.
- в) оценим целесообразность внедрения изделия ? ценой 12 единиц, на изготовление которого расходуется по две единицы каждого сырья.
- 2 • 0 + 2 • 1,5 + 2 • 2,25 - 12 = -4,5 < 0 целесообразно.
- Задача 3
- Используя балансовый метод планирования и модель Леонтьева, построить баланс производства и распределения продукции предприятий.
- Промышленная группа предприятий (холдинг) выпускает продукцию трех видов, при этом каждое из трех предприятий группы специализируется на выпуске продукции одного вида: первое предприятие специализируется на выпуске; продукции первого вида, второе предприятие -- продукции второго вида; третье предприятие -- продукции третьего вида. Часть выпускаемой продукции потребляется предприятиями холдинга (идет на внутреннее потребление), остальная часть поставляется за его пределы (внешним потребителям, является конечным продуктом).
- Специалистами управляющей компании получены экономические оценки аij (i=1,2, 3; j= 1, 2, 3) элементов технологической матрицы A (норм расхода, коэффициентов прямых материальных затрат) и элементов уi вектора конечной продукции Y.
- Требуется:
- 1. Проверить продуктивность технологической матрицы A = (аij) (матрицы коэффициентов прямых материальных затрат).
- 2. Построить баланс (заполнить таблицу) производства и распределения продукции предприятий холдинга.
- Решение:
- Ш Опишем модель Леонтьева в общем виде
- Ш Отдельные элементы матрицы прямых материальных затрат вычисляются по формуле:
- Ш С учетом представленных формул модель Леонтьева для решения данной задачи такова:
- Ш
- Задача 4.
- Исследовать динамику экономического показателя на основе анализа одномерного временного ряда.
- Задачи 4.1-4.10. В течение девяти последовательных недель фиксировался спрос Y(t) (млн. р.) на кредитные ресурсы финансовой компании. Временной ряд Y(t) этого показателя (повариантно) приведен ниже в таблице
- Номер варианта
- Требуется:
- 1) Проверить наличие аномальных наблюдений.
- 2) Построить линейную модель
- ,
- параметры которой оценить МНК ( - расчетные, смоделированные значения временного ряда).
- 3) Оценить адекватность построенных моделей, используя свойства независимости остаточной компоненты, случайности и соответствия нормальному закону распределения (при использовании R/S-критерия взять табулированные границы 2,7--3,7).
- 4) Оценить точность модели на основе использования средней относительной ошибки аппроксимации.
- 5) По двум построенной модели осуществить прогноз спроса на следующие две недели (доверительный интервал прогноза рассчитать при доверительной вероятности р = 70%).
- 6) Фактические значения показателя, результаты моделирования и прогнозирования представить графически.
- Вычисления провести с одним знаком в дробной части. Основные промежуточные результаты вычислений представить в таблицах (при использовании компьютера представить соответствующие листинги с комментариями).
- Решение.
- 1). Наличие аномальных наблюдений приводит к искажению результатов моделирования, поэтому необходимо убедиться в отсутствии аномальных данных. Для этого воспользуемся методом Ирвина и найдем характеристическое число ()
- ; ,
- Расчетные значения сравниваются с табличными значениями критерия Ирвина, и если они оказываются больше табличных, то соответствующее значение уровня ряда считается аномальным.
- Таблица 4.1
- Все полученные значения сравнили с табличными значениями, не превышает их, то есть, аномальных наблюдений нет.
- 2) Построить линейную модель
- параметры которой оценить МНК ( - расчетные, смоделированные значения временного ряда).
- Для этого воспользуемся Анализом данных в Excel (рис. 4.2).
- Рис. 4.2
- оптимизация двойственность регресионный балансовый
- Результат регрессионного анализа содержится в таблице 4.3 и 4.4.
- Таблица 4.3
- Во втором столбце табл. 4.2 содержатся коэффициенты уравнения регрессии а0, а1, в третьем столбце - стандартные ошибки коэффициентов уравнения регрессии, а в четвертом - t - статистика, используемая для проверки значимости коэффициентов уравнения регрессии.
- Уравнение регрессии зависимости (спрос на кредитные ресурсы) от (время) имеет вид (рис. 4.5).
- Таблица 4.4
- Вывод остатков
- 3) Оценить адекватность построенных моделей, используя свойства независимости остаточной компоненты, случайности и соответствия
- нормальному закону распределения (при использовании R/S-критерия взять табулированные границы 2,7--3,7).
- Модель является адекватной, если математическое ожидание значений остаточного ряда случайны, независимы и подчинены нормальному закону распределения.
- 3.1 Проверим независимость (отсутствие автокорреляции) с помощью d - критерия Дарбина - Уотсона по формуле:
- , используются данные табл. 4.4.
- Таблица 4.6
- ,
- Т.к. расчетное значение d попадает в интервал от 0 до d1 (рис. 4.7). Свойство независимости не выполняется, уровни ряда остатков содержат автокорреляцию. Следовательно, модель по этому критерию неадекватна.
- Анализ независимости с помощью критерия Дарбина - Уотсона Рис. 4.7
- применять другой
- 3.2 Проверку случайности уровней ряда остатков проведем на основе критерия поворотных точек. P > [2/3(n-2) - 1, 96 - (16n-29)/90]
- Количество поворотных точек равно 4 (рис.4.8).
- Рис. 4.8
- Неравенство выполняется (4 > 2). Следовательно, свойство случайности выполняется. Модель по этому критерию адекватна.
- 3.3 Соответствие ряда остатков нормальному закону распределения определим при помощи RS - критерия
- ,
- где
- - максимальный уровень ряда остатков,
- - минимальный уровень ряда остатков,
- - среднеквадратическое отклонение,
- ,
- Расчетное значение попадает в интервал (2,7-3,7), следовательно, выполняется свойство нормальности распределения. Модель по этому критерию адекватна.
- 3.4 Проверка равенства нулю математического ожидания уровней ряда остатков
- В нашем случае , поэтому гипотеза о равенстве математического ожидания значений остаточного ряда нулю выполняется.
- В таблице 4.9 собраны данные анализа ряда остатков.
- Анализ ряда остатков
- Таблица 4.9
- t - статистика
- 4) Оценить точность модели на основе использования средней относительной ошибки аппроксимации.
- Для оценки точности полученной модели будем использовать показатель относительной ошибки аппроксимации, который вычисляется по формуле:
- , где
- Таблица 4.10
- Расчет относительной ошибки аппроксимации
- Если ошибка, вычисленная по формуле, не превосходит 15%, точность модели считается приемлемой.
- 5) По построенной модели осуществить прогноз спроса на следующие две недели (доверительный интервал прогноза рассчитать при доверительной вероятности р = 70%).
- Воспользуемся функцией Excel СТЬЮДРАСПОБР. (рис. 4.11)
- t = 1,12
- Рис. 4.11
- Для построения интервального прогноза рассчитаем доверительный интервал. Примем значение уровня значимости , следовательно, доверительная вероятность равна 70 %, а критерий
- Стьюдента при
- равен 1,12.
- Ширину доверительного интервала вычислим по формуле:
- , где
- (находим из таблицы 4.1),
- ,
- .
- Вычисляем верхнюю и нижнюю границы прогноза (таб. 4.12).
- Таблица 4.12
- Таблица прогноза
- 6) Фактические значения показателя, результаты моделирования и прогнозирования представить графически.
- Преобразуем график подбора (рис. 4.5), дополнив его данными прогноза.
- Рис. 4.13
- Размещено на Allbest.ru
|
Количество питательных веществ в 1 кг корма |
||
1 |
2 |
||
А |
2 |
1 |
|
В |
2 |
4 |
|
Цена 1 кг корма, тыс. руб. |
0,2 |
0,3 |
Тип сырья |
Нормы расхода сырья на одно изделие |
Запасы сырья |
||||
А |
Б |
В |
Г |
|||
I |
1 |
0 |
2 |
1 |
180 |
|
II |
0 |
1 |
3 |
2 |
210 |
|
III |
4 |
2 |
0 |
4 |
800 |
|
Цена изделия |
9 |
6 |
4 |
7 |
у1 : |
1 • 95 + 0 • 210 + 2 • 0 + 1 • 0 = 95 ? 180 |
|
у2 : |
0 • 95 + 1 • 210 + 3 • 0 + 2 • 0 = 210 |
|
у3 : |
4 • 95 + 2 • 210 + 0 • 0 + 4 • 0 = 800 |
{ |
1 • y1 + 0 • y2 + 4 • y3 = 9 |
|
0 • y1 + 1 • y2 + 2 • y3 = 6 |
Предприятия (виды продукции) |
Коэффициенты прямых затрат аij |
Конечный продукт Y |
|||
1 |
2 |
3 |
|||
1 |
0,0 |
0,1 |
0,2 |
180 |
|
2 |
0,1 |
0,2 |
0,1 |
200 |
|
3 |
0,2 |
0,1 |
0,2 |
200 |
A |
0 |
0,1 |
0,2 |
E |
1 |
0 |
0 |
||
0,1 |
0,2 |
0,1 |
0 |
1 |
0 |
||||
0,2 |
0,1 |
0,2 |
0 |
0 |
1 |
||||
(E-A) |
1 |
-0,1 |
-0,2 |
||||||
-0,1 |
0,8 |
-0,1 |
|||||||
-0,2 |
-0,1 |
0,8 |
|||||||
B |
1,075085 |
0,170648 |
0,290102 |
Y |
180 |
||||
0,170648 |
1,296928 |
0,204778 |
200 |
||||||
0,290102 |
0,204778 |
1,348123 |
200 |
||||||
X |
285,6655 |
||||||||
331,058 |
|||||||||
362,7986 |
|||||||||
Xij |
0 |
33,1058 |
72,55973 |
||||||
28,56655 |
66,2116 |
36,27986 |
|||||||
57,13311 |
33,1058 |
72,55973 |
|||||||
производящие отрасли |
потребляющие отрасли |
Конечный продукт |
Валовой продукт |
||||||
1 |
2 |
3 |
|||||||
1 |
0 |
33,1058 |
72,55973 |
180 |
285,6655 |
||||
2 |
28,56655 |
66,2116 |
36,27986 |
200 |
331,058 |
||||
3 |
57,13311 |
33,1058 |
72,55973 |
200 |
362,7986 |
||||
Условно чистая продукция |
199,9659 |
198,6348 |
181,3993 |
580 |
|
||||
валовый продукт |
285,6655 |
331,058 |
362,7986 |
|
979,5222 |
|
Номер наблюдения ( t = 1,2,…,9) |
|||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
||
2 |
43 |
47 |
50 |
48 |
54 |
57 |
61 |
59 |
65 |
t |
Y |
||||||||
1 |
43 |
-4 |
16 |
-10,78 |
116,16 |
- |
- |
||
2 |
47 |
-3 |
9 |
-6,78 |
45,94 |
4 |
0,08 |
||
3 |
50 |
-2 |
4 |
-3,78 |
14,27 |
3 |
0,06 |
||
4 |
48 |
-1 |
1 |
-5,78 |
33,38 |
2 |
0,04 |
||
5 |
54 |
0 |
0 |
0,22 |
0,05 |
6 |
0,11 |
||
6 |
57 |
1 |
1 |
3,22 |
10,38 |
3 |
0,06 |
||
7 |
61 |
2 |
4 |
7,22 |
52,16 |
4 |
0,08 |
||
8 |
59 |
3 |
9 |
5,22 |
27,27 |
2 |
0,04 |
||
9 |
65 |
4 |
16 |
11,22 |
125,94 |
6 |
0,11 |
||
Сумма |
45 |
484 |
0 |
60 |
0,00 |
425,56 |
|||
Среднее |
5 |
53,78 |
|
Коэффициенты |
Стандартная ошибка |
t-статистика |
||
Y-пересечение |
а0 |
40,86 |
1,38 |
29,68 |
|
t |
а1 |
2,58 |
0,24 |
10,56 |
Наблюдение |
Предсказанное Y |
Остатки |
|
1 |
43,44 |
-0,44 |
|
2 |
46,03 |
0,97 |
|
3 |
48,61 |
1,39 |
|
4 |
51,19 |
-3,19 |
|
5 |
53,78 |
0,22 |
|
6 |
56,36 |
0,64 |
|
7 |
58,94 |
2,06 |
|
8 |
61,53 |
-2,53 |
|
9 |
64,11 |
0,89 |
Наблюдение |
||||||
1 |
-0,44 |
0,20 |
- |
- |
- |
|
2 |
0,97 |
0,95 |
1,41 |
-0,44 |
0,19 |
|
3 |
1,39 |
1,93 |
0,42 |
0,97 |
0,94 |
|
4 |
-3,19 |
10,20 |
-4,58 |
1,39 |
1,93 |
|
5 |
0,22 |
0,05 |
3,41 |
-3,19 |
10,18 |
|
6 |
0,64 |
0,41 |
0,42 |
0,22 |
0,05 |
|
7 |
2,06 |
4,23 |
1,42 |
0,64 |
0,41 |
|
8 |
-2,53 |
6,39 |
-4,59 |
2,06 |
4,24 |
|
9 |
0,89 |
0,79 |
3,42 |
-2,53 |
6,40 |
|
Сумма |
0 |
25,14 |
|
|
24,35 |
1) |
2) |
3) |
4) |
|||||||
|
d1 |
d2 |
|
2 |
|
4 |
||||
свойство не выполняется |
критерий |
свойство выполняется |
преобразовать dn=4-d |
|||||||
0 |
d1 |
d2 |
2 |
4 |
||||||
1,08 |
1,36 |
|||||||||
|r(1)|<0,36 |
Проверяемое свойство |
Используемые статистики |
Граница |
Вывод |
|||
наименование |
значение |
нижняя |
верхняя |
|||
Независимость |
d - критерий Дарбина-Уотсона |
1,08 |
1,36 |
Нельзя сделать вывод по этому критерию, т.к. |
||
Случайность |
Критерий пиков (поворотных точек) |
4 > 2 |
2 |
адекватна |
||
Нормальность |
RS - критерий |
2,96 |
2,7 |
3,7 |
адекватна |
|
Среднее = 0 ? |
Стьюдента |
0,000 |
-2,179 |
2,179 |
адекватна |
|
Вывод: модель статистически неадекватна |
t |
Y |
Предсказанное Y |
||||
1 |
43 |
43,44 |
-0,44 |
0,01 |
||
2 |
47 |
46,03 |
0,97 |
0,02 |
||
3 |
50 |
48,61 |
1,39 |
0,03 |
||
4 |
48 |
51,19 |
-3,19 |
0,07 |
||
5 |
54 |
53,78 |
0,22 |
0,00 |
||
6 |
57 |
56,36 |
0,64 |
0,01 |
||
7 |
61 |
58,94 |
2,06 |
0,03 |
||
8 |
59 |
61,53 |
-2,53 |
0,04 |
||
9 |
65 |
64,11 |
0,89 |
0,01 |
||
Сумма |
45 |
484 |
0 |
0,23 |
||
Среднее |
5 |
53,78 |
n +k |
U (k) |
Прогноз |
Формула |
Верхняя граница |
Нижняя граница |
|
10 |
U(1) =3,23 |
66,66 |
Прогноз + U(1) |
69,89 |
63,43 |
|
11 |
U(2) =3,62 |
69,24 |
Прогноз - U(2) |
72,86 |
65,62 |
Подобные документы
Построение экономико-математической модели задачи, комментарии к ней и получение решения графическим методом. Использование аппарата теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования.
контрольная работа [2,2 M], добавлен 27.03.2008Решение задач линейного программирования с применением алгоритма графического определения показателей и значений, с использованием симплекс-метода. Использование аппарата теории двойственности для экономико-математического анализа оптимального плана ЗЛП.
контрольная работа [94,6 K], добавлен 23.04.2013Исследование методом Жордана-Гаусса системы линейных уравнений. Решение графическим и симплексным методом задач линейного программирования. Экономико-математическая модель задачи на максимум прибыли и нахождение оптимального плана выпуска продукции.
контрольная работа [177,8 K], добавлен 02.02.2010Основные понятия моделирования. Общие понятия и определение модели. Постановка задач оптимизации. Методы линейного программирования. Общая и типовая задача в линейном программировании. Симплекс-метод решения задач линейного программирования.
курсовая работа [30,5 K], добавлен 14.04.2004Определение максимума целевой функции при различных системах ограничений. Применение экономико-математических методов при нахождении оптимальных планов транспортных задач. Решение линейных неравенств, максимальное и минимальное значения целевой функции.
методичка [45,2 K], добавлен 06.06.2012Графическое решение и оптимальный план задачи линейного программирования. Свойства двойственных оценок и теорем двойственности. Адаптивная модель Брауна. Свойства независимости остаточной компоненты, соответствия нормальному закону распределения.
контрольная работа [556,2 K], добавлен 17.02.2010Задачи, функции и этапы построения экономико-математических моделей. Аналитические, анионные, численные и алгоритмические модели. Экономическая модель спортивных сооружений. Модели временных рядов: тенденции и сезонности. Теории массового обслуживания.
реферат [167,6 K], добавлен 22.07.2009Пример решения типовой задачи оптимизации графическим методом. Получение оптимального плана выпуска продукции при помощи теории двойственности. Применение метода Леонтьева для построения баланса производства и распределения продукции предприятий.
контрольная работа [2,2 M], добавлен 23.04.2013Основные элементы эконометрического анализа временных рядов. Задачи анализа и их первоначальная обработка. Решение задач кратко- и среднесрочного прогноза значений временного ряда. Методы нахождения параметров уравнения тренда. Метод наименьших квадратов.
контрольная работа [37,6 K], добавлен 03.06.2009Роль экономико-математических методов в оптимизации экономических решений. Этапы построения математической модели и решение общей задачи симплекс-методом. Составление экономико-математической модели предприятия по производству хлебобулочных изделий.
курсовая работа [1,3 M], добавлен 09.07.2015