Автор: Пользователь скрыл имя, 01 Декабря 2010 в 15:17, задача
подробное решение трех задач.
2+1+2 = 5
2+8 +1 = 6
= 0
Решая
полученную систему уравнений, находим и
.
Проверим выполнение первой теоремы двойственности
z(Y)= 200+160+170= 200 +160 +170= 460
f(Х)=5+7+3+6= = 460
Это означает, что оптимальный план двойственной задачи определен верно.
Если изделие вошло в оптимальный план , то в двойственных оценках оно не убыточно, т.е. стоимость ресурсов, затраченных на производство единицы изделия, равна его цене. Такие изделия эффективны, выгодны с точки зрения принятого критерия оптимальности. В нашей задаче – это изделия первого и четвертого видов.
Если стоимость ресурсов, затраченных на производство одного изделия, больше его цены, то это изделие не войдет в оптимальный план из-за его убыточности. В нашей задаче план выпуска не вошли изделия второго и третьего видов, потому что затраты по ним превышают цену на 3 (10–7=3) у.е. и 1,133 (4,133-3=1,133) у.е соответственно. Этот факт можно подтвердить, подставив в ограничения двойственной задачи оптимальные значения вектора Y:
,
,
,
.
Анализ использования ресурсов в оптимальном плане выполняется с помощью второй теоремы двойственности:
Если , то , i=1,…m;
Если , то , i=1,…m.
II и III типы сырья имеют отличные от нуля оценки 0,466 и 2,266 – эти ресурсы полностью используются в оптимальном плане и являются дефицитными, т.е. сдерживающими рост целевой функции. Правые части этих ограничений равны левым частям:
1+2+4+8 ≤ 160
2+4+1+1
≤ 170
I тип сырья используется не полностью, (180<200), поэтому имеет двойственную нулевую оценку ( = 0)
2+1+3+2 ≤ 200
.
Этот ресурс не влияет на план выпуска продукции.
Общая стоимость используемых ресурсов при выпуске 80 ед. продукции первого вида и 10 ед. продукции четвертого вида составит 460 у.е.:
z(Y)= 200+160+170= 200 +160 +170= 460.
Согласно четвертому ограничению задачи не использованный полностью в оптимальном плане ресурс получает нулевую оценку, которая свидетельствует о его недефицитности. Данный ресурс не препятствует и дальше максимизировать целевую функцию .
Предположим, что
запас I типа сырья увеличился на 8 ед. и теперь составляет 200+8=208 ед.; запас II типа сырья увеличился на 10 ед. и теперь составляет 160+10=170 ед. запас III типа сырья уменьшился на 5 ед. и теперь составляет 170-5=165 ед.
Из теоремы об оценках известно, что колебание величины приводит к уменьшению или увеличению . Оно определяется величиной в случае, когда при изменении величины значения переменных в оптимальном плане соответствующей двойственной задачи остаются неизменными. В нашей задаче изменение запасов сырья приведет к уменьшению значения целевой функции на 6,66 у.е.
∆==.
После увеличения запасов сырья I типа на 8 ед., увеличения запасов сырья II типа на 10 ед. и уменьшения запасов сырья III типа на 5 ед. было получено новое решение задачи. Изменение запасов сырья в пределах интервалов устойчивости двойственных оценок привело не только к изменению значения целевой функции на -6,66 у.е., но и к изменению плана выпуска. При этом структура плана не изменилась – изделия, которые были убыточны, не вошли и в новый план выпуска, т.к. цены на ресурсы не изменились. Новый план выпуска составляет 76,66 ед. продукции первого вида и 11,66 ед. продукции четвертого вида. Изменение общей стоимости продукции на -6,66 у.е. получено за счет уменьшения плана выпуска на 3,33 ед. продукции 1 вида у.е и увеличения на 1,66 ед. продукции 4 вида .
Вычислим
∆ = 2*0 + 2*7/15 + 2*34/15*10 = - 68/15 < 0, т.е. затраты
на производство данного изделия не превышают
его цену, следовательно, включать такое
изделие в план выгодно.
Задача 4
В течение девяти последовательных недель фиксировался спрос Y(t) (млн. р.) на кредитные ресурсы финансовой компании. Временной ряд Y(t) этого показателя (повариантно) приведен ниже в таблице
Номер варианта | Номер наблюдения ( t = 1,2,…,9) | ||||||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |
3 | 3 | 7 | 10 | 11 | 15 | 17 | 21 | 25 | 23 |
Требуется:
1) Проверить наличие аномальных наблюдений.
2) Построить линейную модель , параметры которой оценить МНК ( - расчетные, смоделированные значения временного ряда).
3) Построить адаптивную модель Брауна1 с параметром сглаживания a= 0,4 и a= 0,7; выбрать лучшее значение параметра сглаживания α.
4) Оценить адекватность построенных моделей, используя свойства независимости остаточной компоненты, случайности и соответствия нормальному закону распределения (при использовании R/S-критерия взять табулированные границы 2,7—3,7).
5) Оценить точность моделей на основе использования средней относительной ошибки аппроксимации.
6) По двум построенным моделям осуществить прогноз спроса на следующие две недели (доверительный интервал прогноза рассчитать при доверительной вероятности р = 70%).
7) Фактические значения показателя, результаты моделирования и прогнозирования представить графически.
Вычисления провести с одним
знаком в дробной части.
Решение:
Используем
метод Ирвина, основанный на определении
λt – статистик по формуле2:
Где ,
.
Вывод: как мы видим, значения у2, у5, у7 и у8 являются аномальными, т.к. все, кроме них, вычисленные значения λ меньше критического значения критерия Ирвина: n=10, для уровня значимости 0,05, т.е. с 5%-ной ошибкой, λтабл=1,5.
2) Построим линейную модель регрессии Y от t. Для проведения регрессионного анализа выполним следующие действия:
Результаты регрессионного анализа для временного ряда представим в таблицах 4.2 и 4.3
Таблица 4.2
Коэффициенты | Стандартная ошибка | t-статистика | |
Y-пересечение | 1,166667 | 1,049187 | 1,111972 |
t | 2,7 | 0,186445 | 14,48145 |
Таблица 4.3
ВЫВОД ОСТАТКА | ||
Наблюдение | Предсказанное Y | Остатки |
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 |
Сумма | 132 | 0 |
Во втором столбце табл. 4.2 содержатся коэффициенты уравнения регрессии и , в третьем столбце – стандартные ошибки коэффициентов уравнения регрессии, а в четвертом – t-статистика, используемая для проверки значимости коэффициентов уравнения регрессии.
Уравнение регрессии зависимости уt (спроса на кредитные ресурсы финансовой компании) от времени t имеет вид: Y(t) = 1,2 + 2,7t.
При вычислении «вручную» получаем те же результаты.
3) Построение адаптивной модели Брауна.
Для проведения вычислений по формуле Брауна подготовим таблицу.
Построение модели Брауна | |||||
t | yt | at | bt | y(t) | e(t) |
… | … | … | … | … | … |
Информация о работе Экономико-математические методы и прикладное моделирование