Автор: Пользователь скрыл имя, 03 Мая 2012 в 16:16, курсовая работа
1. Линейная производственная задача
Предприятие выпускает 4 вида продукции, используя 3 вида ресурсов.
Технологическая матрица производства (A), запас ресурсов (B), удельная прибыль предприятия от производства и реализации каждого вида продукции (C) известны.
1. Линейная производственная задача 3
2. Двойственная задача 6
3. Задача о «расшивке узких мест производства» 7
4. Транспортная задача линейного программирования 9
5. Анализ доходности и риска финансовых операций 12
6. Динамическая задача распределение капитальных вложений 14
7. Матричная игра 16
8. Формирование оптимального портфеля ценных бумаг 18
Список литературы 21
t | 0 | 100 | 200 | 300 | 400 | 500 | 600 | 700 |
F3(t) | 0 | 28 | 48 | 62 | 74 | 88 | 99 | 109 |
x3 | 0 | 0 | 0 | 0 | 200 | 200 | 300 | 400 |
|
Zmax = 109 тыс. руб., причем наилучшее вложение капитала выглядит следующим образом:
x*4 = x4(700) = 0 руб.
x*3 =x3(700 - x*4) = x3(700) = 400 тыс. руб.
x*2 =x2(700 - x*4 - x*3) = x2(300) = 100 тыс. руб.
x*1 =700 - x*4 - x*3 - x*2 = 200 тыс. руб.
Этот план обеспечивает производственному объединению наибольший возможный прирост прибыли на 197 млн. руб.
В качестве проверки правильности решения задачи можно использовать равенство:
Zmax = f1(x*1) + f2(x*2) + f3(x*3) + f4(x*4) = 42 + 20 + 47 + 0 = 109 тыс.руб.
Следовательно,
полученные решения верны.
7. Матричная игра
Два игрока А и В играют в матричную игру. Дана платёжная матрица (А), отражающая выигрыш игрока А или проигрыш игрока В при использовании ими их стратегий.
Требуется найти решения игры для каждого игрока, а именно пару оптимальных стратегий, при которых каждому из игроков не выгодно отступать от них, поскольку это приведёт к их проигрышу.
Средний выигрыш первого (и средний проигрыш второго) игрока вычисляется по формуле: f(x;y) = ∑∑aijpiqj
Попытаемся упростить матрицу А, если это возможно, за счёт выявления дублирующих и доминирующих стратегий.
Исключим заведомо невыгодные стратегии, используя доминирование чистых стратегий.
Выясним, есть ли решении игры в чистых стратегиях (проверим на седловую точку).
A\B | B1 | B2 | B3 | αi |
A1 | 1 | -4 | 3 | -4 |
A2 | -2 | 2 | -3 | -3 |
βj | 1 | 2 | 3 |
α≠β, т.е. можно сделать вывод, что игры в чистых стратегиях нет.
Введём новые переменные: для игрока A P(p1,p2) , т.е. вероятности использования игроком А 1-ой стратегии, 2-ой стратегии соответственно, для игрока B Q(q1,q2,q3) , т.е. вероятности использования игроком B 1-ой стратегии, 2-ой стратегии и 3-ей соответственно. Так же введем υ – цену игры.
Графическое
решение этой игры показано на рисунке.
Из
графика видно, что активными
стратегиями 2го игрока являются q1
(1;-2) и q2 (-4;2)
A\B | B1 | B2 | αi |
A1 | 1 | -4 | -4 |
A2 | -2 | 2 | -2 |
βj | 1 | 2 |
Для первого игрока:
f(x;y) ~ M (p1 = 1;Q) = q1 - 4q2 = υ
f(x;y) ~ M (p2 = 1;Q) = -2q1 + 2q2 = υ
q1 + q2 = 1
p1 - 2p2 = -4p1 + 2p2
p1 + p2 = 1
5p1 - 4p2 = 0
p1 = (1 - p2 )
9p2 = 5, p2 = 5/9
p1 = 4/9
f(x;y) ~ M
(P; q1 = 1) = p1 - 2p2 = 4/9 - 2*5/9
= -6/9 = -2/3
Для второго игрока:
f(x;y) ~ M (p1 = 1;Q) = q1 - 2q2 = υ
f(x;y) ~ M (p2 = 1;Q) = -4q1 + 2q2 = υ
q1 + q2 = 1
q1 - 4q2 = -2q1 + 2q2
p1 + p2 = 1
3 *(1 - q2) - 6q2 = 0
p1 = (1 - p2 )
9q2 = -3, q2 = 1/3
q1 = 2/3
f(x;y) ~ M
(p1 = 1;Q) = q1 - 4q2 = 2/3 - 4*1/3
= 2/3 - 4/3 = -2/3
Таким образом, средний выигрыш первого (и средний проигрыш второго) игрока равен:
f(x;y) = ∑∑aijpiqj
= 1*2/3*4/9 + 2*0*4/9 + (-4)*1/3*4/9 + 3*0*4/9 + (-2)*2/3*5/9 + 1*0*5/9
+ 2*1/3*5/9 + (-3)*0*5/9 = -2/3
P = (4/9; 5/9)
Q = (2/3; 0; 1/3; 0) Оптимальные стратегии для игроков
υ = -2/3 Средний выигрыш 1го и средний проигрыш 2го игрока при использовании этих стратегий.
8. Формирование оптимального портфеля ценных бумаг
Определить, с
каким наименьшим риском можно достичь
20%-ной эффективности
Введем данные в рабочий лист Microsoft Excel, как показано на рис. 19.1.1, а. Пусть ячейки B9 и B10 соответствуют долям рисковых вложений x1 и x2, в ячейку B8, соответствующую доле безрисковых вложений x0, введем формулу, соответствующую разности всех вложений (единицы) и вложений в акции x1 и x2, в ячейку B12 введем формулу для ожидаемой эффективности портфеля MEπ, а в ячейку B13 введем формулу для дисперсии эффективности портфеля DEπ; учтем здесь, что σ12 = ρ12σ1σ2 (эти формулы приводятся справа от соответствующих ячеек).
Воспользуемся
инструментом «Поиск решения». Для
этого выберем в меню «Сервис»
пункт «Сервис | Поиск решения…», и в появившемся
окне (рис. 19.1.1, б) укажем, что мы хотим
установить целевую ячейку $B$14 (в которой
рассчитывается дисперсия портфеля) равной
минимальному значению, изменяя ячейки
$B$10:$B$11 (в которых находятся доли рисковых
составляющих портфеля), причем в задаче
присутствует ограничение $B$13 = $B$7.
а) ввод формул
б) окно «Поиск решения»
в) результаты
Рис. 19.1.1.
Расчет оптимального
портфеля
После нажатия
на кнопку «Выполнить» в рабочем
листе произойдут изменения: в ячейках
B9, B10 и B11 появятся значения x*0=0,1188x
, x*1=-2,3663, x*2=3,2475,
в ячейке B13 будет рассчитана ожидаемая
эффективность портфеля (она равна требуемой
эффективности r* = 0,20 π , а в ячейке B14
появится рассчитанное значение дисперсии
эффективности портфеля DEπ= 0,0511.
При этом риск портфеля равен σ =
.
Список литературы
1. Математические методы принятия решений в экономике: Учебник / Под ред. В.А. Колемаева М.: ЗАО "Финстатинформ", 1999.
2. Колемаев В.А., Калинина В.Н. Теория вероятностей и математиче¬ская статистика: Учебник. - М.: Инфра-М, 1999.
3. Колемаев В.А., Староверов О.В., Турундаевский В.Б. Теория вероят¬ностей и математическая статистика: Учебник. - М.: Высшая школа,
1991.
4. Колемаев В.А.,
Громенко В.М., Калинина В.Н., Курочкин А.П.,
Малыхин В.И., Атурин В.В., Белова Л.А., Иванищев
Г.Г. Теория вероятностей в примерах и
задачах. - М.: ГАУ, 1993.