3. Модели и методы формирования оптимальных программ на уровне корпораций и регионов
Программа представляет собой совокупность проектов (мероприятий), направленных на реализацию поставленных целей, привязанных ко времени с индивидуальными сроками реализации и обеспечивая требуемыми ресурсами ( финансовыми в первую очередь).
Программа корпоративного развития мероприятий, регламентированные сетевым графом
Сетевой
граф – регралентированная технологическая
последовательность работ и позволяет
визуализировать такую последовательность,
отображающую работу в виде дуг (
),
событий начала (
)
и окончания работы (
).
Правило построения сетевого графа:
в сетевом графе должно быть единственное начальное событие, то есть в него не входит ни одной дуги.
В сетевом графе должно быть единственное конечное событие, то есть событие, из которого не выходит ни одной дуги
В сетевом графе не должно быть работ, имеющих одинаковое начало и конечные события
В сетевом графе не должно быть замкнутых контуров
Все работы должны идти от меньшего к большему N событию.
(ij)
;
;
Критерии оптимальности задачи:
Данная задача относится к классу задач теоретических расписаний, для ее решения может быть использованы следующие методы:
эвристические
сведение к задачи линала
Сведение задачи теоретического расписания к теоретическому линейному программированию (ЛП) базируется на выделении фронтов работ
Фронта работ – наборы работ сетевого графа, которые могут выполняться одновременно, то есть не лежат на одном пути от начального события к конечному.
Fк – фронт работ, к=1,2…
Из совокупности фронтов работ необходимо выделить допустимые фронта работ, то есть для выполнения которых хватает выделенного объема финансирования
каждому
допустимому Fк
поставлены соответствующие продолжительности
выполнения Хк. (
.
В результате приходим к выполнению
задания ЛП.
к:ij
4. Модели формирования региональной целевой программы
Укрупненный порядок разработки региональной программы
Шаг 1. Формирование и квантификация дерева целей, задач, мероприятий
Шаг 2. Оценка приоритетности программных мероприятий
Шаг 3. Определение оптимальной (рациональной) очередности реализации программных мероприятий
Шаг 4. Оценка эффективности полученного варианта реализации мероприятия ( критерий DCF, соц значимость, оценка баланса между финансированием, упущенная выгода).
Для квантификации иерархического дерева под каждый куст должна быть создана группа экспертов именно в этой области.
Куст 1
Цели |
Оценки экспертов |
Сумма |
средняя |
нормированная |
||||||
1 |
10 |
8 |
8 |
10 |
36 |
9 |
0,58 |
|||
2 |
4 |
6 |
4 |
4 |
18 |
4,5 |
0,29 |
|||
3 |
2 |
2 |
2 |
2 |
8 |
2 |
0,13 |
|||
Наряду с такими подходами может быть реализована оценка приоритетности мероприятия на основе эффективности (*NPV)
i=1,n;
max
{
Для решения данной задачи в силу ее большой размерности используется эвристический метод: метод последнего назначения.