Процессы управления и устойчивость



Pdf көрінісі
бет43/57
Дата27.12.2016
өлшемі30,48 Mb.
#549
1   ...   39   40   41   42   43   44   45   46   ...   57
(f,h)∈ΦH(t,x)

i∈S


[d

i

(t, x, f ) + h



i

] ,


V

Ø

(t, x) = 0.



Очевидно, каждая пара I, V (t, x) представляет собой классиче-

скую кооперативную игру с множеством игроков I и характеристи-

ческой функцией V (t, x), обладающей, как легко показать, свойством

супераддитивности. Таким образом, отображение V можно назвать

характеристическим.

Если v


i

(·) ∈ C


1

(D), i ∈ I, то таким образом определенные отобра-

жения непрерывны на множестве D. Тогда, в силу непрерывной за-

висимости N-ядра от характеристической функции [5], будет непре-

рывно и отображение ψ

N

: D → R



m

такое, что для любой позиции

(t, x) ∈ D ψ

N

(t, x) – N-ядро в игре I, V (t, x) .



Поскольку отображение χ по лемме 2 имеет выпуклые и ком-

пактные значения, то какова бы ни была точка (t, x) ∈ D, существу-

ет единственный вектор ν

N

(t, x) ∈ χ(t, x), ближайший в евклидовой



метрике из векторов множества χ(t, x) к вектору ψ

N

(t, x), т.е.



N

(t, x)} = arg min



ν∈χ(t,x)

ψ

N



(t, x) − ν , (t, x) ∈ D.

Таким образом, в предположении непрерывной дифференциру-

емости на D потенциалов v

i

(·), i ∈ I, отображение ψ



N

определяет

однозначный селектор ν

N

многозначного отображения χ, который



будем называть проекцией ψ

N

в χ.



Заметим также, что поскольку функция

(t, x, ν) → ψ

N

(t, x) − ν , (t, x) ∈ D, ν ∈ R



m

,

непрерывна (в силу непрерывности отображения ψ



N

(t, x) и евклидо-

вой нормы), а многозначное отображение χ по лемме 2 непрерывно

и имеет компактные значения, то по теореме о маргинальном отоб-

ражении [6] отображение (t, x) → {ν

N

(t, x)} полунепрерывно сверху,



483

но так как его значения одноточечные, то оно, а следовательно, и

соответствующее отображение ν

N

, непрерывны. А тогда, по анало-



гии с леммой 2, нетрудно показать, что селектор G

N

многозначного



отображения Φ такой, что

G

N



(t, x) = {f ∈ Φ(t, x) | ∃h ∈ R

m

:



(f, h) ∈ ΦH(t, x) и d(t, x, f ) + h = ν

N

(t, x)}, (t, x) ∈ D,



индуцирует решение игры Γ(D).

Литература

1. Чистяков С.В. О построении сильно динамически устойчивых

решений кооперативных дифференциальных игр // Вестник

СПбГУ, 1992. Сер. 1. Вып. 1. C. 50–54.

2. Адрианов А.А., Чистяков С.В. Об одном классе бескоалиционных

дифференциальных игр с неограниченной продолжительностью

// Вестник СПбГУ, 2005. Сер. 10. Вып. 1. C. 78–93.

3. Адрианов А.А., Чистяков С.В. Существование равновесных тра-

екторий в одной бескоалиционной дифференциальной игре //

Процессы управления и устойчивость: Труды 35-й научной кон-

ференции аспирантов и студентов / Под ред. Н.В. Смирнова, В.Н.

Старкова. – СПб.: Изд-во СПбГУ, 2004. С. 539–543.

4. Чистяков С.В. О бескоалиционных дифференциальных играх //

Доклады АН СССР, 1981. Т. 259, № 5. C. 1052–1055.

5. Schmeidler D. The nucleolus of a characteristic function game //

SIAM J. Appl. Math. 1969. Vol. 17. P. 1163–1170.

6. Обен Ж., Экланд И. Прикладной нелинейный анализ. М.: Мир,

1988. 510 с.

484


Андрианов П.В., Петрова В.А.

Санкт-Петербургский государственный университет

Оценка эффективности городской системы

пассажирского автомобильного транспорта

В настоящее время актуальной задачей является разработка ме-

тодов объективной оценки эффективности городской системы пас-

сажирского автомобильного транспорта в связи с тем, что с точки

зрения обычного пассажира работа этой системы является неудовле-

творительной. Такие методы должны включать в себя количествен-

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

численные оценки и тем самым проводимый анализ делать объек-

тивным. Главным показателем эффективности транспортной систе-

мы является быстрота и комфортность доставки пассажира к месту

его назначения. Временные затраты пассажира на перемещение к

месту назначения определяются формулой:

τ = τ


п

+ τ


ож

+ τ


дв

,

(1)



где τ

п

– интервал времени подхода к остановочному пункту, τ



ож

интервал времени ожидания транспортного средства, τ



дв

– интервал

времени в пути, измеряемые в минутах.

При наличии движения транспорта по расписанию величиной τ

ож

можно пренебречь. Таким образом, систему пассажирского автомо-



бильного транспорта можно считать эффективной, если для каждо-

го i-го пассажира отклонение средней величины τ

i

от минимального



значения будет минимально.

Рассмотрим τ

п

. В соответствии с материалами НИПИ террито-



риального развития и транспортной инфраструктуры величина τ

п

может быть оценена по следующей формуле:



τ

п

=



1

+



l

n

4



60

v

n



,

где l


n

– расстояние между остановочными пунктами, v

n

– скорость



пешехода, δ – плотность транспортной сети (1/км), которая харак-

теризуется функцией [1, 2]

δ =

L

0



F

,

485



где L

0

– общая протяжённость транспортных линий (км), F – пло-



щадь города (км

2

).



Для крупных городов δ = 1, 8 − 2, 5 (1/км), а для центральных

районов города δ = 5 − 7 (1/км).

Для сокращения времени на подход необходимо увеличивать δ

и уменьшать l

n

. Но нужно учесть, что увеличение δ позволяет рас-



средоточить пассажиропоток, а уменьшение l

n

– снизить скорость



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

назначения.

Рассмотрим величину τ

дв

, которая входит в формулу (1):



τ

дв

=



l

n

v



дв

,

где l



n

– расстояние между остановочными пунктами, v

дв

– скорость



движения. Рассмотрим факторы, влияющие на величину v

дв

.



Назовём провозной способностью через сечение в 1 час в одну

сторону маршрута величину

A = W

сеч


m,

(2)


где W

сеч


– число машин, проходящих в течение 1 часа через сечение

улицы на маршруте, m – вместимость единицы подвижного состава.

Ясно, что величина W

сеч


зависит от общего числа машин в дви-

жении на маршруте, вычисляемое по формуле

W

дв

=



2LW

сеч


v

дв

,



(3)

где W


дв

– число машин в движении на маршруте, L – длина маршру-

та в одном направлении, с учётом того, что длина маршрута в обоих

направлениях одинакова.

Выражаем величину W

сеч


из формулы (3) и подставляем её в

формулу (2), получаем:

A =

W

дв



v

дв

m



2L

.

Рассмотрим математическую модель структуры маршрутной се-



ти. Это ориентированный граф, на котором дугам соответствуют

транспортные магистрали, а вершинам – их перекрёстки. Те и дру-

гие назовём элементами графа. Было бы естественно сопоставить

486


элементам этого графа величину пропускной способности, которая

определяется по формуле

W



=



nv

дв

l



,

где n – число полос движения, l – длина участка, соответствующая

элементу графа, v

дв

– скорость движения на участке.



Кроме того, на элементах графа определим понятие провозной

способности элемента для определённого уровня (m) пассажировме-

стимости транспортного средства:

A



= W

m.



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

потока необходимо, чтобы на каждом элементе графа маршрутной

сети выполнялось:

A ≤ A


,

где A характеризует потребность в перевозке пассажиропотока, а A



– возможность транспортной сети в обеспечении перевозки пассажи-

ропотока транспортными средствами с пассажировместимостью m.

Литература

1. Меркулов Е.Л., Турчихан Э.Я., Дубровин Е.У. Проектирование

дорог и сетей пассажирского транспорта в городах. М.: Стройиз-

дат, 1980.

2. Варелопуло Г.Л. Организация движения и перевозок на город-

ском пассажирском транспорте. М.: Транспорт, 1990.

487


Белоносова И.Ю., Колбин В.В.

Санкт-Петербургский государственный университет

Исследование моделей страхования

Теория принятия решений в условиях риска и неопределенности

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

ловека, в том числе и в страховании [1–6]. Для изучения индивиду-

альных предпочтений людей на множестве вероятностных распре-

делений значительный интерес представляет собой изучение стоха-

стических порядков. В данной статье приведены некоторые важные

результаты, полученные при исследовании страховых портфелей с

помощью критериев стохастичекого доминирования.

Рассмотрим P – множество вероятностных распределений на из-

меримом пространстве. Пусть A, B ∈ P. Функцию распределения,

соответствующую A ∈ P , обозначим F

A

(x) = P ((−∞, x]). Приведем



необходимые определения из [7–9].

Определение 1. Имеет место стохастическое доминирование

первого порядка A ≥

1

B, если F



B

(x) ≥ F


A

(x), x ∈ R.

Определение 2. Имеет место стохастическое доминирование

n-го порядка A ≥

n

B, если F



(n)

B

x ≥ F



(n)

A

x, x ∈ R, где F



(n)

B

(x) =



x

−∞

F



(n−1)

B

(t)dt, n = 2, 3, . . . .



Пусть для любого i = 1, n , U

i

– класс функций полезности [2],



где

U

1



= {u | u > 0},

U

2



= {u | u > 0, u < 0},

U

3



= {u | u > 0, u < 0, u > 0},

. . .


U

n

= {u | u



(n)

(x) > 0, если n – нечетное,

и u

(n)


(x) < 0, если n – четное}.

Положительная первая производная функции полезности свиде-

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

мого свойства "больше – лучше, чем меньше", т.е. ненасыщаемости

488


потребностей. Индивидуум, характеризующийся функцией полезно-

сти с отрицательной производной, является строго нерасположен-

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

имеет место функция полезности с убывающей абсолютной нераспо-

ложенностью к риску. Убывающая абсолютная нерасположенность

к риску имеет место, если

R

a

(x) =



dR

a

(x)



dx

< 0.

Интерпретация производных еще больших порядков является

неоднозначной или даже невозможной.

Критерии стохастического доминирования и соответствующий

класс предпочтений U

i

связаны следующим образом.



1. Критерий стохастического доминирования первого порядка и

класс предпочтений U

1

:

F



A

(x) ≤ F


B

(x) ⇔ E


F

A

U (X) ≥ E



F

B

U (X),∀ U ∈ U



1

,

при этом



x

x

(F



B

(t) − F


A

(t))U (t)dt ≥ 0.

2. Критерий стохастического доминирования второго порядка и

класс предпочтений U

2

:

x



(F

B



(t) − F

A

(t))dt ≥ 0 ⇔ E



F

A

U (X) ≥ E



F

B

U (X), ∀ U ∈ U



2

,

при этом



U (x)

x

x



(F

B

(t) − F



A

(t))dt


x

x

U (



x

x

(F



B

(τ ) − F


A

(τ ))dτ )dt

≥ 1.

3. Критерий стохастического доминирования третьего порядка и



класс предпочтений U

3

:



x

−∞

t



−∞

(F

B



(t, τ ) − F

A

(t, τ ))dtdτ ≥ 0 ⇔



489

⇔ E

F

A



U (X) ≥ E

F

B



U (X), ∀ U ∈ U

3

и E



F

A

(T ) ≥ E



F

B

(T ),



при этом

A − B


C − D

≥ 1,


где

A = U (x)

x

x

(F



B

(t) − F


A

(t))dt,


B =

x

x



U (x)

x

x



(F

B

(t) − F



A

(t))dt,


C = U (x)

x

x



x

x

(F



B

(x, t) − F

A

(x, t))dtdx,



D =

x

x



U (x)

x

x



τ

x

(F



B

(τ, t) − F

A

(τ, t))dτ dt.



Во многих случаях данная структура не позволяет принять ре-

шение в пользу той или иной альтернативы, однако более выгодное

решение может быть получено при допущении исследования страхо-

вого портфеля в условиях малорисковости или рисковости меньших

порядков.

Введем понятие рисковости. Рассмотрим вероятностное простран-

ство {U, F, P }. Пусть на нем задан (ξ

1

, . . . , ξ



n

) – n-мерный случай-

ный вектор, и {ξ

i

} – независимые случайные величины. Пусть также



определены константы M

1

, . . . , M



n

(M

i



∈ R).

Определение 3. Если для любого i = 1, n, b

ii

≤ M


i

, то будем

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

Определение 4. Если для любого i = 1, p − 1, b

ii

> M


i

и любого


i = p, n, b

ii

≤ M



i

, где 2 ≤ p ≤ n (p ∈ N ), то будем говорить, что имеет

место рисковость порядка (p − 1).

Определение 5.

Если для любого i = 1, n, b

ii

> M



i

,

то будем говорить, что имеет место рисковость порядка n, где



b

ij

=



. . . (x

i

− M ξ



i

)(x


j

− M ξ


j

)dF (x


1

, . . . , x

n

) для всех i = j,



1 ≤ i ≤ n, 1 ≤ j ≤ n.

490


Отметим некоторые важные результаты.

Нетрудно видеть, что существует определенное соотношение меж-

ду доминированием разных порядков.

Теорема 1. Если существует стохастическое доминирование

порядка (k − 1) A ≥

(k−1)


B, то существует и стохастическое до-

минирование порядка k A ≥

k

B.

Более того, несложно также убедиться, что существует соотноше-



ние между доминированием в условиях рисковости разных степеней.

Теорема 2. Если существует стохастическое доминирование в

условиях рисковости порядка (n − 1) A ≥

r(n−1)


B, то существует

и стохастическое доминирование в условиях рисковости порядка n

A ≥

r(n)


B.

Важным результатом является наличие соотношения между до-

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

степеней. Схематически данное соотношение можно представить в

следующем виде:

(1)SDR(n)

(2)SDR(n)



⇒ . . . ⇒

(k)SDR(n)





(1)SDR(n − 1) ⇒ (2)SDR(n − 1) ⇒ . . . ⇒ (k)SDR(n − 1)



..

.



..

.

..



.



(1)SDR(0)

(2)SDR(0)



⇒ . . . ⇒

(k)SDR(0)

Теорема 3. Пусть заданы α, β такие, что 1 ≤ α ≤ k−1, 0 ≤ β ≤

n − 1, где n, k ∈ N . Если найдутся i = α и j = β такие, что суще-

ствует стохастическое доминирование порядка i в условиях риско-

вости порядка j A ≥

i,j

B (или иначе (i)SDR(j)), то существует



и стохастичесое доминирование порядка (j + 1) A ≥

i+1,j+1


B (или

иначе (i + 1)SDR(j + 1)) для любых i = α − 1, . . . , k и j = β − 1, . . . , n.

491


Литература

1. Новоселов А.А. Математическое моделирование финансовых рис-

ков: теория измерения. Новосибирск: Наука, 2001. 102 с.

2. Фишберн П. Теория полезности для принятия решения. М.: Нау-

ка, 1978. 324 с.

3. Салин В.Н., Абламская Л.В., Ковалев О.Н. Математико - эконо-

мическая методология анализа рисковых видов страхования. М.:

Анкил, 2000. C. 48–59.

4. Грищенко Н.Б. Основы страховой деятельности. Барнаул: АГУ,

2001. C. 19–50.

5. Белоносова И.Ю., Буре В.М. Оптимальное и компромиссное ре-

шения в перестраховании // Процессы управления и устойчи-

вость: Труды 35-й научной конференции / Под ред. Н.В. Смирно-

ва, В.Н. Старкова. – СПб.: НИИ Химии СПбГУ, 2004. С. 548–550.

6. Белоносова И.Ю., Буре В.М. Оптимизация перестраховочного по-

крытия // Актуальные проблемы экономики и новые технологии

преподавания (Смирновские чтения): Материалы 3-й междуна-

родной научно-практической конференции. СПб.: МБИ, 2004. С.

243–246.

7. Колбин В.В., Шагов А.В. Модели принятия решений. СПб.: НИИ

Химии СПбГУ, 2002. C. 39–48.

8. Колбин В.В., Колбин У.В. Анализ и оценка риска. СПб.: НИИ

Химии СПбГУ, 2005. C. 8–49.

9. Колбин В.В., Шагов А.В. Оптимизация выбора инвестиционного

проекта // Процессы управления и устойчивость: Труды 35-й на-

учной конференции / Под ред. Н.В. Смирнова, В.Н. Старкова. –

СПб.: НИИ Химии СПбГУ, 2004. С. 629–633.

492


Богданова А.В.

Санкт-Петербургский государственный университет

Одна теорема в теории нечеткой относительной

важности критериев

Рекомендовано к публикации профессором Ногиным В.Д.

Важнейшие понятия, связанные с нечеткими множества-

ми и отношениями. Пусть A — некоторое непустое (так называе-

мое универсальное) множество. Нечеткое множество X в A задает-

ся функцией принадлежности λ

X

: A → [0, 1]. При этом для каждого



x ∈ A число λ

X

(x) ∈ [0, 1] интерпретируется как степень принадлеж-



ности элемента x множеству X. Все элементы x множества A, для

которых λ

X

(x) > 0, образуют суппорт множества X, обозначаемый



supp X.

Для нечеткого множества η(·), заданного на линейном простран-

стве L, используют следующие термины [1–4]:

• нечеткий конус, если η(x) = η(αx), ∀α > 0, ∀x ∈ L ;

• нечеткий острый конус, если суппорт этого конуса является

острым, т.е. ни один ненулевой элемент суппорта не содержится

в нем вместе с противоположным ему элементом;

• нечеткое выпуклое множество, если выполняется

η(θx+(1 −θ)y) min{η(x),η(y)}, ∀x, y ∈ L, ∀θ ∈ [0, 1].

Нечеткое (бинарное) отношение задается на множестве A с по-

мощью функции принадлежности µ : A × A → [0, 1], при этом число

µ(x, y) ∈ [0, 1] интерпретируется как степень уверенности в том, что

элемент x находится в данном отношении с элементом y.

Нечеткое отношение с функцией принадлежности µ(·, ·) называ-

ют

• иррефлексивным, если µ(x, x) = 0, ∀x ∈ A;



• транзитивным, если µ(x, z) min{µ(x, y), µ(y, z)}, ∀x, y, z ∈ A;

• нечетким конусным отношением на линейном пространстве L ,

если найдется такой нечеткий конус η : L → [0, 1], что µ(x, y) =

η(x − y), ∀x, y ∈ L;

493


• инвариантным относительно линейного положительного пре-

образования, если оно задано на линейном пространстве L и

выполняются равенства µ(αx, αy) = µ(x, y), µ(x + c, y + c) =

µ(x, y), ∀x, y, c ∈ L, ∀α > 0.

Задача нечеткого многокритериального выбора. Пусть за-

дано X — произвольное множество возможных решений, содержа-

щее, по крайней мере, два элемента.

Обозначим множество выбираемых решений через SelX. Вы-

бираемыми обычно оказываются такие решения, которые наиболее

полно удовлетворяют целям лица, принимающего решение (ЛПР).

Желание ЛПР достичь определенной цели в математических тер-

минах выражается в виде максимизации (или минимизации) опре-

деленных числовых функций f

1

, . . . , f



m

, заданных на множестве X

и называемых в зависимости от содержания задачи выбора крите-

риями оптимальности, целевыми функциями и т.п.

Данные функции образуют векторный критерий f = (f

1

, . . . , f



m

),

принимающий значения в m-мерном арифметическом пространстве



R

m

(критериальном пространстве, пространстве оценок). Значе-



ние f (x) = (f

1

(x), . . . , f



m

(x)) ∈ R


m

векторного критерия f при опре-

деленном решении x ∈ X именуют возможной векторной оценкой

решения x.

Все векторные оценки образуют множество возможных векто-

ров (оценок) Y = f (X) = {y ∈ R

m

| ∃x ∈ X : y = f (x)}.



Будем также считать, что на множестве возможных решений X

задано нечеткое отношение предпочтения с функцией принадлежно-

сти µ

X

(·, ·), заданное на декартовом произведении X × X и прини-



Достарыңызбен бөлісу:
1   ...   39   40   41   42   43   44   45   46   ...   57




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет