Алексеев А.М., Цимдина З.Р. (отв. ред.). Программно-целевой подход в планировании развития отраслевых комплексов
Подождите немного. Документ загружается.
P,t
r..
J.
Ж
леЗRОДnРОЖПRЯ
сеть
в
вlt
де
C
[I('I\II[\
)I
""lOii
J\еПII.
mrlllY
i/,
т
.
е.
J>
/hit
=
{i
h
,
i
h
+
1
,
•••
,
ij},TO
номера
i/
o
i
h
+
1
,
.,
i
j
удовлетворяют
условию:
i
h
<
ih+l
<
....
< i/.
Если
специаль
ная
цепь
P'/l
1j
состоит
из
нескольких
путей
(рис.
1),
то
указанное
сnойство
выполняется
для
каждого
из
таких
путей.
Нап
р
имер,
для
цепи,
изображенной
на
рис.
'
1,
номера
вершин
должны
УДОВ
летворять
соотношения
r:
i
k+
l < i
h
;
i
htL
< ill+
2
<
i
нз
< i H 4;
il
< i
h
+5
< i
H4
·
ЕСЛII
вершины
:>той
цеlШ
занумерованы
числами
от
1
до
7,
.
ТО
одной
из
иумераЦl1Й,
обладаJOЩ~(Х
У":lзапныы
свойстnо~r,
будет
следующая:
i
h
=
2,
ih+t
= 1, i
h
+
Z
= 3,
i
h
+
З
=
4.,
i
h
+
4
= 7, i
h
+ 5 = 6,
it
=
5.
1Iетрудно
поназать,
что
для
любой
сети
(ИСI\ЛlOчая
нонтур)
всегда
найдеТСfI
пумераЦ[1Н
веРШИII,
обладающан
указаШIЫМ
свой
ством.
Если
же
11
ходвая
сеть
задана
в
виде
1<онтура,
то
рассмат
РIIваеМАЯ
ЗАда'щ
nодит
я
"
решению
(К
+ 1)
задач
на
пути
сле
дующим
образом:
«разрываем»
контур
попершине
i
Е
V(i
=
= '
1,
...
,
к
+ 1)
и
считаем,
что
вместо
контура
нам
задан
путь
P
t
,
У
J\ОТОРОГО
начальной
вершrшой
является
i',
а
ковечной
i",
V = {'t,
...
, i - 1,
i',
i",
i +
f,
...
, [( +
f},
s(i') =
s(i")
= '
=
s(i) = 1.
Р
шаем
задач
на
нащдом
таком
пути
в
предположе
нии,
что
Р/
= P
i
,
= P
j
,
и
в
вершине
i'
обязательно
размещается
стационарная
перева
очная
база
.
Пусть
Р
}
-
оптимальное
ана
чени
Ц
девой
функции
на
пути
Р
/
.
Ясно,
что
F = min F,.
.
i=
I .
...
. K + 1
НамеТIIМ
схе
'
У
алгоритма
решения
задачи
на
сети
(за
ИСRЛЮ
'1
ние~1
нонтура)
.
11
ри
том,
}(а
1<
следует
из
сказанного
выше,
не
уменьшая
общности,
мощно
с'штать,
что
нумерация
вершин
сет
и
удовлетворяет
описанному
свойству.
1.
В
I<аждой
верmине
i
Е
у*
размещаем
стационарную
пере
ва.
f
lO'ШУЮ
базу.
2.
Для
любых
двух
соседних
вершин
i
h
,
i,
решаем
задачу
на
Dодсети
P
i
kij
НВJТЯlOщейся
специальной
цепью.
Такая
цепь
суще
ствует
в
силу'
определения
соседних
вершин.
При
ЭТО1\[
возникают
два
случая:
1)
цеш\
Pi/ti
l
является
путеl\
'
I,
2)
цепь
P
ih1j
состоит
ив
несколышх
путей.
В
первом
случае
решаем
задачу
на
пути
P'IIII
алгоритмом,
описанным
в
разделе
2,
а
во
втором
используем
тот
же
алгорит
[,
но
решаем
задачу
для
каждого
пути,
составляю
щего
,\епь
P'h
1
/'
Вообще
говоря,
ДJ/Я
пары
соседних
вершин
может
существовать
несколько
специальных
цепеЙ
l
соединяющих
эти
6
Заказ
М
256
81
вершины.
Тогда
будем
решать
задачу
для
кашдой
таиоii
цепrт
.
Таиим
же
образом
решаем
задачу
па
специаЛЬRЫХ
цепях
Р
/JtI! '
У
иоторых
s(i/!) = 1,
s(i)
~
3.
Посиольи
у
решение
рассматриваемой
задачи
на
одной
специ
альной
цепи
не
зависит
от
решения
задачи
па
любой
другой
спе
циальной
цепи,
то,
исчерпав,
наи
это
указано
выше,
все
пары
соседних
вершин
11
таиие
пары
i/!, i
e
,
что
s(i/!)
~
3,
s(ie)
=
1,
мы
в
ионце
нонцов
обойдем
псе
ребра
11
першины
сети,
т. е.
полу
чим
решение
поставленной
задачи
на
всей
сети
G.
ДЛЯ
решения
рассмотренных
выше
задач
использован
{етод
динамичеСRОГО
программирования.
ОднаRО
возможны
11
другие
Jетоды
их
решения.
Talt,
неиоторые
из
сформулированны
BЫUJe
задач
можно
свести
R
задаче
нахождения
Rратчайшего
пути
на
графе,
Rоторая
может
быть
решена
по
ющью
известных
алгорит
мов
(например,
алгоритма
Форда
[5
]).
9.
ЧИСЛОВЫЕ
ПРИМЕРЫ
В
этом
разделе
приведем
ион}
ретные
ПРlIмеры
решения
описан
ным
выше
методом
задач
размещения
стационарных
,
юбильных
баз
и
совместного
размещения
баз
этих
двух
типов
для
тролщего
сл
учаСТRа
БАМа
от
ст.
Лена
до
ст.
Нижнеангарси.
На
рис
.
2
схематичеСRИ
представлен
тот
учаСТОR,
отмечены
порядиовые
номера
станций
и
расстояние
до
иаждой
станции
от
начала
учаСТRа
(от
ст.
Лена).
РагАteщ
еnuе
сmациоnарnы
х
nереваДоtЩЫ
Х
баз
.
удем
решать
задачу
при
дополнительно
{
условии:
на
станциях
с
номерами
(1
)
и
(3)
обязате
льно
должны
быть
размещены
переваЛОЧНЫЕ>
базы
.
Иначе
говоря,
пункты
С
номерами
(1)
й
(3)
должны
войти
в
опти
мальный
план.
Для
этого
прпме
(
Р
1
=
Р
з
=
О,
т.
.
не
будем
учитьrвать
капитальные
вложения
на
строительство
стационар
ных
перевалочпых
баз
в
этих
пунктах.
Покажем,
как
реализуется
алгорит
(
из
раздела
2
д.'1Н
эт
ой
задачи
при
следующих
исходных
данных:
Р
)
= 4500000
(руб.)
для
всех
i;
р
=
000
(т
/
и
1)
;
с'
= 0,08
(руб
./
ткм);
с"
= 0,
04
(руб
./
тим
Ь
= 0,02
(руб
./
т).
Значения
Р
О
11
F
1
определяются
следующим
образом:
Р
О
=
01
Р\
=
/01
= 1
270
080
(руб
.).
Вычисления,
которые
неоБХОДIШЫ
на
шаге
у(1
~
у
~
6)
для
нахождения
значений
величин
F
x
+ fxy,
гд
о
~
х
<
у"
подробно
82
ст
.
Л~на ст
.
НUЖII~аНtаРСIf
О
6Jlflrl
1О1lfltl
1691f1rl
2091f1rl
261lfM
290"м
J40
lfM
(о;
(1)
(2J
(з)
(4)
(s)
(6)
Ри
с.
2.
Схема
участка
БАМа
от
СТ.
Л
ена
ДО
СТ.
Нnжнеангарск.
приведенБТ
ДЛЯ
,
первого
шага
алгоритма.
Для
последующих
шагов
буде
{
указывать
уже
вычисленные
значения
зтих
величин.
Ш
а г
1.
"'
2 =
min
{F%
+
1%2}'
0~
<2
Вычисляем
;
щачения
величин
02
и
1127
используя
определение
функции
Ix'J
(см.
раздел
2):
/02
= 3 264 320;
/12
= 1 234 240(Pl =
О).
Тогда
'Р
о
+
10'1,
= 3
264
320. F
1
+
112
= 2 504 320.
Величина
F
2
равна
наименьшей
иа
величин
F
o
+
102
И
F
1
+
112.
Т
.
е.
F
2
= F
1
+
112'
Ясно.
что
Xl
= 1.
m
а г
2.
m
а
г
3.
Ша
r 4.
Ша
r
5.
6*
F
з
= min
{Р
%
+
f
хз
},
о.,;х<з
Р
О
+
/08
= 9139520;
'Р
1
+
IIЗ
=
7019520
;
'Р'1,
+
/2З
= 10692640.
т.
е.
F
8
= F
1
+
/13'
а
Х
2
= 1.
Р,
=
miп
{F
x+
l
x
,,}
.
0';;;%<4
'Р
о
+ 104 = 13977 920;
F
1
+
114
=
11
057
920;
'Р
2
+
124
= 14;244640;
F
з
+ 134 =
9701120.
т.
6 .
Р"
=
F
з
+
/34'
а
Х
з
= 3.
"'5
=
min
{Р
Х
+ f
X6
}'
П<Х<5
F
o
+
106
=
21
798720;
F
1
+
116
= 17838720;
Р
2
+
/26
= 20393120;
F
з
+
/З6
= 14718080;
Р.
+
/"6
= 18552480,
т.
е.
F 6 =
F
з
+
/З6'
а
X
t
= 3.
83
Ш
а г
6.
Р
О
+
[08
= 26912000;
F
1
+
/16
= 22372000;
F
2
+
/20
= 24573860;
F
з
+
/зо
= 18267680;
Р4
+
/48
= 21830880;
F
ъ
+
/Ъ6
=
31
913
920~
т
.
е.
F
e
=
F
з
+
/ЗВ'
А.
Х
Ь
= 3.
Р
7
=
min
{F
x
+ I
x
'}
.
O~<7
F
О
+ / 07 =
36
992 000;
Р
4
+
/и
=
31452000;
F
2
+ 1
27
= 33045760;
F
з
+
/З7
= 25651680;
Р
4
+
/47
= 28474880;
F
б
+
/и
= 27825920;
F
o
+
/67
=
282156
О,
т.
F 7 =
F
з
+ f
З7
= 2565'1680,
а
Ха
= 3.
ОбраТRЫJ\'1
ходом
наЙде
.
r
номера
пувктов
(вершин),
входящих
.8
оптпмальный
план
размещения
пере8алочвых
баз:
Уо
=
Ха
= 3,
Yl
=
хllо-
I
=
Х
2
= '1
(используем
соотношение
Yh
= .
'Yh-
l - '1
п
то,
что
Х/
определено
для
О
~i
~
6).
Таким
образом,
искомое
множество
номеров
состоит
из
двух
злементов:
1
н
3.
Для
полного
учета
затрат,
сnязаllНЫХ
с
р
алнзаЦlIей
полу
ченного
оптимального
плана,
следует
добавить
J\
величине
Р
7
КaJштальные
затраты
на
строительство
стационарных
перевалоч
ных
баз
в
пун'КТах
(1)
и
(3).
Тогда
вся
cYJ\lМa
затра1
'
с
о
ста
RИТ
34
651
680
руб.
Если
не
требовать
обязательного
размещения
n
пуяктах
(1)
и
(3)
перевалочных
баз,
то
r.шожество
номеров,
на
котором
целе
вая
функция
в
рассматриваемой
задаче
достигает
вое
.
го
МИНИ
мального
значения,
состоит
из
одного
элемента
3.
Таким
образом,
затраты
минимальны,
если
используется
лишь
одна
стационарная
перевалочная
база,
размещенная
на
с
'
ганции
с
номером
3,
причем
значение
целевой
функции,
соответствующее
этому
оптимальному
плану,
равно
32271680
руб.
РаЗJteщен,ue
.моБUitЬн,ых
nерева/tОЧн,ых
баз.
Для
иллюстрации
работы
алгоритма,
описанного
в
разделе
3,
примем
следующие
числовые
значения
входящих
в
задачу
размещения
мобильных
перевалочвых
баз
параметров:
а
= 800
(руб./км);
Ь
= 0,06
(руб
.!
т);
р'
= 150000
(руб
.
)
;
p
~
= 6200
(руб.)
-
длл
0<
i <
7.
Число-
84
вые
значения
остальных
используе~1ыx
параметров
приведены
в
предыдуще
I
примере.
Напомним,
что
капитальные
вложения
D
оборудование
полностью
учитываются
в
начальном
пункте
функ
ционирования
мобильных
перевалочпых
баз.
В
опорном
пункте
J(аПl1та
л
ьuые
вложения
на создание
и
оборудование
перевалочной
базы
н
УЧl1тываются,
а
в
конечном
пункте
строительства
отсут
ствуют,
TaI<
Kal(
та
I
не
пр
Д
с
мотрена
перевалка
строительных
грузов.
Как
и
в
предыдущем
примере,
на
шаге
у
алгоритма
вначенпя
величин
Р
х
,
где
Х
<
у,
уже
определены
Il
необходи
!о
найти
зна
чения
величин
/X/I'
где
Х
<у.
Вычисления,
неоБХОДШ1Ые
на
шаге
у
(1
~
у
<
6)
для
пахождения
значений
величины
F:I:
+
/:1:/1'
где
о
~
х
<
у,
более
подробно
ПРlIведены
для
первого
шага
ал
горит
lа.
В
дальнейшем
будем
указывать
уже
вычисленные
зна
чения
ЭТl1Х
величин.
Лсно
,
что
F
o
=
О,
а
F
1
.
=
101'
Но
определению
функции
/
Х"
(см.
разде
3),
ПОЛУЧJ!М:
,
2
lot
=
P;
+ P' + c'p
~t
=
62
0 + 1
О
+ 1
27000=
14820
О.
Ш
11
r
1.
/02
=
p
~
+
р'
+ +
с'рlБt
= 3476320;
112
=
(а
t-
Ьр)
712
+
Р
;
+ l
12
P(llCII
+
C~la)
=
13388
F
o
+
/02
= 3476320;
F
1
+
/1
= 2820880.
Итак.
Fr,
=
Р
1
+
/12'
а
Х
1
=
1.
Ш
а г
2.
m
а
г
3.
F
2
=
min
{F
х+l
хз
}.
О
~<Э
F
o
+
,:
03 = 9351520;
F
1
+
/13
= 7412240;
F
2
+
/28
= 6647360,
т.
е
Ji'1j
= F
2
+
123'
а
хз
=
2.
Р.
=
min
{Fx + lx.}.
O~<~
F
o
+
/0.
= 14189920;
F
1
+
/1&
= 11495440;
85
Ша
r 4.
Шаг
5.
Ша
r
6.
F
2
+
124.
=
10244160
;
F
з
+
134
=
9435760,
т.
е
.
F
..
= F
a
+
134'
а
Ха
= 3.
Р&
=
min
{Р
Х
+
Ix6}
'
0~<
5
F
o
+
106
=
220
10720;
F
1
+ IH = 18334480;
Р
2
+ 12& =
16450880
;
F
з
+
186
=
14510960
;
F
..
+
/4s
= 13907360,
T.
е.
F&
= F
..
+ IH'
а
х
.
= 4.
F
e
=
min
{F
x
+ I
X
8}.
0~<
6
F
o
+
108
=
27
124 000;
F
1
+
118
=
23
669 300;
F
2
+
128
= 20 664 000;
F
з
+
188
= 18 093 040;
F
..
+/
48
=
17
118 240;
F
a
+
lъe
= 16
69
7 680,
т.
('.
F
e
=
Р
6
+
156'
а
Х
6
= 5.
F
7
=
min
HF
х
+
IX7
)'
О';;;Х<7)
F
o
+
loв
= 37204000;
F
1
+
117
= 26532240;
F
2
+ 127 = 29192000;
F
з
+
137
= 25533040;
F
..
+
147
=
23
918 240
F & + j 67 =
22
665
680;
Р
8
+ 1
87
= 22263680,
т. е.
Р
7
= F
e
+
167
= 22263680,
а
Х
6
= 6.
Обратным
ХОДО1>i,
используя
соотношение
Y/t
=
Х
УIt
_
1
- '1,
найдем
номера
пунктов
,
входящих
в
оптимальный
план
ра зме
щ
е
вия
мобильных
перева
л
очных
баз
:
Уо
=
Х
а
= 6;
Yl
=X
V
.- l
=
86
=
Хъ
=
5;
Yz
=
Х
у
,-1
=
Х
4
= 4;
Уn
= X
1I
.- 1 =
Х
з
=
3;
У
...
=
Х
II
-1
=
=
X
~
=
2;
У6
=
ХУ
.
_
I
= X
1
= 1. •
Таним
образом,
в
случае
мобильных
перевалочвых
баз
при
при
нятых
данных
оптимальное
решение
предусматривает
размещение
эт
их
предприятий
в
каждом
из
шести
пунктов
k = 1, 2, 3, 4, 5, 6.
При
этом
затраты
на
транспортное
обслуживание
составляют
22263680
руб.
3аметим,
что
такое
решение
получается
и
в
случае
,
когда
рассматривается
размещение
временных
перевалочных
баз
.
Cos~tecmuoe
разJlteщ.ен,ue
сmацuoн,арн,ых
и
моБUJtЬн,blX
neреsалоч
н,ых
баз.
Числовые
значения
параметров
,
используемых
здесь
для
реа
л
изации
алгоритма,
описанного
в
разделе
4,
указаны
в
д
в
ух
пре
дыду
щих
прпмерах
:
Порядок
вычислений
,
необходимых
на
шаг
е
у
(1
~
у
~
6)
для
определе~ия
величины
F
у
=
min
I F
х+
о
<х<lI
+
K~y
J
бо
ее
подробно
ОПlJ
сан
для
первых
трех
шагов
алгоритма.
Для
последующих
шагов
у
кажем
уже
вычисленные
значения
F
4
(3
~
у
~
7)
.
Заметим,
что
па
шаге
у(1
~
у
~
6)
при
вычислении
K
~II
используется
полученная
на
шаге
Х
информация
о
виде
перева
л
очвой
базы,
расположенной
в
п
у
нк
те
с
номером
Х
(см.
раздел
4).
1
роме
того
,
F
o
=
О.
Ш
а г
1.
K~I
= 1482080,
ес
л
и
в
пункте
1
размещается
мобильная
пере
п
ал
очная
база;
K~1
'
=
5770080,
ес
л и
в
пункте
1
размещается
стационарная
перевалочная
база
.
Лс
но,
что
F
1
= 1
482
080,
а
Х
1
=
1.
Запоминаем,
что
в
пунк
те
1
размещается
мобильная
перевалочная
база
.
.
Ш
а
г
2.
K~2
=
34763
20,
если
в
пуннте
2
разъrещается
:мобильная
перевалочвая
база;
K
~2
= 7764320,
если
в
пункте
2
размещается
стаци
онарная
перевалочвая
база
;
K~
2
= 1388800,
еС
J
JИ
D
пункте
2
размещается
мобильная
пере
ва
л
очная
база;
К;2
= 5736240.
есшr
в
пую\те
2
размещается
стационарна
я
перевалочная
база
.
.
В
обоих случа
ях
K
~2
вычисляем при
условии,
что
в
пункте
1
размещена
мобильная
база.
Лсно,
что
F
2
= F
1
+
К;
2
=
28
70880
и
в
пункте
2
размещается
мобильная
база
а
Xz = 2.
87
:
m
а
r 3,
gоз
= 9351520,
если
в ПУНl\Те
размещается
JlIобильная
пе
-
ревалочная
база;
g~з
= 13851520,
ес
и
в
пункте
3
раз~tещается
стационарная
перевалочная
база;
g;э
= 5930160,
ее
и
в
пункте
3
размещается
моби
ъвая
пере
-
ва
.
почная
база;
g;з
= 1024944.0,
если
в
пункте
3
размещается
стационарная
перевалочная
база;
g;з
= 3776480,
если
.в
ПУИl\те
3
размещается
~lОбидьная
пере
валочная
база;
g;э
= 8188320,
есди
в
пункте
3
разм
щается
с
'
rационарная
Пtlревалочная
база.
min
IF
х
+
g~э}
= F
2
+
g
;
э
,
т. е.
F
з
=
F
з
+
g
;э
= 6647360,
0
<
х
<
3
Ха
= 3,
причем
в
nYHI\Te
3
раЗllIеща
тсл
lIIоби
ьная
база.
Ш
а г
4.
F, =
min
IF
х
+
g~41.
0
~
x<4
min
IFx+g~4J=Fs+g;4,
т.
е.
F
4
=F
з
+g;q=9435760,
O<X<~
Х4
= 4,
причем
в
n
пкте
4
раз
Iещается
ыобuльная
база.
Ша
r
5.
F
Б
=
min
I
Р
х
+
g~
5
J.
O~x<
5
min
IFx
+
g~
5
J=F4
+
g~
5'
т.
е.
F6
=
F4
+
g
~5=
13907360
,
0~
<5
Х6
= 5,
причем
в
пункте
5
размещается
мобильная
база.
Ш
а г
6.
Р
О
=
mil1
IF
x
+
g
~
6}'
0
<
х<6
min
IFx
+
g~6}
=
F6
+
g;6,
т.
е.
F
e
= F
s
+ g;6 = 16697680,
0
<
х<6
Х
в
=
6,
причем
D
пункте
6
размещается
мобflJlьнаn
база.
Ш
а
г
7.
Р
1
=
min
IР
х
+
g~7J.
0~x<7
Р
1
= F. +
g~7
= 22263680.
88
в
рассматриваемом
примере
для
пункта
7
перевалка
строи
тельвыx
грузов,
поступающих
со
стороны
СТ.
Лена,
не
предус
lОтрена
.
Обратным
XOДO~l
найдем
номера
пую{тоn
(вершин),
входящих
в
оптимальныи
план
размещения
перевалочных
баз
и
опреде
IИМ
вид
перевалочныx
баз,
раСПОЛОi:l
енных
в
этих
пунктах:
Уо
=
Хв
=
6;
У!
=
.Х
у
о
-
l
=
Х
б
=
5;
У2
=
Ху,
-
!
=
Х
4
=
4;
УЗ
=
Х
у,
-
!
=
Х
з
=
3;
У4
=
=
ХУ.
_
I
=
Х
2
= 2;
Уб
=
.1:
У
.
_
I
=
Х
1
= 1,
причем
по
всех
пере
чис
енных
пунктах
используется
мобильная
база.
Анализ
11
сравнение
резу
льтатов,
полученных
в
проведенных
расчетах,
показывают,
что
для
принятых
исходных
данных
(и,преж
де
всего,
числовых
значений
параметров
зат
ра
т)
ИСПО
J
Jьзовани
е
мобильных
перевало'1НЫХ
баз
предпочтительнее,
чем
стационар
ных. Это связано
со
значитеЛЬНЫ~1
приростом
капитальных
вло
жений
на
создание
стационарных
перевалочяbl.х
баз
по
сравне
ншо
с
ЭI{он
омиеп
экс
плуатационных
расходов
при их
исполь
зовании
Д
J
Ш
трааспортного
обслуживания
СТРОllтодьства
ма
гистра
J
II1.
Здесь
сл
.
едует
заметить,
ч
то
в
проведенных
выше
расчетах
ка
пита
ьные
D
J
lожеllИЯ
иа
создание
стационарных
переваЛОЧНblХ
баз
целикоr.I
ВЮllочены
u
общую
стои
юсть
транспортног
о
обслу
ЯНiвания,
тогда
НЮ( их
D03МОЖНЫЙ
эффеI<Т
не
ограничиваетсн
э
l{о
н()шlОЙ
;жсш!
уатаЦllОННЫХ
расходов
(по
сравнению
с
вариантом
JJСПО
ьзоваиия
мобильных
баз)
и,
следовательно,
учтен
ие ио
д
НОСТЫО.
Д
J
Ш
размещения
стационарных
баз
могут
служить
ПУНlПЫ
на
трассе
магистрали,
где
в
соотвеТСТВНII
с
l'ехничеСКИ~f
проектом
предусмотрено
строительство
станций,
план
развития
ноторых
включает
создание
бол
ьших
перевалочных
мощностей
Д
J
Ш
целей
будущеii
;
жсплуатации
железных
дорог,
а
таl\же
ПУНКТbl
пере
~
сечепия
трассы
сооружаемой
магистрали
автодорогой
1I
судоход
ны
Ш
реками
.
Следовательно,
стаЦJ,{онарные
баэы
могут
быть
ис
пользованы
в
период
строительства
соответствующих
учасТI{ОВ
магистрали
и
после
его
завершения
для
рационализации
взаимо
действия
различных
DИДОВ транспорта
при
перевозках
ltal{
стро
ительных,
ТaI{
и
других
грузов
.
Таким
образом,
если
рассматривать
стационарные
перева
J
IOЧ
ные
базы
не
только
как
звено
в
системе
транспортного
обслужи
вания
железнодорожного
строительства,
но
главным
образом
нак
неотъемлемый
и
необходимый
элемент
общей
транспортной
сети
зоны
сооружаемой
магистрали
(ВI<лючающей
траисцортные
ном
мупикации
различных
видов),
то
создание
и использование
этих
перевалочных
баз
уже
на
стадии
строительства
железной
до
роги
с
учетом
их
полного эффе
н
та
может
оназаться:
целесо
образным.
В
заключение
отметим,
что
в
рамках
нашей
постановни
задача
выбора
типа
и
места
размещепин
перевалочных
баз
составляет
часть
общей
проблемы
оптимизации
проекта
организации
строи
тельства
железнодорожных
линий.
Она
имеет
особое
значение
89
в
условиях
создания
железнодорожных
магистралей
значитель
ной
протяженности,
например
БАМа,
где
на
больших
участках
реализуется
однолучевая
схема
строите
J
lьства
при
ограниченно
Сти
боковых
подъездов.
Предложеиная
методика
может
быть
использована
при
выборе
транспортной
cxe~Ibl
д
ос
та
вки
строи
тельных
ГРУЗ0В
.
ЛИТЕРАТУРА
1.
Б
е
р
ж
Н.
Теория
графов
и
ее
применеиия
.
М
.,
ИЛ,
1962
.319
с.
2. 3
Ы
J(
о в
А.
А.
Теория
I<онечиых
графов
.
М.,
«
Н
аУ1<Ю
>
, 1969.
543
с.
3.
О
ре
О.
Теория
графов.
М.,
.
HaYI<a
»,
1968. 352
с.
4. r
л
е
б
о
в
Н.
И.
О
ВЫПУJ\лых
'
последовательиостлх:-
В
J\И.:
ДиснретНblЙ
анализ,
вып
.
4.
Новосибирск,
1965,
с.
10-22.
5.
Фор
Д
Л.
Р.,
Ф
а
л к
е
р
с
о
п
Д.
Р.
ПО
Т
ОНИ
в
сет
ях.
11.,
~Мир»,
1966,
с.
276.
В.
В.
ВОСТАНДЖЯН,
Г.
М.
МКРТЧЯН
В
3АИМ
О
ДЕИСТ
В
ИЕ
М
О
ДЕЛЕИ
О
ТРАСЛЕВЫХ
ПРОГРАММ
С
М
О
ДЕЛЬ
Ю
ФОР
МИ
РОВ
АНИ
Я
ИНФР
СТ
Р
УКТУ
Р
Ы
В
Р
ЕГ
ИОН
Е
1.
ОБЩАЯ
ПОСТАНОВКА
ЗАДАЧИ
При
моде
J
Iировании
хозяйственных
процессов
на
первый
план
выступают
вопросы
согласоваliия
отраслевого
и
территориаль
ного аспеитов
развития.
Их
наиболее
полное
решение
возможно
лишь
на
основе
построения
и
реализации
многоуровневой
систеыы
моделей.
Для
моделирования
процесса
реализации
програ
ш
развития
отрас
евых
l\Оl\шлексов
и
формирования
инфраструктуры
(произ
водственной
и
социальной)
в
территориальных
зонах
региона
предл.агается
l\шогоуровневая
система
оптимизации.
Среди
отрас
лей
производ
~тв
еrпIOЙ
инфраструктуры
большое
место
в
систе
1е
от
)30дится
строительной
индустрии,
что
обуслов
лен
о
обширной
про
г
раммой
l{апитального
строительства
в
региопе
при
плавирова'Иии
его
хозяйства
на
перспективу.
Взаимодействие
моделей
отде
J
IЬИЫХ
хозяйстneНllЫХ
зnеньеn
.8
предлагаемой
системе
показано
на
схеме.
На
верхнем
уровне
рас
с
матриваются
моделп
реализации
экономических
про
грамм
раз
вития
отраслей
в
регионе.
Математичесиим
аппарато
1
для
моде
J
Iиров
ани
я
процесса
реализации
зтих
програМА!
служит
сетевая
90