Автор: Пользователь скрыл имя, 22 Ноября 2012 в 22:33, контрольная работа
Решить графическим методом типовую задачу оптимизации
Некоторая фирма выпускает два набора удобрений для газонов: обычный и улучшенный. В обычный набор входит 3 кг азотных, 4 кг фосфорных и 1 кг ка-лийных удобрений, а в улучшенный – 2 кг азотных, 6 кг фосфорных и 3 кг калий-ных удобрений. Известно, что для некоторого газона требуется по меньшей мере 10 кг азотных, 20 кг фосфорных и 7 кг калийных удобрений. Обычный набор сто-ит 3 ден. Ед., а улучшенный – 4 ден. Ед. Какие и сколько наборов удобрений нуж-но купить, чтобы обеспечить эффективное питание почвы и минимизировать стоимость?
8у2 + у3 = 6 *(-2)
у2 + 2у3 = 5
-16у2 - 2у3 = -12
-15у2 = -7
у2 =
у3 =
у = (0; ; )
g(у) = 200*0 + 160* + 170* = 460
max g(у) = min ¦(х) = 460
Следовательно, у = (0; ; ) – оптимальный план двойственной задачи.
3. Поясним нулевые значения переменных в оптимальном плане.
x2 = 0
x3 = 0
Т.е. продукцию вида Б и В выпускать не следует, т.к. их выпуск не приведет к максимальной выручке от реализации готовой продукции.
4. Проанализируем использование ресурсов в оптимальном плане.
Оценим использование ресурсов:
I типа: 2*80 + 1*0 + 3*0 + 2*10 = 180 < 200 – сырье I типа используется не полностью, остаток составляет 20 ед.; х5 = 20
II типа: 1*80 + 2*0 + 4*0 + 8*10 = 160 = 160 – сырье II типа используется полностью; х6 = 0
III типа: 2*80 + 4*0 + 1*0 + 1*10 = 170 = 170 – сырье III типа используется полностью; х7 = 0
х = (80, 0, 0, 10, 20, 0, 0)
Т.к. у1 = 0, то ресурс I типа используется не полностью.
Т.к. у2 > 0 и у3 > 0, то ресурсы II и III типов используются полностью. При чем ресурс III типа является более ценным, более дефицитным, чем ресурс II типа, т.к. у3 > у2.
Определим, как изменится выручка и план выпуска продукции, если фонд рабочего времени шлифовального оборудования увеличить на 24 часа
Δb1 = 8
Δb2 = 10
Δb3 = -5
Δ¦(х) = ∑yi Δbi
Δ¦(х) =
Значит, выручка от реализации продукции уменьшится на денежных единиц и составит ден. ед.
Изменение плана выпуска продукции ΔХ находим следующим образом:
ΔХ = Д * ΔВ
Матрица А* состоит из столбцов матрицы А (канонической формы), которые соответствуют основным переменным.
х = (80, 0, 0, 10, 20, 0, 0)
2 |
1 |
3 |
2 |
1 |
0 |
0 | |
А = |
1 |
2 |
4 |
8 |
0 |
1 |
0 |
2 |
4 |
1 |
1 |
0 |
0 |
1 |
2 |
2 |
1 | |
А* = |
1 |
8 |
0 |
2 |
1 |
0 |
Определитель матрицы А* равен:
|А*| = 0 + 0 + 1 – (16 + 0 + 0) = -15
Транспонируем матрицу А*:
2 |
1 |
2 | |
(А*)’ = |
2 |
8 |
1 |
1 |
0 |
0 |
Находим элементы присоединенной матрицы (Ã*):
Получили присоединенную матрицу:
0 |
1 |
||
(Ã*) = |
0 |
-2 |
1 |
-15 |
2 |
14 |
Δх1 = х1* = 80 =
Δх4 = х4* = 10 + =
Δх5 = х5* = 20 + =
Х* = ( ; 0; 0; ; ; 0; 0)
¦(Х*) = 5* + 7*0 + 3*0 + 6* =
Δ¦(Х*) = 5* + 6* =
Таким образом, при увеличении запасов сырья I и II вида на 8 и 10 ед. соответственно и уменьшении на 5 ед. запасов сырья III вида выпуск продукции вида А уменьшится на ед., вида Г – увеличится на ед. Остаток сырья I вида увеличится на ед.
Определим целесообразность включения в план изделия Д ценой 10 единиц, на изготовление которого расходуется по две единицы каждого вида сырья.
С5 = 10
а15 = 2; а25 = 2; а35 = 2
Δj = ∑аijyj – cj
Δ5 = а15y1 – а25y2 – а35y3 – c5
Δ5 =
Δ5 < 0, следовательно изделие вида Д выпускать выгодно.
Так как затраты на ресурсы при выпуске одного данного изделия вида Д будут меньше цены изделия вида Д.
Задача 4
Исследовать динамику экономического показателя на основе анализа одномерного временного ряда
В течение девяти последовательных недель фиксировался спрос Y(t) (млн. руб.) на кредитные ресурсы финансовой компании. Временной ряд Y(t) этого показателя приведен в таблице.
t |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
Y(t) |
3 |
7 |
10 |
11 |
15 |
17 |
21 |
25 |
23 |
Требуется:
1. Проверить наличие аномальных наблюдений.
2. Построить линейную модель Y(t) = а0 + а1t, параметры которой оценить МНК.
3. Построить адаптивную модель Брауна Y(t) = a0 +a1k с параметром сглаживания а = 0,4 и а = 0,7; выбрать лучшее значение параметра сглаживания
4. Оценить адекватность построенных моделей, используя свойства независимости остаточной компоненты, случайности и соответствия нормальному закону распределения (при использовании R/S-критерия взять табулированные границы 2,7 – 3,7).
5. Оценить точность моделей на основе использования средней относительной ошибки аппроксимации.
6. По двум построенным моделям осуществить прогноз спроса на следующие две недели (доверительный интервал прогноза рассчитать при доверительной вероятности р = 70%).
7. Фактические значения показателя, результаты моделирования и прогнозирования представить графически.
Решение:
1. Проверим наличие аномальных наблюдений.
Для изобразим на графике фактические уровни.
Рис.2. Фактические уровни спроса в течение девяти последовательных недель
Резко отличающихся отдельных значений нет, следовательно аномальных наблюдений в данном временном ряду нет.
2. Построим линейную трендовую модель ŷ = а0 + а1t, определив ее параметры с помощью метода наименьших квадратов.
Для этого решим систему нормальных уравнений:
na0 + а1 åt = åyt
a0 åt + a1 åt2 = åtyt
Составим расчетную таблицу:
t |
yt |
t2 |
tyt |
ŷt |
Еt |
m |
Еt2 |
(Еt - Еt-1)2 |
(t - | |
1 |
3 |
1 |
3 |
3,9 |
-0,9 |
- |
0,81 |
- |
0,3000 |
16 |
2 |
7 |
4 |
14 |
6,6 |
0,4 |
0 |
0,16 |
1,69 |
0,0571 |
9 |
3 |
10 |
9 |
30 |
9,3 |
0,7 |
1 |
0,49 |
0,09 |
0,0700 |
4 |
4 |
11 |
16 |
44 |
12,0 |
-1,0 |
1 |
1,00 |
2,89 |
0,0909 |
1 |
5 |
15 |
25 |
75 |
14,7 |
0,3 |
1 |
0,09 |
1,69 |
0,0200 |
0 |
6 |
17 |
36 |
102 |
17,4 |
-0,4 |
1 |
0,16 |
0,49 |
0,0235 |
1 |
7 |
21 |
49 |
147 |
20,1 |
0,9 |
0 |
0,81 |
1,69 |
0,0429 |
4 |
8 |
25 |
64 |
200 |
22,8 |
2,2 |
1 |
4,84 |
1,69 |
0,0880 |
9 |
9 |
23 |
81 |
207 |
25,5 |
-2,5 |
- |
6,25 |
22,09 |
0,1087 |
16 |
45 |
132 |
285 |
822 |
132,3 |
-0,3 |
5 |
14,61 |
32,32 |
0,8011 |
60 |
5 |
14,7 |
9а0 + 45 а1 = 132 *(-5)
45 а0 + 285 а1 = 822
-45 а0 – 225 а1 = -660
45 а0 + 285 а1 = 822
60 а1 = 162
а1 = 2,7
Уравнение линейного тренда имеет вид: ŷ = 2,7 + 1,2 t
4. Оценим адекватность построенной модели.
а) Проверим случайность значений остатков по критерию пиков (поворотных точек):
m – количество поворотных точек;
[ … ] – целая часть числа.
Уровень Et считается поворотной точкой, если он меньше (или больше) двух рядом с ним стоящих уровней.
График остатков имеет вид:
Рис.3. График остатков
Получили пять поворотных точек, т.е. m = 5.
m > 2 Þ свойство выполняется; значения остатков случайные.
б) Проверим независимость уровней ряда остатков по критерию Дарбина-Уотсона (критические уровни: d1 = 0,82 и d2 = 1,32):
dрасч. > 2 Þ рассчитываем d’ = 4 - dрасч. = 4 – 2,21 = 1,79
d2 < d’ < 2 Þ свойство выполняется; остатки независимы, автокорреляция отсутствует.
в) Проверим нормальность распределения остатков по R/S-критерию (критические уровни: 2,7 – 3,7):
Emax = 2,2; Emin = -2,5
Т.к. значение R/S-критерия попадает в интервал 2,7 – 3,7, то свойство выполняется; остаточная компонента подчинена нормальному закону распределения.
Таким образом, последовательностью остатков выполняются все свойства по выбранным критериям, следовательно, можно сделать вывод о том, что модель
ŷ = 2,7 + 1,2 t является адекватной.
5. Оценим точность построенной трендовой модели.
Для оценки точности модели найдем среднее квадратическое отклонение от линии тренда Sŷ и среднюю относительную ошибку аппроксимации S:
где р – количество параметров модели, р = 2.
Т.е. в среднем расчетные значения по линейному тренду отличаются от фактических уровней на 8,9%.
Т.к. S > 5%, то модель является не точной.
6. Построим точечный и интервальный прогнозы спроса на следующие две недели.
Информация о работе Контрольная работа по "Экономико-математическому моделированию"