Контрольная работа по "Экономико-математические методы и прикладные модели"

Автор: Пользователь скрыл имя, 24 Ноября 2011 в 08:06, контрольная работа

Описание работы

Задание 1.Изложить материал по теме.
1.1. Особые случаи решения задачи линейного программирования (ЗЛП) графическим методом. Проиллюстрировать теоретические положения примерами.

Работа содержит 1 файл

Контральная работа ЭММ.docx

— 411.17 Кб (Скачать)

    Обозначим границы области многоугольника решений.(Рис.2) 

    

Рисунок 2 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

     

  Для определения направлений движения к оптимуму построим вектор-градиент V, координаты которого являются частными производными целевой функции:

V =  ( ∂f / ∂x1 = c1, ∂f / ∂x2 =  c2) = (3; 4).

     Чтобы построит такой вектор, нужно соединить точку (3;4) с началом координат.

     Затем строим линию уровня  3 x1 + 4 x2 = a. Приравняем целевую функцию постоянной величине a. Меняя значение a, получим семейство параллельных прямых, каждая из которых является линией уровня целевой функции. Поскольку нас интересует минимальное решение, поэтому двигаем прямую до первого касания обозначенной области. На графике эта прямая обозначена пунктирной линией (Рис.3).Движение линии уровня будет осуществляться в направлении градиента до ее выхода из области допустимых решений. В угловой точке В достигается минимум целевой функции (прямая f (X)= const пересекает область в точке B).

Рисунок 3 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

     Область допустимых решений представляет собой треугольник.

     Для нахождения координат этой  точки достаточно решить систему  из двух уравнений прямых, дающих  в пересечении точку минимума. Так как точка B получена в результате пересечения прямых 3 x1 +2 x2 =10 и 4 x1+6 x2 = 20, то ее координаты удовлетворяют уравнениям этих прямых:

3 x1 +2 x2 ≥ 10,

4 x1+6 x2 ≥ 20.

Решим систему  уравнений:

3 x1 +2 x2 = 10,            *3

4 x1+6 x2 = 20. 

9 x1 +6 x2 = 30,           

4 x1+6 x2 = 20. 

9 x1 - 4 x1 = 10,

5 x1=10,

x1 = 2.

Подставим: 3*2+2 x2 = 10,

x2 = 10-6 / 2 = 2

     Решив систему уравнений, получим: x1 = 2, x2 = 2.

     Откуда найдем минимальное значение целевой функции:

f (X)= 3*2 + 4*2 = 14 .

     Соответственно, чтобы обеспечить  эффективное питание почвы мы  должны приобрести 2 набора обычных  удобрений по цене 3 ден. ед. и  2 набора улучшенных удобрений  по цене 4 ден. ед., минимизировав  стоимость до 14 ден.ед.

      Если по условию задачи решить  на max,  f (X) = 3 x1 + 4 x2 → max. Задача не будет иметь решения, так как целевая функция не ограничена сверху на области допустимых решений, max f (X) = + ∞. 

Ответ: Чтобы обеспечить эффективное питание почвы мы должны приобрести 2 набора обычных удобрений по цене 3 ден. ед. и 2 набора улучшенных удобрений по цене 4 ден. ед., минимизировав стоимость до 14 ден.ед. ( min f (X)= 14 ).

     Если решить задачу на максимум  max f (X) = + ∞, т.е. не будет иметь решений 
 
 
 
 
 
 

    Задание 3. Исследовать динамику экономического показателя на основе анализа одномерного временного ряда:

     3.3.  В течение девяти последовательных недель фиксировался спрос Y(t) (млн.руб.) на кредитные ресурсы финансовой компании. Временной ряд Y(t) этого показателя приведен ниже.

Номер наблюдение (t= 1,2,…,9)
1 2 3 4 5 6 7 8 9
3 7 10 11 15 17 21 25 23
 

Требуется:

  1. Проверить наличие аномальных наблюдений.
  2. Построить линейную модель Ŷt = a0+a 1t, параметры которой оценить МНК (Ŷt – расчетные, смоделированные значения временного ряда).
  3. Оценить адекватность построенных моделей, используя свойства независимости остаточной компоненты, случайности и соответствия нормальному закону распределения (при использовании R/S – критерия взять табулированные границы 2,7 – 3,7).
  4. Оценить точность моделей на основе использования средней относительной ошибки аппроксимации.
  5. По построенной модели осуществить прогноз спроса на следующие две недели (доверительный интервал прогноза рассчитать при доверительной вероятности p = 70%).
  6. Фактические значения показателя, результаты моделирования и прогнозирования представить графически.

     Вычисления провести с точностью до одного знака после запятой. Основные промежуточные результаты вычислений представить в таблицах (при использования компьютера представить соответствующие листинги с комментариями).

     При решении этой задачи будем  использовать для расчетов надстройку  Excel Анализ данных.

     Решение:

1. Выявление аномальных наблюдений является обязательной процедурой этапа предварительного анализа. Так как наличие аномальных наблюдений приводит к искажению результатов моделирования, то необходимо убедиться в отсутствии аномалий данных. Для диагностики аномальных  наблюдений  воспользуемся методом Ирвина. Для всех или только для подозреваемых в анормальности наблюдений вычисляется величина:

λ t =

,

где      .

    Находим ӯ = (1 / 9 ) * ,  ( или 1/9*СУММ(B2:B10)),   которое равно 14,66666667 ≈ 14,7.  Затем вычислим разность квадратов (yt – ӯ)². Далее находим сумму этого ряда (yt – ӯ)² = 452.  Затем со всеми известными находим Sy = КОРЕНЬ (C12/8)= 7,516648189 ≈ 7,5. Соответственно теперь мы может вычислить λ для каждого t.

λ2 = (7-3) / 7,5= 0,532152 ≈ 0,5, аналогично вычислим остальные λ t  (Таблица 1).

Таблица 1 

 

    Сравниваем рассчитанные величины  λt  с табличными значениями (Критические значения критерия Ирвина λ : 1,5)

     Если бы рассчитанная величина  превышала табличные значения, то  yровень yt считался бы аномальным. В нашем случае или в нашем ряду нет аномальных точек, так как  все значения меньше  чем табличного значения λ.  
 
 

2. Построим линейную модель Ŷ(t) = a0+a1t.

     Для начала построим линейную модель регрессии Y от t. Для проведения регрессионного анализа воспользуемся Excel Анализ данных, выберем инструмент Регрессия. В результате получим значения в виде таблиц  и графиков. (Таблица 2, График 1, График 2) 

 

Таблица 2

ВЫВОД ИТОГОВ            
               
Регрессионная статистика            
Множественный R 0,983717            
R-квадрат 0,967699            
Нормированный R-квадрат 0,963085            
Стандартная ошибка 1,4442                
Наблюдения 9            
               
Дисперсионный анализ          
  df SS MS F Значимость F    
Регрессия 1 437,4 437,4 209,7123 1,79E-06    
Остаток 7 14,6 2,085714        
Итого 8 452          
               
  Коэффициенты Стандартная ошибка t-статистика P-Значение Нижние 95% Верхние 95% Нижние 95.0%
Y-пересечение 1,166667 1,049187 1,111972 0,302876 -1,31427 3,6476 -1,31427
t 2,7 0,186445 14,48145 1,79E-06 2,259127 3,140873 2,259127
     Таблица 3          
ВЫВОД ОСТАТКА    
     
Наблюдение Предсказанное Y(t) Остатки
1 3,866667 -0,86667
2 6,566667 0,433333
3 9,266667 0,733333
4 11,96667 -0,96667
5 14,66667 0,333333
6 17,36667 -0,36667
7 20,06667 0,933333
8 22,76667 2,233333
9 25,46667 -2,46667

 

График 1 

 

График 2

 

     В таблице 2 второй столбец содержит коэффициенты уравнения регрессии a0,a 1 .

     Кривая роста имеет вид :

Ŷ(t) = 1,166667 + 2,7 t.

 

     Оценим параметры модели «вручную». В таблице приведены промежуточные расчеты параметров линейной модели по формулам (таблица 4).

Таблица 4 

 

Расчетные значения в формулах и функциях:

Таблица 5 

Оценка  параметров модели вручную            
               
t Y(t) t-¯t (t-¯t)^2 y(t) - -ӯ (t-¯t)*(y(t) - -ӯ) ¯yt =ӯt a0+¯a1(t) e(t)= y(t) - ӯ(t)
1 3 =A4-$A$14 =C4*C4 =B4-$B$14 =C4*E4 =$C$19+$C$17*A4 =B4-G4
2 7 =A5-$A$14 =C5*C5 =B5-$B$14 =C5*E5 =$C$19+$C$17*A5 =B5-G5
3 10 =A6-$A$14 =C6*C6 =B6-$B$14 =C6*E6 =$C$19+$C$17*A6 =B6-G6
4 11 =A7-$A$14 =C7*C7 =B7-$B$14 =C7*E7 =$C$19+$C$17*A7 =B7-G7
5 15 =A8-$A$14 =C8*C8 =B8-$B$14 =C8*E8 =$C$19+$C$17*A8 =B8-G8
6 17 =A9-$A$14 =C9*C9 =B9-$B$14 =C9*E9 =$C$19+$C$17*A9 =B9-G9
7 21 =A10-$A$14 =C10*C10 =B10-$B$14 =C10*E10 =$C$19+$C$17*A10 =B10-G10
8 25 =A11-$A$14 =C11*C11 =B11-$B$14 =C11*E11 =$C$19+$C$17*A11 =B11-G11
9 23 =A12-$A$14 =C12*C12 =B12-$B$14 =C12*E12 =$C$19+$C$17*A12 =B12-G12
               
=СРЗНАЧ(A4:A12) =СРЗНАЧ(B4:B12)   =СУММ(D4:D12) =СРЗНАЧ(E4:E12) =СУММ(F4:F12)   =СРЗНАЧ(H4:H12)
               
               
  a 1 = =F14/D14          
               
  a0= =B14-C17*A14          

 

     В результате расчетов получаем  те же результаты (все данные  берем из таблицы ) :

a 1=    

a0=  

14,66667 - 2,7 * 5 = 1,166667 ≈ 1,2.

Построили  линейную модель : Ŷ(t) = 1,2 + 2,7 t.

     Так  как сумма расчетных значений Ŷ(t)  примерно равна сумме фактических yt,  то уравнение модели найдено верно.

3. Для  оценки адекватности построенных моделей исследуются свойства остаточной компоненты, т.е. расхождения уровней, рассчитанных по модели,  и фактических наблюдений (таблица 6).  Ранее при регрессионном анализе мы вывели остатки (таблица 3).

Остатки
-0,86667
0,433333
0,733333
-0,96667
0,333333
-0,36667
0,933333
2,233333
-2,46667
 

Таблица 6

Номер ноблюдения et Точки поворота et ^2 (et – e t-1 )^2
1 -0,8666667   0,751111111  
2 0,43333333   0,187777778 1,69
3 0,73333333 1 0,537777778 0,09
4 -0,9666667 1 0,934444444 2,89
5 0,33333333 1 0,111111111 1,69
6 -0,3666667 1 0,134444444 0,49
7 0,93333333   0,871111111 1,69
8 2,23333333 1 4,987777778 1,69
9 -2,4666667   6,084444444 22,09
         
0 5 14,6 32,32

Информация о работе Контрольная работа по "Экономико-математические методы и прикладные модели"