стр. 1
(из 10 стр.)

ОГЛАВЛЕНИЕ

Следующая >>

Институт проблем управления РАН




Модели и методы
мультипроектного
управления

В.Н.Бурков, О.Ф.Квон, Л.А.Цитович




Москва, 1997 г.
Бурков В.Н., Квон О.Ф., Цитович Л.А.
МОДЕЛИ И МЕТОДЫ МУЛЬТИПРОЕКТНОГО УПРАВЛЕНИЯ
-М., 1997 (Препринт / Институт проблем управления). – 62 с.




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




Рецензент: д.т.н. Кульба В.В.




Текст препринта воспроизводится в том виде, в котором представлен
авторами.


Утверждено к печати Редакционным советом Института.



2
ОГЛАВЛЕНИЕ


ВВЕДЕНИЕ ...........................................................................................................................................................4

1. ЗАДАЧА ФИНАНСИРОВАНИЯ ИНВЕСТИЦИОННЫХ ПРОЕКТОВ ...............................................7

2. РАСПРЕДЕЛЕНИЕ РЕСУРСОВ ПО НЕЗАВИСИМЫМ ОПЕРАЦИЯМ..........................................18

3. ОПТИМИЗАЦИЯ ГРАФИКА ФИНАНСИРОВАНИЯ МУЛЬТИПРОЕКТА.....................................29

4. МИНИМИЗАЦИЯ ПРОДОЛЖИТЕЛЬНОСТИ МУЛЬТИПРОЕКТА. ОБЩИЙ СЛУЧАЙ .........36

5. МИНИМИЗАЦИЯ УПУЩЕННОЙ ВЫГОДЫ ........................................................................................41

6. МЕТОДЫ АГРЕГИРОВАНИЯ КОМПЛЕКСА ОПЕРАЦИЙ ..............................................................46

ЛИНЕЙНЫЙ СЛУЧАЙ .........................................................................................................................................58

ЗАКЛЮЧЕНИЕ ..................................................................................................................................................62

ЛИТЕРАТУРА ....................................................................................................................................................62




3
ВВЕДЕНИЕ


Развитие общества, экономики, предприятия, да и жизни отдельного
человека можно представить себе как совокупность дискретных процессов
с заданными конечными целями, протекающими в условиях
ограниченного времени и ограниченных ресурсов. Человеку удобно
делить процесс своей деятельности на локальные процессы. Проектами
называются процессы изменений, то есть неповторяющиеся процессы,
требующие для своей реализации специальных методов управления. Так
Вы каждое утро делаете зарядку (должны делать). Это отработанный
процесс, не требующий от Вас специальных усилий по организации. Это
не проект. А вот освоение нового курса упражнений или новой системы
занятий - это уже можно отнести к проектам. Ежедневный процесс
выпуска продукции на предприятии тоже не называют проектом. А вот
освоение новой продукции или технологии - проект. Конечно, не всегда
различие столь очевидно. Так, например, строительство дома - это проект,
а выпуск на комбинате типовых блочных домиков с установкой на месте
не имеет смысла называть проектом.
В бывшем Советском Союзе управление проектами стало широко
применяться в шестидесятых годах и называлось сетевым планированием
и управлением. Дело в том, что основу методов управления проектами
составляет представление проекта в виде сетевого графика, отражающего
зависимость между различными работами (операциями) проекта. В
семидесятых годах интерес к сетевым методам планирования и
управления снизился, поскольку причины низкой эффективности многих
проектов лежали глубже - в основах общественно-политического и
экономического устройства государства.



4
В наши дни в России управление проектами переживает второе
рождение. Создана Российская ассоциация управления проектами
(СОВНЕТ), являющаяся членом Международной ассоциации управления
проектами (ИНТЕРНЕТ). Ведется работа по подготовке менеджеров по
управлению проектами, готовится к изданию отечественное руководство
по управлению проектами.
Важный класс проектов составляют мультипроекты. Мультипроект,
это проект, состоящий из нескольких, технологически независимых
проектов, объединенных общими ресурсами и
(финансовыми
материальными). В работе рассматриваются методы и механизмы
управления мультипроектами. В основе предлагаемого подхода лежит
идея агрегированного описания проекта в виде отдельной операции. Имея
агрегированные описания всех проектов, на первом этапе решается задача
распределения ограниченного ресурсов в мультипроекте, как задача
распределения ресурсов по множеству независимых операций. На втором
этапе решаются независимые задачи распределения ресурса по каждому
проекту отдельно.
В первой главе рассмотрена задача финансирования
инвестиционных проектов, как типичный пример задачи
мультипроектного управления. Задача распределения ресурсов по
множеству независимых операций рассматривается во второй главе. В
третей главе описан алгоритм оптимизации графика финансирования
мультипроекта путем сдвига финансирования на более поздние моменты
времени. Задача минимизации продолжительности мультипроекта для
случая произвольных зависимостей скоростей агрегированных операций
от количества ресурсов рассмотрена в четвертой главе. В пятой главе
описаны методы оптимального распределения ресурсов по критерию



5
упущенной выгоды, а в шестой рассмотрены методы агрегирования
комплекса операций.




6
1. ЗАДАЧА ФИНАНСИРОВАНИЯ
ИНВЕСТИЦИОННЫХ ПРОЕКТОВ


Инвестиционные проекты проекты капитального
(например,
строительства), как правило, технологически между собой не связаны.
Зависимость между ними проявляется через общие финансовые ресурсы.
Существуют различные постановки задач финансирования
инвестиционных проектов. Рассмотрим некоторые из них, связанные с
выбором портфеля проектов при различных схемах финансирования и
учете риска.
Пусть имеются m проектов, удовлетворяющих необходимым
условиям эффективности (коммерческой, бюджетной и экономической).
Каждый проект представлен в агрегированном виде и описывается тремя
показателями требуемым объемом финансирования
- Si,
продолжительностью реализации Ti и ожидаемым доходом от проекта Fi.
Возможны различные источники финансирования проектов
(собственные средства, кредит, ссуда под залог недвижимости, выпуск
акций и т.д.). Мы рассмотрим задачу выбора портфеля проектов при
использовании двух схем финансирования - за счет собственных средств и
за счет кредитов.
Обозначим A - объем финансирования из собственных средств, S -
общий объем финансирования. Если S > A, то разность S-A
финансируется за счет кредитов, что естественно увеличивает стоимость
проекта. Обозначим Эi = Fi - Si коммерческую эффективность проекта
(приведенную к рассматриваемому периоду). Очевидно, что для всех
проектов, удовлетворяющих необходимым условиям эффективности Эi >
0.
Пусть Q - множество финансируемых проектов (портфель проектов),

7
F( Q) = ? Fi (1.1)
i?Q

ожидаемый доход от пакета проектов,
?S, если S ? A ,
L(S) = ? (1.2)
?S + ?(S ? A ), если S ? A
стоимость финансовых ресурсов с учетом процентов за кредит (? -
процентная ставка),
Э(Q) = F(Q) - L(Q) (1.3)
ожидаемая коммерческая эффективность портфеля Q. Задача заключается
в выборе портфеля Q0, имеющего максимальную эффективность -
Э(Q0) = Эmax.
Обозначим Q1 оптимальное решение задачи

? (Э i ) > max (1.4)
i?Q


? Si ? A , (1.5)
i ?Q

а Q2 - оптимальное решение задачи

? [Э i ? Si ] > max (1.6)
i ?Q


? Si ? A . (1.7)
i ?Q

Теорема 1. Максимальная эффективность
Эmax = max [Э(Q1), Э(Q2)],
а оптимальный пакет
?Q , если Э(Q1 ) ? Э(Q 2 )
Q0 = ? 1 .
?Q 2 , если Э(Q 2 ) ? Э(Q1 )
Доказательство. Очевидно, что решение задачи максимизации (1.3)
можно свести к решению двух задач. В одной задаче объем
финансирования не более A, а во второй - не менее A. Первая задача, это
задача (1.4) - (1.5). Во второй задаче критерий (1.3) принимает вид
8
Э(Q) = F( Q) ? S ? ? (S ? A ) = ? [ Э i ? ?S i ] + ?A ,
i?Q

и задача его максимизации при условии S ? A эквивалентна задаче (1.6) -
(1.7). Теорема доказана.
Задача (1.4) - (1.5) это известная задача о ранце, эффективно
решаемая методом динамического программирования.
Опишем метод решения задачи (1.6) - (1.7).
Предварительно определяем множество D проектов, для которых Эi -
?Si ? 0. Эти проекты безусловно входят в решение задачи, так как

? S i ? A , то
добавление любого такого проекта увеличивает (1.6). Если
i?D

множество D определяет оптимальное решение задачи (1.6) - (1.7).
Действительно, это решение является допустимым, а добавление любого

? Si < A .
проекта j ? D уменьшает целевую функцию (1.6). Пусть S(D) =
i?D

Обозначим через ? разность ? = A - S(D), D - дополнение к множеству D,
?i = ?Si - Эi, i ? D . Рассмотрим следующую задачу: определить множество
D1 ? D , такое что

? ? i > min (1.8)
i?D1


? Si ? ? . (1.9)
i?D1


Если D1 - оптимальное решение этой задачи, то D?D1 оптимальное
решение задачи (1.6) - (1.7). Этот факт достаточно очевиден и следует из
элементарных преобразований задачи (1.6) - (1.7) и того, что все проекты
множества D входят в решение этой задачи.
Задачу (1.8) - (1.9) можно свести также к задаче о ранце, если искать
не множество финансируемых проектов а множество
D1,
нефинансируемых D2. Поскольку

стр. 1
(из 10 стр.)

ОГЛАВЛЕНИЕ

Следующая >>