Описание математической модели

Аннотация

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

Ключевые слова

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

 

Введение

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

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

Одним из подходов к ограничению указанного риска является использование вероятностных критериев качества [1,2] на этапе синтеза стратегии развития наземных космических комплексов. Такой подход позволяет разумно увязать противоречивые требования по эффективности и надёжности и снизить указанный риск за счёт использования математических моделей, наиболее адекватных условиям функционирования с учётом имеющейся априорной информации. К вероятностным критериям относятся вероятностный и квантильный критерии. Вероятностный критерий определяется как вероятность непревышения допустимого уровня потерь, связанных с реализацией проекта. Квантильный критерий качества является верхней доверительной границей точностного функционала, по сути квантильный критерий — это уровень потерь при реализации проекта, непревышение которого гарантируется с заданной вероятностью. При использовании вероятностного критерия эффективность функционирования системы фиксируется на некотором допустимом уровне, а надёжность, т.е. вероятность превышения этого уровня эффективности, максимизируется. Квантильный критерий порождает обратную постановку: надёжность ограничивается на допустимом уровне, а эффективность от реализации стратегии оптимизируется.

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

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

Показано, что в частном случае данная задача может быть сведена к одноэтапной задаче стохастического линейного программирования с квантильным критерием [5]. Методы нахождения асимптотически точных решений подобных задач в основном базируются на процедуре стохастической аппроксимации [2] и сопряжены со значительными вычислительными трудностями, которые часто становятся непреодолимыми ввиду отсутствия явного вида функции квантили. Кроме того, достаточные условия сходимости данных методов часто не выполнены. В связи с этим для исследования подобных задач применяются методы поиска гарантирующих решений. Под гарантирующим решением понимается любое допустимое решение задачи, на котором достигается качественная верхняя оценка минимального значения целевой функции квантили.

Методам нахождения гарантирующих и точных решений двухэтапных задач стохастического линейного программирования с квантильным критерием посвящён ряд работ [5-10]. Из-за сложности рассмотриваемых постановок точное решение удаётся найти только в некоторых частных случаях. В данной работе показано, что, используя доверительный метод и полиэдральность функции оптимального значения критерия задачи второго этапа, двухэтапная задача стохастического линейного программирования в случае дискретного распределения вектора случайных параметров может быть сведена к задаче смешанного линейного программирования.

Актуальность рассмотрения дискретного распределения вектора случайных параметров объясняется тем фактом, что при анализе экономических систем часто используется сценарный подход [3]. Его суть заключается в том, что выделяются несколько вариантов реализации вектора случайных параметров, суммарная вероятность которых равна единице.

Заключение

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

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

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

Библиографический список

1. Kibzun A. I., Kan Y. S. Stochastic Programming Problems with Probability and Quantile Functions. Chichester, New York, Brisbane, Toronto, Singapore: John Wiley & Sons, 1996.

2. Кибзун А. И., Кан Ю. С. Задачи стохастического программирования с вероятностными критериями. М.: Физматлит, 2009.

3. Birge J., Louveaux F. Introduction to Stochastic Programming. New York: Springer-Verlag, 1997.

4. Dempe S. Bilevel Programming — A Survey // Preprint TU Bergakademie Freiberg Nr. 2003-11, Fakultät für Mathematik und Informatik, 2003.

5. Кибзун А.И., Наумов А.В. Двухэтапные задачи квантильного линейного программирования // Автоматика и телемеханика, 1995, №1, с.83-93.

6. Наумов А.В. Двухэтапная задача квантильной оптимизации бюджета госпиталя // Изв. РАН, Теория и системы управления, 1996, № 2, с. 87-90.

7. Наумов А.В., Уланов С.В. Учет риска в духэтапных задачах оптимального распределения ресурсов // Автоматика и Телемеханика, 2003, № 7, с. 109-116.

8. Наумов А.В., Богданов А.Б. Исследование двухэтапной задачи целочисленной квантильной оптимизации // Изв. РАН. Теория и Системы Управления, 2003, № 5, с. 62-69.

9. Наумов А.В., Богданов А.Б. Решение двухэтапной задачи логистики в квантильной постановке // Автоматика и Телемеханика, 2006, № 12, с. 36-42.

10. Наумов А.В. Двухэтапная задача квантильной оптимизации инвестиционного проекта. Известия РАН. Теория и системы управления. 2010, №2, с. 33-40.

11. Кибзун А.И., Наумов А.В. Гарантирующий алгоритм решения задачи квантильной оптимизации // Космические исследования, 1995, т. 33, № 2, с. 160-165.

12. Наумов А.В., Иванов С.В. Исследование задачи стохастического линейного программирования с квантильным критерием // Автоматика и телемеханика. 2011, № 2, с. 142-158.

13. Схрейвер А. Теория линейного и целочисленного программирования, т. 2. М.: Мир, 1991.

14. http://lpsolve.sourceforge.net/5.5/.

Сведения об авторах

НАУМОВ Андрей Викторович, доцент Московского авиационного института (национального исследовательского университета), к.ф.-м.н. МАИ, Волоколамское ш., 4, Москва, А-80, ГСП-3, 125993; тел.: (499)158-41-13; e-mail: [email protected].

 

ИВАНОВ Сергей Валерьевич, студент Московского авиационного института (национального исследовательского университета). МАИ, Волоколамское ш., 4, Москва, А-80, ГСП-3, 125993; тел.: (499) 158-41-13; e-mail: [email protected].

[1] Работа выполнена при поддержке Российского фонда фундаментальных исследований (проекты № 09-07-00164-а, 11-07-00315-а, 11-07-13102-офи-м-2011-РЖД) и государственного финансирования целевых программ «Научные и научно-педагогические кадры инновационной России» (Мероприятие 1.2.2, Госконтракт № 14.740.11.1128).

Аннотация

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

Ключевые слова

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

 

Введение

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

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

Одним из подходов к ограничению указанного риска является использование вероятностных критериев качества [1,2] на этапе синтеза стратегии развития наземных космических комплексов. Такой подход позволяет разумно увязать противоречивые требования по эффективности и надёжности и снизить указанный риск за счёт использования математических моделей, наиболее адекватных условиям функционирования с учётом имеющейся априорной информации. К вероятностным критериям относятся вероятностный и квантильный критерии. Вероятностный критерий определяется как вероятность непревышения допустимого уровня потерь, связанных с реализацией проекта. Квантильный критерий качества является верхней доверительной границей точностного функционала, по сути квантильный критерий — это уровень потерь при реализации проекта, непревышение которого гарантируется с заданной вероятностью. При использовании вероятностного критерия эффективность функционирования системы фиксируется на некотором допустимом уровне, а надёжность, т.е. вероятность превышения этого уровня эффективности, максимизируется. Квантильный критерий порождает обратную постановку: надёжность ограничивается на допустимом уровне, а эффективность от реализации стратегии оптимизируется.

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

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

Показано, что в частном случае данная задача может быть сведена к одноэтапной задаче стохастического линейного программирования с квантильным критерием [5]. Методы нахождения асимптотически точных решений подобных задач в основном базируются на процедуре стохастической аппроксимации [2] и сопряжены со значительными вычислительными трудностями, которые часто становятся непреодолимыми ввиду отсутствия явного вида функции квантили. Кроме того, достаточные условия сходимости данных методов часто не выполнены. В связи с этим для исследования подобных задач применяются методы поиска гарантирующих решений. Под гарантирующим решением понимается любое допустимое решение задачи, на котором достигается качественная верхняя оценка минимального значения целевой функции квантили.

Методам нахождения гарантирующих и точных решений двухэтапных задач стохастического линейного программирования с квантильным критерием посвящён ряд работ [5-10]. Из-за сложности рассмотриваемых постановок точное решение удаётся найти только в некоторых частных случаях. В данной работе показано, что, используя доверительный метод и полиэдральность функции оптимального значения критерия задачи второго этапа, двухэтапная задача стохастического линейного программирования в случае дискретного распределения вектора случайных параметров может быть сведена к задаче смешанного линейного программирования.

Актуальность рассмотрения дискретного распределения вектора случайных параметров объясняется тем фактом, что при анализе экономических систем часто используется сценарный подход [3]. Его суть заключается в том, что выделяются несколько вариантов реализации вектора случайных параметров, суммарная вероятность которых равна единице.

Описание математической модели

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

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

(1)

где — минимальный объём инвестирования, необходимый для поддерждания производства -й отрасли на прежнем уровне, — максимально возможный объём инвестирования, размер которого определяется предельными возможностями инвестора.

Пусть — случайный вектор размерности , в котором каждая координата , , является случайным спросом на продукцию соответствующей отрасли производства. Реализации данного случайного вектора будем обозначать , а координаты реализации — , .

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

, (3)

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

Сформулируем задачу первого этапа:

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

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

Для каждой отрасли известна максимально допустимая цена на продукцию . Данная цена определяется финансовыми возможностями покупателя.

Определён — максимально возможный объём дополнительного инвестирования, размер которого, как и максимальный объём первоначального инвестирования, определяется предельными возможностями инвестора.

Пусть — объём производства лидером продукции -й отрасли при инвестировании в соответствующую отрасль, — объём дополнительного производства лидером продукции -й отрасли при дополнительном инвестировании соответствующей отрасли. Будем считать, что , , где , — некоторые положительные константы. Данные функции являются различными, поскольку дополнительное производство требует привлечения новых ресурсов, а значит, обладает более высокой себестоимостью.

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

Будем считать, что объём производства последователем продукции -й отрасли постоянен и равен , .

Доход -й отрасли производства лидера, взятый с обратным знаком, имеет следующий вид:

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

Сформулируем задачу второго этапа для лидера:

при ограничениях

(7)

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

Доход -й отрасли производства последователя, взятый с обратным знаком, имеет следующий вид:

где — цена на продукцию, установленная последователем. Вектор с координатами , , является стратегией последователя.

Сформулируем задачу последователя:

при ограничениях

(11)