Автор работы: Пользователь скрыл имя, 05 Февраля 2013 в 18:12, контрольная работа
Метод оптимизации Лагранжа
Одним из наиболее общих подходов к решению задачи поиска экстремума (локального максимума или минимума) функции при наличии связующих ограничений на ее переменные (или, как еще говорят, задачи условной оптимизации) является метод Лагранжа.
С помощью метода множителей Лагранжа по существу устанавливаются необходимые условия, позволяющие идентифицировать точки оптимума в задачах оптимизации с ограничениями в виде равенств. При этом задача с ограничениями преобразуется в эквивалентную задачу безусловной оптимизации, в которой фигурируют некоторые неизвестные параметры, называемые множителями Лагранжа.
x1 + 2x2 ≤ 6
2x1 + x2 ≤ 8
Решим систему уравнений:
x1 + 2x2 = 6 *2
2x1 + x2 = 8
2x1+ 4x2 = 12
2x1 + x2 = 8
3x2= 4
x2 = 1,333
Подставим: x1+ 2 ·1,333 = 8; x1= 3,333.
Решив систему уравнений, получили: x1= 3,333 ; x2 = 1,333.
Откуда найдем максимальное значение целевой функции:
f(x) =3000x1 + 2000x2
f(x) =3000* 3,333 + 2000* 1,333 = 9999 + 2666 = 1266667 (ден. ед).
Если по условию задачи решить на min, f(x) =3000x1 + 2000x2 → min. Задача не будет иметь решения, так как целевая функция не ограничена снизу на ОДР, min f(x) = – ∞
Ответ: максимальный суточный доход от производства красок I и Е составит 12666.67 ден. ед. при ежедневном производстве краски I количестве 1.333 т, а краски Е в количестве 3,333 т.
Если решать задачу на минимум min f(x) = – ∞, т.е. не будет иметь решений.
Задание 3. Исследовать динамику экономического показателя на основе анализа одномерного временного ряда.
Вариант №5
В течение девяти последовательных недель фиксировался спрос Y(t) (млн.руб.) на кредитные ресурсы финансовой компании. Временной ряд Y(t) этого показателя приведен ниже.
t |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
Y(t) |
5 |
7 |
10 |
12 |
15 |
18 |
20 |
23 |
26 |
Требуется:
Вычисления провести с точностью до одного знака после запятой. Основные промежуточные результаты вычислений представить в таблицах (при использования компьютера представить соответствующие листинги с комментариями).
Решение:
1. Выявление аномальных
λ t =
где
Находим ( или 1/9*СУММ(B2:B10). Затем вычислим разность квадратов (yt–ӯ)². Далее находим сумму этого ряда
(yt–ӯ)² = 416,8889. Затем со всеми известными находим
Sy = КОРЕНЬ(C11/8)= 7,218803 ≈ 7,2. Соответственно теперь мы может вычислить λ для каждого t. λ3= (7-5) / 7,2= 0,27777 ≈ 0,3, аналогично вычислим остальные λ t (Таблица 3.1).
Таблица 3.1
Сравниваем рассчитанные величины λt с табличными значениями (Критические значения критерия Ирвина λ : 1,5).
Если бы рассчитанная величина превышала табличные значения
(λt > λтабл), то уровень считался бы аномальным. В нашем случае или в нашем ряду нет аномальных точек, так как все значения меньше чем табличного значения λ.
2. Построим линейную модель Ŷ(t) = a0+a1t.
Для начала
построим линейную модель регрессии
Y от t. Для проведения регрессионного анализа
воспользуемся MS Excel Анализ данных, выберем
инструмент Регрессия. В результате получим
значения в виде таблиц и графиков (Таблица 3.
Таблица 3.2
ВЫВОД ИТОГОВ |
||||||||
Регрессионная статистика |
||||||||
Множественный R |
0,999013 |
|||||||
R-квадрат |
0,998028 |
|||||||
Нормированный R-квадрат |
0,997746 |
|||||||
Стандартная ошибка |
0,342725 |
|||||||
Наблюдения |
9 |
|||||||
Дисперсионный анализ |
||||||||
df |
SS |
MS |
F |
Значимость F |
||||
Регрессия |
1 |
416,0667 |
416,0667 |
3542,189 |
9,92E-11 |
|||
Остаток |
7 |
0,822222 |
0,11746 |
|||||
Итого |
8 |
416,8889 |
||||||
Коэффициенты |
Стандартная ошибка |
t-статистика |
P-Значение |
Нижние 95% |
Верхние 95% |
Нижние 95,0% |
Верхние 95,0% | |
Y-пересечение |
1,944444 |
0,248984 |
7,809521 |
0,000106 |
1,355691 |
2,533198 |
1,355691 |
2,533198 |
t |
2,633333 |
0,044246 |
59,51629 |
9,92E-11 |
2,528709 |
2,737958 |
2,528709 |
2,737958 |
ВЫВОД ОСТАТКА |
||||||||
Наблюдение |
Предсказанное y(t) |
Остатки |
||||||
1 |
4,577778 |
0,422222 |
||||||
2 |
7,211111 |
-0,21111 |
||||||
3 |
9,844444 |
0,155556 |
||||||
4 |
12,47778 |
-0,47778 |
||||||
5 |
15,11111 |
-0,11111 |
||||||
6 |
17,74444 |
0,255556 |
||||||
7 |
20,37778 |
-0,37778 |
||||||
8 |
23,01111 |
-0,01111 |
||||||
9 |
25,64444 |
0,355556 |
График 1
График 2
В таблице 2 второй столбец содержит коэффициенты уравнения регрессии a0, a1 .
Кривая роста имеет вид :
Ŷ(t) = 1,944 + 2,633t
Оценим параметры модели «вручную». В таблице приведены промежуточные расчеты параметров линейной модели по формулам (таблица 3.3).
Таблица 3.3
В результате расчетов получаем те же результаты (все данные берем из таблицы):
a1 =
a0
=
Построили линейную модель : Ŷ(t) = 1,944 + 2,633t.
3. Для оценки адекватности построенных моделей исследуются свойства остаточной компоненты, т.е. расхождения уровней, рассчитанных по модели, и фактических наблюдений (таблица 3.4).
Таблица 3.4
А) При проверке независимости ( отсутствия автокорреляции) определяется отсутствие в ряде остатков систематической составляющей, с помощью dw- критерия Дарбина –Уотсона по формуле (данные для расчета берем из таблицы 3.4).
dw´ = 4 – dw = 4-2,281 = 1,719 ≈ 1,7
Так как ¯dw=1,7 попало в интервал от d2 до 2, то по данному критерию можно сделать вывод о выполнении свойства независимости. Это означает, что в ряде динамики не имеется автокорреляции, следовательно, модель по этому критерию адекватна.
Также dw´ можно сравнивнить с табличными значениями
d2 = 1,32 < dw´ = 1,719 < 2, следовательно свойство выполняется, остатки независимы, автокорреляция отсутствует.
Б) Проверку случайности уровней ряда остатков проведем на основе критерия поворотных точек, по формуле :
Где p – фактическое количество поворотных точек в случайном ряду,
1,96 – квантиль нормального распределения для 5% уровня значимости. Квадратные скобки здесь означают, что от результата вычисления следует взять целую часть.
Количество поворотных точек p при n = 9 равно 5 (график 3).
График 3
Вычислим:
5 > 3
Неравенство выполняется 5 > 3. Следовательно, свойство случайности выполняется. Модель по этому критерию адекватна.
В) Соответствие ряда остатков нормальному закону распределения определим с помощью RS – критерия :
RS = ( emax – emin) /S
где emax – максимальный уровень ряда остатков, emax= 0,422 (таблица 4);
emin– минимальный уровень ряда остатков , emin= - 0,478, а cреднеквадратичное отклонение S = √ 1 / n – 1 ∑ e2t = 0,321
Получаем RS = 0,422 – (-0,478) / 0,321 = 2,803 ≈ 2,8
Критическими значениями R/S является интервал 2,7 – 3,7.
2,7 < R/S = 2,8 < 3,7. Расчетное значение попадает внутрь табличного интервала, значит свойство выполняется, распределение остаточной компоненты соответствует нормальному закону распределения.
4. Для оценки точности модели вычислим среднюю относительную ошибку аппроксимации Еотн. (таблица 3.5)
Таблица 3.5
Находим сначало:
Еотн < 7%, модель считается точной. Расчетные значения спроса отличаются от фактических у(t) на 2,5%.
Линейная трендовая модель является адекватной и точной, следовательно она качественная и ее можно использовать для дальнейшего прогнозирования.
5. Для вычисления
точечного прогноза в построенную
модель подставляем соответствующие значения
фактора t = n + k;
y прогн ( n+ k ) = a0 + a1( n+k)
a1 = 2,633
a0= 1,944
Вычислим :
y10 = 1,9444 + 2,633* 10 = 28,274 ≈ 28,3
y11 = 1,9444 + 2,633* 11 = 30,907 ≈ 30,9
Для построения интервального прогноза рассчитаем доверительный интервал. При уровне значимости α = 0,3 доверительная вероятность равна
70 %, а критерий Стьюдента при γ = n – 2 = 9-2= 7 . Ширину доверительного интервала вычислим по формуле:
U ( k ) = S e tα
1+1 / n + ( n + k - ¯ t ) 2 /
где
Se = √ (1 / n – p)*
- ширина доверительного
Sпрогн – средняя квадратическая ошибка прогноза
tα – критерий Стьюдента
tα, γ =СТЬЮДРАСПОБР(0,3; 7) = 1,119159 ≈ 1,1 (это значение получили с помощью функции СТЬЮДРАСПОБР в Excel) ( Таблица 3.6).
Таблица 3.6
(10) = 1,119 ∙ 0,424 = 0,474 (11) = 1,119 ∙ 0,449 = 0,502
Далее вычислим верхнюю и нижнюю границу прогноза (таблица 3.7)
yпрогн ( n+ k )+U ( k ) верхняя граница.
Вычислим y10 =28,274 + 0,474 = 28,748
y11 =30,907 + 0,502 = 31,409.
yпрогн ( n+ k ) - U ( k ) нижняя граница.
Вычислим y10 =28,274 - 0,474 = 27,8
y11 =30,907 - 0,502 = 30,405.
Таблица 3.7
n+k |
U(k) |
Прогноз |
Верхняя граница |
Нижняя граница |
10 |
U(1) = 0,474 |
28,274 |
28,748 |
27,800 |
11 |
U (2) =0,502 |
30,907 |
31,409 |
30,405 |
28,274 ± 0,474 – интервальный прогноз при к=1
27,800 – нижняя граница
28,748 – верхняя граница
30,907 ± 0,502 – интервальный прогноз при к=2
30,405 – нижняя граница
31,409 – верхняя граница
С вероятностью 70 % можно утверждать, что спрос на кредитные ресурсы финансовой компании на 10 неделю окажется в пределах от 27,8 млн.руб. до 28,748 млн.руб., а на 11-ую неделю – от 30,405 до 31,409 млн.руб.
Построим график результатов моделирования и прогнозирования
(рис. 3.1.):
Рис. 3.1. Результаты моделирования и прогнозирования
Ответ:
1. Так как полученные λt меньше критического уровня, то это означает, что аномальных наблюдений нет.
2. Модель имеет вид Ŷ(t) = 1,944 + 2,633t
3. Модель по всем параметрам адекватна.
4. Для оценки точности модели вычислим среднюю относительную ошибку аппроксимации Еотн. = 2,5 % - хороший уровень точности модели
5. Прогноз на следующие две недели:
y10 = 1,9444 + 2,633* 10 = 28,274 ≈ 28,3
y11 = 1,9444 + 2,633* 11 = 30,907 ≈ 30,9
Задание 4. Рассчитать параметры моделей экономически выгодных размеров заказываемых партий.
Вариант 4.5
Дистрибьюторская фирма заказывает компьютеры у фирмы производителя. Издержки на одну партию заказа составляют 5000 руб., издержки на хранение 2000 руб. в год. Годовой спрос составляет 9000 шт. Дистрибьютор работает 300 дней в году. Определите оптимальный размер заказа, число заказов в течение года и совокупные издержки на заказ и хранение. Постройте график общих годовых затрат.
Информация о работе Контрольная работа по "Экономико-математическому моделированию"