Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

логистика / 0555951_78386_plotkin_b_k_delyukin_l_a_ekonomiko_matematicheskie_metody_i

.pdf
Скачиваний:
109
Добавлен:
12.03.2015
Размер:
773.01 Кб
Скачать

81

 

 

 

 

 

Продолжение табл. 9.2

T

x

 

sin x

yt

 

уi·sin х

 

3

90

 

1

15,2

 

15,20

 

4

120

 

0,866

14,6

 

12,64

 

5

150

 

0,5

11,2

 

5,60

 

6

180

 

0

8,4

 

0

 

7

210

 

-0,5

8,0

 

-4,00

 

8

240

 

-0,866

8,2

 

-7,10

 

9

270

 

-1

8,7

 

-8,70

 

10

300

 

-0,866

14,0

 

-12,12

 

11

330

 

-0,5

14,5

 

-7,25

 

12

360

 

0

15,0

 

0

 

 

Итого:

 

 

 

14,40

 

А1 14 40 2,40. 6

В целом теоретическая периодичность удельного расхода электроэнергии выражается следующей функцией:

y 12,30 2,40sin x 1,20sin 2x 0,38sin3x 0,56sin4x 3,12cos x 0,20cos2x

0,18cos3x 0,48cos4x.

В табл. 9.3 приведено сравнение фактических данных с расчетными.

 

 

 

Таблица 9.3

Месяца

Фактические данные

Расчетные данные

Отклонения

 

1

15,50

15,41

0,09

 

2

14,30

14,57

0,27

 

3

15,20

14,80

0,40

 

4

14,60

14,86

0,26

 

5

11,20

11,11

0,09

 

6

8,40

8,32

0,08

 

7

8,00

8,36

0,36

 

8

8,20

7,66

0,54

 

9

8,70

9,24

1,04

 

10

14,00

13,47

0,53

 

11

14,50

14,88

0,38

 

12

15,00

14,92

0,08

 

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

82

Вопросы для самоконтроля:

1.Что представляет собой гармонический анализ, как раздел высшей математики?

2.Что представляют собой ряды Фурье?

3.Охарактеризуйте структуру членов рядов Фурье?

4.По каким формулам вычисляются члены рядов Фурье?

5.Назовите величины коммерческой и логистической деятельности, подверженные сезонным колебаниям?

6.Постройте график, иллюстрирующий периодические потоковые процессы в логистике.

7.Составьте условный пример для конкретного периодического процесса в логистике.

83

Глава 10. ОСНОВЫ ТЕОРИИ ИГР

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

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

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

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

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

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

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

84

стратегии, т. е. сторона пользуется в той или иной комбинации несколькими стратегиями.

Конечной игрой называется игра, в которой у каждой стороны имеется конечное число стратегий. Конечная игра, в которой сторона А имеет m стратегий, а сторона В – n стратегий, называется игрой m х n.

Рассмотрим игру m х n, где i – номер нашей стратегии, а j – номер стратегии противоположной стороны. Необходимо определить для себя оптимальную стратегию.

Сторона А имеет совокупность стратегий от Аi до Аm. Выбирая стратегию Аi, другая сторона ответит на неё стратегией Вi, для которой наш выигрыш аij минимален. Таким образом, в i-й строке матрицы (табл. 10.1) выделяется минимальное значение αi из представленных значений аij выигрыша, т. е.

i

minaij ,

(1)

 

j

 

Выбирая какую-либо стратегию Аi, мы должны рассчитывать, что в результате разумных действий другой стороны мы не выиграем больше, чем αi. Действуя наиболее осторожно, т.е. избегая всякого риска, мы должны остановиться на стратегии Аi, для которой число α является максимальным, т. е.

maxai ,

i

или принимая во внимание формулу (1) получаем:

maxminaij.

ij

Величина α называется нижней ценой игры, иначе – максиминным выигрышем или максимином.

Таким образом, при максиминной стратегии – при любом поведении другой стороны – нам гарантирован выигрыш не меньше α.

Аналогичное рассуждение проводится для другой стороны. Для другой стороны получаем следующие зависимости:

j

maxaij,

min j ,

 

i

j

или

minmaxaij.

j i

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

85

Таблица 10.1

А

В

 

В1

В2

Вj

Вn

αi

 

 

 

 

 

 

 

А1

а

а11

а12

а1j

а1n

α1

Аi

 

 

аi1

аi2

аij

аin

αi

Аm

 

 

аm1

аm2

аmj

аmn

αm

βj

 

 

β1

β2

βj

βn

 

Возможны случаи, когда нижняя цена равна верхней, т. е.:

α = β.

Тогда в платежной матрице игры имеется элемент одновременно минимальный в своей строке и максимальный в своем столбце – этот элемент называется седловой точкой.

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

Основная теорема теории игр: каждая конечная игра имеет, по крайней мере, одно решение (возможно, в области смешанных стратегий).

Выигрыш, полученный в результате решения есть цена игры:

.

Таким образом, требуется найти решение игры, т.е. две оптимальные стратегии для сторон А и В:

S

A

 

 

A1A2

...Am

 

 

S

В

 

 

В1В2...Вn

 

 

 

 

 

p p

...p

m

 

,

 

 

 

q q

...q

n

 

,

 

 

 

 

1 2

 

 

 

 

 

 

1 2

 

 

 

 

 

 

 

 

 

 

 

 

где pi 1, qj 1.

Математическая модель игры:

m

Целевая функция i min.

 

i 1

 

 

 

 

 

 

n

 

1

 

m

n

i

 

 

 

Условия aij 1,

i 1

.

i 1

j 1

 

 

 

 

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

86

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

Втакой ситуации имеют место следующие аналогии:

1)игра – ведение коммерческих переговоров на предмет заключения коммерческой сделкидоговора поставки;

2)игроки – сторона А и сторона В, соответственно, поставщик и потребитель;

3)ходы – решения и действия сторон, обусловленные правилами игры – регламентом ведения коммерческих переговоров;

4)результат игры – достижение компромисса интересов – оптимального решения (по Парето);

5)цель игры – юридическое оформление результатов игры – заключение договора.

Коммерческие переговоры, как «игра с нулевой суммой» выражает

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

Вопросы для самоконтроля:

1.Что представляет собой теория игр?

2.Что понимается под «игрой» в теории игр?

3.Какая игра называется игрой с нулевой суммой?

4.Какие ходы могут быть в игре согласно теории игр?

5.На какие группы подразделяются игры с точки зрения наличия информации?

6.Какая игра называется конечной?

7.Что представляют собой максиминные и минимаксные стратегии?

8.Что представляет собой платежная матрица игры?

9.Что такое седловая точка в теории игр?

10.Сформулируйте основную теорему теории игр;

11.Какие процессы производственно-коммерческой деятельности моделируются с помощью положений теории игр?

12.Проведите аналогию между игрой и коммерческими переговорами.

87

Глава 11. СУЩНОСТЬ И ОСОБЕННОСТИ ОПТИМИЗАЦИИ ПО ПАРЕТО

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

Рыночный механизм саморегулирования и правовые управляющие воздействия создают условия для согласования – компромисса интересов участников рынка. Согласование интересов сторон представляет собой наилучшее, а потому оптимальное решение конфликтной ситуации.

Таким образом, для решения конкретных задач примирения различных интересов применяется свой метод оптимизации, который, в отличии от классического именуется оптимизацией по Парето – по имени итальянского ученого Вильфредо Парето (1848-1923).

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

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

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

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

Ограничения характеризуют реальные возможности каждой стороны

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

88

Схема оптимизации по Парето приведена на рис. 11.1.

Рынок

Производственно-коммерческая деятельность

Продавца

 

Покупателя

 

 

 

 

 

 

 

Интересы

 

 

Интересы

 

 

 

 

 

 

 

 

 

Столкновение интересов:

 

 

 

 

 

конфликтная ситуация

 

 

Задача

 

 

 

 

 

 

 

 

Варианты: поле

 

 

 

 

 

 

 

 

 

 

 

 

 

 

решения

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Критерии Парето

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Целевая

 

 

 

 

 

 

 

 

 

 

Целевая

 

 

функция

 

 

 

 

 

 

 

 

 

 

 

функция

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ограничения

 

 

 

 

 

 

 

 

 

Ограничения

 

 

 

 

 

 

 

 

 

Модель

 

 

 

 

 

 

 

 

 

 

 

 

 

Алгоритм

Решение: компромисс интересов

Парето-оптимум

Рис. 11.1. Схема оптимизации по Парето

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

89

ритма, выступают правила торговли, правила биржевых торгов, правила ведения деловых переговоров и т. п. Получаемое решение есть компромисс интересов при полном согласии сторон, а потому является оптимальным по Парето.

Поскольку компромисс означает взаимные уступки, то не исключено, что в оптимальном варианте стороны могут испытывать неудовлетворенность, но при этом они должны осознавать, что лучшего варианта быть не может.

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

Удовлетворение

потребностей Z

группы Y

E

YE B

 

C

 

A

 

D

XE

Удовлетворение по-

 

требностей группы X

Рис. 11.2. Исходное состояние экономической системы, как объекта оптимизации по Парето

Согласно рис. 11.2 точка А – исходное состояние экономической системы, состоящее из двух подсистем Х и Y (группы). Это состояние улучшают только те решения, которые находятся в области Z (точка С) и на ее границах В, А, D.

Решение Е не удовлетворяет требованию оптимума Парето: потребности группы Y увеличены за счет снижения уровня удовлетворения потребностей группы Х (благосостояние группы Y достигнуто за счет снижения удовлетворения потребности группы Х), т.е. YЕ > ХЕ.

Если х1 и у1 соответственно отображают максимальные значения целевых функций подсистем Х и Y при независимом друг от друга функционировании, то участок FF1 множества Парето (недостигаемый для каждого из них в отдельности) требует их совместной деятельности. Этот участок есть ядро экономической системы (рис.11.3).

 

90

 

 

Y

 

Р

 

 

 

 

 

F1

 

 

В

 

 

 

G

 

 

у1

 

 

 

F

 

 

 

 

 

A

 

 

 

 

Р1

 

 

 

 

 

 

 

 

 

 

 

D

х1 Х

Рис. 11.3. Множество по Парето, ядро экономической системы и оптимумы по Парето

Чем более тесно взаимосвязаны подсистемы Х и Y, тем меньше различия междумножеством Парето (оптимумы Парето) и ядром системы, т.е.:

 

 

F G

F F

 

1

или

F G

1

 

Выбор единственного наилучшего плана (решения) – точка G – есть результат согласованности интересов Х и Y, т. е. F = G = F1.

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

Введем обозначения:

V – количество вариантов развития экономической системы – поле решения;

М – количество оптимумов по Парето, всего;

N – количество оптимумов по Парето в ядре экономической системы.

Отсюда получаем соотношение:

V > M > N,

а при F = G = F1 имеет место один оптимум по Парето.

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

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