ВЕСТНИК ПГТУ
ПРИКЛАДНАЯ МАТЕМАТИКА
И МЕХАНИКА
№ 15
Издательство
Пермского государственного технического университета
2010
3
Вестник ПГТУ. Прикладная математика и механика, 2010
УДК 51
В38
Редакционная коллегия: д-р физ.-мат. наук, проф. А.Р. Абдуллаев; д-р физ.-
мат. наук, проф. Н.В. Азбелев; д-р техн. наук, проф. В.П. Первадчук; д-р
техн. наук, проф. Н.А. Труфанов; д-р физ.-мат. наук, проф. В.П. Максимов; д-р
физ.-мат. наук, проф. И.Н. Шардаков; д-р физ.-мат. наук, доц. М.А. Севодин
УДК 51
4
Вестник ПГТУ. Прикладная математика и механика, 2010
УДК 658.512
И.П.МОСКАЛЕНКО, М.А.СЕВОДИН
Пермский государственный технический университет
6
Вестник ПГТУ. Прикладная математика и механика, 2010
r12 r13 r12 r14 r12 r15 r13 r14 r13 r15 r14 r15
Субъект РФ
r23 r24 r25 r24 r35 r45
Пермский край 1,00(33) 1,00(41) 0,99(94) 1,00(21) 1,00(11) 0,99(71)
Свердловская
0,99(27) 0,98(11) 1,01(81) 1,00(64) 1,02(20) 0,98(45)
область
Республика
1,00(01) 0,98(51) 1,02(27) 1,00(64) 0,99(71) 0,98(81)
Татарстан
Доходы от ока-
Налоги Государ- зания платных Штрафы,
Налоги
на при- ственная услуг и ком- санкции,
на иму-
быль, пошлина, пенсации за- возмещение
щество
доходы сборы трат государ- ущерба
ства
Пермский край 1,881 -0,029 -0,823 -0,116 0,014
Свердловская
0,792 -0,046 0,257 0,092 -0,102
область
Республика
2,696 -0,525 -1,784 0,008 0,307
Татарстан
7
Вестник ПГТУ. Прикладная математика и механика, 2010
Модель
Пермский край f 1, 881x1 0, 029 x2 0, 823x3 0,116 x4 0, 014 x5
Свердловская об-
f 0, 792 x1 0, 046 x2 0, 257 x3 0, 092 x4 0,102 x5
ласть
Республика Татар-
f 2, 696 x1 0, 525 x2 1, 784 x3 0, 008 x4 0, 307 x5
стан
Коэффициент детерминации
Пермский край 0,740959206
Свердловская область 0,79537838
Республика Татарстан 0,739201942
Доходы от
Штрафы,
Налоги Налоги Государ- оказания
санкции,
на при- на ственная платных услуг
возмеще-
быль, имуще- пошлина, и компенсации
ние ущер-
доходы ство сборы затрат госу-
ба
дарства
Пермский край 0,921 0,34 0,877 0,34 0,953
Свердловская
0,999 0,666 0,97 0,886 0,764
область
Республика
0,953 0,288 0,732 0,169 0,949
Татарстан
8
Вестник ПГТУ. Прикладная математика и механика, 2010
1,0E+11
1,0E+10
1,0E+09
1,0E+08
ап 06
ап 07
ап 08
09
ав 06
ав 07
ав 08
ию 06
ию 07
ию 08
де 05
ок 06
де 06
ок 07
де 07
ок 08
де 08
ф 05
ф 06
ф 07
ф 08
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
ев
ев
ев
ев
н
н
т
т
р
р
г
г
к
к
ок
Пермский край
Свердловская обасть
Республика Татарстан
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
УДК 658.155
D( p ) S ( p) , (1)
D( pt ) S ( pt 1) , (2)
pt p o
. (3)
p o pt 1
Если для каждого t имеем λ<1, то последовательность (pt) оче-
видно сходится к po. В противном случае сходимости нет.
Геометрически сказанное иллюстрирует рисунок.
11
Вестник ПГТУ. Прикладная математика и механика, 2010
D(p) S(p)
12
Вестник ПГТУ. Прикладная математика и механика, 2010
D( pt ) S ( pt 1 ), pt 1 pо , (4)
D( pt 1 ) S ( pt ), pt p .о
(5)
γ(S ( pt 1 ) D( pt 1 )) . (6)
p o pt p o pt S ( p o ) S ( pt 1 ) B p o pt
pt 1 p o
D( p ) D( pt )
o
pt 1 p o
A D( p ) D( pt ) pt 1 p o
o
1 ( S ( pt 1 ) D( pt 1 )) A B (8)
(1 ) .
A pt 1 p o
A
13
Вестник ПГТУ. Прикладная математика и механика, 2010
0 (1 ) 1 .
pt 1 p o pt 1 p o S ( pt ) S ( p o ) B 1
o
p o pt D( pt 1 ) D( p o ) p o pt A A p pt
pt 1 p o 1 ( S ( pt ) D( pt 1 )) pt 1 p o
A( pt 1 p o ) p o pt A pt 1 p o p o pt
A B 1 2 (1 ) 2
.
A (1 ) (1 )
2 (1 ) 2
0 1.
(1 )
1 2
. (10)
1 (1 ) 2
14
Вестник ПГТУ. Прикладная математика и механика, 2010
2
,
(1 ) 2 1
1 2
. (11)
1 (1 ) 2
( ) ( pt 1 pt ) .
15
Вестник ПГТУ. Прикладная математика и механика, 2010
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
16
Вестник ПГТУ. Прикладная математика и механика, 2010
УДК 519.237.8
Работающие
0,827 1,000 0,958 0,987 0,970
активы
18
Вестник ПГТУ. Прикладная математика и механика, 2010
1 2 3 4 5 6
Неработающие
0,802 0,958 1,000 0,942 0,951
активы
Средства юри-
0,783 0.987 0,942 1,000 0,935
дических лиц
Средства фи-
0,880 0,970 0,951 0,935 1,000
зических лиц
19
Вестник ПГТУ. Прикладная математика и механика, 2010
20
Вестник ПГТУ. Прикладная математика и механика, 2010
21
Вестник ПГТУ. Прикладная математика и механика, 2010
x1
0,9
x3 x4
Yˆ1,2 ,3 ,4
0,04.
x1
22
Вестник ПГТУ. Прикладная математика и механика, 2010
Работающие активы
Работающие активы 0,08 x y 10172005, 5 x 11171958, 23
y 43244188, 94 e
2
2 R 0, 88
R 0, 98
y 897904,01x 3415089,03
2
R 0,82
Время (квартал)
23
Вестник ПГТУ. Прикладная математика и механика, 2010
Счета до востребования
y 2741127,51x 1788152,13
2
R 0,80
Время (квартал)
Рис. 6. Регрессионная модель зависимости размера средств юридических
лиц от времени
Срочные счета
y 3676774,55 x 25487071,55
2
R 0,97
Время (квартал)
Рис.7. Регрессионная модель зависимости размера средств физических
лиц от времени
Доход
0,07 x
y 1989640,63 x е
2
R 0,90
Время (квартал)
Рис. 8. Фактические и оценочные значения дохода
24
Вестник ПГТУ. Прикладная математика и механика, 2010
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
УДК 681.7.068
V V 1 V R 2 1 R
R2 V 3R 2 , (2)
t x Re x x Fr We x
T T 1 2 T
R2 V R 2 R 1 R St (T 1)
2
t x Pe x x
pp
1 T T 4
4R R p R p R
4
( Rp R) kR( x ) d . (3)
( x ) 2 ( R p R ) 2
3
0
систему:
R R V ( x) V
V ( x) 0; (5)
t x 2 x
V 3 2V R T
2 1 ( x)V 1 ( x) 2 ( x) R 1 ( x) 2 ( x)T; (6)
t Re x x x
T 2T T R
2 3 ( x) 4 ( x)T 3 ( x) 4 ( x) R 3 ( x)V. (7)
t Pe x x x
И соответствующие коэффициенты:
6V 1
1 ( x) ,
V Re RVWe
2 d dV R 2
2 ( x) 2 3R 2 2 ,
R V Re dx dx R VWe VFr
2T 2 R St 4k ( Rp R ) 1 ( pTp4 T 4 )( x )
3 ( x) (T 1) d ,
2 2
0 ( x ) ( R p R )
TPe T T 2
4 ( x) 2
2 d
R 2
dT 2 1 3 / 2 R St
2
(T 1)
2V T
R TPe dx dx RT T
4R 1 ( R R )( R 3R ) kR( x )(2 R 3R )
( pT p T )
p 4 4 p p p
RT 0 2
( x ) 2 ( R R ) 2
p
4 R ( Rp R )2 ( Rp R kR( x ))
d ,
( x)2 ( Rp R ) 2
2
3 2 RV
1 ( x) V ,
Re RV
1 d dV
2 ( x) 2
3R 2 2V ,
R V Re dx dx
VT
3 ( x) ,
T
3a TV
1 ( x) 2 ,
Re V
27
Вестник ПГТУ. Прикладная математика и механика, 2010
1 d dV
2 ( x ) 3 a2TR 2
dx
2
,
Re R V dx
2 RT
3 ( x) V ,
RT Pe Pe
1 d dT
4 ( x ) 2
R 2
R T Pe dx dx
2 1 R2 St V T 16R p ( R p R )T
3 1
R p R kR( x )
d .
2 2
0 ( x ) ( R p R )
R T R 2
Как можно заметить, все эти коэффициенты зависят только от
стационарных значений.
Имеются также граничные условия:
V Vн , T Tн , R Rн , при x 0.
T
V 1 0, при x 1.
x
Решение системы (5)(7) ищется с использованием метода разде-
ления переменных. То есть каждая переменная представляется в виде
( x, ) ( x) e i . (8)
( x, ) R ( x, ),V ( x, ), T ( x, ) , ( x) r ( x), v( x), t ( x) .
При этом
Здесь 2 ii , где i коэффициент нарастания. Именно эта
величина позволяет судить о том, затухает или нарастает колебание.
Если все i <0 , тогда можно говорить о том, что колебания затухают,
а значит заданное течение (стационарное решение) при заданном воз-
мущении устойчиво, в противном случае при i >0 – неустойчиво [1].
При подстановке (8) в (5)(7) получим систему обыкновенных
дифференциальных уравнений для определения (x) и следующего
вида:
Vr 0,5Vv ir 0; (9)
3
v 1 ( x)v [2 ( x) i]v 1 ( x)r
Re (10)
2 ( x)r 1 ( x)t 2 ( x)t 0,
t 3 ( x)t [4 ( x) i]t 3 ( x)r 4 ( x)r 3 ( x)v 0 (11)
Pe
28
Вестник ПГТУ. Прикладная математика и механика, 2010
V V V V
i k rk k rk 1 k vk k vk 1 rk 0,
h h 2h 2h
i [ 1k rk 1 1k 2 k rk vk 1 N1k vk N 2 k vk 1 N3k
h h
1k
tk 1 1k 2 k tk ] vk 0
h h
3k
i [ rk 1 3k 4 k rk 3k vk M 1k tk 1 M 2 k tk
h h
tk 1 ] tk 0.
Pe h 2
По этой системе можно составить матрицу A коэффициентов
при соответствующих переменных rr , vk , tk . Причем, данная матрица
будет иметь ленточную структуру.
Таким образом, задаче (9)(11) можно сопоставить систему ли-
нейных однородных алгебраических уравнений вида:
(iA E) X 0 ,
где Е – единичная матрица, а X= ..., rr , vk , tk ,... .
Нетривиальное решение существует только тогда, когда
det(iA E) 0.
В итоге, задача решения обыкновенных дифференциальных
уравнений свелась к задаче поиска собственных значений матрицы.
Нахождение собственных значений ленточной матрицы A явля-
ется трудоемким процессом. Это обусловлено большой размерностью
матрицы порядка превышающего 200 200. При таких условиях уме-
стно применение QR-алгоритма. Такой алгоритм разложения на орто-
гональную и треугольную матрицы численно устойчив, и при его вы-
полнении не может возникнуть никаких проблем, связанных с ошиб-
ками округления [2]. Однако, одна из проблем такого алгоритма связа-
на с тем, что разложение требует O ( n 3 ) операций, поэтому каждый
шаг процесса выполняется слишком медленно. Но, приведение матри-
цы к форме Хессенберга может уменьшить число операций до O(n) .
29
Вестник ПГТУ. Прикладная математика и механика, 2010
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
В.А.СОКОЛОВ, А.Ю.ФОМИНА
Пермский государственный технический университет
30
Вестник ПГТУ. Прикладная математика и механика, 2010
( )
Р (t ) p P(t ) q P(t ) r P (t ) , (2)
1 k1
31
Вестник ПГТУ. Прикладная математика и механика, 2010
p q cos y ry sin y 0,
q sin y ry cos y y,
r r .
1 cos y y sin y
Определитель системы 0 sin y y cos y sin y .
0 0 1
Поэтому
0 cos y y sin y
1
p y sin y y cos y
Δ
r 0 1
1 y y cos y
( yr cos2 y yr sin 2 y y cos y ) ,
sin y sin y sin y
1 0 y sin y
1 y ry cos y
q 0 y y cos y .
Δ sin y sin y
0 r 1
Окончательно получаем следующие параметрические уравнения
поверхности:
y y cos y
p sin y sin y ,
y ry cos y
q , (3)
sin y sin y
r r .
32
Вестник ПГТУ. Прикладная математика и механика, 2010
Рис.1
Рис.2
Рис.3
Поскольку при q 0 , r 0 и p 0 квазиполином (z ) не имеет
корней с положительной действительной частью, то согласно методу
Д-разбиений [3] в заштрихованных на рисунках 1, 2, 3 областях ука-
занный квазиполином также не будет иметь корней с положительной
действительной частью, а потому [2] эти области будут областями
33
Вестник ПГТУ. Прикладная математика и механика, 2010
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
УДК 330.43
Е.В.БРЮХОВА, Т.А.ОСЕЧКИНА
Пермский государственный технический университет
1 rt (1 rt )(1 δt ) 0
Yt Yt 1 t Yt 1 μ t (λ t αt λ ts ), (1)
(1 xt )(1 πt ) (1 xt )(1 π t )
(1 rt0 )(1 δt )(1 βt γt ) 0
Yt 0 Yt 1 (1 μt )(λt αt λts ). (2)
(1 xt )(1 πt )
xt , πt , λ t . (3)
rt , δt , αt , μ t . (4)
35
Вестник ПГТУ. Прикладная математика и механика, 2010
36
Вестник ПГТУ. Прикладная математика и механика, 2010
37
Вестник ПГТУ. Прикладная математика и механика, 2010
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
УДК 330.43
39
Вестник ПГТУ. Прикладная математика и механика, 2010
Val ([ui ]) q j
. (6)
Val ([u j ]) qi
40
Вестник ПГТУ. Прикладная математика и механика, 2010
c(i, r ) c(i, s)
, i, j, r , s 1,..., n (7)
c( j , r ) c( j , s )
41
Вестник ПГТУ. Прикладная математика и механика, 2010
c(i, j ) 1
NVal i j
с(r , j )
n
r 1 c(i, j )
n
n
r 1
c(r , j ) n
1 c(i, l )
NVal i l ,
r 1 c(i, l ) r 1
nс(r , l ) n n
c ( r , l )
n
c(i, j ) 1
NVal i j
r 1
n
n c(r , j )
c ( r , j ) n
n
r 1
c(i, j )
1 c(i, j )
NVal i l .
n
r 1
n
r 1
c(r , l ) n n c(r , l )
c(i, l )
В целях упрощения анализа динамики валютных курсов вместо
показателя
c(i, j; t )
NVal i; t (8)
r 1
n
n c ( r , j ; t )
удобно использовать нормированный показатель, приведенный к неко-
торому моменту времени t0 :
NVal (i; t )
RNVal i; t / t0 . (9)
NVal (i; t0 )
Без потери общности можно полагать, что t0 1 .
Заметим, что после такого приведения матрица обмена C (t0 ) со-
стоит из единиц, что позволяет судить об изменении рыночной конъ-
юнктуры за время t по отклонению матрицы обмена C (t ) от матрицы
C (t0 ) . Формулы (8), (9) позволяют говорить о приведенном (к моменту
t 0 ) нормированном показателе RNVal i; t / t0 меновой ценности (Re-
duced Normalized Value in exchange) товара g i в момент времени t .
Теперь обратимся к основной задаче нашего исследования про-
блеме создания корзины валют минимальной волатильности. Проблема
построения таких корзин возникает в связи с тем, что числовые значе-
ния меновых коэффициентов весьма изменчивы во времени и при пе-
реходе от одного сегмента мирового рынка к другому.
Для разрешения проблемы построим некоторый индекс, являю-
щийся функцией приведенных нормированных показателей меновой
42
Вестник ПГТУ. Прикладная математика и механика, 2010
T t 1 i , j 1
43
Вестник ПГТУ. Прикладная математика и механика, 2010
var( w) min ,
n
wi 1
i 1
n n
n
построим функцию Лагранжа F ( wi , ) wi w j cij wi 1 .
i 1 j 1 i 1
Приравнивая частные производные функции Лагранжа нулю, по-
лучаем систему
2 wi cij 0, i 1,..., n,
n
wi 1 0.
i 1
1
n
1
Откуда wi cij , или в матричной форме CW .
i 1 2 2
1
1
1 1 n
Отсюда W С или w j c jk1 .
2 2 k 1
1
n n
Учитывая условие нормировки, получим c jk1 1 .
2 j 1 k 1
n
1 c 1
jk
Отсюда n n
; wj n
k 1
n
.
c
2
j 1 k 1
1
jk c
j 1 k 1
1
jk
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
УДК 681.7.068.4
T
__ __
Tt 2 n X t 0 S 1 X t 0 , (1)
где S выборочная оценка ковариационной матрицы, X t вектор
средних значений параметров в мгновенных выборках, t момент
времени, t 1 m , 0 вектор целевых средних, n объем выборки.
Основное допущение для применения этого критерия – нормаль-
ность распределения параметров – обеспечивается относительной ста-
бильностью технологического процесса. Контрольные карты значений
статистики Хотеллинга являются многомерным обобщением кон-
трольных карт Шухарта. Расчет допустимых значений статистики Tкр2
осуществляется по методике, приведенной в работе [2]. Для оценки
компонент ковариационной матрицы можно использовать специаль-
ную обучающую выборку, рассчитанную до начала контроля по отла-
женному технологическому процессу. Целевые значения параметров
0 также могут быть заданы заранее, либо рассчитаны по образцовому
процессу. В этом случае статистика Хотеллинга имеет известное рас-
пределение «хи-квадрат» и ее критическое значение может быть рас-
считано по заданный уровень значимости , с учетом числа контроли-
руемых параметров p :
p(m 1)(n 1)
Tкр2 F1 ( p, mn m p 1) , (3)
mn m p 1
47
Вестник ПГТУ. Прикладная математика и механика, 2010
Tt 2 Tкр2 . (4)
Если же неравенство (4) не выполняется, то следует выявить па-
раметры, оказывающие критическое влияние на процесс. Для этого
можно использовать частный критерий Хотеллинга:
Xi X
Zi . (7)
x
48
Вестник ПГТУ. Прикладная математика и механика, 2010
i1
2
i 1, (8)
p p
F 2 i j ( Z i , Z j ) . (9)
i 1 j 1
L
0, i 1 p,
i
(11)
L 0.
49
Вестник ПГТУ. Прикладная математика и механика, 2010
6,00
5,00
4,00
х11
3,00
2,00
1,30
0,67
0,13
2,4 2,9 3,2 3,5 3,8 4,1 4,4 4,7 5,0 5,3 5,6 5,9
х12
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
52
Вестник ПГТУ. Прикладная математика и механика, 2010
(h22 h12 )c p uTz (k (h22 h12 )Tz ) z 2h2 (1 (h2 z ) 2 ) 0,5 ( nc2 0 (T 4 T04 )
l2
( p Tp4 () T 4 ( z )) (a h2 h2 z ( z ))
(T T0 )) 4n 0 ah2 (a h2 )
2
d, (4)
(( z ) 2 (a h2 ) 2 ) 2
c
l1
u (0) u0 , u ( L) ul , (5)
h1 (0) r1,0 , h2 (0) r2,0 , (6)
T (0) T0 , Tz ( L ) 0 . (7)
u n1 u n n n 1
3( K n uzn1 ) z
u uz g (h1n h2n ) z , (8)
(h2 ) (h1 ) (h2 ) (h1n ) 2
n 2 n 2 n 2
T n1 T n 1
u n1Tzn1 n 1 2 n 1 2
[ n (h2n1 )2 (h1n1 )2 Tzn ) z (11)
c p ((h2 ) (h1 ) )
0.5
n 1 n 1 2
2h2 1 h2, z ( nc 0 ((T ) TB ) (T T0 ))
2 n 4 4 n n
4nc2 0 ar2n1 (a r2 n1 )S n,n1 ,
N 1
где S n,n 1 h* (0,5( f 0 f N ) f k ) , h* L / I ,
k 1
54
Вестник ПГТУ. Прикладная математика и механика, 2010
u0n1 u0 , uIn1 uI , n 1
h1,0 n 1
r1,0 , h2,0 r2,0 , T0n1 T0 ,
T n 1 T n 1 0 .
I I 1
n 1
Для определения ui (8) используется метод прогонки
(i=1,…,I1). Уравнения (9),(10) в каждом узле сетки образуют систему
двух нелинейных уравнений с двумя неизвестными h1,ni1 , h2,n i 1
(i=1,…,I). Решение данной системы может быть найдено, например,
n 1
методом простых итераций. Значения Ti (11) определяются мето-
дом бегущего счета (i=1,…, I1).
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
УДК 517.977
С.Ю.КУЛТЫШЕВ, Л.М.КУЛТЫШЕВА
Пермский государственный технический университет
55
Вестник ПГТУ. Прикладная математика и механика, 2010
56
Вестник ПГТУ. Прикладная математика и механика, 2010
t
x(t ) A(t , C v) , где A(t, ) : V [, t ] R n при каждом фиксированном
t [, T ] ;
t
3) оператор B : V [, T ] X [, T ], B(v)(t ) A(t , C v) непрерывен;
K J
A0 ( x) B0 (v) i () Ai ( x) j () B j (v) 0 , (1)
i 1 j 1
t
где Ai : X [, T ] B3q [, T ], Ai ( x)(t ) Ai (t , C x) непрерывный оператор
____
Ai (t , ) : X [, t ] Rq при каждом (почти каждом) t [, T ], i 0, K ,
t
B j : V [, T ] B3q [, T ], B j (v)(t) B j (t, C v) непрерывный оператор,
____
B j (t , ) : V [, t ] R q при каждом (почти каждом) t [, T ], j 0, J ,
Rk , i : R1 и j : R1 непрерывные функции.
57
Вестник ПГТУ. Прикладная математика и механика, 2010
____ ____
y j Q C B j (v ) j , zi Q C Ai ( x ) i , j 0, J , i 0, K , (2)
K J
(Gzi Gi )i () (Gy j G j ) j () Gz0 G0 Gy0 G0 GQ C f (3)
i 1 j 1
ем
K J
(Gzi Gi )i () (Gy j G j ) j () Gz0 G0 Gy0 G0 GQ C f .
i 1 j 1
58
Вестник ПГТУ. Прикладная математика и механика, 2010
K J
59
Вестник ПГТУ. Прикладная математика и механика, 2010
____ ____
i ( ) , ( ) , i 1, K , j 1, J (5)
i j j
системы
K J
(Gzi Gi )i (Gy j G j ) j Gz0 G0 Gy0 G0 GQ C f , (6)
i 1 j 1
q
f B [, T ], f , D множество решений системы (6) при всех
3 1
j , i , f , удовлетворяющих условиям j j , i i , f 1 ;
5)
решение системы (5) при , , ;
i j i j
6) с1 const 0 :
c1 , ,
i j i j при всех
, D ,
i j где решение системы (5). Тогда
1 (
с1 M
i , j ˆ 0 )
, где 0 G ( 0 0 Q C 1 ),
1 ˆ
1 M
искомый вектор параметров модели, а приближенное реше-
ние задачи идентификации.
Доказательство. В силу условия 1) выполняется равенство
K J
A0 ( x ) B0 (v ) i () Ai ( x ) j () B j (v ) f , где f B3q [, T ],
i 1 j 1
f 1 .
Далее, применяя к этому равенству операторы С , Q и G , полу-
чаем
K J
GQ C A0 ( x ) GQ C B0 (v ) i ()GQ C Ai ( x ) j ()GQ C B j (v ) GQ C f .
i 1 j 1
Отсюда, в силу равенств Q C Ai ( x ) zi i , Q C B j (v ) y j j ,
получаем
60
Вестник ПГТУ. Прикладная математика и механика, 2010
K J
(Gzi Gi )i () (Gy j G j ) j () Gz0 G0 Gy0 G0 GQ C f . (7)
i 1 j 1
дель этой цепи имеет вид Lx(t ) Rx(t ) v(t ), t [0, T ], x(0) , где
v C1 [0, T ], x C11 [0, T ], , R, L , R, L : R1 , R 0, L 0 R3 .
Эту модель можно записать в эквивалентном интегральном виде
t t
R 1
x(t )
L0 x( s)ds v( s)ds 0, t [0, T ].
L0
(8)
Полагая,
0, T 4, B11[, T ] V [, T ] C1[0, 4], B21 [, T ] B31[, T ] X [, T ] C11[0, 4]
61
Вестник ПГТУ. Прикладная математика и механика, 2010
R 1
J 1, 1 () , 2 () , 1 () , эту модель можно записать в
L L
виде (1).
Пусть v (t ) 1 t, x (t ) t 0,00001sin(t ) при t [0, 4],
0 0, 1 0, 00003,
0 0,00003, 1 0, 2 0,00003 , а измерения входа и выхода це-
пи имеют вид
y0 0, 0, 0 ,
y v ( s)ds , v ( s )ds , v ( s )ds 1,50001, 3,99999, 7,50001 ,
1 2 3
1 11 12 13
0 0 0
z0 x (1) 01 , x (2) 02 , x (3) 03 1, 00002, 1,99999, 3, 00001 , (9)
z1 1,1,1 ,
1 2 3
z2 x ( s)ds 21 , x ( s)ds 22 , x ( s)ds 23 0, 50002, 2, 00002, 4,50001 .
0 0 0
Полагая
H R3 , Q : C11 [1, 3] R3 , Q( x) x(1), x(2), x(3) , 1, 3, эти измере-
ния можно записать в виде (2). Далее проверим выполнение условий
теоремы 2.
Условие 1) выполняется, так как это неравенство справедливо
при 0, R 1, L 1 .
Условие 2) выполняется, так как при G : R 3 R 3 , G ( x) x
линейная алгебраическая система (4) имеет единственное решение
1 , 2 , 1 0,00002, 1,00009, 1,00006 .
Условие 3) выполняется, так как G 1, M 1 13, 00188,
1 1
0, 07692 ,
ˆ 0,00003 , т.е.
ˆ .
M 1 M 1
62
Вестник ПГТУ. Прикладная математика и механика, 2010
УДК 622.831.31.622.363.2
В.Ю. СОКОЛОВ
Пермский государственный технический университет
(0)
z (0)
r (0)
H ; rz r z 0 .
(0) (0) (0)
(1)
H
rz r z 0 ; z
(0) (0) r(0) (1 2) ,
(0) (0) (0)
(2)
E
УП
z (0)
z z ; ; r
(У ) УП (0) (У ) УП
(0)
r r .
(У )
(3)
H H
(rУ ) 2
; (У ) 2 ; (zУ ) ((rУ ) (У ) ) 0 ; (4)
r r
1 H 1 H
(rУ ) ; (У ) ; (zУ ) 0 . (5)
E r 2
E r2
1 УП 1
УП УП
r H 1 2 ; H 1 2 ; z H . (6)
r r
64
Вестник ПГТУ. Прикладная математика и механика, 2010
H 1 H УП H 1 H
УП
r (1 2) ; (1 2) ;
E E r 2
E E r2
H
УП
z (1 2) (7)
E
r r
0, (9)
r r
r
0. (10)
r r
1
t
2G
( )
0
Kc [t , i ]( )d ;
(11)
1
t
Kv [t , i ]d , (12)
3B 0
1 E 1 E
где (r z ) ; G ; (r z ) ; B .
3 2(1 ) 3 3(1 2)
Kc [t , , э ()] oc exp bc [э () сж ]nc (t ) , (13)
Kv [t , , э ()] ov exp bc [э () сж ]nv 1 (t ) , (14)
66
Вестник ПГТУ. Прикладная математика и механика, 2010
d 2 r 3 d r
t
2
F (t ) d 0 , (15)
dr r dr 0
67
Вестник ПГТУ. Прикладная математика и механика, 2010
1 d d 2 r 2 d 2
F oc exp(bc i ) 3 r r z
(1 )r cж dr dr 2 3 dr 3
d i 1 2 d 2
exp(bc ) ( r z ) r r
dr сж 3 dr 3
(16)
1 2 d r d 2 r d z
1 3
ov exp(bv i ) r
(1 )r cж 3 dr 2 dr
dr
d 1 2 d
exp(bv i ) (2r . r r z ) .
dr cж 3 dr
d r
r r , (18)
dr
d r t 1 d
z 2r r oc exp(bc i )(2r r r 2 z )
dr 0 3 cж dr
(19)
i d r
ov exp(bv )(2r r z ) *(t ) d E z ,
(0)
cж dr
r z 1 t i
r oc exp(bc )(r z )(t ) d , (20)
2G 2G 0 cж
z 1 t i
oc exp(bc )( z )(t ) d . (21)
2G 2G 0 cж
68
Вестник ПГТУ. Прикладная математика и механика, 2010
t
P F ()(t ) d
0
N (t t )1 (t t )1 F (ti ) F (ti 1 )
F (ti 1 ) n i 1 F (ti ) n i * (22)
i2 1 1 (1 )(t i ti 1 )
(t t ) 2 (tn ti ) 2
* n i 1 .
2
d 2rs 3 d rs
2
P(r , rs , sz ) . (23)
dr r dr
d 2rs 3 d rs
2
P(r , rs 1 , sz1 ) . (24)
dr r dr
70
Вестник ПГТУ. Прикладная математика и механика, 2010
71
Вестник ПГТУ. Прикладная математика и механика, 2010
(t ) (t )
Kc [t , i (t )] oc exp bc i t , Kv [t , i (t )] ov exp bv i t . (26)
сж сж
72
Вестник ПГТУ. Прикладная математика и механика, 2010
, МПА 20
1
15 3
5
4
5 H=450m
10
5
103 4
3
3
3
1,2
2 5
0 300 600 t, ч.
Рис. 1. Релаксация напряжений и смещение контура цилиндрической
выработки в зависимости от времени:
1 – модель линейной наследственной вязкоупругости; 2 – модель ста-
рения (линейная); 3 – модель нелинейной наследственной вязкоупругости; 4
– модель старения (нелинейная).
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
УДК 519.1
И.П. НЕПОРОЖНЕВ
Пермский государственный технический университет
A B C
A Х 1 2
Δ2= B 1 Х 4
C 2 4 Х
Группа автоморфизмов 3-графа является группой треугольника,
имеет порядок 6 и образующие t ( BC)(12) и w ( ABC)(132) , или
w ( ABC)(142) .
Множество допустимых элементов, образующих пучки ребер,
соединяющих четвертую вершину D с вершинами A, B, C, состоит из
восьми следующих элементов: 1(321) , 2(32*) , 3(3*1) , 4(*21) , 5(3**) ,
6(*2*) , 7(**1) , 8(***) , где звездочки означают новые цвета из чисел
4, 5, 6 . Это множество относительно группы автоморфизмов 3-графа
образует четыре класса транзитивности: (1) , (2, 3, 4) , (5, 6, 7) , (8) . Оче-
1
Непорожнев И.П. Раскраска ребер обыкновенного полного шестивершинного графа
в восемь цветов // Сборник рефератов депонированных рукописей. Вып. 17. Сер. Б.
Инв. NB 1962. 1991.
74
Вестник ПГТУ. Прикладная математика и механика, 2010
А В С D А В С D А В С D А В С D
A X 1 2 3 A X 1 2 3 A X 1 2 3 AX 1 2 3
B X 4 5 B X 4 2 B X 4 5 B X 3 2
C X 6 C X 1 C X 1 C X 1
D IV X D II X D III X DI X
77
Вестник ПГТУ. Прикладная математика и механика, 2010
78
Вестник ПГТУ. Прикладная математика и механика, 2010
ваний:
5 2 321 4567
( DЕ )
2 456 3217
(36)
2 453
6217
W2
2 531 4267
(35)
2 351 4267
1
4267
S3
6732 35 .
79
Вестник ПГТУ. Прикладная математика и механика, 2010
Для графа 23 4637 множество вершин графа относи-
тельно автоморфизма ( AС)( BD)(34)(67) , сохраняющего вершину E ,
образует два класса транзитивности вершин. Перестановка вершин D
и E приводит к автоморфизму ( AC)( DE)(14)(56) графа 23 . Подста-
новка (CE)(2764) отображает граф 23 в граф V86 . Подстановка
( BED)(143)(567) является автоморфизмом графа 23 . Порядок груп-
пы автоморфизмов графа 23 равен 6.
Для графа 39 подгруппа группы автоморфизмов графа , со-
храняющая вершину E(4678) , является тождественной. Множество
вершин графа относительно этой подгруппы образует четыре клас-
са транзитивности вершин. Перестановка D и E приводит к автомор-
физму ( AC)(DE)(14)(37)(56) графа 39 . Подстановки (CE)(27864) и
( BE)(1674)(58) соответственно отображают граф 39 в графы 135 и
116 . Порядок группы автоморфизмов графа 39 равен 2.
Для графа 47 6789 подстановки (CD)(23)(45)(89) и
( ACBD)(2453)(6879) являются его автоморфизмами, сохраняющими
вершину E . Перестановка вершин D и E приводит к подстановке
( ADEBC)(1658)(23974) , отображающей граф 47 в граф 153 . Поря-
док группы автоморфизмов графа 47 равен 8.
Для графа V7 V 4631 подстановка S 4 ( ABCD )(1463)(25)
является его автоморфизмом, сохраняющим вершину E . Перестановка
вершин D и E приводит к подстановке ( BDE)(137)(56) , отображаю-
щей граф V7 в граф 5 . Порядок группы автоморфизмов графа V7
равен 4.
Для графа V163 V 78910 подстановки (CD)(23)(45)(910) и
( ABCD)(1463)(25)(78910), образующие группу порядка 24, являются
его автоморфизмами, сохраняющими вершину E . Перестановка вер-
шин D и E приводит к автоморфизму ( DE)(37)(58)(69) графа V163 .
Порядок группы автоморфизмов графа V163 равен 48
В результате получено 11 классов эквивалентности раскраски
ребер полного пятивершинного графа S 5 без петель в число цветов
10 . Соответствующие базисные 5-графы, их группы автоморфиз-
мов и числа раскраски их ребер приведены в таблице ниже.
80
Вестник ПГТУ. Прикладная математика и механика, 2010
№ S5 G G
1 1 24 7 w1 ( ABC)(132)(456) , s1 ( ABCD)(13)(4567)
2 1 2 6 t 2 ( AB)(CD )(34)(56)
3 5 2 7 t 2 S 2 ( BC)(12)(56)
4 9 8 8 s 2 ( ABDС )(12)(34)(5687), 2 ( AB)(CD)(34)(56)(78)
5 1 20 5 s 3 ( AССD )(2453), u (ABCED)(14523)
6 20 2 7
s32 ( AB)(CD )(25)(34)(67)
7 23 6 7 s3t 3 ( AС )(BD)(34)(67) l ( AС)(DE)(14)(56)
8 39 2 8 p ( AС)(DE)(14)(37)(56)
9 47 8 9 t 3 (СD )(23)(45)(89) s3 ( ACBD)(2453)(6879)
10 V7 4 6 s 4 ( ABCD)(1463)(25)
11 V163 48 10 t 4 (СD )(23)(45)(910)
s 4 ( ABCD)(25)(1463)(78910) d ( DE)(37)(58)(69)
УДК 519.1
И.П. НЕПОРОЖНЕВ
Пермский государственный технический университет
1
Непорожнев И.П. Неизоморфные раскраски ребер обыкновенного полного шести-
вершинного графа в девять цветов // Сборник рефератов депонированных рукописей.
Вып.13. Сер.Б. Инв. № 2228, 1992.
82
Вестник ПГТУ. Прикладная математика и механика, 2010
1
III 5632 62541
a
II1 65342 S66 , где S32 ( AB)(CD)(25)(34) . Ре-
зультирующая подстановка ( AE)(BC)(DF )(15)(23) является автомор-
физмом графа S66 .
В итоге, различные раскраски ребер полного 6-графа без петель в
число цветов σ=6, близкие к минимальной раскраске в пять цветов,
84
Вестник ПГТУ. Прикладная математика и механика, 2010
возможны пятью способами: графы S26 , S36 , S46 , S56 , S66 . Группа авто-
морфизмов графа S26 имеет порядок 8 и образующие ( ACBD)(2453) ,
( AD)( BC)( EF )(25) . Группа автоморфизмов S36 имеет порядок 2 и обра-
зующую ( AB)(CD)(34)(56) . Группа автоморфизмов S46 имеет порядок 16
и образующие ( AB)(CD)(34)(56) , ( AD)(BC)(EF )(56) , ( AC)(BE)(DF )(15) .
Группа автоморфизмов S56 имеет порядок 16 и образующие
( AB)(CD)(34)(56) , ( AD)(BC)(EF )(56) , ( AE)(DF )(13)(25) . Группа ав-
томорфизмов S66 имеет порядок 16 и образующие ( AB)(CD)(34)(56) ,
( AD)(BC)(EF ) , ( AE)(BC)(DF )(15)(23) .
Продолжение работы может быть связано с перечислением раз-
личных минимальных и близких к ним раскрасок ребер полного 7-
графа без петель.
85
Вестник ПГТУ. Прикладная математика и механика, 2010
f f f
0, 0,..., 0, (1)
c1 (t ) c2 (t ) cn (t )
... 0, (4)
c1 (t ) c2 (t ) cn (t )
87
Вестник ПГТУ. Прикладная математика и механика, 2010
где в (4)
(c1 (t ), c2 (t ),..., cn (t )) f (c1(t ), c2 (t ),..., cn (t )) +
m
f j (c1 (t ), c2 (t ),..., cn (t )) ,
j 1
dу1
у2 у3 ,
dx
dу2 1 1 3
у12 у2 , у1 (0) , у2 (0) , у3 (0) , (5)
dx 2 4 4
dу3
у12 у3 .
dx
88
Вестник ПГТУ. Прикладная математика и механика, 2010
1
у1 ( х) 1 е х ,
2
1 1
у2 ( х) 1 ( х )е х е 2 х , (6)
2 4
1
у3 ( х) 1 хе х е 2 х .
4
1 х
у1 ( х) е 0,
2
1 1
у2 ( х) ( х )е х е 2 х 0, (7)
2 2
1 х 1 2 х
у3 ( х) ( х )е е 0.
2 2
89
Вестник ПГТУ. Прикладная математика и механика, 2010
1
При х1 0 получим значение у2 (0) 0 , следовательно, точка
2
1
х1 0 является для у2 ( х) точкой минимума, т.е. у2мин .
4
Аналогично исследуем интегральную кривую у3 ( х) . Поскольку
у3 ( х ) 0 при х2 1, 2 , то точка х2 1, 2 является для нее критической.
Составим для интегральной кривой у3 ( х) вторую производную
х
. Подсчитаем ее значение у3(1,2)=2,13>0 . Сле-
у3( х) е (2 х) е 2 х
1,0
y1(x) y3(x)
y2(x)
y3 ( x )
0,5
0,25
0
x
1,0 1,2
-0,25
90
Вестник ПГТУ. Прикладная математика и механика, 2010
L x, C1 , C2 , c3 , x, C 1 , C2 , C3 x, C1 , C2 , C3 . (9)
Случай 1. Пусть C3 0, x 2 с .
Тогда функция (10) имеет вид
L C1 , C2 C1 3C12 0, 408C22 1, 632C1C2 0, 054C22 C12 C22 1 . (10а)
92
Вестник ПГТУ. Прикладная математика и механика, 2010
0 x ( p0 ) y ( p0 )
x ( p0 ) Lxx
( p0 , 0 ) Lxy
( p0 , 0 ) . (12)
y ( p0 ) Lxy
( p0 , 0 ) Lyy
( p0 , 0 )
1 159,8 0 , (12а)
93
Вестник ПГТУ. Прикладная математика и механика, 2010
C2 2,171 C3 2,5
x t 2С x t 2C
1,138 1,003
0 0
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
94
Вестник ПГТУ. Прикладная математика и механика, 2010
УДК 658.5.012+651
95
Вестник ПГТУ. Прикладная математика и механика, 2010
96
Вестник ПГТУ. Прикладная математика и механика, 2010
(12 2 M 12 ) xN
2
n 4n.
M 1
2
P S D X P S (1 ) M X . (2)
S* () x M M , (3)
r r r
S* () M 1 Ar exp(r )( exp( )) M 1 A exp( r )(1 exp( ))
2 2 2
r r
M 1 A exp(r )[1 r exp( )].
2 2
Поскольку M 1 A exp(r ) 0 и выражение в скобках есть возрастаю-
щая функция от , то согласно свойствам функции распределения
S* () унимодальна вверх (строго), причем единственный ноль S* ( )
на (0, ): S ( 0 ) 0 дает точку максимума S* () на этом интервале.
Решение рассматриваемой задачи минимизации (4) есть одна из
крайних точек отрезка [ , ] :
d / M 1 1, при 0 d / M 1 1
* {d / M 1 1; d / M 1 1} при d / M 1 1 0 d / M 1 1
d / M 1 1, при 0 d / M 1 1
Тогда величина страхового взноса, обеспечивающая минимум
функции S* ( d ), будет определяться из формулы
d , при d 0 d
d * {d , d }, при d d 0 d ,
d , при d 0 d
где d 0 (1 0 ) M1 .
Основную трудность здесь представляет нахождение стационар-
ной точки 0 , что связано с необходимостью решения нелинейного
уравнения
r r
1 r exp( ) 0 .
2 2
Для примера рассмотрим случай, когда r 2, 1, рассматри-
вается промежуток значений d равный [10;30] , M 1 10 , A 0,1 .
Тогда из уравнения exp 1 2 находим 0 1 и d 0 20 . Та-
ким образом, минимум функции S* (d ) достигается в одной из гранич-
ных точек, в данном случае в точке d 30 (рис. 2).
100
Вестник ПГТУ. Прикладная математика и механика, 2010
101
Вестник ПГТУ. Прикладная математика и механика, 2010
102
Вестник ПГТУ. Прикладная математика и механика, 2010
1
, (8)
r
, при
* , при . (9)
, при
104
Вестник ПГТУ. Прикладная математика и механика, 2010
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
105
Вестник ПГТУ. Прикладная математика и механика, 2010
УДК 658.5.012+651
106
Вестник ПГТУ. Прикладная математика и механика, 2010
107
Вестник ПГТУ. Прикладная математика и механика, 2010
Проект
107
Вестник ПГТУ. Прикладная математика и механика, 2010
n
NCFi
NPV n
,
i 0
(1 r )
ti
ti
Поступления от
10017678,9 6 553,00 5 087,90 3 622,80 2 157,66 692,51 –772,63 –2 237,77
продаж
Затраты на материа
785386,0261 926,94 1 337,10 1 747,40 2 157,66 2 567,9 2 978,10 3 388,38
лы и комплектующие
109
1038673,02 742,33 1 214,10 1 685,80 2157,66 2 629,40 3 101,20 3 572,99 Общие затраты
Выплата процентов
6925,846576 2 042,00 2 080,60 2 119,10 2 157,66 2 196,10 2 234,70 2 273,23
по кредитам
Инвестиции в зда-
163686,76 1 595,80 1 783,00 1970,3 2 157,66 2 344,90 2 532,20 2 719,51 ния, оборудование и
другие активы
Инвестиции в обо-
Вестник ПГТУ. Прикладная математика и механика, 2010
Проект
110
Вестник ПГТУ. Прикладная математика и механика, 2010
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
111
Вестник ПГТУ. Прикладная математика и механика, 2010
УДК 519.654:336.74
112
Вестник ПГТУ. Прикладная математика и механика, 2010
113
Вестник ПГТУ. Прикладная математика и механика, 2010
114
Вестник ПГТУ. Прикладная математика и механика, 2010
n3
n1 n2
*
Di (t *
) i Ri (t ) 0.
R (3)
i 1 i 1 i 1
55
45
35
25
15
0 10 20 t
F N ti g ti ,
i 0
где n – число известных значений функции N(t). Предполагается, что
для построения функции g(t) используется полином степени m,
116
Вестник ПГТУ. Прикладная математика и механика, 2010
Таблица 1
Зависимость от времени t числа N штатных сотрудников коммер-
ческих организаций
щий вид:
117
Вестник ПГТУ. Прикладная математика и механика, 2010
n n n n
1 i 2 i 3 i N ti ,
2 3
a
0 n a t a t a t
i 0 i 0 i 0 i 0
n n n n n
0 i 1 i 2 i 4 i N ti ti ,
2 3 4
a t a t a t a t
i 0 i 0 i 0 i 0 i 0
n n n n n (5)
a
i 0
0 ti
2
a1
i 0
t i
3
a 2 i 0
ti
4
a 4
i 0
t i
5
i 0
N ti ti 2 ,
n n n n n
a
0 1 i 2 i 4 i
ti
3
a t 4
a t 5
a t 6
N ti ti 3 .
i 0 i 0 i 0 i 0 i 0
t
i 0
i
5
647130099 , ti 6 1246805505 , N ti 2831 ,
i 0 i 0
n n n
N t t
i 0
i i 29266 , N t t
i 0
i i
2
426644 , N t t
i 0
i i
3
7068658 .
F N ti g ti 7092, 6 .
i 0
Возможен иной вариант аппроксимации данных табл. 1 с исполь-
зованием зависимости
g t et ,
(6)
118
Вестник ПГТУ. Прикладная математика и механика, 2010
an
i 1
ti i 1
ln Ni ,
n n n (7)
a t t 2 t ln N .
i 1
i i 1
i
i 1
i i
ln N
i 0
i 253, 6 , t
i 0
i
2
11385 , t ln N
i 0
i i 2738,3 .
119
Вестник ПГТУ. Прикладная математика и механика, 2010
55
45
35
25
15
0 5 10 15 20 t
штук
лицензия на программное обеспечение 9 тыс. руб.
расходные материалы для банкомата 6 тыс. руб.
затраты на инкассацию (месяц) 5 тыс. руб.
послегарантийное обслуживание банкомата 33 тыс. руб.
годовое обслуживание карты 125 руб.
комиссия банка (от размера месячного ФОТ) 0,8 %
плата за авторизацию (от суммы операций) 0,2 %
средний размер остатков на счетах клиентов (от 20 %
размера месячного ФОТ)
размер ставки по краткосрочному размещению 5%
ресурсов
Таблица 2
122
Вестник ПГТУ. Прикладная математика и механика, 2010
Руб
1500000
1000000
500000
0
0 1 2 3 4 5 t
250N
200
150 t
0 10 20 30 40 50 60
123
Вестник ПГТУ. Прикладная математика и механика, 2010
1. Единовременные затраты
(покупка банкомата, инсталляция
375000 + 21000 + 7000=
программного обеспечения для бан-
=403000
комата, источник бесперебойного
питания).
2. Затраты первого года (изго-
товление карт в количестве 200 штук,
30000 + 9000 + 6000 + 60000 +
лицензия на программное обеспече-
+62500 = 167500
ние, расходные материалы для бан-
комата, затраты на инкассацию, пла-
та за авторизацию).
3. Затраты второго года (изго-
товление карт в количестве 200 штук,
лицензия на программное обеспече-
ние, расходные материалы для бан- 30000 + 9000 + 6000 + 60000 +
комата, затраты на инкассацию, пла- +62500 + 33000 = 200500
та за авторизацию, послегарантийное
обслуживание банкомата).
124
Вестник ПГТУ. Прикладная математика и механика, 2010
125
Вестник ПГТУ. Прикладная математика и механика, 2010
Таблица 3
Годовые
Годовой до- Годовая прибыль (на-
Единовременные затраты
Период ход Di (t ) , растающим итогом)
затраты Ri , руб. Ri (t ) ,
руб. P(t ) , руб.
руб.
1 г. 403000 167500 315440 – 255060
2 г. 0 200500 315440 – 140120
3 г. 0 205100 331000 – 14220
4 г. 0 212115 355175 128805
5 г. 0 223700 394960 300065
126
Вестник ПГТУ. Прикладная математика и механика, 2010
Руб
1500000
1000000
500000
0
0 1 2 3 4 5 t
Рис. 5. Зависимость от времени t доходов и расходов банка;
– – доходы банка, – – расходы банка
По данным табл. 3 и рис. 5 можно сделать вывод, что срок оку-
паемости зарплатного проекта составляет, ориентировочно, 3,2 г.
Выводы. Поставлена задача расчета окупаемости «зарплатного»
проекта коммерческого банка. Разработана методика учета изменений
числа сотрудников коммерческой организации. Исследована зависи-
мость от времени числа сотрудников коммерческих организаций. С
использованием метода наименьших квадратов построены аппрокси-
мации данных о числе сотрудников организаций с использованием по-
линома и экспоненты. Выполнены расчеты по оценке времени окупае-
мости «зарплатного» проекта. Усовершенствованная методика лучше
учитывает особенности работы коммерческого предприятия и позволя-
ет точнее определить эффективность работы по реализации «зарплат-
ного» проекта. Поскольку подавляющая часть российского рынка кар-
точных услуг ориентирована на реализацию «зарплатной» модели,
предложенные изменения методики представляются актуальными и
востребованными.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
127
Вестник ПГТУ. Прикладная математика и механика, 2010
УДК 519.654:336.74
128
Вестник ПГТУ. Прикладная математика и механика, 2010
130
Вестник ПГТУ. Прикладная математика и механика, 2010
4
S (t k ) N i f i (t k ) , (1)
i 1
365 n
365
П S (tk ) ( I K ),
n k 1 .
100 365 n (2)
131
Вестник ПГТУ. Прикладная математика и механика, 2010
День наблюдения
День наблюдения
День наблюдения
Номер кассеты Номер кассеты Номер кассеты
1 2 3 4 1 2 3 4 1 2 3 4
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
1 136 167 990 117 31 1806 1436 945 1066 61 633 1156 644 1882
2 124
3 158
1 965 968
3 32 1806 1380 930 1033 62 569 724 567 1802
3 115
8 151
5 945 854 33 1798 1346 923 1004 63 565 656 554 1797
4 107
9 145
5 932 707 34 1758 1161 890 957 64 441 23 466 1640
5 995
2 138
7 923 563 35 1645 529 789 831 65 0 0 403 1452
6 916 131
4 909 430 36 1039 0 699 686 66 757 1694 956 1441
7 901 126
2 901 382 37 46 0 615 542 67 716 1512 930 1087
8 834 121
5 891 303 38 0 0 550 420 68 704 1443 923 1056
9 772 117
5 875 215 39 1570 1626 951 1814 69 653 1020 875 706
10 725 113
0 864 158 40 1495 1146 898 1524 70 613 732 844 401
11 632 106
0 850 83 41 1447 876 870 1401 71 561 512 820 276
12 502 980
7 594 0 42 1443 804 858 1344 72 538 359 801 195
13 455 939 434 0 43 1408 440 818 1250 73 524 175 776 87
14 433 914 358 0 44 1360 107 785 1110 74 505 48 755 0
15 993 198 994 127 45 1307 0 778 1060 75 499 1 683 0
16 410 167
7 854 111
4 46 817 0 752 872 76 799 1999 696 999
17 2 142
4 762 914
9 47 780 1942 987 1976 77 777 1902 684 959
18 1 116
2 669 547 48 764 1782 971 1939 78 760 1723 664 891
19 1 919
5 594 235 49 758 1730 966 1893 79 721 1567 647 829
20 1 815 565 170 50 749 1567 950 1833 80 707 1391 622 611
21 1 777 555 118 51 714 1343 926 1719 81 677 1256 601 478
22 1 596 354 16 52 682 1168 914 1653 82 653 1158 585 327
23 115 139 108 144 53 657 938 891 1400 83 638 920 550 73
24 112
8 119
0 105
1 133
1 54 631 594 848 1195 84 782 1926 694 972
25 107
1 951
2 104
8 127
5 55 617 398 831 1106 85 745 1627 663 733
26 100
8 634 996
1 104
2 56 607 318 815 1068 86 708 1381 628 299
27 966
9 310 953 691
8 57 571 149 796 981 87 654 1184 600 34
28 950 196 932 539 58 294 47 777 905 88 644 1056 251 0
29 0 84 877 275 59 45 40 761 836 89 639 963 189 0
30 187 178 988 115 60 45 40 745 781 90 604 1115 847 1259
1 7 9
132
Вестник ПГТУ. Прикладная математика и механика, 2010
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
91 751 1677 746 1259 136 572 609 306 354 181 652 1190 673 634
92 670 1142 673 1006 137 552 321 256 298 182 615 959 648 175
93 625 863 622 602 138 232 307 216 254 183 582 855 415 0
94 616 776 603 542 139 700 1800 440 1835 184 494 0 0 0
95 611 694 587 481 140 670 1581 423 1516 185 578 1886 786 1872
96 551 309 526 24 141 643 1371 413 1135 186 571 1776 772 1741
97 899 1468 829 1496 142 616 1161 403 754 187 560 1693 761 1679
98 711 1461 728 1474 143 598 951 393 698 188 547 1546 739 1524
99 678 1242 704 1354 144 590 831 324 667 189 531 1489 726 1459
100 663 872 663 1079 145 571 581 291 551 190 519 1369 714 1367
101 656 799 646 1001 146 555 350 269 464 191 504 1325 708 1321
102 656 793 644 1000 147 670 2014 685 2000 192 480 1176 694 1178
103 652 750 638 990 148 521 1326 568 1878 193 466 1101 682 1070
104 626 565 623 891 149 466 955 511 1723 194 460 979 671 967
105 594 411 602 791 150 452 884 504 1707 195 389 661 617 811
106 555 161 583 654 151 187 432 398 1541 196 364 541 596 701
107 345 0 542 213 152 3 0 297 1381 197 341 359 574 524
108 0 0 514 55 153 1463 1847 1973 1672 198 329 262 554 480
109 669 1808 680 1601 154 1391 1232 1896 597 199 289 94 523 390
110 639 1552 649 1335 155 1359 959 1860 280 200 4 0 505 307
111 594 1329 614 1124 156 1328 720 1703 0 201 590 1934 584 1554
112 586 1114 582 916 157 1328 708 1658 0 202 566 1776 565 1478
113 567 978 564 818 158 1305 553 1215 0 203 508 1223 498 1081
114 556 861 551 770 159 898 1310 1411 1072 204 430 758 437 922
115 548 789 541 723 160 861 1021 1383 598 205 387 427 400 794
116 531 604 520 608 161 839 870 1361 410 206 356 167 367 709
117 478 311 487 515 162 811 729 1341 287 207 1 0 317 493
118 597 1461 606 1300 163 752 193 1021 0 208 1 0 317 493
119 568 1327 586 1206 164 987 1889 788 1339 209 1 0 275 86
120 478 1193 474 1112 165 962 1712 771 1251 210 589 1910 591 1485
121 388 1059 362 1018 166 962 1712 771 1251 211 585 1903 589 1474
122 298 925 350 924 167 962 1712 771 1251 212 551 1747 571 1387
123 0 0 347 823 168 918 1484 740 1127 213 526 1588 550 1207
124 0 0 295 769 169 878 1316 707 1013 214 439 874 444 711
125 638 1662 461 1649 170 844 1092 684 870 215 397 587 408 609
126 561 1090 416 1441 171 831 957 668 722 216 385 435 388 508
127 503 641 366 1216 172 814 811 651 632 217 373 272 372 406
128 445 192 316 991 173 770 549 616 411 218 455 1053 462 1342
129 387 123 266 766 174 747 442 601 361 219 306 161 319 1059
130 200 100 262 476 175 709 226 580 96 220 0 0 263 927
131 100 30 221 391 176 771 1884 781 1277 221 0 0 220 314
132 669 1801 486 1421 177 748 1727 755 1111 222 516 1458 725 1276
133 632 1527 456 1254 178 714 1439 713 919 223 438 972 651 418
134 612 1221 406 954 179 685 1321 691 827 224 412 827 476 0
135 592 915 356 654 180 668 1272 684 763 225 769 1799 119 1999
133
Вестник ПГТУ. Прикладная математика и механика, 2010
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
226 738 1497 56 1741 420 771 648 887
239 252 179 177 177 134
227 703 1234 37 1538 16 0 510 690
240 253 175
5 176
8 1776 132
6
228 664 979 18 1329 0
241 0 480 532 254 196
2 143
2 1731 107
8
229 592 152 0 919 193 1526 730 133
242 255 195
0 134
0 1722 984
7
230 0 0 0 730 183
2 916 643 102
243 4 256 191
6 127
4 1716 947
231 995 1937 792 903 178
4 507 604 917
244 0 257 190
5 111
0 1704 888
232 983 1809 770 794 175
245
2 263 581 851 258 187
0 895
5 168
7 747
233 943 1495 749 713 172
246
1 68 559 719 259 185
4 0 157
4 246
234 889 992 709 500 197
247
7 1719 176 120 260 182
6 178 187
3 181
235 522 1507 735 1467 173
248
0 1315 170
2 797
2 261 124
2 137
0 183
3 155
8
236 503 1373 718 1359 186
249
4 1100 167
6 281 262 764
5 720
4 176
7 925
0
237 476 1167 694 1200 185
4 975 166
250 7 85 263 703 600 175
0 811
238 468 1044 687 1036 183
9 814 154
251 0 0 264 570 0 320 2 0
8 1
Предполагается, что зависимость количества купюр каждого номинала
в каждой из кассет банкомата в зависимости от времени определяется функ-
цией
n
Fi ai bi tk ci tk2 di tk3 Vi tk 2 min, (4)
k 0
134
Таблица 2
День наблюдения
День наблюдения
Номер кассеты Номер кассеты Номер кассеты
1 2 3 4 1 2 3 4 1 2 3 4
1 689 1625 791 1580 31 655 1157 958 1072 61 917 907 152 1694
2 668 1558 787 1542 32 654 1142 957 1063 62 897 838 151
8 1655
3 645 1470 780 1493 33 654 1142 957 1062 63 873 723 149
4 1609
4 641 1466 780 1476 34 638 1016 939 984 64 863 636 148
6 1559
5 641 1466 780 1476 35 628 894 920 906 65 753 86 140
2 728
6 630 1419 767 1475 36 618 802 908 829 66 2 0 136
9 419
7 610 1388 678 1475 37 599 680 900 758 67 2 0 136
9 351
8 591 1303 308 1473 38 576 457 871 488 68 2 0 136
7 351
9 60 27 0 1063 39 546 280 852 221 69 990 1300 158
7 1911
10 105 1893 165 1782 40 546 280 852 215 70 972 1134 157
7 1778
11 103
2 1360 1 1739 41 1333 1524 1743 1409 71 963 1004 155
3 1678
12 103
1 1360 1 1739 42 1240 1108 1683 793 72 941 893 154
4 1651
13 104
1 1854 1791 29 43 1214 834 1646 517 73 924 756 152
3 1561
14 992
6 1616 1638 0 44 1214 834 1645 513 74 924 750 152
5 1554
15 965 1345 1386 0 45 1214 834 1645 513 75 924 750 152
3 1554
16 678 1209 1260 0 46 1214 790 1643 504 76 892 635 151
3 1464
17 622 1105 1172 0 47 1182 605 1626 347 77 841 304 147
3 879
18 618 1095 990 0 48 1144 455 1613 246 78 473 0 142
4 10
19 613 1071 964 0 49 1129 266 1589 133 79 766 1886 138
3 1872
20 588 841 479 0 50 1114 151 1578 50 80 729 1667 135
3 1626
21 687 1763 992 1308 51 1084 23 1449 0 81 721 1632 135
9 1161
22 665 1650 981 1107 52 487 0 1131 0 82 721 1632 135
7 1161
23 638 1485 957 968 53 448 0 1071 0 83 694 1495 133
7 1533
24 581 1128 917 432 54 389 0 1017 0 84 683 1367 131
4 1444
25 581 1127 914 395 55 977 1313 1592 1957 85 643 1221 130
3 1381
26 581 1113 911 395 56 958 1124 1562 1870 86 635 1141 129
1 1308
27 550 925 881 193 57 955 1114 1560 1837 87 608 1017 127
1 1200
28 526 696 853 50 58 944 1037 1553 1798 88 604 997 127
6 1184
29 687 1492 991 1263 59 923 960 1533 1728 89 604 986 127
2 1184
30 666 1336 980 1177 60 917 908 1528 1694 90 571 838 125
1 1138
7
135
Вестник ПГТУ. Прикладная математика и механика, 2010
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
91 557 701 1248 1117 136 475 564 509 394 181 857 573 1427 196
92 545 621 1242 1085 137 475 471 496 332 182 848 419 1408 135
93 537 508 1235 1063 138 475 378 483 270 183 830 227 1390 69
94 510 294 1214 626 139 475 1859 482 1785 184 817 100 1204 0
95 504 255 1210 581 140 462 1665 461 1689 185 802 13 907 0
96 501 254 1210 581 141 451 1571 453 1559 186 781 8 812 0
97 786 1947 789 1704 142 438 1411 439 1515 187 787 1773 995 969
98 769 1827 780 1594 143 417 1314 427 1432 188 783 1628 982 905
99 708 1637 749 1125 144 401 1217 425 1349 189 762 1482 967 821
100 1458 1796 1769 1434 145 399 1190 423 1345 190 729 1370 948 677
101 1419 1558 1744 895 146 397 1187 414 1341 191 714 1316 927 605
102 1403 1449 1731 749 147 377 1077 402 1300 192 710 1223 919 542
103 1403 1449 1731 749 148 369 987 393 1256 193 698 1150 916 442
104 1380 1247 1701 498 149 361 947 384 1194 194 679 1061 903 315
105 1366 1109 1682 350 150 341 947 384 1051 195 667 999 897 207
106 1345 948 1663 222 151 321 648 379 908 196 663 926 893 142
107 1313 772 1624 42 152 301 512 377 765 197 651 861 885 72
108 978 1884 980 1869 153 301 409 375 622 198 555 1575 971 1610
109 974 1859 973 1849 154 301 327 374 564 199 505 1410 950 1406
110 971 1844 972 1844 155 281 1730 149 204 200 474 1264 936 1258
111 967 1833 971 1826 156 581 1730 669 1504 201 453 1198 919 1177
112 943 1616 934 1643 157 581 1258 669 1406 202 451 1052 910 1104
113 924 1465 921 1578 158 571 569 658 1308 203 448 1042 905 1035
114 910 1360 898 1419 159 565 492 643 1280 204 441 946 902 997
115 892 1211 877 1329 160 561 1280 641 1275 205 429 814 888 912
116 884 1146 870 1278 161 526 1153 616 1039 206 394 789 874 861
117 884 1142 867 1268 162 495 888 599 924 207 392 680 870 835
118 884 1125 865 1258 163 478 741 571 775 208 381 642 852 705
119 884 1119 865 1256 164 462 725 558 704 209 376 611 843 695
120 872 979 843 1177 165 462 717 556 702 210 365 585 839 652
121 856 857 822 1079 166 462 531 555 702 211 360 392 835 618
122 837 693 809 995 167 440 447 529 641 212 150 392 820 536
123 829 557 795 763 168 419 355 526 536 213 0 257 809 483
124 829 557 795 763 169 400 236 517 498 214 0 125 792 357
125 739 86 744 103 170 384 53 506 441 215 0 91 780 282
126 657 1797 672 1947 171 362 0 486 293 216 0 15 760 184
127 629 1655 647 1797 172 20 0 471 196 217 587 1806 593 990
128 565 1354 601 1275 173 0 0 458 158 218 572 1763 576 859
129 525 1098 570 927 174 0 0 448 93 219 553 1630 564 815
130 523 1095 568 902 175 0 0 447 81 220 527 1630 551 776
131 518 1078 566 891 176 960 1532 1563 1415 221 527 1602 551 776
132 500 912 553 728 177 935 1369 1537 1066 222 525 1536 549 766
133 487 796 544 601 178 909 1071 1519 870 223 516 1528 540 713
134 475 661 524 462 179 885 872 1471 457 224 515 1424 540 705
135 475 657 522 456 180 875 681 1452 362 225 492 1395 525 612
136
Вестник ПГТУ. Прикладная математика и механика, 2010
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
226 486 1749 519 594 245 395 0 562 382 363 549 222 480 0
227 566 1602 768 1514 246 161 0 542 266 364 531 1826 411 1986
228 554 1513 757 1351 247 0 0 536 231 365 788 1733 1888 1938
229 543 1331 747 1346 248 0 0 536 231 366 763 1680 1883 1866
230 527 990 720 894 249 681 1070 1299 682 367 755 1420 1878 1813
231 481 879 695 591 250 459 933 1273 403 368 707 1403 1849 1517
232 459 783 682 486 251 451 798 1253 168 369 707 1254 1845 1496
233 436 783 673 343 252 255 748 787 0 370 692 1165 1822 1332
234 436 783 673 343 253 767 1653 1874 1635 371 672 1090 1819 1264
235 436 698 673 343 254 736 1439 1860 1500 372 662 1006 1810 1188
236 567 1674 675 1462 255 708 1293 1833 1146 373 652 968 1808 1142
237 544 1484 658 1320 256 688 1077 1818 991 374 648 859 1803 1097
238 505 1374 632 957 257 666 922 1800 497 375 623 643 1797 1030
239 487 1279 622 860 258 633 831 1777 264 376 549 558 1782 752
240 468 1178 616 791 259 616 746 1768 134 377 512 435 1756 316
241 452 1037 609 740 260 616 672 1757 58 378 440 80 1550 0
242 438 903 595 652 261 616 534 1739 5 379 1990 1808 980 1867
243 422 796 576 502 262 592 442 1076 0 380 1983 1725 973 1770
244 412 481 569 427 263 578 337 911 0 381 1972 1620 963 1602
Fi n
2 ai bi tk ci tk2 di tk3 Vi tk tk 0,
bi k 0
Fi n
2 ai bi tk ci tk2 di tk3 Vi tk tk2 0,
ci k 0
Fi n
2 ai bi tk ci tk2 di tk3 Vi tk tk3 0
di k 0
или
137
Вестник ПГТУ. Прикладная математика и механика, 2010
V tk ,
n n n n
i k i k i k
2 3
a
i n b t c t d t
k 0 k 0 k 0 k 0
n
V tk tk ,
n n n n
i k i k i k i k
2 3 4
a t b t c t d t
k 0 k 0 k 0 k 0 k 0
n (5)
V tk tk2 ,
n n n n
a t 2 b t 3 c t 4 d
k 0
i k i
k 0
k i
k 0
k i
k 0
t 5
k
k 0
n
V tk tk3 .
n n n n
a t 3 b t 4 c t 5 d
i i k i k i k
k t 6
k 0 k 0 k 0 k 0 k 0
Таблица 3
Применение метода наименьших квадратов для аппроксимации
данных натурных наблюдений за расходом купюр в банкомате, уста-
новленном в бюджетной организации
Номер
кассе- Система линейных алгебраических уравнений Решение
ты
276 a 1033b 6413c 49783 d 198588 ,
1033 a 6413b 49783 c 446561d 623135 , a = 905,568
b = – 59,261
1 6413 a 49783b 446561c 4413223 d 3404847 , c = 2,744
49783 a 446561b 4413223 c 46591193 d 23630273 d = – 0,125
138
Вестник ПГТУ. Прикладная математика и механика, 2010
Таблица 4
Применение метода наименьших квадратов для аппроксимации
данных натурных наблюдений за расходом купюр в банкомате, уста-
новленном в коммерческой организации
№
кас- Система линейных алгебраических уравнений Решение
сеты
288 a 1693 b 15685 c 174151 d 190875,
1693 a 15685 b 174151 c 2152441 d 945056 , a = 840,374
c = 0,609
1 15685 a 174151 b 2152441 c 28566463 d 7825790 , b = – 31,781
174151 a 2152441 b 28566463 c 398685865 d 79549382 d = – 0,04
139
Вестник ПГТУ. Прикладная математика и механика, 2010
Номер
Аналитическая запись функции
кассеты
1 f1бюджет (t ) 905,568 59,261t 2, 774t 2 0,125t 3
2 f 2бюджет (t ) 1599,173 307,749t 27,776t 2 0,863t 3
3 f3бюджет (t ) 874,310 72,753t 7,068t 2 0,239t 3
4 f 4бюджет (t ) 1415,098 168,933t 13,015t 2 0,39t 3
140
Вестник ПГТУ. Прикладная математика и механика, 2010
V
1600
1200
800
400
0
0 3 6 9 12 t
Таблица 6
Функции, аппроксимирующие данные натурных наблюдений за
раходом купюр в банкомате, установленном в коммерческой ор-
ганизации
Номер
Аналитическая запись функции
кассеты
141
Вестник ПГТУ. Прикладная математика и механика, 2010
1600
1200
800
400
0
0 3 6 9 12 15 18 t
1 2 3 4 5 6 7
1 1000 1 1 1 1000610 69810
2 1 1000 1 1 501110 131686
3 1 1 1000 1 101510 39521
4 1 1 1 1000 11600 65840
5 1 1 1 1 1610 328527
6 500 500 500 500 805000 53453
7 188 563 188 188 490180 171938
8 500 1 500 1 550510 52616
9 1 500 500 1 301010 46756
10 1 1 1000 1 101510 39521
11 1 1 500 500 56500 45959
12 251 251 750 251 454010 43228
13 282 95 594 95 389850 46475
14 67 294 606 106 275660 44916
15 181 116 654 155 305950 43740
142
Вестник ПГТУ. Прикладная математика и механика, 2010
1 2 3 4 5 6 7
16 63 83 627 314 170340 42891
17 96 203 682 143 267130 43400
18 24 153 875 200 190000 40655
19 74 41 944 240 191300 40996
20 146 160 806 220 308800 42459
21 59 95 1186 16 225260 39142
22 93 116 904 167 243070 40951
23 59 66 968 168 190480 41070
24 42 124 1031 108 208180 39854
25 67 68 1065 128 208780 40026
26 30 48 1093 8 163380 40049
27 59 95 1186 16 225260 39142
28 76 105 1045 91 233910 40001
29 92 148 1070 163 274630 40218
30 46 73 1087 47 191670 40075
31 51 109 1108 62 216920 40215
32 63 81 1126 72 216820 40304
33 45 71 1140 12 194620 38874
34 59 95 1186 16 225260 39142
35 68 100 1115 54 230040 40292
36 59 88 1131 54 216640 40323
37 48 90 1124 37 205770 40264
38 54 76 1133 42 205720 40303
39 45 71 1140 12 194620 38874
40 52 83 1163 14 209940 39005
… … … … … …. …
396 3 24 1136 556 134160 38758
397 3 24 1136 555 134150 38758
398 3 24 1136 554 134140 40193
399 3 24 1136 553 134130 38765
400 3 24 1136 549 134090 38761
401 3 24 1136 551 134110 38759
402 3 24 1136 552 134120 38758
143
Вестник ПГТУ. Прикладная математика и механика, 2010
f 4
бюджет
(t) A4 245, 672t 23, 089t 2 0, 786t 3 .
Теперь целевую функцию (2) задачи оптимизации можно представить в
виде
365 n 4
П A1 , A2 , A3 , A4
n 36500 k 1 i 1
Ni fi бюджет tk I K .
(6)
Таблица 8
Поиск минимума функции методом Нелдера Мида
(банкомат в коммерческой организации)
1 2 3 4 5 6 7
1 1000 1 1 1 1000610 64001
2 1 1000 1 1 501110 99651
3 1 1 1000 1 101510 38348
4 1 1 1 1000 11600 52035
5 1 1 1 1 1610 328527
6 500 500 500 500 805000 60218
7 188 563 188 188 490180 75872
8 282 344 282 282 485020 67969
9 329 235 329 329 482690 65248
10 422 17 422 422 476920 58495
11 616 65 241 241 675010 62675
12 423 98 361 361 511710 64852
13 308 33 620 121 387710 48588
144
Вестник ПГТУ. Прикладная математика и механика, 2010
1 2 3 4 5 6 7
14 212 9 711 212 289720 45077
15 1 1 1000 1 101510 38348
16 1 1 500 500 56500 48448
17 251 251 750 251 454010 44451
18 212 49 680 181 306310 44985
19 85 39 643 331 172110 45240
20 127 58 714 246 229860 44047
21 84 171 861 128 256880 41113
22 19 191 982 132 214020 38508
23 154 178 820 189 326890 41543
24 96 97 815 179 227790 40889
25 102 147 867 149 263690 41225
26 76 131 891 130 231900 39627
27 12 39 983 93 130730 38325
28 61 94 890 134 198340 39505
29 50 106 927 110 196800 39647
30 16 115 983 112 172920 38398
31 12 39 983 93 130730 38325
32 7 20 991 47 116570 38337
33 37 66 936 113 164730 39604
34 44 85 937 111 181310 39652
35 31 72 955 101 163510 38259
36 26 64 957 101 154710 38253
37 17 82 977 99 156690 38346
38 21 16 966 72 126320 38241
39 39 76 939 137 172270 39634
40 15 34 978 69 130490 38303
…
201 23 1 955 86 119860 38205
202 23 1 955 85 119850 39199
203 23 1 955 82 119820 38195
204 23 1 955 80 119800 38188
205 23 1 955 78 119780 38185
206 23 1 955 77 119770 38180
207 23 1 955 76 119760 38178
145
Вестник ПГТУ. Прикладная математика и механика, 2010
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
УДК 517.977
Г.А. ПУШКАРЕВ
Пермский государственный технический университет
x (t ) S h x(t ) u (t ) f (t ), (1)
x(0) x0 , 0 t T . (2)
I ( x, u ) x(T , u ) y ,
2
(4)
x(T , u) y, (5)
148
Вестник ПГТУ. Прикладная математика и механика, 2010
T T T
( x(t ) x(h(t ))) p(t )dt x(t ) p(t )dt x(h(t )) p(t )dt
0 0 0
T T
p(t )dx(t ) x( s )( s) p(h ( s))ds x(t ) p(t )
1
x(t ) p(t )dt
T
0
0 E 0
T
x( s)( s) p(h 1 ( s))ds x(t ) p(t ) x( s)( p( s) ( s) p( h 1 ( s))ds
T
0
E 0
x(t ) p(t ) 0
T
pk (T ) ek , k = 1, …, n. (7)
n
u a pk pk .
k 1
149
Вестник ПГТУ. Прикладная математика и механика, 2010
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
УДК 512.622
Л.Я. ЛЬВОВСКИЙ
Пермский государственный технический университет
150
Вестник ПГТУ. Прикладная математика и механика, 2010
( i 1, 2 ). Такая задача может быть решена в явном виде даже тогда, ко-
гда заданы не две пары делителей и остатков, а произвольное число
таких пар.
Рассмотрим общий случай, когда степени многочленов-делителей
(или хотя бы одного из них) Q (1) ( x ) и Q (2) ( x ) больше единицы. В этом
случае даже для двух делителей задача не является тривиальной и яв-
ного решения не имеет.
Итак, требуется найти многочлен P( x) (желательно наименьшей
возможной степени), который при делении на многочлены Q ( i ) ( x ) дает
соответственно остатки R ( i ) ( x ) ( i 1, 2 ).
Переформулируем условие задачи на алгебраический язык. По-
лучим систему уравнений:
152
Вестник ПГТУ. Прикладная математика и механика, 2010
153
Вестник ПГТУ. Прикладная математика и механика, 2010
154
Вестник ПГТУ. Прикладная математика и механика, 2010
155
Вестник ПГТУ. Прикладная математика и механика, 2010
A( x)U ( x) B( x)V ( x) 0.
B( x)
U ( x) W ( x),
D( x)
A( x)
V ( x) W ( x),
D( x)
158
Вестник ПГТУ. Прикладная математика и механика, 2010
B( x)
U ( x) W ( x) S n ( x),
D( x)
A( x)
V ( x) W ( x) S n 1 ( x),
D( x)
x 4 x 2 1 x( x3 1) ( x 2 x 1);
x 2 x 1 (1/ 3)(3x 2 3x 3) 2 x;
2 x ( x) 2.
159
Вестник ПГТУ. Прикладная математика и механика, 2010
W2 ( x) 0;
W1 ( x) x;
x 1 1 x2 x 1
U ( x) ( x) ;
3 3 3
x2 x 1 x3 x 2 x 2
V ( x) ( x 2) xx .
3 3
УДК 681.3
Г. В. СОКОЛОВ
Пермский государственный университет
160
Вестник ПГТУ. Прикладная математика и механика, 2010
161
Вестник ПГТУ. Прикладная математика и механика, 2010
yi
p j V ( pi )
wij wij y j wij y j ,
p
jV in ( pi )
p j V out ( pi )
162
Вестник ПГТУ. Прикладная математика и механика, 2010
163
Вестник ПГТУ. Прикладная математика и механика, 2010
164
Вестник ПГТУ. Прикладная математика и механика, 2010
ному в начале данной работы. Более того, данный алгоритм плохо под-
дается модификации.
Наиболее эффективным является алгоритм GIOTTO [6]. Основ-
ные шаги данного алгоритма:
1. Преобразование графа в связный;
2. Преобразование графа в двусвязный;
3. Выделение планарного подграфа;
4. Построение st-графа;
5. Построение планарного «надграфа»;
6. Разбиение вершин инцидентностью больше четырех на цепоч-
ки;
7. Построение ортогонального представления;
8. Минимизация площади, занимаемой уложенным графом;
9. Удаление фиктивных элементов, созданных в процессе преды-
дущих шагов;
10. Восстановление информации об ориентации ребер (информа-
ция теряется на четвертом шаге).
Таким образом, алгоритм GIOTTO позволяет выделить макси-
мальный планарный подграф, а также минимизировать площадь, зани-
маемую уложенным графом. Минус данного алгоритма состоит в том,
что его сложно модифицировать, а следовательно, практически невоз-
можно учесть третье требование об учете размеров вершин графа.
Генетические алгоритмы (ГА). Данные алгоритмы, подобно
методу отжига являются универсальными с точки зрения решения оп-
тимизационных задач [5] и имеют аналогию с природным механизмом.
Все внешние данные особи кодируются ее цепью ДНК (геноти-
пом). Отдельные участки этой цепи (гены) определяют различные па-
раметры особи. Согласно теории эволюции Чарльза Дарвина, особи
популяции конкурируют между собой за пищу и за привлечение брач-
ного партнера. Те особи, которые наиболее приспособлены к окру-
жающим условиям, проживут дольше и создадут более многочислен-
ное потомство, чем их собратья. Скрещиваясь, они будут передавать
потомкам часть своего генотипа. Некоторые дети совместят в себе час-
ти цепи ДНК, отвечающие за наиболее удачные качества родителей и,
таким образом, окажутся еще более приспособленными.
Те особи, которые не обладают качествами, способствующими их
выживанию, с большой вероятностью не проживут долго и не смогут
создать многочисленное потомство. Кроме того, им сложнее будет
найти хорошую пару для скрещивания, поэтому с большой вероятно-
стью генотип таких особей исчезнет из генофонда популяции.
165
Вестник ПГТУ. Прикладная математика и механика, 2010
166
Вестник ПГТУ. Прикладная математика и механика, 2010
Отбор
Создание
начальной
популяции
Скрещивание
Переход к новому
поколению
Мутация
Результат
169
Вестник ПГТУ. Прикладная математика и механика, 2010
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
УДК 519.852
М.О. ГАВРИЛОВА
Пермский государственный технический университет
170
Вестник ПГТУ. Прикладная математика и механика, 2010
n
min(max) z x c j x x j (1)
j 1
при ограничениях
i 1, m ,
n
a x x
j 1
ij j bi x , (2)
n
aij x x j bi x , x j 0 , j 1, n , (3)
j 1
G Gk , k 1, l , что в каждом подмножестве G k функции постоян-
ны, причем G k и Gk 1 могут пересекаться только по своим границам.
Область допустимых решений M, т.е. множество
x ( x1 , x2 , , xn ), удовлетворяющих системе (2)(3), во многом в так
поставленной задаче зависит от семейства подобластей G и функций
коэффициентов aij x , bi x и c j x . Здесь, безусловно, возможна по-
теря областью M выпуклости, связности и других свойств, которые
обычно используются при решении подобных задач.
Приведем пример нарушения связности области допустимых ре-
шений. Рассмотрим область, заданную следующей системой уравне-
ний:
171
Вестник ПГТУ. Прикладная математика и механика, 2010
у
16
0 9 16 х
Рис.
или П Пckc
kc
k
b
1, sb , kc 1, sc , где П bkb и П конечные на-
c
kc
П П П П
abc
k
a
ka
b
kb
c
kc и функции aij x , bi x и c j x посто-
172
Вестник ПГТУ. Прикладная математика и механика, 2010
n
z k x c kj x j min, (5)
j 1
173
Вестник ПГТУ. Прикладная математика и механика, 2010
n
a
j 1
k
ij x j bik , i 1, m, (6)
x j 0 , j 1, n, (7)
x ( x1 , x2 , , xn ) Пkabc
с помощью любого известного метода, например симплекс-методом. В
результате решения данной задачи находится точка xk M k Пabc
k .
x M .
На втором шаге алгоритма определяются смежные с xk узловые
точки сетки xk t t 1, p , принадлежащие области допустимых реше-
ний. Каждая из найденных узловых точек xk t может принадлежать од-
ному или одновременно нескольким параллелепипедам из П. Для ка-
ждого «затронутого» точками xk t параллелепипеда решается соответ-
ствующая задача линейного программирования (5)(7), затем среди
множества полученных решений выбирается оптимальное x k 1 , такое,
для которого целевая функция принимает минимальное значение.
Далее опять производится переход из x k 1 в ближайшую узловую
точку xk 1 и осуществляется повтор второго шага алгоритма. Алгоритм
завершает свою работу, когда найденное решение x k 1 окажется рав-
ным оптимальному решению x k , полученному на предыдущем этапе.
каждого Пab
k соответствующая часть области допустимых решений за-
174
Вестник ПГТУ. Прикладная математика и механика, 2010
a
j 1
k
ij x j bik , i 1, m , (9)
x j 0 , j 1, n , (10)
x ( x1 , x2 , , xn ) Пab
k .
xk 1 PM xk k ck , k 0, ck z xk , k 1, 2, , (11)
175
Вестник ПГТУ. Прикладная математика и механика, 2010
n
z k x c kj x j min, (12)
j 1
n
a
j 1
k
ij x j bi x , i 1, m , (13)
x j 0 , j 1, n , (14)
x ( x1 , x2 ,, xn ) Пac
k .
m
g y bi x yi max, (15)
i 1
m
a
i 1
k
ij yi c kj , j 1, n , (16)
yi 0 , i 1, m . (17)
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
177
Вестник ПГТУ. Прикладная математика и механика, 2010
УДК 336.763
А.А. РЫБАКОВ
Пермский государственный технический университет
178
Вестник ПГТУ. Прикладная математика и механика, 2010
179
Вестник ПГТУ. Прикладная математика и механика, 2010
n n
ui2 ( ui )2
V i 1
i 1
k, (2)
n-1 n(n-1)
pi
где ui ln натуральный логарифм отношения двух последова-
pi 1
тельных цен; k – годовое количество интервалов, принимаемых к рас-
чету.
Ценовые значения примем медианными, т.е. равным среднему
арифметическому между максимальным и минимальным значением
бара. Волатильность будем выражать в процентах. Вычисление коэф-
фициентов дельта и гамма будем производить с использованием фор-
мул (3) и (4) соответственно.
C
Delta N (d1 ) ; (3)
S
2C Delta N (d1 ) e d1 0,5
2
Gamma 2 , (4)
S S S V T S V 2T
182
Вестник ПГТУ. Прикладная математика и механика, 2010
Начало
Данные о
торгах
Выбор деривати-
вов
Выбор момента
входа в рынок
Нахождение оп-
тимального шага
Δ
Оптимальный
шаг Δ
Конец
184
185
Вестник ПГТУ. Прикладная математика и механика, 2010
186
Вестник ПГТУ. Прикладная математика и механика, 2010
187
Вестник ПГТУ. Прикладная математика и механика, 2010
Таблица 1
Численные характеристики распределения оптимального шага по
интервалам
Таблица 2
Рекомендации корректировки шага рехеджирования в зависимо-
сти от хедж-интервала
В 1 2 3 4
Из
1 Х Уменьшить Уменьшить Уменьшить
2 Увеличить Х Уменьшить Уменьшить
3 Увеличить Увеличить Х Уменьшить
4 Увеличить Увеличить Увеличить Х
189
Вестник ПГТУ. Прикладная математика и механика, 2010
x 0,98 %
K var 0,215. . (7)
M [ x] 4,55 %
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
190
Вестник ПГТУ. Прикладная математика и механика, 2010
УДК 517.988
В.Ю. МИТИН
Пермский государственный университет
191
Вестник ПГТУ. Прикладная математика и механика, 2010
m
x Pi ( x, y ) x
Пример 1. Векторные поля B = k и Ф = i 2
y n
y xRk 1 Q j ( x, y )
k
j k 1
гомотопны на сферах достаточно малого радиуса с центром в нуле.
Гомотопность сохранится, если к компонентам поля добавить слагае-
мые более высоких порядков малости.
m k 1
i P ( x , y ) Pr ( x)
Пример 2. Векторные поля Ф = и
i k r 1
k n
y xRk 1 Q j ( x, y )
j k 1
k 1
Pr ( x)
B= гомотопны на сферах достаточно мало-
r 1
k n
y xRk 1 Q j ( x, y )
j k 1
го радиуса с центром в нуле.
Алгебраический метод. Основная идея метода состоит в исполь-
зовании алгебраических преобразований компонент поля, которые со-
храняют свойства изолированности особой точки и не изменяют ее ин-
декса либо изменяют его известным образом. Рассмотрим несколько
наиболее простых и полезных преобразований.
А) Перестановка переменных плоского векторного поля меняет
знак индекса его нулевой изолированной особой точки на противопо-
ложный. Аналогичный эффект получается при перестановке компо-
нент плоского векторного поля. Для многомерных векторных полей
194
Вестник ПГТУ. Прикладная математика и механика, 2010
195
Вестник ПГТУ. Прикладная математика и механика, 2010
196
Вестник ПГТУ. Прикладная математика и механика, 2010
A x 2 B1 xy C1 y 2 D1 x E1 y F1
Ф 1 2
A x B xy C y 2 D x E y F
. (3)
2 2 2 2 2 21
198
Вестник ПГТУ. Прикладная математика и механика, 2010
0 0
– перейти к п. 8.4.
0 E2
1 E1
D
– перейти к п. 8.5.
0 0
0 0
– перейти к п. 8.6.
D2 E2
D1 0
– перейти к п. 8.7.
2
D 0
0 E1
– перейти к п. 8.8.
0 E2
D1 E1 D
– вычислить k = 2 , перейти к п. 8.9.
D2 E2 D1
8.1. Если С1 ≠ 0, то ind( , Ф) = 0. Вычисление завершено.
Если С1 = 0, то ind(, Ф) = –sign(C1B2D1). Вычисление завершено.
8.2. Если С2 ≠ 0, то ind(, Ф) = 0. Вычисление завершено.
Если С2 = 0, то ind(, Ф) = sign(C2B1D2). Вычисление завершено.
8.3. Если A2 ≠ 0, то ind(, Ф) = 0. Вычисление завершено.
Если A2 = 0, то ind(, Ф) = sign(A1B2E1). Вычисление завершено.
8.4. Если A1 ≠ 0, то ind(, Ф) = 0. Вычисление завершено.
Если A1= 0, то ind (, Ф) = –sign(A2B1E2). Вычисление завершено.
2
E1 E
8.5. Если A2 2 B2 1 C2 ≠ 0, то ind(, Ф) = 0. Вычисление за-
D1 D1
вершено.
2
E1 E
Если A2 2 B2 1 C2 = 0, то ind(, Ф) =
D1 D1
2
E2 E B E2
=фsign(( A2 2
B2 2 C2 ) ( 1 2 A1 2
).
D2 D2 D2 D2
Вычисление завершено.
2
E E
8.6. Если A1 2 2 B1 2 C1 ≠ 0, то ind(, Ф)=0. Вычисление за-
D2 D2
вершено.
199
Вестник ПГТУ. Прикладная математика и механика, 2010
2
E2 E
Если A1 2
B1 2 C1 =0, то ind(, Ф) =
D2 i D
2
2
E E B E2
=sign(( A2 2 2 B2 2 C2 )( 1 2 A1 2
)). Вычисление завершено.
D2 D2 D2 D2
D
8.7. Если (C2 2 C1 ) 0 , то ind(, Ф) = 0. Вычисление заверше-
D1
но.
D D
Если (C2 2 C1 ) = 0, то ind(, Ф) = –sign(С1D1 ( В2 2 B1 ) ).
D1 D1
Вычисление завершено.
E
8.8. Если ( A2 2 A1 ) 0, то ind(, Ф) = 0. Вычисление заверше-
E1
но.
E E
Если ( A2 2 A1 ) = 0, то ind(, Ф) = sign(A1E1 ( В2 2 B1 ) ). Вы-
E1 E1
числение завершено.
E12 E
8.9. Если ( A2 kA1 ) 2 ( B2 kB1 ) 1 (C2 kC1 ) ≠ 0, то ind(,Ф) = 0.
D1 D1
Вычисление завершено.
E2 E
Если ( A2 kA1 ) 12 ( B2 kB1 ) 1 (C2 kC1 ) = 0, то ind(, Ф) =
D1 D1
E12 E B kB1 E
= –sign(( A1 2
B1 1 C1 )( 2 2( A2 kA1 ) 12 )). Вычисление
D1 D1 D1 D1
завершено.
Замечание. Если одна из компонент векторного поля равна нулю
(т.е. многочлену, не имеющему степени), то индекс особой точки , в
случае ее изолированности, равен нулю. Если одна из компонент –
многочлен нулевой степени, то нулевая точка не может быть особой.
Векторные поля, образованные многочленами высших степеней:
Методы, описанные выше, часто оказываются полезными при
вычислении индекса нулевой изолированной особой точки векторных
полей, образованных многочленами более высоких степеней, чем вто-
рая. Например, они достаточно эффективны для исследования вектор-
ных полей вида:
200
Вестник ПГТУ. Прикладная математика и механика, 2010
P( x, y ) A1 x B1 x y C1 xy D1 y E1 x F1 xy G1 y x
3 2 2 3 2 2
Ф= = . (4)
Q( x, y ) A2 x B2 x y C2 xy D2 y E2 x F2 xy G2 y
3 2 2 3 2 2
1 (1)k
ind(, Ф)= sign bk (0, 1). (5)
2
201
Вестник ПГТУ. Прикладная математика и механика, 2010
Q( x, y ) D2 y 3
где R(x,y)= =R1(x,y)+R2(x,y) – разложение в сумму одно-
x
родных многочленов.
В этих пяти случаях индекс изолированной особой точки опре-
деляется слагаемыми высокого порядка малости, а алгоритм претерпе-
вает множество ветвлений, за исключением третьего и пятого случаев,
а также четвертого (при дополнительных предположениях) случая, ко-
гда зависимость индекса нулевой изолированной особой точки от ко-
эффициентов поля устанавливается просто.
Для векторных полей, образованных многочленами n-й степе-
ни, с ненулевой вырожденной производной Фреше, можно вычислять
индекс изолированной особой точки аналогичным образом, но число
затруднительных случаев, возникающих при этом, растет пропорцио-
нально n2.
Отсюда следует необходимость поиска новых путей, позво-
ляющих достаточно просто вычислить индекс нулевой изолированной
особой точки для различных частных случаев плоских векторных по-
лей. Этой проблеме будут посвящены дальнейшие исследования. Кро-
ме того, планируется осуществить переход к конечномерным вектор-
ным полям в пространствах с бóльшим числом измерений.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
202
Вестник ПГТУ. Прикладная математика и механика, 2010
СОДЕРЖАНИЕ
И.П. МОСКАЛЕНКО, М.А. СЕВОДИН
О ПОСТРОЕНИИ ОБОБЩЕННОГО ПОКАЗАТЕЛЯ ФИНАНСОВОЙ
ДЕЯТЕЛЬНОСТИ ПРЕДПРИЯТИЯ ............................................................................5
В.Ю. СОКОЛОВ
К ВОПРОСУ О РЕЛАКСАЦИИ НАПРЯЖЕНИЙ В ГОРНОМ МАССИВЕ
В ОКРЕСТНОСТИ ВЫРАБОТКИ .............................................................................63
И.П. НЕПОРОЖНЕВ
РАСКРАСКИ РЕБЕР ПОЛНОГО 5-ВЕРШИННОГО ГРАФА БЕЗ ПЕТЕЛЬ. .......74
203
Вестник ПГТУ. Прикладная математика и механика, 2010
И.П. НЕПОРОЖНЕВ
МИНИМАЛЬНЫЕ И БЛИЗКИЕ К МИНИМАЛЬНЫМ РАСКРАСКИ РЕБЕР
ОБЫКНОВЕННОГО ПОЛНОГО 6-ГРАФА. ............................................................ 81
М.Г.БОЯРШИНОВ, Н.В.ПЕТЕРЛЕВИЧ
ОЦЕНКА ЭФФЕКТИВНОСТИ «ЗАРПЛАТНОГО» (КАРТОЧНОГО) ПРОЕКТА
КОММЕРЧЕСКОГО БАНКА ................................................................................... 112
Г.А. ПУШКАРЕВ
ОБ ОДНОМ ЧАСТНОМ СЛУЧАЕ ФУНКЦИОНАЛЬНО-
ДИФФЕРЕНЦИАЛЬНОГО УРАВНЕНИЯ 1-ГО ПОРЯДКА ................................ 147
Л.Я. ЛЬВОВСКИЙ
К ВОПРОСУ О ДЕЛЕНИИ МНОГОЧЛЕНОВ ....................................................... 150
Г.В. СОКОЛОВ
АНАЛИЗ АЛГОРИТМОВ АВТОМАТИЧЕСКОЙ УКЛАДКИ ГРАФОВ НА
ПЛОСКОСТИ В РАМКАХ ЗАДАЧИ ВИЗУАЛИЗАЦИИ МОДЕЛЕЙ
НА ГРАФАХ .............................................................................................................. 160
М.О. ГАВРИЛОВА
О ЗАДАЧАХ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С КУСОЧНО-
ПОСТОЯННЫМИ КОЭФФИЦИЕНТАМИ ............................................................ 170
А.А. РЫБАКОВ
МОДЕЛИРОВАНИЕ ДЕЛЬТА-НЕЙТРАЛЬНОГО ДИНАМИЧЕСКОГО
ХЕДЖИРОВАНИЯ....................................................................................................178
В.Ю. МИТИН
РАЗЛИЧНЫЕ ПОДХОДЫ К ВЫЧИСЛЕНИЮ ИНДЕКСА НУЛЕВОЙ
ИЗОЛИРОВАННОЙ ОСОБОЙ ТОЧКИ ВЕКТОРНОГО ПОЛЯ И ИХ
РЕАЛИЗАЦИЯ ДЛЯ НЕКОТОРЫХ КЛАССОВ ПЛОСКИХ ВЕКТОРНЫХ ПОЛЕЙ
.....................................................................................................................................191
204
Вестник ПГТУ. Прикладная математика и механика, 2010