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

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

CC BY
51
22
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МЕТОДИ ОЦіНКИ / МОДЕЛЬ ПЛАНУВАННЯ / РЕАЛіЗАЦіЯ ПРОЕКТіВ / ASSESSMENT METHODS / MODEL OF PLANNING / IMPLEMENTATION OF PROJECTS / МЕТОДЫ ОЦЕНКИ / МОДЕЛЬ ПЛАНИРОВАНИЯ / РЕАЛИЗАЦИЯ ПРОЕКТОВ

Аннотация научной статьи по математике, автор научной работы — Радкевич А.В., Павлов И.Д., Павлов Ф.И.

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

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

Похожие темы научных работ по математике , автор научной работы — Радкевич А.В., Павлов И.Д., Павлов Ф.И.

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

THE GENERALIZATION OF THEORETICAL POSITIONS AND METHODS OF VALUATION MODELS OF PLANNING DEVELOPMENT AND TRAINING IMPLEMENTATION OF PROJECTS IN A GIVEN PERIOD OF TIME

Reconstruction of the objects, destined for different purposes, has always the same aim, i.e. execution of the woks within the set periods with the smallest possible costs. The practice of the reconstruction works, however, testifies that the timeframes are often violated, which entails enormous losses of resources. The present work is devoted to improvement of the practices of realizing the project of complex reconstructions within the set periods.

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

УДК 69.06:658.012

А. В. РАДКЕВИЧ, И. Д. ПАВЛОВ, Ф. И. ПАВЛОВ (ДИИТ)

ОБОБЩЕНИЕ ТЕОРЕТИЧЕСКИХ ПОЛОЖЕНИЙ И МЕТОДОВ ОЦЕНКИ МОДЕЛЕЙ ПЛАНИРОВАНИЯ РАЗВИТИЯ И ПОДГОТОВКИ РЕАЛИЗАЦИИ ПРОЕКТОВ СЛОЖНЫХ ВОССТАНОВЛЕНИЙ В ЗАДАННЫЙ СРОК

Вщновлення об'екттв pi3Horo призначення щдкоряеться единш мет - виконанню po6iT у встановлений термш з найменшими витратами. Практика po6iT з вiдновлення сввдчить про те, що термiни ввдновлення порушуються, i це призводить до величезних утрат ресурсiв. Дана робота присвячена удосконалюванню реалiзацil проектiв складних вiдновлень у заданий термiн.

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

Reconstruction of the objects, destined for different purposes, has always the same aim, i.e. execution of the woks within the set periods with the smallest possible costs. The practice of the reconstruction works, however, testifies that the timeframes are often violated, which entails enormous losses of resources. The present work is devoted to improvement of the practices of realizing the project of complex reconstructions within the set periods.

Введение

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

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

Наиболее существенными, заслуживающими внимание являются исследования [1; 10], связанные с разработкой оптимальных норм освоения проектов. В этих работах не делается акцент на нормы, а обоснован подход к определению сроков.

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

многоплановой, экстремальной и многовариантной и в новых условиях ее возможно реализовать на основе использования ЭММ и методов, современных требований системотехники и автоматизации решения задач подготовки производства на основе мировых стандартов [3; 7].

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

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

Результаты исследований

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

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

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

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

Рассмотрим граф О (и, А) [6]. Каждая операция характеризуется продолжительностью реализации - т7у и интенсивностью - п]■ (7,])е А ,

и - множество узлов (событий) графа, А - множество дуг (операций). Имеет место зависимость

Х7]П7] = <^7] ,

где Qij - трудоемкость работы (, ]), зависит от объема, 7 = 1,2,...,п -1, ] = 2,3,...,п ; п -число узлов (событий) в модели.

По каждой операции (i, j )e A известна интенсивность nD, которой соответствует нормальная продолжительность DiJ; d - продолжительность, соответствующая максимальной концентрации ресурсов nd .

Сформулируем математическую модель задачи. Дана сетевая модель (Dj ,TD), по

(i, j)е A известно dj, Cj - «цена» сокращения работы на единицу, T3 - установленный инвестором срок.

Сокращение продолжительности выполнения (i, j) работы на величину

Ч = Dj - Xj

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

^ = Cj Щ .

Требуется определить, какие операции (i, J)e A ускорить, а для каких сохранить нормальную продолжительность Dj . Другими словами, требуется найти такое решение (Xj, Tn ), которое минимизирует функцию

L (x) = Т.Апу = ZCj (Dj - Xj ) ^ min . (1)

Множество узлов (событий) можно определить как U = (1,2,...,n), где узел 1 обозначает

начало работ (проекта), а узел n - окончание. Ограничения на решение задачи следующие:

Tj - Tj + X j < 0 (i, j) e A, (2)

Ti + Tn < T3, (3)

Xj < Dj (i, j) e A, (4)

Xj > dj (i, j) e A . (5)

Условие (2) отражает неразрывность сети, и

Tj = max (T + tj ) .

Условие (3) показывает, что в оптимальном решении величина критического пути Tn e T

не должна превышать заданного срока реализации проекта. Условия (4, 5) определяются технологией выполнения работ (i, J) e A .

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

сформулированная задача является задачей линейного программирования. Для ее решения требуется проверить разрешимость при установленном Т3. Используем для этого следующий прием. Полагаем, что X- = й- и определенный при этом критический путь обозначим как Тр . Если Т3 > Тй, то задача имеет решение, в противном случае нет.

Если положить X - = О-, то получим Ткрр. Как видно, необходимо соблюдение условия

Тй < Т3 < ТО .

Определение для каждого значения Тп из

сегмента

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

L (x) = Щ (D - Хг] ) = (] -

~^CiJXу min (6)

L(x) = ЪС]Х ] ^ min

(7)

которая принимала бы максимальное значение и удовлетворяла условиям:

T -T] + X]] < 0 (i,])e A

T + Tn <T3,

X] < D] -X v <-dj

(j ) (j )

A, A.

(8)

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

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

В нашем случае следует использовать другой метод решения поставленной задачи. Он основан на теории двойственности линейного программирования и условиях дополняющей нежесткости [10].

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

Для этого исследуется задача, для которой в соответствие ограничениям (8) ставятся неотрицательные переменные , V, у-, 5-, называемые двойственными. Они перечисляются в таком же порядке, в котором вводились ограничения в данную модель.

Двойственную задачу можно сформулировать следующим образом.

Минимизировать целевую функцию

(

\

Z (f) = TV + ID] Y]-I ]

■ min (9)

при условиях 2-5 представляет собой параметрическую задачу линейного программирования. Данная модель эквивалентна рассматриваемой ниже задаче линейного программирования с максимизацией функции цели [4; 9].

Учитывая, что в (6) IСi]Di]- - const, заменим целевую функцию исходной задачи на другую функцию

при условии, что

f] + Y]-5] = С] (i, ]) е A; (10)

Zf] - V = 0, i = 1; (11)

Z(f] - f]i) = 0 i = 2,...,n -1; (12)

-Zfin + V = 0 i = n ; f], Yi], 5i] > 0 (U ] )е A •

(13)

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

На основе математической структуры двойственной задачи двойственные переменные

можно рассматривать как потоки в сети с ограниченной пропускной способностью. Условия (11), (12) соответствуют ограничениям потока для источника, промежуточных и конечного событий соответственно.

Ограничение (12) соответствует известным ограничениям на сохранение потока в промежуточных узлах (типа Г. Р. Кирхгофа).

Используя условия дополняющей нежесткости для задачи линейного программирования, можно определить следующие результаты, ко-

торые должны выполняться для оптимального решения

Т - Т 1 ] + X- < 0 Л = 0

Т - Т 1 ] +X- =0 =

если Х- = В -, то У- > 0,

если - = - то 8- > 0,

если X- < В-, то У- = 0,

если X/ > , то 8- = 0.

(14)

В ф .

тельные значения у- и 8-

по формулам:

у- = С- - при 8- = 0,|

8- = /1 - С- пРи У- = 0 \ Поэтому

Случай 1: 0 < < С- а'- = 0. Случай 2: / - = С- и X- = 0. Случай 3: С- < / - <<х> и а- = 0. С помощью алгоритма последовательно определяются и Т (Т-), удовлетворяющие

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

Двойственные переменные у-, 8- не могут быть одновременно положительными, так как

X-- = шт

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

1П(В-Т -Т).

(20)

В ограничении / - + у- - 8- = С- неотрица-

определяются

(15)

В качестве примера предположим, что свершение ТШ6 = 35 мес. в исходном решении, а требуется реализовать проект ТШ6 = 24 мес.

Принятые в задаче обозначения показаны на рис. 1.

у - = шах С - - / - ] 8- = 0;

8- = шах/ - С- ] у- = 0.

При исследовании всех возможных значений , у-, 8 - можно выделить три случая:

1. у- > 0, 8- = 0,0 < < С-, X- = В-;

2. у- = 0, 8- = 0, = С-, а- < X- < В-;

3. у- = 0, 8- > 0 > С-, X/ = .

Для каждого случая с учетом условий дополняющей нежесткости находим условия оптимальности:

1. 0 < /„- < С„ и Т - Т, + В„ = 0

У У 'У У

или /- = 0 и Т - Т, + В„ < 0;

^ У 1 ] и

2. /- = С- и Т -Т- +X- = 0,

< X- < В-;

3. с- </- «х- и Т -Т- + а- = 0.

Введем следующие дополнительные обозначения:

• а- = Т - Т- + В- - резерв критичности;

• а- = Т - Т- + а- - резерв сокращения;

Х = Т1 - Т1 + ^ .

Условия оптимальности для каждого случая можно записать в ином виде:

Рис. 1. Исходная сетевая модель

ТВ = 35, Та = 24, Т3 = 24 .

а101-103 = 0, а "01-103 = - 4,

а102-104 = ' - 2, а "02-104 = -7,

а103-106 = - 3, аГ03-106 = -7,

а103-105 = 2, аГ03-105 = - 5.

Д1 = 5, Д2 = 4, Д3 = 0, ДТ1 = 2.

Для описания исходной сетевой модели на рис. 1 используем: , - - номера событий, Т (-) - ранний срок свершения 1,(-); В-, а- -

соответственно продолжительность выполнения операций (1, -) при нормальной и ускоренной реализации; С- - «цена» сокращения операции (1, -); / - - поток по дуге (1, -); X - -

неизвестные режимы производства (следует определить).

Рис. 2. Итерация 7

Ограничение вида (8) - Г101 + Т106 < 24,

+х101-102 < +8 + х101-103 < +10 :

+Х102-104 < +12 + Х102-105 < +12 ^

+Х103-104 < +12 + Х103-105 < +8 ;

+Х104-106 < +13 + Х105-106 < +12 ;

- Х

101-102

<- 4 - х101-ЮЗ < - 6;

Х102-104 < 7 Х102-105 < '

°102- -104 —0, °"02- -104 — -5 , Х103-104 < 9 Х103-105 < 5 ;

°103- 104 —0 , °"03- 104 — -1, -Х105-106 <- 8 -Х104-106 < - 9 .

°105- -106 —1 , °"05- -106 — -1 . Целевая функция двойственной задачи (9)

Д1 — 0, А 2 — 1, ат7 ■. = 1. Z( /) — ТУ + 8У101_102 + 10У101-103 +

Рис. 3. Итерация 8 (оптимальное решение)

Прямая и двойственная задачи для данного примера формулируются следующим образом. Целевая функция (7)

^^ (х)—^ Сц Хц — 3Х]

и ч

102-104

101-102 + 2 Х101-103

102-105'

103-104

+4х103-105 + 5 Х105-106

• тах.

Ограничения прямой задачи (8) имеют следующий вид:

Т101 - Т102 " + Х101- 102 < 0;

Т101 - Т103 " Ь Х101- 103 < 0;

Т102 - Т104 " Ь Х102- -104 < 0;

Т102 - Т105 " + Х102- -105 < 0;

Т103 - Т104 " + Х103- -104 < 0;

Т103 - Т105 " + Х103- 105 < 0;

Т104 - Т106 " Ь Х104- -106 < 0;

Т105 - Т106 " + Х105- -106 < 0.

+ 12У102 -104 + 12У102 -105 + 12У103 -104 "г

+8У103 -105 + 13У104 -106 + 12У105 -106 101-102 - 6^101-103 - 7^102-104 -

- 8^102-104 - 8^102-105 - 9^103-104 -

- 5^103-105 - 9^104-106 - 8^105-106 ^ т*П • При ограничениях вида (10)

/101-102 +У101-102 - ^101-102 — 3 ;

/101-103 +7101-103 -5101-103— 2 ;

/102-104 +У102-104 - ^102-104 — 4 ; /102-105 +У102-105 - ^102-105 — 3 ; /103-104 + У103-104 - ^103-104 — 4 ; /103-105 +У103-105 - ^103-105 — 3 ; /104-106 +У104-106 - ^104-106 — 4 ; /105-106 +7105-106 -^105-106 — 5 .

Ограничение вида (11)

/01-102 + /01-103 - У — 0 * — 101

Ограничение вида (12) - условие равновесия узлов:

- /101-102 + /02-104 + /02-105 — 0;

- /101-103 + /103-104 + /03-105 — 0 ; -/02-104 - /103-104 + /104-106 — 0 ; -/103-105 + /03-105 -/105-106 — 0;

для промежуточных узлов (/ — 102,..., п -1) -./104-106 -./105-106 + У — 0, * — 106.

Мы имеем систему нестрогих линейных неравенств, так как неизвестные только в первой степени; кроме того, одни неизвестные не умножаются на другие.

Каждая работа (дуга, операция) в сетевой модели характеризуется четырьмя числами d j, Dj, C j, fj . Для удобств отображения происходящих изменений в сети значение C j записываем под работой, а режимы производства - над ней. Дуговой поток f принимаем равным нулю для всех работ и, в отличие от цены, его значение записываем в скобки. Для работы

#101-102 - d101-102 = 4, D101-102 = 8, C101-102 = 3, fi0i-i02 = 0 и т. д. Определяем сроки наступления (свершения) событий. Для начального события ранний срок его свершения Т^ = 0. Заметим, что здесь оперируем только ранними сроками свершения событий. Значения поздних сроков не используются, поэтому особых пометок типа (P) (П)

T , T не вводим; обозначение Tn означает ранний срок свершения n -го события.

Для события 102 ранний срок его свершения:

T102 = T101 + D101-102 = 0 + 8 = 8;

T103 = T101 + D101-103 = 0 +10 = 10;

T104 = max (10 +12, 8 +12) = 22 ;

T105 = max (10 + 8,8 +12) = 20; T106 = max (22 +12, 20 +12) = 35 ед. времени.

Таким образом, все события U имеют сроки свершения. При этом

T106 = Tn = Ткр =35 j = l2,•••,6;

TD = Tn = 35 .

Если положить t= dH, то

4 U

или изменить топологию модели другим порядком и последовательностью реализации проекта. Итерация 1. Начальному событию U10i

присваиваем пометку (0, да) . Просматриваем работы, имеющие связи (инцидентные) с 101-м событием. Это работы #101-102, #101-103 . Для

работы #101-102 определяем

^101-102 = T101 + D101 - T102 = 0 + 8 - 8 = 0 /ю1-102 = 0 < Q01-102 = 3 .

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

Требования алгоритма соблюдаются и событие 102 получает код (101,3), так как его вторая часть

Qj = min (да, 3 - 0) = 3. Событие 103 получит код (101,2), так как а101-103 = T101 + А01-103 - T103 = 0 +10 -10 = 0, Qj = min (да, 2 - 0) = 2,

f101-103 = 0 < Q01-103 = 2 .

Событие 102 инцидентно (связано) с событиями 104, 105 работами #102-104, #102-105 .

Определяем

а102-104 = T2 + D102-104 - T104 = 8 + 12 - 22 = -2

102-104

* 0.

Пометить событие 104 со стороны 102 нельзя. Рассмотрим работу 102-105 и определим

а102-105 = Т102 + ^102-105 - Т105 = 8 = 12 - 20 = 0 ,

/102-105 = 0 < С102-105 = 3.

Условия соблюдаются. Событие 105 получает пометку (102,3), в которой вторая часть

Т = max (0 + 4 + 7 + 9,0 + 6 + 5 + 8,

0 + 4 + 8 + 8,0 + 6 + 9 + 9) = 24 .

Заданный срок на выполнение всех работ проекта

Т3 = 24, 24 <Т3 < 35.

Задача разрешима для заданных условий (d - D) и Т3. Может быть случай, когда

Т3 < Td . В этой ситуации следует пересмотреть технологию производства работ и режимов d j

Qj = min (3, 3 - 0) = 3.

Рассмотрим все работы, связанные с событием 103. Определим

а103-104 = T103 + D103-104 - T104 = 10 + 12 - 22 = 0 ,

/103-104 < Q03-104 .

Требования выполняются, и событие получает пометку (103,2),

Qj = min (2, 4 - 0) = 2.

Нетрудно заметить, что событие 104 не получило пометку со стороны события 102, но со

стороны 103-го события алгоритм «сработал». В результате применения процедуры пометок остается без кода событие 106. Его можно пометить со стороны как 104-го, так и 106-го события. Определяем

a104-106 = T104 + ^104-106 T106 = 22 + 13 35 = 0 /l04-106 = 0 < Q04-106.

Событие 106 получит пометку (104,2), Qj = min (2,4 - 0) = 2. Справедливо отметить, что

а105-106 = 20 +12 - 35 = -3,

т. е. со стороны 105-го события конечное событие иш не может получить пометки.

Все события получили пометку. Это означает, что в сетевой модели необходимо изменить поток на величину (порцию) второй части кода, которая равна Q}- = 2 в направлении первой

части кода 104. Фактически получился прорыв потока в сети по пути (101-103), (103-104), (104-106). Это критический путь, его еще называются аугментальным путем [11]. По названным работам изменяем поток, увеличивая его на две единицы, т. е.

/104-106 = 0 + 2 = 2; /103-104 = 0 + 2 = 2 ;

/1

101-103

= 0 + 2 = 2.

событие 105 получает код (102,3). Просмотр прямых и обратных связей не приводит к дальнейшему кодированию. Таким образом, события 102, 104, 106 не получили пометок, а 101, 102, 105 - получили. Прорыва нет.

Два множества событий (имеющих пометку и не имеющих) порождают четыре возможные

комбинации работ, а именно: (/*, у'*), )/*, у"),

(I-, ]*), (I-, ]-). Нас интересуют те работы, которые имеют только одно незакодированное событие. Это работы (/*, у") - (101-103), (102104), (105-106), а (/*, у") - (103-105). Для определяем а' и а":

них

a '101-103 = 0 + -10 -10 = 0;

a "102-104 = 8 + 12 - 22 = -2;

a '105-106 = 22 +13 - 35 = 0;

a1ö1-103 = 0 + 6 -10 = -4;

a"102-104 = 8 + -7 - 22 = -7;

a105-106 = = 22 + h9 - 35 = -4;

Д1 = min (-a' ', -a" ) = min ( 2,4 ) =

a103-105 = = 10 + -8 - 20 = -2;

a103-105 = = 10 + -5 - 20 = -5;

На итерации 1 вдоль этого пути отмечен изменившийся поток в квадратной рамке. На этом же рисунке начинаем второй просмотр сетевой модели и новую пометку событий. Так, событие 101 снова имеет безусловный код (0, да) . Определяем

а'01-102 = 0 + 8 - 8 = 0,

/101-102 < ^101-102 .

Событие 102 получает пометку (101,3)

а "01-103 = 0 +10 -10 = 0,

однако /101-103 = С101-103 - второе условие алгоритма не выполняется. Событие 103 кода не получает. Дальнейший просмотр позволяет определить

аш2-105 = 8 +12 - 20 = 0,

/102-105 < ^102-105 ,

Д2 = min (+a', +a"), Д2 = 0;

T1 = min (Д1, Д 2 ) = min (2 ) = 2, ДТ1 = 2.

Это минимальная величина сокращения критического пути, которая приводит в диалектическое единство узловые числа Ti и дуговые потоки fj, т. е. в результате определения T

приводятся переменные прямой и двойственной задач в соответствие, и при этом появляется возможность дальнейшего сокращения Tn до величины T3, т. е. TW6 < T3. Для событий, не получивших пометок, изменяются сроки их свершения на величину Д^ = 2 . Это события:

T103 = 10 - 2 = !

T104 = 22 - 2 = 20;

T106 = 35 - 2 = 33 > T3.

Внесенные изменения на величины /- и Т

отражаются в следующих итерациях (8, 9); результат приведен на рис. 2, 3.

Выводы

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

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. Авдеев Ю. А. Выработка и анализ плановых решений в сложных проектах (опыт разработки АСУ в строительстве). - М.: Экономика, 1971. - 96 с.

2. Голенко Д. И. Статистические модели в управлении производством / Под. ред. Н. П. Бусленко. -М.: Статистика, 1973. - 400 с.

3. Гусаков А. А. Системотехника в строительстве / Предисловие Г. С. Поспелова. - М.: Стройиздат, 1993. - 440 с.

4. Исследование операций: В 2; Перев. с англ. / Под ред. Дж. Маудера, С. Э. Амаграби. - М.: Мир, 1981. - Т. 1. Методологические основы и математические методы. - 712 с.; Т. 2. - Модели и применение. - 677 с.

5. Йенсен П. Потоковое программирование: Пер. с англ. / П. Йенсен, Д. Барнес- М.: Радио и связь, 1984. - 392 с.

6. Оре О. Теория графов. - 2-е изд. - М.: Наука, 1980. - 336 с.

7. Павлов И. Д. Модели управления проектами: Учеб. пособие. - Запорожье.: ЗГИА, 1999. - 316 с.

8. СНиП. Нормы продолжительности строительства и задела в строительстве предприятий, зданий и сооружений. СНиП 1.04.03 - 85. - М.: Стройиздат, 1987. - 552 с.

9. Таха Х. Введение в исследования операций: В 2 кн. - М.: Мир, 1985. Кн. 1. - 471 с.; Кн. 2. - 496 с.

10. Филлипс Д. Методы анализа сетей: Пер. с англ. / Д. Филлипс, А. Гарсиа-Диас - М.: Мир, 1984. - 496 с.

11. Форд Л. Р. Потоки в сетях: Пер. с англ. И. А. Вай-нштейна / Л. Р. Форд, Д. Фалкерсон - М.: Мир, 1966. - 276 с.

Поступила в редколлегию 01.06.04.

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