Автор: Пользователь скрыл имя, 24 Ноября 2011 в 08:06, контрольная работа
Задание 1.Изложить материал по теме.
1.1. Особые случаи решения задачи линейного программирования (ЗЛП) графическим методом. Проиллюстрировать теоретические положения примерами.
Обозначим границы области многоугольника
решений.(Рис.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
Область допустимых решений представляет собой треугольник.
Для нахождения координат этой
точки достаточно решить
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 ).
Если решить задачу на
Задание 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. Выявление аномальных наблюдений является обязательной процедурой этапа предварительного анализа. Так как наличие аномальных наблюдений приводит к искажению результатов моделирования, то необходимо убедиться в отсутствии аномалий данных. Для диагностики аномальных наблюдений воспользуемся методом Ирвина. Для всех или только для подозреваемых в анормальности наблюдений вычисляется величина:
λ 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
Сравниваем рассчитанные
Если бы рассчитанная величина
превышала табличные значения, то
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=
Построили линейную модель : Ŷ(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 |
Информация о работе Контрольная работа по "Экономико-математические методы и прикладные модели"