Научная статья на тему 'Формирование программ развития с учетом рисков'

Формирование программ развития с учетом рисков Текст научной статьи по специальности «Математика»

CC BY
104
33
i Надоели баннеры? Вы всегда можете отключить рекламу.
Область наук
Ключевые слова
РИСК / ПРОГРАММЫ / РАЗВИТИЕ / РИСК-МЕНЕДЖМЕНТ / ФИНАНСИРОВАНИЕ / РАСПРЕДЕЛЕНИЕ / МЕТОД ВЕТВЕЙ И ГРАНИЦ / МНОГОЦЕЛЕВЫЕ ПРОЕКТЫ / МЕТОД СЕТЕВОГО ПРОГРАММИРОВАНИЯ / КОЭФФИЦИЕНТЫ / ЦЕЛЕВАЯ ФУНКЦИЯ / RISK / PROGRAMS / DEVELOPMENT / RISK MANAGEMENT / FINANCING / DISTRIBUTION / METHOD OF BRANCHES AND BORDERS / MULTI-PURPOSE PROJECTS / METHOD OF NETWORK PROGRAMMING / COEFFICIENTS / CRITERION FUNCTION

Аннотация научной статьи по математике, автор научной работы — Зильберова Инна Юрьевна, Маилян Александр Левонович

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Зильберова Инна Юрьевна, Маилян Александр Левонович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Formation of programs of development taking into account risks

The problem of formation of the target programs providing minimization of costs of performance at various restrictions is solved. Thus as restrictions restriction on the amount of financing of the pro-jects realized by option corresponding to an assessment "high risk" or on total number of such pro-jects is used. Options of formation of the target program are considered. The first option when each project is directed on improvement of the concrete direction of the program, the second, more general case when the projects selected for inclusion in the target program are directed on improvement at once in several directions. The option of formation of the program, satisfying to the budgetary restrictions due to decrease in level of reliability of the separate projects included in the program is also considered. Included in the target program and approved for implementation projects can be executed in various ways taking into account the activities envisaged, aimed at compensation risk. But such events usually lead to additional costs that could adversely affect the entire program as a whole, as modern research has shown that the main factors which causes failures in the implementation of specific programmes and projects is the lack of financial resources and time. At the solution of the specified tasks methods of network programming, and a method of branches and borders are used.

Текст научной работы на тему «Формирование программ развития с учетом рисков»

Интернет-журнал «Науковедение» ISSN 2223-5167 http ://naukovedenie.ru/ Том 7, №6 (2015) http ://naukovedenie. ru/index.php?p=vol7-6 URL статьи: http://naukovedenie.ru/PDF/90EVN615.pdf DOI: 10.15862/90EVN615 (http://dx.doi.org/10.15862/90EVN615)

УДК 658:69

Зильберова Инна Юрьевна

ФГБОУ ВПО «Ростовский государственный строительный университет»

Россия, Ростов-на-Дону1 Профессор Кандидат технических наук E-mail: [email protected] РИНЦ: http://elibrary.ru/author profile.asp?id=327005

Маилян Александр Левонович

ФГБОУ ВПО «Воронежский государственный архитектурно-строительный университет»

Россия, Воронеж Докторант Кандидат технических наук Доцент E-mail: [email protected]

Формирование программ развития с учетом рисков

1 344002, Россия, Ростов-на-Дону, ул. Верхненольная 5, кв. 66

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

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

Ключевые слова: риск; программы; развитие; риск-менеджмент; финансирование; распределение; метод ветвей и границ; многоцелевые проекты; метод сетевого программирования; коэффициенты; целевая функция.

Ссылка для цитирования этой статьи:

Зильберова И.Ю., Маилян А.Л. Формирование программ развития с учетом рисков // Интернет-журнал «НАУКОВЕДЕНИЕ» Том 7, №6 (2015) http://naukovedenie.ru/PDF/90EVN615.pdf (доступ свободный). Загл. с экрана. Яз. рус., англ. DOI: 10.15862/90EVN615

Статья опубликована 25.11.2015.

Введение

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

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

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

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

Постановка задачи

Рассмотрим формирование целевой программы, направленной на улучшение состояния объекта по т критериям. Пусть оценка критериев осуществляется по четырехбальной шкале: оценке «неудовлетворительно» будут соответствовать баллы 1-2, «удовлетворительно» - 3, «хорошо» - 4, «отлично» - 5. Для дальнейшего решения задачи формирования целевой программы необходимо принять некий механизм, единый для всей процедуры разработки программы, позволяющий оценивать состояние объекта, положение которого необходимо улучшить. В данном случае, как показывают результаты современных исследований, для этих целей наиболее эффективно использование аппарата, основанного на матричных свертках.

Допустим, что для включения в целевую программу отобрано п проектов. Каждый из проектов будет характеризоваться следующими критериями: % (I = 1, п, ] е ^ ) - эффект (вклад) г-го проекта в у-е направление целевой программы - множество улучшаемые при реализации г-го проекта критериев оценки объекта, на совершенствование которого направлена разрабатываемая программа,); Ь - затраты, необходимые для реализации г-го проекта для случая, когда надежность проекта оценивается лингвистической переменной «низкая степень риска»; Сг - затраты на выполнение варианта проекта соответствующего оценке «высокая степень риска» (условия здравого смысла подсказывают, что в этом случае

необходимо обеспечить выполнение соотношения вида Ь > С,- = 1,п). Для дальнейшего

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

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

Одноцелевые проекты

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

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

Для решения задачи введем двоичную переменную х, которая равна единице в том случае, если 1-й проект, вошедший в программу, будет реализовываться по варианту соответствующему оценке «низкая степень риска» и равна нулю в противном случае. Аналогично введем другую двоичную переменную у, которая равна единице тогда, когда 1-й проект включается в программу и будет реализован по варианту соответствующему оценке «высокая степень риска» и равна нулю в противном случае.

Учитывая особенности введенных переменных для них должно выполняться соотношение следующего вида

Х- + У; < 1, I = 1, П . (1)

При заданных Х1, у1, - = 1, п значение эффекта от реализации программы для конкретного направления будет равно

п

я (х ) = х( х-+у) а (2)

г=1

Допустим, что с помощью экспертов был установлен возможный диапазон значений эффекта от реализации формируемой целевой программы Л^, ] = 1,4 такой, что если выполняется условие

Л] < я (х)< Л]+1, (3)

то бальная оценка принимается равной величине

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

Тогда соответствующие ограничения принимают вид:

IУг^г < С (4)

г

либо

IУ ^ Р . (5)

г

Задача будет заключаться в нахождении последовательности Хг, уг г = 1,п, минимизирующих выражение

п

Ф = 1 (ЬгХ + СУ, ) (6)

г=1

при ограничениях (4) или (5) и ограничении

Кхг + Уг)аг > А, (7)

г

где параметр А принимает значения из диапазона, задаваемого соотношением А/ - У/, определяющим цель, которая должна быть достигнута по данному направлению при начальных значениях У/.

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

Метод ветвей и границ

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

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

Предварительно введем новую переменную, которая связана со старыми, соотношением вида = хг + уг, г = 1, п , тогда исходная задача будет приведена к виду:

найти минимум функции

п

Ф( ъ, у) = 1 (Ъ121 -А у) (8)

г=1

при следующих ограничениях (4), (9) и (10):

п

I ъаг > А, (9)

г=1

Уг ^ 2. (10)

где А= Ъг - С;.

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

Задача 1. Найти минимум для целевой функции следующего вида

Ъ (2 ) = Е ьг2г (П)

7

при ограничении (9).

Задача 2. Найти максимум функции

п

Ъ (у ) = ! х4 (12)

-=1

при ограничении (4) или (5).

Пусть 01 - значение Fl(z) в оптимальном решении первой задачи, а Ф2 - значение F2(y) в оптимальном решении второй задачи.

Достаточно просто доказать [1], что нижней оценкой решаемой задачи (8), (9), (10), (4) или (5) будет являться значение Ф1 - Ф2.

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

Утверждение 1. Пусть г, у решения первой и второй задач соответственно удовлетворяющие соотношению вида у < 2 (у1 < , - = 1, п ), тогда пара (г, у) определяет оптимальное решение исходной задачи.

Описание алгоритма

1 шаг. Решаем задачи 1 и 2. Обозначим М1 - множество оптимальных решений задачи 1, М2 - множество оптимальных решений задачи 2. Если существует пара (г, у), 2 е М1, у е М2 такая, что у < 2, то в силу леммы (г, у) - будет являться искомым решением. Иначе выбираем проект | такой, что у| = 1, а = 0 и производим разбиение множества всех возможных решений на два подмножества. Для первого подмножества полагаем уI = 1, = 1, а для второго - у'I = 0. Далее для этих подмножеств решаем оценочные задачи, выбираем подмножество с лучшей оценкой и т.д. согласно схеме метода ветвей и границ.

Рассмотрим другой алгоритм решения задачи с ограничением (5), то есть когда ограничено число высокорисковых проектов. Для ее решения также применим метод ветвей и границ, но для получения нижних оценок на каждом шаге решения используется метод множителей Лагранжа. А именно, рассмотрим задачу (8), (9). Функция Лагранжа для этой задачи будет иметь вид

£(2,Л) = 2(Ь-М )2 + ЛА. (13)

у

Как известно, величина Ш1П £ (Л, 2), дает нижнюю оценку для задачи (8), (9) при

X

любом X.

Рассмотрим вспомогательную задачу:

минимизировать

£' (Л,2,у) =£(Л,2), (14)

при ограничениях (5) и (10). Обозначим Т(Х) величину £' (Л,г,у) в оптимальном решении этой задачи.

Из литературы [3-5] известно, что Т(Х) является нижней оценкой исходной задачи при любом X.

Обозначим с (Л) = Ь -Лаг. Тогда задача (5), (10), (14) эквивалентна задаче минимизации

^ с, (Л)г, -Д,у, +ЛА, (15)

г

при ограничениях (5) и (10)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Обозначим 5{ (Л) = тю[ Д; Д- с (Л)], и сформируем из проектов с наибольшими значениями 8{ (Л) множество Q(X).

Пусть для этих проектов выполняется соотношение г = 1. Полагаем также г = 1, для всех проектов, для которых сг (Л) < 0. Данный алгоритм позволяет получить оптимальное решение задачи (5), (10), (15), и, как следствие, дает нижнюю оценку исходной задачи.

Найдем значения X, доставляющее получаемым нижним оценкам максимальное значение. Для этой цели введем точки Яп

Ьг Ь -Д,

Яг1 = — > Яг 2 =

а аг

и расположим их в порядке возрастания, обозначив их через рг-. Описание алгоритма

1. Полагаем Л = р, определяем нижнюю оценку £(р ) и г (Р), г = 1,п согласно описанному выше алгоритму.

Если ^ г (Р )а < А, то переходим к следующему шагу.

у

Если выполняется условие ^ г (Р )а = А, то это означает, что искомое решение

у

исходной задачи найдено.

Если ^ г (р а >А ,то получена наилучшая нижняя оценка 8т = тах[ £(р); р:А],

у

которая и может быть использована в методе ветвей и границ. Общий случай. Многоцелевые проекты

Рассмотрим более общий случай, когда проекты, отбираемые для включения в целевую программу, направлены на улучшение сразу по нескольким направлениям. Такие проекты получили название многоцелевых [7-13].

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

Интернет-журнал «НАУКОВЕДЕНИЕ» Том 7, №6 (ноябрь - декабрь 2015)

http://naukovedenie.ru [email protected]

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

п

Ф(г, У) = 2 (Ъ121 -А у ) , (16)

г=1

при ограничениях у < ^, / = 1, п .

п _

2 21а1 > А, ] = 1, т (17)

где Аj - контрольные значения критерия качества реализации целевой программы по j-ому направлению.

п _

2 ус < С, ] = 1, т (18)

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

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

п

2 Ы < С , (19)

ге1

вместо т ограничений (18).

Решение задачи принципиально не меняется. Однако, в данном случае для получения нижних оценок решается по одной оценочной задаче первого типа (задача 1) для каждого направления и одна общая оценочная задача для всех направлений, то есть задача максимизации

2 А У , (20)

I

при ограничении (19).

Если обозначить (г) оптимальное значение в решении оценочной задачи для ^го направления, а ¥ (у) - оптимальное значение в решении задачи (19), (20), то нижняя оценка будет равна

ф=Е ^ (V) - р. (21)

]=1

Метод сетевого программирования

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

том случае если не учитывать ограничения вида у < V , 1 = 1,п, то исходная задача (16), (17),

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

п

Е Ь* , (22)

1=1

при ограничениях (17), а вторая - в максимизации (20) при ограничении (19).

Вторая задача представляет собой классическую задачу о ранце.

Перейдем к анализу первой задачи. В этом случае согласно общей теории сетевого программирования [1-2, 12] затраты каждого многоцелевого проекта г делим на тг частей Щ, ] е р где тг - число исправлений, в которые дает вклад г-ый многоцелевой проект, Рг -множество направлений, в которые дает вклад г-ый многоцелевой проект, то есть

Е и« = С , (23)

при заданных и = (Ц-} задача (17), (22) распадается на т несвязанных задач, с одноцелевыми проектами, методы решения которых рассмотрены выше.

Обозначим р (и ) - значение целевой функции задачи (17), (22) при заданных Ц ,

р(и) = Е Р (Ц ), (24)

]

Задача максимизации (24) при ограничениях (23) называется обобщенной двойственной задачей [11].

Из литературы известно [1], что обобщенная двойственная задача является задачей выпуклого программирования.

Если получены решения оценочных задач, включаем задачу (19), (20), так, что каждый многоцелевой проект либо входит в программы всех направлений, в которые он дает эффект ( V = 1, для всех ] е р ) либо не входит ни в одно из них ( V = 0, для всех ] е р ) и при этом

у < V, 1 = 1, п. В этом случае совокупность решений оценочных задач определяет оптимальное решение исходной задачи.

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

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

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

Минимизация затрат на выполнение программы

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

Предположим, что в целях выполнения бюджетных ограничений некоторые проекты могут выполняться по варианту соответствующему оценке «средняя степень риска», что приводит к сокращению затрат на величину йг < Ъ; или варианту соответствующему оценке «высокая степень риска», что приводит к еще большей экономии, так как выполняется соотношение вида сг < йг < Ъ, * = 1,••■ п. Предположим, что заданы ограничения на объем финансирования проектов, выполняемых по варианту соответствующему оценке «средняя степень риска» - Б, и по варианту соответствующему оценке «высокая степень риска» - С, с величиной эффекта такой же, как и при выполнении проектов по варианту «низкая степень риска».

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

Обозначим 5{ = Ъ - й, А = Ъ - С, * = 1, • • • п.

Задача. Определить х, у, максимизирующие

¥ (х, у) = 2*Л +2 А У (25)

2 2

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

2 й,х, < Б (26)

2 СУ < С (27)

2

х + у < 1, * = 1,...п (28)

Для решения задачи предлагается метод ветвей и границ [4, 11], когда для получения граничных оценок применяется метод сетевого программирования. Структура сетевого представления для исследуемой системы ограничений представлена на рисунке.

Согласно методу сетевого программирования представим коэффициенты целевой функции в следующем виде

St= u + v,.< 1, i = 1,... n. (29)

Д. = zt + w < 1, i = 1,—n. (30)

В этом случае решение сводится к трем оценочным задачам: Задача 1. Найти х, максимизирующие

ед = 2 utxt = 2 ($-v, )Xi (31)

i i

при ограничении (26).

Задача 2. Определить у, максимизированные

F2(x) = 2 z,y, =2 (Дi - Wi)У, (32)

i i

при ограничении (27).

Задача 3. Определить х, у, максимизированные

F3(x у)=2v,x,+ 2 w,y, (33)

i i

при ограничениях (28).

Решение третьей задачи очевидно: для каждого i следует взять максимальное из чисел

v, > w, -

Если v. > w., то x = 1, У = 0. Если v. < w., то x, = 0, y = 1.

l l J l ' V l l l J l J V l

Значение целевой функции при этом равно

ф (v, w) = 2 max = (V, W ) (34)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

i

Обозначим ф (v) значение целевой функции в оптимальном решении задачи 1, ф (w) - значение целевой функции в оптимальном решении задачи 2. Центральная теорема теории сетевого программирования гласит, что величина

ф( v, w) = ф (v) + ф (w) + ф (v, w)

является верхней оценкой ¥ (х, у).

Обобщенная двойственная задача (ОДЗ): определить V, щ, минимизирующие Ф(у, щ) при ограничениях

0 ,0 < щ, 2 = 1,.п. (35)

Существует оптимальное решение ОДЗ, такое, что vi = wi, 2 = 1,...п.

Рассмотрим другой способ получения верхних оценок в методе ветвей и границ. А именно, заметим, что если не учитывать ограничений (28), то задача распадается на две независимые оценочные задачи:

Задача 1. Максимизировать

2 ^ , (36)

I

при ограничениях (28).

Задача 2. Максимизировать

2 А У , (37)

I

при ограничении (27).

Обозначим ¥у величину (36) в оптимальном решении задачи (36) и (26), ¥2 - величину (37) в оптимальном решении задачи (37) и (27). В этом случае величина ¥ = ¥ + ¥ дает верхнюю оценку для исходной задачи.

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

ЛИТЕРАТУРА

1. Основы научных исследований по управлению строительным производством /

B.И. Алферов, С.А. Баркалов, П.Н. Курочка, Т.В. Мещерякова, В.Л. Порядина, Воронеж: «Научная книга», 2011. 188 с.

2. Прикладные задачи управления строительными проектами / В.И. Алферов, С.А. Баркалов, В.Н. Бурков, П.Н. Курочка, Н.В. Хорохордина, В.Н. Шипилов, Воронеж: Центрально-Черноземное книжное издательство, 2008. 765 с.

3. А.С. Алхарири, П.Н. Курочка, П.В. Михин Управление продолжительностью выполнения информационного проекта // Вестник Воронежского государственного технического университета. 2006. Том 2, №7. С. 156 - 159.

4. С.А. Баркалов, В.Н. Бурков, П.Н. Курочка Модели и механизмы управления недвижимостью. Москва: «Уланов-пресс», 2007. 309 с.

5. П.Н. Курочка, А.Л. Маилян Модель определения надежности при нечетких сведениях о степени надежности // Системы управления и информационные технологии. Научно-техн. журнал, Москва-Воронеж. 2012. Том 49, №3.1 (49). С. 192 - 197.

6. П.Н. Курочка, А.Ю. Пинигин, В.Н. Шипилов Разработка механизмов комплексной оценки надежности обеспечения ресурсами в строительстве // Вестник Воронежского государственного технического университета. 2009. Т. 5, №4. С. 168-171.

7. П.Н. Курочка, В.Л. Порядина Алгоритм решения задачи оптимизации программы при условии ее надежности // Научный вестник Воронежского государственного архитектурно-строительного университета. Серия: Управление строительством. 2013. №1 (4). С. 22 - 30.

8. П.Н. Курочка, В.Г. Тельных Оценка надежности организационных структур произвольного вида, задающихся планарным графом // Научный вестник Воронежского государственного архитектурно-строительного университета. Серия: Строительство и архитектура. 2011. №3. С. 134 - 141.

9. П.Н. Курочка, И.В. Федорова, Д.Э. Хицков Критичность в сетях с нечеткими продолжительностями операций // «Управление большими системами» в сб.: «Материалы VIII Всероссийской школы-конференции молодых ученых». 2011.

C. 256 - 260.

10. П.Н. Курочка, Г.Г. Сеферов Выбор вариантов выполнения работ по содержанию объектов надежности // ВЕСТНИК Воронежского государственного технического университета. 2011. Том 7, №4. С. 203 - 208.

11. П.Н. Курочка, И.А. Урманов, В.О. Скворцов Модель определения оптимальной очередности реализации проектов с учетом возможности манипулирования информацией // Системы управления и информационные технологии. 2008. №2.1 (32). С. 201 - 203.

12. Кошелев, В.А. Источники рисков в строительстве / В.А. Кошелев // Науковедение. 2015. Том 7, номер 1. http://naukovedenie.ru/PDF/12EVN115.pdf.

13. Кошелев, В.А. Риск-контроллинг в логических системах жилищного строительства / В.А. Кошелев // Науковедение. 2015. Том 7, номер 1. http://naukovedenie.ru/PDF/11EVN115.pdf.

Рецензент: Статья рецензирована членами редколлегии журнала.

Zilberova Inna Yurevna

Rostov State University of Civil Engineering Russia, Rostov-on-Don E-mail: [email protected]

Mailyan Aleksandr Levonovich

Voronezh State University of Architecture and Civil Engineering

Russia, Voronezh E-mail: [email protected]

Formation of programs of development taking

into account risks

Abstract. The problem of formation of the target programs providing minimization of costs of performance at various restrictions is solved. Thus as restrictions restriction on the amount of financing of the pro-jects realized by option corresponding to an assessment "high risk" or on total number of such pro-jects is used.

Options of formation of the target program are considered. The first option when each project is directed on improvement of the concrete direction of the program, the second, more general case when the projects selected for inclusion in the target program are directed on improvement at once in several directions. The option of formation of the program, satisfying to the budgetary restrictions due to decrease in level of reliability of the separate projects included in the program is also considered. Included in the target program and approved for implementation projects can be executed in various ways taking into account the activities envisaged, aimed at compensation risk. But such events usually lead to additional costs that could adversely affect the entire program as a whole, as modern research has shown that the main factors which causes failures in the implementation of specific programmes and projects is the lack of financial resources and time. At the solution of the specified tasks methods of network programming, and a method of branches and borders are used.

Keywords: risk; programs; development; risk management; financing; distribution; method of branches and borders; multi-purpose projects; method of network programming; coefficients; criterion function.

Интернет-журнал «НАУКОВЕДЕНИЕ» Том 7, №6 (ноябрь - декабрь 2015)

http://naukovedenie.ru [email protected]

REFERENCES

1. Bases of scientific researches on management of construction production / V.I. Alferov, S.A. Barkalov, P.N. Kurochka, T.V. Meshcheryakova, V.L. Poryadina, Voronezh: «Science Book», 2011. 188 p.

2. Applied problems of management of construction projects / V.I. Alferov, S.A. Barkalov, V.N. Burkov, P.N. Kurochka, N.V. Horohordina, V.N. Shipilov, Voronezh: Central Chernozem book publishing house, 2008. 765 p.

3. A.S. Alhariri, P.N. Kurochka, P.V. Management of duration of implementation of the information project // the Bulletin of Voronezh State Technical University. 2006. Volume 2, №7. P. 156 - 159.

4. S.A. Barkalov, V.N. Burkov, P.N. Model and mechanisms of management of real estate. Moscow: «Uhlans press», 2007. 309 p.

5. P.N. Kurochka, A.L. Mailjan Model of determination of reliability at indistinct data on reliability degree // Control systems and information technologies. Scientific and technical Journal, Moscow-Voronezh. 2012. Volume 49, №3.1 (49). P. 192 - 197.

6. P.N. Kurochka, A.Ju. Pinigin, V.N. Razrabotka of mechanisms of a complex assessment of reliability of providing with resources in construction // the Bulletin of the Voronezh state technical university. 2009. V. 5, №4. P. 168-171.

7. P.N. Kurochka, V.L. Porjadina Poryadina Algoritm of the solution of a problem of optimization of the program on condition of its reliability // Scientific Herald of the Voronezh State University of Architecture and Civil Engineering. Construction and Architecture. Series: Management of construction. 2013. №1 (4). P. 22 - 30.

8. P.N. Kurochka, V.G. Tel'nyh Telnykh Otsenka of reliability of the organizational structures of any look which are set the planar count // Scientific Herald of the Voronezh State University of Architecture and Civil Engineering. Series: Construction and architecture. 2011. №3. P. 134 - 141.

9. P.N. Kurochka, I.V. Fedorova, D.Je. Hickov Kritichnost in networks with indistinct durations of operations // « Management of big systems» v sb.: « Materials VIII of the All-Russian school conference of young scientists». 2011. P. 256 - 260.

10. P.N. Kurochka, G.G. Seferov Vybor of options of performance of work according to the content of objects of reliability // the Bulletin of Voronezh State Technical University. 2011. Volume 7, №4. P. 203 - 208.

11. P.N. Kurochka, I.A. Urmanov, V.O. Skvorcov Model of definition of optimum sequence of implementation of projects taking into account possibility of a manipulation information // Control systems and information technologies. 2008. №2.1 (32). P. 201 - 203.

12. Koshelev, V.A. Sources of risks in construction / V.A. Koshelev // Naukovedenie. 2015. Volume 7, Number 1 http://naukovedenie.ru/PDF/12EVN115.pdf.

13. Koshelev, V.A. Risk-kontrolling in logical systems of housing construction / V.A. Koshelev // Naukovedenie. 2015. Volume 7, Number 1http://naukovedenie.ru/PDF/11EVN115.pdf.

i Надоели баннеры? Вы всегда можете отключить рекламу.