Прикладная математика

Автор работы: Пользователь скрыл имя, 18 Апреля 2012 в 20:18, курсовая работа

Краткое описание

Предприятие может выпускать четыре вида продукции, используя для этого три вида ресурсов. Известны технологическая матрица А затрат любого ресурса на единицу каждой продукции, вектор В объемов ресурсов и вектор С удельной прибыли.
Технологическая матрица A, в которой каждый элемент aij означает необходимое количество i-го ресурса для выпуска j-го вида продукции:

Вектор B объемов ресурсов, каждый элемент которого bi означает предельное количество i-го ресурса для выпуска всего объема продукции:

Содержание работы

Оглавление

Стр.
1. Линейная производственная задача…………………………………..
3-6
2. Двойственная задача…………………………………………………...
7-8
3. Задача о «расшивке узких мест производства»……………………...
9-10
4. Транспортная задача линейного программирования………………..
11-13
5. Динамическое программирование. Распределение капитальных вложений…………………………………………………………………...
14-16
6. Матричная игра как модель конкуренции и сотрудничества……….
17-18
7. Анализ доходности и риска финансовых операций…………………
19-20
8. Задача формирования оптимального портфеля ценных бумаг……..
21
Использованная литература…………………………………

Содержимое работы - 1 файл

приклад.docx

— 195.85 Кб (Скачать файл)

Таблица 3

x

0

100

200

300

400

500

600

700

F2(x)

0

15

30

41

52

61

70

77

x2(x)

0

0

100

100

100

100

200

200

x2(x)

0

100

100

100

100

200

200

200


Таблица 4

x-х3

0

100

200

300

400

500

600

700

Х3

F(x-x3)

f2(x3)

0

15

30

41

52

61

70

77

0

0

0

15*

30*

41

52

61

70

77

100

9

9

24

39

50

61

70

79

---

200

30

30*

45*

60*

71*

82*

91*

---

---

300

33

33

48

63

74

85

---

---

---

400

31

31

46

61

72

---

---

---

---

500

39

39

54

69

---

---

---

---

---

600

45

45

60

---

---

---

---

---

---

700

49

49

---

---

---

---

---

---

---


Таблица 5

x

0

100

200

300

400

500

600

700

F3(x)

0

15

30

45

60

71

82

91

X3(x)

0

0

0

200

200

200

200

200

X3(x)

0

0

200

200

200

200

200

200


 

 

Таблица 5

x-х4

0

100

200

300

400

500

600

700

Х4

F(x-x4)

f2(x4)

0

15

30

45

60

71

82

91

0

0

             

91

100

24

           

106

---

200

36

         

107

---

---

300

42

       

102

---

---

---

400

46

     

91

---

---

---

---

500

48

   

78

---

---

---

---

---

600

49

 

64

---

---

---

---

---

---

700

49

49

---

---

---

---

---

---

---


Zmax = 107 тыс. руб.,

причем  четвертому предприятию должно быть выделено

х4* = х4(700) = 200 тыс. руб.

На долю остальных  трех предприятий остается 500 тыс. руб. Из Таблицы 5 видно, что третьему предприятию  должно быть выделено

х3* = х3(700 - х4*) = х3(500) = 200 тыс. руб.

Продолжая обратный процесс, находим

х2* = х2(700 - х4* - х3*) = х2(300) = 100 тыс. руб.

На долю первого предприятия  останется

х1* = 700 - х4* - х3* - х2* = 200 тыс. руб.

Таким образом, наилучшим является следующее распределение капитальных  вложений по предприятиям:

х1* = 200;

Zmax = 107

х2* = 100;

х3* = 200;

х4* = 200


 

Этот  план обеспечивает производственному  объединению наибольший возможный  прирост прибыли 107 тыс. руб.

В качестве проверки правильности решения  задачи можно использовать равенство

f1(x1*) + f2(x2*) + f3(x3*) + f4(x4*) = Zmax

f1(200) + f2(100) + f3(200) + f4(200)  = 26 + 15 + 30 + 36 = 107 = Zmax

Следовательно, полученные решения верны.

 

6. Матричная игра как  модель конкуренции и сотрудничества

Первый и Второй игроки играют в  матричную игру с матрицей А = (aij). Стратегия первого есть P, а стратегия второго – Q.

В нашем случае имеем:

Седловой точки нет, что легко  видеть:

         

min aij

 

1

-2

4

3

-2

 

4

1

-2

-3

-3

max aij

4

1

4

3

 

-2 ≠ 1

Для начала необходимо свести нашу игру (2*4) к игре 2*2. Для  этого необходимо графическое решение.

Отсюда видно, что данная матричная  игра сводится к следующему варианту:

-2

3

p1

1

-3

p2

q1

q2

 

 

 

Имеем

Понятно, что  p1 = 1 – p2. Отсюда

-2 + 2p2 + p2 = 3 – 3p2 – 3p2

-2 + 3p2 = 3 – 6p2

9p2 = 5   =>  p2 = 5/9, p1 = 4/9

Аналогично с q1 и q2. Получаем q1 = 2/3, q2 = 1/3

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

P* = (4/9, 5/9)

Q* = (2/3, 1/3)

Рассчитаем цену игры υ, получаем:

υ = -2 * 4/9 + 1 * 1/5 = -8/9 + 5/9 = -3/9 = -1/3

Цена игры есть математическое ожидание случайной величины W(P,Q), а, учитывая, что выигрыш одного есть проигрыш другого, имеем:

υ = m1 = m2

Рассчитаем риски игры r для Первого и Второго игроков:

r = δ = √D, D(x) = M(x2) – M2(x)

D1 = 4 * 4/9 + 5/9 – (-1/3)2 = 16/9 + 5/9 – 1/9 = 20/9

δ1 = √20/9 = 2√5/3 . 1,5

r1 = δ1 = 1,5

D2 = 9 * 4/5 + 9 * 5/9 –1/9 = 4 + 5 – 1/9 = 80/9

δ 2 = √80/9 = 4√5/3 . 3

r 2 = δ2 = 3

Рассчитаем среднюю дисперсию  и риск:

D = 4 * 4/9 * 2/3 + 5/9*2/3 + 9 * 4/9 * 1/3 + 9 * 5/9 * 1/3 –  (-1/3)2 = 32/27 + +10/27 + 36/27 + 45/27 – 1/9 = 120/27 = 40/9

δ = √40/9 = 2√10/3 . 2,1

R = δ = 2,1

 

7. Анализ доходности  и риска финансовых операций

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

Как оценить операцию с точки  зрения её доходности и риска? Для  этого существует несколько разных способов. Наиболее распространённым является представление дохода операции как случайной величины и оценка риска операции как среднего квадратического  отклонения этого случайного дохода.

Проведём анализ доходности и риска  финансовых операций. В нашем случае даны четыре операции, известны доходы и вероятности получения этих доходов:

Q1:

0

8

12

24

1/4

1/4

1/3

1/6


 

Q2:

-6

-2

0

-6

1/4

1/4

1/3

1/6


 

Q3:

0

2

4

16

1/3

1/3

1/6

1/6


 

Q4:

-6

-5

-4

3

1/3

1/3

1/6

1/6


Найдём средние ожидаемые доходы Qi и риски ri операций по соответствующим  формулам:

Q = 3 qipi, где pi есть вероятность получить доход qi.

ri = √Di, где Di = M(Q2) – Q2.

Q1 = 2 + 4 + 4 = 10; D1 = 16 + 48 + 96 – 100 = 60; r1 = √60 . 7,7

Q2 = -3/2 – 1/2 - 1 = -3; D2 = 9 + 1 + 6 – 9 = 7; r2 = √7 . 2,6

Q3 = 2/3 + 2/3 + 8/3 = 4; D3 = 4/3 + 16/6 + 256/6 – 16 .30/7; r3 = √30,7 . 5,5

Q4 = -2 – 5/3 – 2/3 + 1/2 . -3,8; D4 = 12 + 25/3 + 16/6 + 9/6 – 14,5 . 10;

r4 = √10 . 3,2

Нанесём средние ожидаемые доходы Q и риски r на плоскость.

Получили 4 точки. Чем правее точка (Q; r), тем более доходная операция, чем точка выше – тем более она рисковая. Нужно выбирать точку правее и ниже. Точка (QN; rN) доминирует над точкой (Q; r), если QN $ Q и rN $ r и хотя бы одно из этих неравенств строгое.

В нашем случае, например, 2-ая доминирует над 4-ой.

Для нахождения лучшей операции иногда применяют подходящую взвешивающую формулу, которая даёт одно число, по которому и определяют лучшую операцию. По нашему условию такая формула  есть φ(Q) = 2Q-r. Тогда получаем:

φ(Q1) = 20 – 7,7 = 12,3

φ(Q2) = - 6 – 2,6 = -8,6

φ(Q3) = 8 – 5,5 = 2,5

φ(Q4) = -7,6 – 3,2 = -10,8

На основе этого видно: лучшей операцией  является операция №1, а худшей –  операция №4.

 

8. Задача формирования  оптимального портфеля ценных  бумаг

Перед нами стоит задача сформировать оптимальный портфель заданной эффективности  из трёх видов ценных бумаг: безрисковых  эффективности 2 и некоррелированных  рисковых ожидаемой эффективности 4 и 9 и рисками 8 и 12. Определить, как  устроена рисковая часть оптимального портфеля, а также при какой  ожидаемой эффективности портфеля возникает необходимость в операции “short sale” и с какими ценными бумагами.

При исследовании финансового рынка  дисперсию иногда называют вариацией  V и рискованность обычно отождествляют со средним квадратическим отклонением.

Информация о работе Прикладная математика