Контрольная работа по "Экономико-математическому моделированию". 15

 

     Задача 1

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

Тип трудовых ресурсов Трудоемкость  единицы продукции (н.-ч/ед. прод.) Наличие трудовых ресурсов (н.-ч)
А Б
1 1 2 18
2 1 1 30
3 1 3 40
Цена  ед. продукции (у. е.) 12 7  
 

     Задание 1. Сформулировать исходную оптимизационную задачу оптимального использования трудовых ресурсов на максимум общей стоимости выпускаемой продукции и решить ее графическим методом. 

Наличие трудовых ресурсов 1, 2 и 3 равно 18, 30 и 40 н.-часов соответственно.

Пусть Х1 - Кол-во единиц продукции А.

Пусть Х2 - Кол-во единиц продукции Б. 

Трудовой  ресурс 1 используется следующим образом: 1*X1+2*X2 £ 18

Трудовой  ресурс 2 используется следующим образом: 1*X1+1*X2 £ 30

Трудовой  ресурс 3 используется следующим образом: 1*X1+3*X2 £ 40 

     Каков максимум общей стоимости выпускаемой  продукции, если общая стоимость  выпускаемой продукции равна: 12*X1+7*X2. 

     Получим целевую функцию и систему  ограничений: 

      max f(x) = 12X+ 7X2

      X + 2X2   £ 18

      X1  + X2  £ 30

      X +  3X2 £ 40

      X1,2 ³ 0 

     Запишем уравнения ограничивающих линий 

      X + 2X2  = 18

      X1  + X2  = 30

      X +  3X2 = 40

      X1 = 0

      X2 = 0 

     Решим задачу графическим способом.

     Построим  в первом квадранте граничные  прямые, определим область допустимых значений. Построим из начала координат вектор до точки (12, 7). Будем перемещать вдоль вектора линию, перпендикулярную вектору до последней точки пересечения с ОДЗ в обе стороны. Эти точки и будут оптимальным планом.

     Для задачи поиска максимума получили  значения

Х1 = 18, Х2 = 0, max f(X) = 12*18 + 7*0 = 216. 

     Задание 2. Сформулировать двойственную задачу и найти ее оптимальный план на основе первой и второй теорем двойственности линейного программирования. 

     Исходная  оптимизационная задача:

    max f(x) = 12X+ 7X2

    X + 2X2   £ 18

    X1  + X2  £ 30

    X +  3X2 £ 40

    X1,2 ³ 0 

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

     Проверим, как удовлетворяется система  функциональных ограничений оптимальным планом Х* = (X1 = 18, X2 = 0):

    18  + 2*0  = 18

    18 + 0 = 18  < 30   (*)

    18  +  3*0  = 18 < 40

     Значение  целевой функции f(x) = 12*18 + 7*0 = 216

     Сформулируем  двойственную задачу

    min j(Y) = 18Y+ 30Y + 40Y3

    Y + Y+ Y3 ³ 12

    2Y +  Y+ 3Y3 ³ 7

    Y1,2,3 ³ 0 

      Для нахождения оценок Y1, Y2, Y3 используем вторую теорему двойственности. Поскольку второе и третье ограничение в (*) выполняются как строгое неравенство, то Y2 = Y3 = 0.  Так как Х1 > 0, то:

Y + Y+ Y3 = 12

      Итак  для получения двойственных оценок имеем систему линейных уравнений:

Y2* = 0

Y2* = 0

Y1* +  Y2*  +   Y3*  -  12 = 0 

т. е. Y1* = 12,      Y2* = 0,    Y3* = 0.

      Значение  целевой функции двойственной задачи:

      j(Y) = 18*12 + 30*0 +  40*0 = 216

      т. е. f(X) = j(Y) = 2165

      По  первой теореме двойственности мы можем утверждать, что действительно найдены оптимальные значения двойственных переменных. 

 

Задача 2

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

     

t

1 2 3 4 5 6 7 8 9 10

Y1

135 134 137 134 138 140 141 143 140 141
 
 
 
 

      Задание 1. Сгладить временной ряд методом простой скользящей средней, взяв длину интервала сглаживания m = 3; результаты сглаживания отразить на графике. 

     Традиционным  методом прогнозирования будущего значения спроса является усреднение его прошлых значений. Формально скользящее среднее y~1 определяется как             

      

t

1 2 3 4 5 6 7 8 9 10

Y1

135 134 137 134 138 140 141 143 140 141

Y1~

  135,33 135 136,33 137,33 139,67 141,33 141,33 141,33  
 

      Задание 2. Определить наличие тренда, взяв табличные значения статистик Стьюдента и Фишера (для уровня значимости 0,05) ta = 2,23; Fa = 3,07; другие необходимые табличные данные приведены в табл. 4.5 на стр. 153 учебника. 

      1) Разобьем исходный ряд на две  равные части:

t

1 2 3 4 5

Y1

135 134 137 134 138
 
 
 

t

6 7 8 9 10

Y2

140 141 143 140 141
 
 
 

      Вычислим  средние значения и дисперсии:

 

      Так как  , то F =  

      Так как F = 2,2 < Fa = 3,07, то гипотеза о равенстве дисперсий принимается.

      Определим расчетное значение критерия Стьюдента по формуле:

      

      

      Так как t = 5,511 > ta =2,23, то гипотеза об отсутствии тренда не принимается, т. е. тренд существует. 

      Задание 3. Построить линейную трендовую модель, определив ее параметры методом наименьших квадратов. 

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

     Где    

     Тогда получают систему:

     

     n – количество элементов выборки, равно 10.

     

     

     

     

     Получим  систему:

     

                  

      

 

      Получим Y = 0,903 × t + 133,333 

t 1 2 3 4 5 6 7 8 9 10
y 135 134 137 134 138 140 141 143 140 141
Y* 134,24 135,14 136,04 136,95 137,85 138,75 139,65 140,56 141,46 142,36
e 0,764 -1,139 0,958 -2,945 0,152 1,249 1,346 2,443 -1,46 -1,363
 

      Задание 4. Оценить адекватность построенной модели на основе исследования:

      а) близости математического ожидания остаточной последовательности (ряда остатков) нулю; критическое значение статистики Стьюдента взять таким же, как и в задании 2; 

      Проверка  равенства математического ожидания остаточной последовательности (ряда остатков) нулю осуществляется в ходе проверки соответствующей гипотезы Но:|e|=0. С этой целью строится t-статистика

      

      где   -  среднее арифметическое значений уровней ряда остатков.

      

       - среднеквадратичное отклонение. 

      Тогда получим:        .

      Так как  , то нулевая гипотеза принимается с заданным уровнем вероятности, т. е. математическое ожидание остаточной последовательности (ряда остатков) равно нулю.

 

      б) случайности отклонений ряда остатков по критерию пиков (поворотных точек); расчеты выполнить на основе соотношения (5.9) на стр. 200 учебника; 

      

     На  графике определяем, что существует 5 пиков, т. е. Р = 5.

      Рассчитаем 

      

      Т. о.  ряд остатков можно считать  случайным. 

      в) независимости (отсутствия автокорреляции) уровней ряда остатков по критерию Дарбина — Уотсона (см. формулу (5.12) на стр. 203 учебника); в качестве критических используйте уровни d1 = 1,08 и d2 = 1,36; если критерий Дарбина — Уотсона не даст ответа, используйте расчеты первого коэффициента автокорреляции для ряда остатков {e }, приняв в качестве критического уровня          r = 0,36;

 

t 1 2 3 4 5 6 7 8 9 10
y 135 134 137 134 138 140 141 143 140 141
y* 134,24 135,14 136,04 136,95 137,85 138,75 139,65 140,56 141,46 142,36
e 0,76 -1,14 0,96 -2,94 0,15 1,25 1,35 2,44 -1,46 -1,36
e2 0,58 1,30 0,92 8,67 0,02 1,56 1,81 5,97 2,13 1,86
3,62 4,40 15,23 9,59 1,20 0,01 1,20 15,23 0,01
 

      

      Так как   2 < d < 4,   то d’ = 4 – d = 4 – 2,034 = 1,966, а так как d2< d’ < 2, то есть 1,36 < 1,966 < 2, то можно сделать вывод, что ряд остатков не коррелирован.

      Воспользуемся проверкой по первому коэффициенту автокорреляции для ряда остатков {e }.

      Т. к. r1 < rKP = 0,36, то есть 0,066 < 0,36, то можно сделать вывод, что ряд остатков не коррелирован. 

      г) нормальному закону распределения  ряда остатков на основе RS-критерия (см. стр. 202 учебника), взяв в качестве критического интервал от 2,7 до 3,7. 

      Соответствие  ряда остатков нормальному закону распределения  проверим с помощью RS-критерия:

      

      Т. к. расчетное значение попадает между  табулированными границами критического интервала от 2,7 до 3,7, то с заданным уровнем вероятности гипотеза о нормальности распределения ряда остатков принимается. 

     Задание 5. Оценить точность модели на основе показателей среднего квадратического отклонения от линии тренда (формула (5.17) на стр. 210 учебника, принять k = 1) и средней относительной ошибки аппроксимации (формула (5.14) на стр. 204 учебника). 

      В качестве статистических показателей  точности чаще всего применяют стандартную ошибку прогнозируемого показателя, или среднеквадратическое отклонение от линии тренда –

      

      где m — число параметров модели, и среднюю относительную ошибку аппроксимации -

      

 

      Ошибка, вычисленная по формуле, не превосходит 15%, точность модели считается приемлемой. В общем случае допустимый уровень точности, а значит и надежности устанавливает пользователь модели, который в результате содержательного анализа проблемы выясняет, насколько она чувствительна к точности решения и насколько велики потери из-за неточного решения. 

     Задание 6. Построить точечный и интервальный прогнозы на два шага вперед (ta = 2,23;); результаты моделирования и прогнозирования отразить на графике. 

      Если  в ходе проверки разрабатываемая  модель признана достаточно надежной, на ее основе разрабатывается точечный прогноз. Он получается путем подстановки в модель значений времени t, соответствующих периоду упреждения к: t = п + k.

      Так, в нашем случае экстраполяция  вперед имеет вид: 

      Y11 = 133,333 + 0,903*11 = 143,266

      Y12 = 133,333 + 0,903*12 = 144,169 

      Для учета случайных колебаний при  прогнозировании рассчитываются доверительные интервалы, зависящие от стандартной ошибки, горизонта прогнозирования k, длины временного ряда п и уровня значимости прогноза а. В частности, для прогноза будущие значения Y вероятностью (1 - а) попадут в интервал

      

 

     Задание 7. Сравнить результаты прогнозирования с фактическими данными на период упреждения, взяв эти данные из временного ряда последующего варианта (два последних уровня); для варианта 10 эти значения принять равными 140 и 142; указать, попадают или нет эти фактические данные в доверительный интервал прогноза.   

     Фактические значения 140 и 142 попадают в соответствующие доверительные интервалы [138,78;  147,752] и [139,758;  148,58]. 
 
 
 
 

Задача 3

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

Производящие  отрасли Потребляющие  отрасли Конечная  продукция Затраты труда
1 2 3
1 230 50 300 200 1100
2 150 250 0 100 500
3 250 100 150 300 900

Задание 1

      Рассчитать  объемы валовой продукции отраслей (формула (6.2) на стр. 237 учебника), матрицу  А коэффициентов прямых материальных затрат (формула (6.4) на стр. 238 учебника) и матрицу В коэффициентов  полных материальных затрат (формула  (6.16) на стр. 244 учебника).  

     Пусть Х = (Х1 Х2, Х3) - вектор валовой продукции (соответствующих отраслей).

     Пусть Y = (Y1, Y2, Y3) - вектор конечной продукции (соответствующих отраслей).

     Пусть Хij - матрица производственных затрат отраслей. 

      Рассчитаем  объемы валовой продукции отраслей (формула (6.2) на стр. 237 учебника)

      

 

      Рассчитаем  матрицу А коэффициентов прямых материальных затрат (формула (6.4) на стр. 238 учебника)

      

        
         

        
         

        
         

      Получим: 

 

      Рассчитаем  матрицу В коэффициентов полных материальных затрат (формула (6.16) на стр. 244 учебника).

      

 

     Вычислим  определитель этой матрицы: 

      Транспонируем матрицу (Е-А): 

      Находим алгебраические дополнения для элементов  матрицы (Е-А)’, т. о. матрица, присоединенная к (Е-А) имеет вид:

 

      Получим: 

      

 

      Задание 2. 

      Найти коэффициенты прямой трудоемкости (формула (6.17) на стр. 249 учебника) и коэффициенты полной трудоемкости (формула (6.20) на стр. 250 учебника) отраслей.

     Пусть Х = (Х1 Х2, Х3) - вектор валовой продукции (соответствующих отраслей).

     Пусть L = (L1, L2, L3) - вектор затрат труда (соответствующих отраслей).

     Пусть Хij - матрица производственных затрат отраслей (соответствующих производящих отраслей i в потребляющих отраслях j). 

     Для расчета коэффициентов прямой трудоемкости используем формулу:

      tj = Lj / Xj

      Тогда получим:

      t1 = L1 / X1 = 1100 / 780 = 1,41

      t2 = L2 / X2 = 500 / 500 = 1,0

      t3 = L3 / X3 = 900 / 800 = 1,125

      Т. о. матрица t имеет вид:

     Рассчитаем  матрицу T коэффициентов полной трудоемкости:

T = t B 

      Получим:

 
 

      Задание 3. 

      Составим  схему межотраслевого баланса затрат труда (см. табл. 6.3 на стр. 252 учебника). 

      Умножая первую, вторую и третью строки первого  и второго квадрантов межотраслевого материального баланса на соответствующие  коэффициенты прямой трудоемкости  

      

.

Производящие  отрасли Потребляющие  отрасли
Затраты труда в потребляющих отраслях Затраты труда на конечную продукцию Затраты труда

в отраслях

1 2 3
1 324,3 50 337,5 388,2 1100
2 211,5 250 0 38,5 500
3 352,5 100 168,75 278,75 900
Контрольная работа по "Экономико-математическому моделированию". 15