<<
>>

4.7. Определение оптимального портфеля с помощью линейного программирования

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

Пример 1.

Ожидаемая доходность первой бумаги равна 16%, второй - 20%, третьей -22%. Бета первой бумаги составляет 0,6, второй - 1, третьей - 1,2. Определить уд. веса бумаг в портфеле, чтобы его ожидаемая доходность была максимальной и бета не превышала 1,1. Веса бумаг в портфеле могут быть только неотрицательными. Заимствование средств не разрешено.

Решение.

Ожидаемая доходность портфеля равна:

гр=Шх + 2О02 + 2203 (4.29)

180

Глава 4. Определение эффективной границы и оптимальных портфелей

Бета портфеля не должна превысить значение 1,1. Поэтому риск портфеля запишем как неравенство:

Рр = О,60} + 102 +1,203 < 1,1 (4.30)

Сумма всех уд. весов в портфеле равна единице:

0, +в2 + 03 =1 (4.31)

Уд. вес каждой бумаги должен быть не меньше нуля и не больше единицы:

О<0, <1; О<02 <1; О<03 <1 (4.32)

В задаче функция (4.29) является целевой. Она подлежит максимизации. Ограничениями выступают условия (4.30)-(4.32). Таким образом, постановку задачи можно записать как:

16^+2002+2203 ->тах, 0,60! + 02 + 1,203 ^ U, 0<вх <1; О<02 <1; О<03 <1, вх + 02 + 03 = 1

Решим задачу графически. Чтобы представить решение на плоскости, выразим уд. вес первой бумаги из ограничения (4.31):

0, = 1 - 02 - 03

и подставим его в целевую функцию и другие ограничения:

16(1 - 02 - 03) + 2О02 + 2203 -> тах. 0,6(1-02 -03)+02 +1,203 ^U.

О<1-02 -03 <1; О<02 <1; О<03 <1

или

16 + 402 +603 -> max, О,402+О,603 <0,5,

0 < 02 +03 < 1; 0 < 02 < 1; 0 < 03 < 1

В целевой функции присутствует константа - число 16. Она не влияет на получение оптимального решения, поскольку прибавление константы к функции не изменяет точку ее максимума. Поэтому исключим ее из целевой функции. Условия задачи запишутся как:

402 +603 ->тах, (4.33)

О,402+О,603 <0,5, (4.34)

О<02 +03 <1; О<02 <1; О<03 <1

181

Глава 4. Определение эффективной границы и оптимальных портфелей

Рис. 4.20. Определение оптимального портфеля методом линейного программирования

Представим на графике ограничивающие функции, записав их как равенства (см. рис. 4.20). Все возможное множество портфелей, отвечающее ограничениям задачи, расположено внутри четырехгранника abco. Теперь необходимо представить на графике линии уровня, соответствующие разным значениям доходности портфеля. Оптимальный портфель будет расположен в точке касания допустимого множества портфелей abco и линии уровня, которая расположена как можно дальше от начала координат вправо и вверх. Для иллюстрации проведем на графике одну линию уровня, соответствующую ожидаемой доходности портфеля 17%. Поскольку целевую функцию мы уменьшили на 16, то такая линия уровня имеет вид:

402 + 603 = 1

Если двигать ее по направлению вправо и вверх, то получим точку касания допустимого множества abco и линии уровня. Это точка Ь. Она показывает уд. веса второй и третьей бумаг в оптимальном портфеле. Точка b расположена на пересечении прямых

О,402 + О,603 = 0,5

и

Поэтому уд. веса бумаг найдем решив систему уравнений:

О,402 + О,603 = 0,5

02 +03 =1

182

Глава 4. Определение эффективной границы и оптимальных портфелей

Отсюда:

в2 = 0,5; 6>з = 0,5

Из равенства (4.31) делаем вывод, что вх = 0.

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

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

Пример 2.

Решим задачу в примере 1 симплекс-методом. Как и примере 1 постановка задачи имеет вид:

160,+2О02+2203 ->тах,

0,60, + 02 + 1,203 < 1,1, (4.35)

О<0, <1; О<02 <1; О<03 <1, вх + 02 + 03 =1

В симплекс-методе от условий неравенств переходят к равенствам, вводя добавочные переменные. Введем добавочную переменную у > 0 и запишем условие (4.35) как равенство:

0,6/9, + 02 + 1,203 +у = 1,1 Тогда имеются два ограничивающие равенства:

0,6^ + в2 +1,203 +у = 1,19 (4.36)

вх + в2 + 03 = 1 (4.37)

Все переменные делят на базисные и свободные. Базисные переменные выражают через свободные. Количество свободных переменных равно разности между общим числом переменных и числом ограничивающих уравнений. Общее число переменных в задаче равно четырем - 0,, 02, 03, у9 - а ограничивающих уравнений два. Поэтому получаем две свободные и две базисные переменные. Выберем в качестве базисных переменных 03 и у 13. Тогда свободными переменными будут вх и в2.

Из целевой функции необходимо исключить базисные переменные, выразив их через свободные. Тогда:

160, + 2О02 +22(1-0, -02)->max

Базисным переменным соответствует любой базисный минор матрицы, составленный из равенств (4.36) и (4.37).

183

Глава 4. Определение эффективной границы и оптимальных портфелей

или

- 6вх - 202 + 22 -> max Выразим базисные переменные через свободные:

^ = 1,1-0,60!-02-1,203

(4.38)

(4.39)

или, подставив значение въ из (4.39) в (4.38):

^ = -0,1 + 0,60,+О,202, 03 = 1 - 0, - 02

(4.40) (4.41)

На каждом шаге поиска решения значения свободных переменных принимают равными нулю и определяют значения базисных переменных. Поэтому

положим значения свободных переменных равными нулю: вх = 0; 02 - 0 Тогда

из равенств (4.40) и (4.41): ^ = -0,1; 03 =1. Таким образом, получаем первое

возможное решение:

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

Следовательно, ее необходимо перевести в разряд свободных переменных, взяв вместо нее новую базисную переменную: вх или в2. Какую из них следует перевести в разряд свободных? В равенстве (4.40) большую угрозу для получения отрицательности величины у представляет #2, поскольку ее коэффициент меньше чем у вх. Это значит, что, при текущем значении вх = 0 при увеличении значения в2 величина у будет с меньшей скоростью уходить от отрицательности, чем в случае увеличения вх приняв #2 = 0. Поэтому новой свободной переменной делаем в2. Выражаем новые базисные переменные из равенств (4.40) и (4.41) через свободные:

Исключаем из целевой функции базисные переменные, выразив их через свободные:

вх =0; 02 =0; 03 =1; ^ = —0,1

в2 =5^ + 0,5-3^ 03 = 1 - вх - 02

(4.42) (4.43)

или, подставив (4.42) в (4.43):

02 = 5^ + 0,5-30,,

03 =0,5+ 20,-5>;

(4.44) (4.45)

160, + 20(5у + 0,5 - 30,)+22(0,5 + 20, - 5 у) -+ max

или

21 -10 j —> max

(4.46)

184

Глава 4. Определение эффективной границы и оптимальных портфелей

Положим значение свободных переменных равными нулю. Из (4.44) и (4.45) получаем решение:

вх =0; в2 =0,5; въ =0,5; у = 0

При этих значениях переменных значение целевой функции равно:

21-10-0 = 21

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

<< | >>
Источник: А.Н. Буренин. Управление портфелем ценных бумаг. 2-е издание, исправленное и дополненное. Научно-техническое общество имени академика СИ. Вавилова . 2008

Еще по теме 4.7. Определение оптимального портфеля с помощью линейного программирования:

  1. 5.1.1.2. Определение оптимального портфеля при копировании индекса с помощью программы Excel
  2. 4.3. Определение удельных весов активов в оптимальных портфелях и эффективной границы с помощью программы Excel
  3. 6.2. Линейная модель планирования оптимальной системы портфелей банка
  4. 4.6. Определение оптимального портфеля при возможности формирования заемных и кредитных портфелей
  5. 5.2.1.3. Оценка величины не хеджируемого риска портфеля. Определение коэффициента детерминации портфеля с помощью программы Excel
  6. Глава 52 ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
  7. ГЛАВА 4. ОПРЕДЕЛЕНИЕ ЭФФЕКТИВНОЙ ГРАНИЦЫ И ОПТИМАЛЬНЫХ ПОРТФЕЛЕЙ
  8.              Сведение матричной игры к задаче линейного программирования
  9. Область применения линейного программирования в экономическом анализе
  10. Приведение матричной игры к задаче линейного программирования
  11. Линейное программирование
  12. Метод линейного программирования
  13. Линейное программирование как аналитическая технология оптимизации
  14. 4.5. Определение удельных весов активов в рыночном портфеле при возможности заимствования и кредитования с помощью программы Excel
  15. 6.4.6. Основные рекомендации по формированию портфеля ценных бумаг в рамках «классической» теории оптимального портфеля»
  16. Приложение 1. Решение системы линейных уравнений с помощью программы Excel
  17. 2.4.1. Оценка параметров линейной регрессии с помощью метода наименьших квадратов
  18. 8.2. Выбор оптимального портфеля