Экспертные оценки гипотетического проекта

Критерии	Оценка
	высокая	средняя	низкая
Патентоспособность Возможность сбыта Вероятность успешного выполнения Затраты на производство Затраты на исследования и разра­ботки	X X	X X	X

Если мы располагаем существенной информацией относитель­но сравнительной значимости критериев и проекты могут «соиз­меряться» по крайней мере путем упорядочения, то в этом случае нетрудно перейти от оценок экспертов к разработке оценочных моделей. В моделях каждый из возможных проектов i = 1, ..., n оценивается в баллах по некоторой шкале для каж­дого из критериев z = 1, ..., т. Эти балльные оценки критериев s_iz для каждого проекта умножаются на весовые множители каждого критерия W_z, результаты ссумируются и получается суммарная оценка Т_i в баллах для каждого проекта. Проекты мо­гут быть потом проранжированы в соответствии со значениями оценок Т_i.

В качестве простой оценочной модели (табл.4.6) можно, напри­мер, использовать

где s_iz — баллы z-гo критерия для i-го проекта.

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

Таблица 4.6

Оценочная модель

Критерий (Характеристика)	Весовой множитель	Оценка проекта А	Оценка критерия
Успешное выполнение Прибыль Затраты	3 2 1	5 10 3	15 20 3
			Т = 38

Шкала оценок: отлично =10, плохо = 1.

Таким образом, оценочные модели позволяют комбинировать качественные и количественные показатели.

Модели распределения капиталовложений. Далее анализируется возможность использования математического программирования для оценочной модели. Сог­ласно такому подходу, необходимо найти такой набор x_i (x_i = 0 или 1) для каждого из n проектов , при котором достигается

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

,

где R_i — ресурсы, выделенные i-му проекту, R — общее коли­чество ресурсов; значение х_i (переменная выбора) зависит от того, выбран (x_i = 1) или нет (х_i = 0) i-й проект. Для решения этой задачи используются методы целочисленного программирования. Используемая в задаче модель линейного программирования, может быть модифицирована с учетом сроков (вариантов) выполнения проектов, например большой, средний, малый. Тогда j-й ва­риант i-го проекта определяется булевой переменной x_ij. Чтобы каждый вариант проекта выбирался не более чем один раз, вводят дополни­тельное ограничение

для возможных проектов i = 1, ..., n, составляющих портфель проектов, из которых производится отбор и для которых распределяются средства; m_i — число вариантов i-го проекта. В этом случае задача сводится к нахождению

(где b_ij — ожидаемая прибыль от j-го варианта i-го проекта),

при рассмотренных ранее ограничениях.

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

Рассмотрим несколько примеров применения математических моделей в в формировании портфеля инвестиционных проектов для решение задач развития, специализации и размещения производства. Эти модели, как правило, позволяют в комплексе определять:

а) размещение, размеры и специализацию производственных o6ъектов;

б)технологию производства (выбор из возможных вариантов);

в)экономическую целесообразность реконструкции, технического nepeвооружения или дальнейшей эксплуатации производственного объекта;

г) экономически эффективные варианты строительства новых производственных объектов;

д) распределение капитальных вложений между объектами по времени и др.

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

Здесь используются следующие обозначения:

i — номер подразделения предприятия; I – множество подразделений предприятия; n - число всех подразделений предприятия ; j - номер варианта развития каждого подразделения предприятия; m_i - число всех вариантов развития – i-го подразделения предприятия;

q - номенклатура выпускаемой продукции;

N - множество номенклатуры выпускаемой продукции;

t - номер года планового периода;

Т - множество лет планового периода;

c_ij – расчетное значение результата (прибыль, затраты и т.д) i-го подразделения при j-ом варианте развития;

p_ijqt – объем выпуска q -ой продукции в i-ом подразделении согласно j-му варианту развития в году t;

Qqt – спрос на производство q -ой продукции в году t;

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

К_t - лимит, капитальных вложений, выделенных на развитие предприятия в году t;

x_ij- искомая переменная, равная 1, если в i-ом пподразделении принимается j-ый вариант развития, и равная 0 в противном случае Требуется определить оптимальный вариант развития предприятия по критерию эффективности , при ограничениях на объём выпускаемой продукции, объём капиталы вложений, выбор вариантов и целочисленности решения.

Сетевое планирование и управление. После принятия решения о начале работ над проектом обычно необходимо решить задачу реализации проекта (составить график выполнения) за заданное время с использованием выделенных ре­сурсов. Для решения этой задачи в период 1956—1958 гг. были раз­работаны два метода. Один из них — метод критического пути, или МКП (Critical Path Method — СРМ), — впервые был исполь­зован компанией DuPont Co. и получил дальнейшее развитие в работах фирмы Mauchly Associates . Другой метод — ме­тод оценки и пересмотра проектов, или ПЕРТ (Project Evaluation, and Review Technique — PERT),— был разработан для министер­ства военно-морских сил США в соответствии с программой соз­дания подводных лодок, оснащенных ракетами «Поларис» .

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

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

Первым шагом при составлении сетевой модели является расчленение данного комплекса на отдельные работы, в результате чего появляется перечень (список) работ. Одним из важнейших показателей для каждой работы является ее продолжительность. Следующий важный шаг в процессе составления сетевой модели – выявление всех технологических связей, которые существуют между отдельными работами и показывают последовательность выполнения работ. После выявления всех связей можно в перечне около каждой работы записать номера предшествующих ей работ. Факт начала (окончания) некоторой работы будем называть событием. Имея перечень работ, технологических связей и событий, можно составить сетевой график на языке работ и событий (рис. 4.17).

Рис. 4.17. Сетевой график на языке работ и событий

Здесь квадратом обозначено событие, прямой – работа. Пунктирная прямая изображает так называемую фиктивную работу, которая не связана ни с затратой времени, ни с затратой ресурсов.

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

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

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

2. В сетевом графике не должно быть работ, имеющих одинаковые коды, т. е. работ с одним и тем же предшествующим и последующим событием.

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

4.Если одно событие обязательно предшествует другому, то между ними вводится фиктивная работа.

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

Следует различать возможные и допустимые сроки свершения событий. Рассмотрим сначала возможные сроки.

Для того чтобы какое-нибудь событие Аj свершилось, требуется, чтобы были закончены все работы (Ai1, Аj), (Аi2,Аj), ..., (Аin,Аj), которые входят в это событие (рис. 4.18) .

Рис.4.18. Множество работ, входящих в событие Aj

Обозначим множество работ, входящих в событие Aj, через U_j⁺. Очевидно возможным сроком свершения j-го события Аj можно считать любой момент времени, который наступает после того, как выполнены все работы множества Uj+. Наиболее ранний из возможных срок свершения j-ro события является первым из основных временных параметров сетевого графика и обозначается через t_р(i).

Алгоритм вычисления t_p(j). Предположим, что для событий Аi1, Аi2, ...,Аin (рис.4.18), которыми начинаются работы, входящие в j-e событие (работы множества Uj+ ), ранние сроки свершения уже вычислены, т. е. уже известны t_p(i1), t_p(i2),..., t_p(in). Тогда любой из возможных сроков свершения j-rо события t_вз(j) должен удовлетворять условию

Следовательно, наиболее ранний из возможных сроков свершения j-ro события t_р(j) определяется следующим образом:

Таким образом, отправляясь от начального события, срок которого известен (t(0) =0), можно последовательно, по формуле расчета t_p(j), определить все ранние сроки свершения событий j сетевого графика. Ранний срок последнего события t_p(m) определяет критическое время свершения всего комплекса работ.

Теперь рассмотрим, какие же сроки свершения событий можно считать допустимыми. Дело в том, что при выполнении работ, которые лежат на путях, ведущих к j-му событию, могут произойти те или иные задержки. В связи с этим j-е событие не наступит в минимально возможный срок t_p(j), и запаздает в сравнении с ним. Но слишком большое опоздание в сроке свершения j-го события может отразиться на сроке окончания всего комплекса работ. Очевидно, что допустимым сроком свершения события Аj можно считать такой срок, при котором «не сорвется» срок окончания всего комплекса работ, равный критическому времени Ткр. Наиболее поздний из допустимых срок свершения j-ro события является вторым из основных временных параметров сетевого графика и обозначается через t_п(j).

Алгоритм для вычислеиия t_п(j). Рассмотрим работы, исходящие из j-ro события, т. е. работы (Аj,Аk1), (Aj,Ak2,),..., (Аj,Аkq ), (рис. 4.19).

Рис.4.19. Множество работ, исходящих из события Aj.

Обозначим множество этих работ через Uj- . Допустим, что для всех событий Ak1, Аk2,,..., Аkq, которыми заканчиваются работы множества Uj-, уже вычислены наиболее поздние сроки их свершения, т. е. уже известны t_п(k1), t_п(k2), ..., t_п(kq). Тогда допустимым сроком свершения j-ro события t_дп(j) может быть только такой срок, который, будучи сложен с продолжительностью любой работы множества Uj- (исходящей из j-ro события), даст момент времени, не превосходящий ни одного из сроков t_п(k1), t_п(k2),..., t_п(kq), т. е.

Следовательно, наиболее поздним из допустимых будет срок, определенный равенством

Таким образом отправляясь от конечного события, для которого t_п(m) =Tкр, можно по формуле расчета t_п(j) определить все поздние сроки свершения событий j сетевого графика.

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

R = Tkp - T .

Очевидно, что для критического пути Rkp=0. Некритические пути имеют положительные резервы времени.

Резервом времени события Aj называется разность между наиболее поздним и наиболее ранним сроками свершения этого события. Обозначим резерв времени события Аj через Rj, тогда

Rj = t_п(j) - t_р(j)

Так как на критическом пути t_п(j) =t_р(j), то, следовательно, резервы времени для свершения событий на критическом пути равны нулю, т. е. Rj = 0.

Полным резервом времени работы (Ai,Aj), обозначаемым R_п(ij), называется величина, определяемая следующим образом:

R_п(ij) = t_п(j) -t_р(i) - tij

Полный резерв времени R_п(ij) для любой работы не отрицателен, R_п(ij)  0, причем он равен нулю только тогда, когда работа (Аi,Аj) лежит на критическом пути. В дальнейшем такие работы будем называть критическими. Рассматривая какую-нибудь некритическую работу (Аi,Аj), можно по ее полному резерву R_п(ij) судить о том, каким запасом времени мы располагаем для увеличения продолжительности ее выполнения. Если резерв времени R_п=(ij) использован полностью, то такая работа и путь, который содержит эту работу, становятся критическими.

Примером расчета по рассмотренному алгоритму может служить сетевой график проекта (рис.4.20) и его временные характеристики ( табл. 4.7)

Рис. 4.20. Сетевой график проекта А (во времени).

Таблица 4.7

Временные характеристики сетевого графика для проекта А

Рабо- та 1)	Дли- тель- ность работы	Самое раннее время		Самое позднее время		Общий резерв времени
		начало работы	окончание работы	начало работы	окончание работы
1-3	2	0	2	14	16	14
1-5	10	0	10	0	10	0 2)
1-2	2	0	2	8	10	8
2-4	6	2	8	24	30	22
5-6	6	10	16	10	16	0 2)
6-7	4	16	20	16	20	0 2)
7-8	4	20	24	20	24	0 2)
8-9	2	24	26	28	30	4
8-10	6	24	30	24	30	0 2)
10-11	4	30	34	30	34	0 2)

1) Фиктивные работы не приведены.

2) Эти работы, по определению, принадлежат критическому пути.

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

Предположим, что для выполнения каждой из работ 1-3, 1-5, 1-2 и 2-4 (рис.4.20) требуется один исполнитель, который будет занят полный рабочий день. Вместе с тем имеются только два исполни­теля.

Ограничение, накладываемое на трудовые ресурсы (два исполнителя), может быть удовлетворено без продления времени завершения проекта, если задержать на 8 ед. времени начало ра­боты 1-3 (оно может быть задержано до 14 ед. времени без задержки; завершения проекта). Другой возможный вариант состоит в вы­полнении каждой из работ 1-3 и 1-2 с меньшей скоростью (напри­мер, соответствующей половине возможностей человека) при условий, что время их завершения увеличится вдвое.

Не менее важная роль отводится резервному времени при сокращении длительности критического пути (путей). Предполо­жим, что допускается перемещение исполнителей работ 1-3 и 1-2 на работу 1-5. В результате этого произошла бы задер­жка работ 1-3 и 1-2, тогда как продолжительность работы 1-5 сократилась. Оптимальное решение достигается либо, когда ни один исполнитель не может быть перемещен на другую работу, так как все резервное время ликвидировано, либо когда нельзя больше уменьшить критический путь за счет перераспределения ресурсов с работы, имеющей резерв времени, на критическую. Подоб­ные перемещения возможны только в рамках заданных ограни­чений на ресурсы, в противном случае возникает необходимость выравнивания ресурсов.

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

В табл. 4.8 приводятся данные для случая выравнивания потреб­ности в трудовых ресурсах, который исследовался автором дан­ной главы. Был построен сетевой график с невыравненным пот­реблением ресурсов, удовлетворявший все заинтересованные стороны (рис. 4.21).

Таблица 4.8