Министерство образования и науки Российской Федерации

Федеральное агентство по образованию

Государственное образовательное учреждение высшего  профессионального

образования

Контрольная работа

Вариант №1

Выполнила                                                        

Специальность                                                 

№ личного дела                                                

Группа                                                               

Дисциплина                                                       ЭММ ПМ

Преподаватель                                                  

                                                                              

Вариант №1

Задача 1.1.

Условия задачи:

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

Дивиденды по акциям А составляют 8% в год, по акциям В -10%. Какую максимальную прибыль можно получить в первый год?

Решение:

Математическая модель имеет вид.

F = 0,08x1 + 0,1x2 Þ max  -  целевая функция (прибыль)

     x1 + x2 £ 300

    x1 ³ 2x2  = x1 -2x2 ³0   -   ограничения по сумме вложений 

             x2 £ 100

          x1 ³ 0;  x2  ³ 0; 

Управляющие переменные:

 x1- сумма капитала вложенная в акции автомобильного концерна А ,

x2 – сумма капитала вложенная в акции строительного предприятия В, соответственно;

 F – прибыль.

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

Необходимые для работы программы «Поиск решения» данные:

 

A

B

C

D

E

F

G

H

 1

 

 

 

 

 

 

 

 

 2

 

 

 

 

 

 

 

 

3

переменные

х1

х2

 

 

 

 

 

4

значения

 

 

 

 

<--свободные ячейки

 

 

5

 

 

 

 

 

 

 

 

6

цел-я функция

коэф-ты Cj

значение F

 

 

7

 

0,08

0,1

 

 

=СУММПРОИЗВ(В7:С7;В4:С4)

 

 

8

 

 

 

 

 

 

 

 

9

ограничения

коэф-ты аij

формула

знак

bi

10

1-ое

1

1

 

 

=СУММПРОИЗВ(В10:С10;В4:С4) 

<=

300

11

2-ое

1

-2

 

 

=СУММПРОИЗВ(В11:С11;В4:С4) 

>=

0

12

3-ие

0

1

 

 

=СУММПРОИЗВ(В12:С12;В4:С4) 

<=

100

Диалоговое окно программы «Поиск решения»

Установить целевую ячейку $F$7

Равной  О max значению

Изменяя ячейки :$B$4:$C$4

Ограничения: $F$10<=$H$10          v  Линейная модель

                         $F$11>=$H$11          v  Неотрицательные значения

                         $F$12<=$H$12

Результат работы программы «Поиск решения»

 

A

B

C

D

E

F

G

H

1

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

3

переменные

х1

х2

 

 

 

 

 

4

значения

200

100

 

 

<--свободные ячейки

 

 

5

 

 

 

 

 

 

 

 

6

цел-я функция

коэф-ты Cj

значение F

 

 

7

 

0,08

0,1

 

 

26

 

 

8

 

 

 

 

 

 

 

 

9

ограничения

коэф-ты аij

формула

знак

bi

10

1-ое

1

1

 

 

300

<=

300

11

2-ое

1

-2

 

 

0

>=

0

12

3-ие

0

1

 

 

100

<=

100

Графическое решение.

F = 0,08x1 + 0,1x2 Þ max 

                                                                                 x1 + x2 £ 300

                                                                                                                    x1 -2x2 ³0  

                                                                                                               x2 £ 100

                                                                                                       x1 ³ 0;  x2 ³ 0; 

 

х2

300

200

150

X1-2X2=0

A

B

100

X2=100

C

0

100

200

300

х1

L

X1+X2=300

1.Определим множество решений неравенств:

1-ое ограничение

x1 + x2 = 300

x1    0     300

x2   300    0

2-ое ограничение

x1 -2x2 =0  

x1   0    300

x2   0    150

3-ие ограничение

x2 =100 – горизонтальная

прямая

2. Приравняем целевую функцию к нулю F = 0,08x1 + 0,1x2 =0  

x1    0     1

x2     0    -0,8

 

через эти две точки проведем линию (L).

3. Построим вектор-градиент и соединим его с началом координат

∆ (с1 ; с2 );

∆ (0,08 ; 0,1 ).

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

  x1 + x2 = 300           

   x2 =100

  x1  = 300 -x2

  x1  = 300 – 100 = 200;   F = 0,08*200 + 0,1*100 = 16 + 10 = 26.

5. Ответ: max (F) =26 и достигается при   x1 =200;  x2  =100; 

Рекомендуется вложить в акции автомобильного концерна А, 200 тыс. ден. ед., в акции строительного предприятия В, 100 тыс. ден. ед., в первый год получим максимум прибыли 26 тыс. ден. ед.

6. Если поставить задачу минимизации, функциональную линию уровня необходимо смещать в направлении противоположном вектору-градиенту ∆. Минимум целевой функции достигается в точке 0 (0;0) следовательно можно записать min (F) = 0  и достигается при   x1 = 0;  x2  = 0.

Задача 2.1.

Для изготовления четырех видов продукции используют три вида сырья. Запасы сырья, нормы его расхода и цены реализации каждого вида продукции приведены в таблице.

Тип сырья

Нормы расхода сырья на одно изделие

Запасы сырья

А

Б

В

Г

I

1

2

1

0

18

II

1

1

2

1

30

III

1

3

3

2

40

Цена изделия

12

7

18

10

 

Требуется:

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

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

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

4. На основе свойств двойственных оценок и теорем двойственности:

·        проанализировать использование ресурсов в оптимальном плане исходной задачи;

·        определить, как изменятся выручка и план выпуска продукции при увеличении запасов сырья I и II видов на 4 и 3 единицы соответственно и уменьшении на 3 единицы сырья III вида;

·        оценить целесообразность включения в план изделия Д ценой 10 ед., на изготовление которого расходуется по две единицы каждого вида сырья.

Решение:

1. Математическая модель имеет вид.

F = 18x1 + 30x2 + 40x3  min (стоимость ресурсов)

       x1 + x2 + x3 ³12       2x1 +x2 + 3x3 ³7     - стоимость ресурсов, затраченных на производство единицы

      x1 +  2x2 +3x3 ³18     продукции, при нормах расходах сырья соответственно

      0x1 +  x2 +2x3 ³10     (А, Б, В, Г).

Управляющие переменные:

x1 – двойственная оценка или теневая цена 1–ого ресурса

x2  – двойственная оценка или теневая цена 2–ого ресурса

x3 – двойственная оценка или теневая цена 3–го ресурса

Необходимые для работы программы «Поиск решения» данные:

      

 

A

B

C

D

E

F

G

1

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

3

переменные

х1

х2

х3

 

 

 

4

значения

 

 

 

<--свободные ячейки

 

 

5

 

 

 

 

 

 

 

6

цел-я функция

коэф-ты Cj

значение F

 

 

7

F

18

30

40

=СУММПРОИЗВ(В7:D7;В4:D4)

 

 

8

 

 

 

 

 

 

 

9

ограничения

коэф-ты аij

формула

знак

bi

10

1-ое

1

1

1

=СУММПРОИЗВ(В10:D10;В4:D4)

>=

12

11

2-ое

2

1

3

=СУММПРОИЗВ(В11:D11;В4:D4)

>=

7

12

3-ие

1

2

3

=СУММПРОИЗВ(В12:D12;В4:D4)

>=

18

13

4-ое

0

1

2

=СУММПРОИЗВ(В13:D13;В4:D4)

>=

10

Диалоговое окно программы «Поиск решения»

Установить целевую ячейку $E$7

Равной  О min значению

Изменяя ячейки :$B$4:$D$4

Ограничения: $E$10: $E$13>=$G$10: $G$13

        v  Линейная модель

        v  Неотрицательные значения

                                                  

Результат работы программы «Поиск решения»

 

A

B

C

D

E

F

G

1

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

3

переменные

х1

х2

х3

 

 

 

4

значения

<--свободные ячейки

 

 

5

 

 

 

 

 

 

 

6

цел-я функция

коэф-ты Cj

значение F

 

 

7

F

18

30

40

326

 

8

 

 

 

 

 

 

 

9

ограничения

коэф-ты аij

формула

знак

bi

10

1-ое

1

1

1

12

>=

12

11

2-ое

2

1

3

29

>=

7

12

3-ие

1

2

3

22

>=

18

13

4-ое

0

1

2

10

>=

10

.

 

 

Результ.

Нормир.

Целевой

Допустимое

Допустимое

Ячейка

Имя

значение

стоимость

Коэффициент

Увеличение

Уменьшение

$B$4

значения х1

7

0

18

2

18

$C$4

значения х2

0

1

30

1E+30

1

$D$4

значения х3

5

0

40

2

22

 

 

Результ.

Теневая

Ограничение

Допустимое

Допустимое

Ячейка

Имя

значение

Цена

Правая часть

Увеличение

Уменьшение

$E$10

1-ое формула

12

18

12

1E+30

4

$E$11

2-ое формула

29

0

7

22

1E+30

$E$12

3-ие формула

22

0

18

4

1E+30

$E$13

4-ое формула

10

11

10

14

4

3. Если продукция вошла в оптимальный план хj >0, то в двойственных оценках она не убыточна, т.е. стоимость ресурсов, затраченных на производство единицы продукции, равна ее цене. Такие изделия эффективны, выгодны с точки зрения принятого критерия оптимально. В нашей задаче – это предприятия вида А и Г. Если стоимость ресурсов, затраченных на производство одной единицы продукции больше его цены, то это изделие не войдет в оптимальный план из-за убыточности. В нашей задаче в план выпуска не вошла продукция вида Б и В, потому что затраты по ним превышают цену.

Этот факт можно подтвердить, подставив в ограничения двойственной задачи оптимальные значения вектора у:

  у1 + у2 + у3 ³12 Þ 1*7+1*0+1*5 = 12 = 12 Þ выгодно   2у12 + 3у3 ³7 Þ 2*7+1*0+3*5 = 29 > 7 Þ невыгодно   

  у1 +  2у2 +3у3 ³18 Þ 1*7+2*0+3*5 = 22 > 18 Þ   невыгодно

  0у1 +  у2 +2у3 ³10  Þ 0+1*0+2*5 = 10 = 10 Þ выгодно

4. На основе свойств двойственных оценок и теорем двойственности:

·        проанализировать использование ресурсов в оптимальном плане исходной задачи:

1-ый и 3-ий ресурсы имеют отличные от нуля оценки: 7 и 5  - эти ресурсы полностью используются в оптимальном плане и являются дефицитными, т.е сдерживают рост целевой функции.

x1 + 2x2 + x3+ 0  £18                          правые части этих ограничений равны левым частям x1 +3x2 + 3x3+ 2x4  £40    

1*18+2*0+1*0+0 = 18

1*18+3*0+3*0+2*11 = 40

2-ой ресурс используется не полностью (29<30), поэтому имеет нулевую двойственную оценку (у2  = 0).

x1 +x2 + 2x3+ x4  £30    

1*18+1*0+2*0+1*11 = 29<30.

Этот ресурс в меньшей степени влияет на план выпуска продукции.

·        определить, как изменятся выручка и план выпуска продукции при увеличении запасов сырья I и II видов на 4 и 3 единицы соответственно и уменьшении на 3 единицы сырья III вида:

Ic =18+4=22

IIc =30+3=33

IIIc =40-3=37

∆Fmax =∆bi*yi

∆ Fmax =4*7+3*0-(3*5) = 28+0-15 = 13

В нашей задаче значение целевой функции увеличивается на 13 ден.ед, план выпуска: x1 =  22; x2 =  0; x3 =  0; x4 =  7,5.

·        оценить целесообразность включения в план изделия Д ценой 10 ед., на изготовление которого расходуется по две единицы каждого вида сырья.

αi -  нормированные затраты ресурсов на производство единицы новой продукции Д.

с – ожидаемая прибыль

с- 2;    с2   - 2;     с3 - 2;  с -10

чистый доход Þ  σ = с - ∑ αi yi                      

σ = 10 – (2*7+2*0+2*5) = (14+0+10) = 10 – 24 = -14

-14 <0 Þ   производство  изделия Д нецелесообразно.          

Ответ: Общая стоимость используемых   ресурсов при выпуске 18 единиц продукции А и 11 единиц продукции Г составит 326 ден.ед.

Вывод: Предприятию безразлично, производить ли продукцию по оптимальному плану и получить max прибыль либо продать ресурсы по оптимальным ценам и возместить от продажи равные ей min затраты на ресурсы.

Задача 3.1

Промышленная группа предприятий (холдинг) выпускает продукцию трех видов, при этом каждое из трех предприятий группы специализируется на выпуске продукции одного вида: первое предприятие специализируется на выпуске продукции первого вида, второе предприятие – продукции второго вида; третье предприятие – продукции третьего вида. Часть выпускаемой продукции потребляемая предприятиями холдинга (идет на внутреннее потребление), остальная часть поставляется за его пределы (внешним потребителям, является конечным продуктом). Специалистами управляющей компании получены экономические оценки αij (i = 1, 2, 3; j = 1, 2, 3) элементов технологической матрицы А (норм расхода, коэффициентов прямых материальных затрат) и элементов уi ветора конечной продукции Y.

Требуется:

1. Проверить продуктивность технологической матрицы А = (αij) (матрицы коэффициентов прямых материальных  затрат).

2. Построить баланс (заполнить таблицу) производства и распределения продукции предприятий холдинга.

                      0,1     0,2     0,1

А =                0,2     0,1      0                                 

                  200

   Y =         150

              0      0,2     0,1                                           250

Решение

1. Проверка достаточного условия продуктивности матрицы А.

Суммы элементов столбцов матриц А   0,3     0,5     0,2                    норма матрицы  А       0,5   

А = max (0,3; 0,5; 0,2) = 0,5 < 1 значит матрица А продуктивная.

2. Определим вектор валовой продукции.

          1     0     0

          Е =    0     1     0

               0,9     -0,2     -0,1         

Е-А =    -0,2      0,9          0

          0     0     1                                                                 0     -0,2       0,9

Е – единичная матрица                 

      1,175617

0,290276

0,130624

0,261248

1,175617

0,029028

0,058055

0,261248

1,117562      

                      

обр(Е-А) =   

 

311,3208

235,8491

330,1887

           

х=

 

 

Расчет прямых материальных затрат Хij, величин условно чистой продукции Zj. Заполнение таблицы производства и распределения продукции.

Схема баланса производства и распределения продукции

производящие структуры

потребляющие структуры

конечный продукт

валовой продукт

1-ая

2-ая

3-я

1-ая

31

47

33

200

311

2-ая

62

24

0

150

236

3-я

0

47

33

250

330

93

118

66

 

 

усл.чист.прод.

218

118

264

600=600

 

вал.продукт

311

236

330

 

877=877

   Расчет производственных затрат

Xij = αij*Xj

x11  = 0,1*311=31,1      x12 =  0,2*236=47,2      x13  = 0,1*330=33    

x21 =  0,2*311=62,2      x22 =  0,1*236=23,6      x23 = 0 *330=0

x31 =   0*311=0             x32 =  0,2*236=47,2      x33 = 0,1*330=33

Расчет условно-чистой продукции

Zj= Xj- Xij (по столбцам)

z1  = 311-(31+62+0)=311-93=218

z2 = 236- (47+24+47)=236-118=118

z3 = 330-(33+0+33)=330-66=264

Задача 4.1

В течении девяти последовательных недель фиксировался спрос Y(t) (млн. руб.) на кредитные ресурсы финансовой компании

Неделя

Спрос

t

Y

1

10

2

14

3

21

4

24

5

33

6

41

7

44

8

47

9

49

Требуется:

1. Проверить наличие аномальных наблюдений.

2. Построить линейную модель Ỹ(t)= α0 +   α 1 t, параметры которой оценить МНК (Ỹ(t)) – расчетные, смоделированные значения временного ряда.

3. Оценить адекватность построенных моделей, используя свойства независимости остаточной компоненты, случайности и соответствия нормальному закону распределения (при использовании R/S-критерия взять табулированные границы 2,7-3,7).

4. Оценить точность моделей на основе использования средней относительной ошибки аппроксимации.

5. По одной построенной модели осуществить прогноз спроса на следующие две недели (доверительный интервал прогноза рассчитать при доверительной вероятности  р = 70%).

6. Фактические значения показателя, результаты моделирования и прогнозирования представить графически.

1.График временного ряда

Требуется проверить аномальный характер 5 наблюдения

Проверяемое наблюдение   

t

Y

5

33

 

Оставшиеся наблюдения               

t

Y

 1

10

2

14

3

21

4

24

6

41

7

44

8

47

9

49

        Для оставшихся наблюдений вычислим:

Yср =

31,44444

Sy =

14,70639

t =

0,105774

t кр =

3,499483

       

Сравниваем t < t кр наблюдение 5 не является аномальным, не требует замены.

2. Оценка параметров модели.

Построим линейную однопараметрическую модель регрессии Y от t.

ВЫВОД ИТОГОВ

Регрессионная статистика

Множественный R

0,986962273

R-квадрат

0,974094529

Нормированный R-квадрат

0,970393747

Стандартная ошибка

2,530449486

Наблюдения

9

Дисперсионный анализ

 

df

SS

MS

F

Значимость F

Регрессия

1

1685,4

1685,4

263,21319

8,2267E-07

Остаток

7

44,82222222

6,403174603

Итого

8

1730,222222

 

 

 

 

Коэффициенты

Стандартная ошибка

t-статистика

P-Значение

Нижние 95%

Y-пересечение

4,944444444

1,838328932

2,68964077

0,0311019

0,59748727

t

5,3

0,326679624

16,22384627

8,227E-07

4,52752544

ВЫВОД ОСТАТКА

Наблюдение

Предсказанное Y

Остатки

1

10,24444444

-0,244444444

2

15,54444444

-1,544444444

3

20,84444444

0,155555556

4

26,14444444

-2,144444444

5

31,44444444

1,555555556

6

36,74444444

4,255555556

7

42,04444444

1,955555556

8

47,34444444

-0,344444444

9

52,64444444

-3,644444444

Модель построена, ее уравнение у t = 4,94+5,3 t

С каждой неделей спрос в среднем возрастает на 5,3 млн.руб.

3. Оценка адекватности построенной модели.

Для проверки свойства случайности остаточной компоненты:

а) построить график остатков;

б) сосчитать количество поворотных точек р;

в) вычислить критическое значение р кр.

р = 5

р кр = 2,451105539                  2*(9-2)/3-1,96*КОРЕНЬ((16*9-29)90)

Для проверки равенства нулю математического ожидания остатков вычислить среднее значение Еср

Еср = 1,18424Е-15

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

а) вычислить d-статистику;

б) вычислить первый коэффициент автокорреляции r(1).

суммкв(Е)=        44,82222                       d=   1,167278

суммквразн(Е)=      52,32                     r(1)=  0,267532

суммпроизв(Е)= 11,99136

Для проверки нормального распределения остатков вычислить R/S-статистику

Е min=   -3,644444444                     R/S=  3,12253

E max=    4.255555556                     S(E)= 2,53

Критический интервал (2,7 – 3,7)

R/S=3,12 принадлежит (2,7 – 3,7), свойства нормального распределения остатков выполняются.

4. Для оценки точности модели вычислить относительные погрешности для всех уровней исходного ряда, определить среднюю относительную погрешность

0,024444

0,110317

0,007407

0,089352

0,047138

0,103794

0,044444

0,007329

0,074376

Еср.отн= 5,651141

5. Рассчитать точечную и интервальную прогнозные оценки спроса на следующие две недели.

Воспользуемся построенной моделью у t = 4,94+5,3 t

Следующие две недели t=11, точечный прогноз y = 4,94+5,3*11=63,24

у*=   63,24                   t кр=  1,119159

                                     u=      3,703834

t ср=  5                         нижн.гр.= 59,53617

квадроткл(t)= 60         верх.гр.= 66,94383

С доверительной вероятностью 70% можно утверждать, что спрос на следующие две недели будет от 59,54 до 66,94 млн.руб.

6. Результаты прогнозирования показать на графике.