Реферат: Анализ проблем использования математических моделей для снижения уровня неопределенности принятия УР

МИНЕСТЕРСТВООБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

КГТУ им. А.Н.ТУПОЛЕВА

КАФЕДРАСОЦИОЛОГИИ,

ПОЛИТОЛОГИИ ИМЕНЕДЖМЕНТА.

Гуманитарныйфакультет №7

КОНТРОЛЬНАЯ РАБОТА

 ПО ПРЕДМЕТУ :

Разработка управленческих решений

на тему:

«Анализ проблем использования математических моделейдля снижения уровня неопределенности принятия УР»

Казань 2005

План

Введение

1.<span Times New Roman"">    

Постановказадачи.

a.<span Times New Roman"">    

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

b.<span Times New Roman"">    

Критерии«ожидаемого значения дисперсии»

c.<span Times New Roman"">     

Критерийпридельного уровня

d.<span Times New Roman"">    

Критерий наиболеевероятного исхода

e.<span Times New Roman"">     

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

<span Times New Roman",«serif»;mso-fareast-font-family:«Times New Roman»;mso-bidi-font-weight: bold">2.<span Times New Roman"">    

<span Times New Roman",«serif»; mso-bidi-font-weight:bold">Постановка задачи стохастического программирования

<span Times New Roman",«serif»;mso-fareast-font-family:«Times New Roman»;mso-bidi-font-weight: bold">3.<span Times New Roman"">    

<span Times New Roman",«serif»; mso-bidi-font-weight:bold">Метод статистического моделирования

Заключение

Список используемойлитературы

Введение

<span Times New Roman",«serif»">   В условиях рыночной экономики степеньнеопределенности экономического поведения субектов рынка достаточно высока.Всвязи с этим большое практическое значение приобретают методы перспективногоанализа, когда нужно принимать управленческие решения, оценивая возможныеситуации и делая выбор из нескольких альтернативных вариантов .

<span Times New Roman",«serif»">   Теоритически существует четыре типа ситуаций, в которых необходимо проводить анализ и принимать управленческие решения, втом числе и на уровне предприятия: в условиях определенности, риска,неопределенности, конфликта. Рассмотрим каждый из этих случаев .

<span Times New Roman",«serif»; mso-bidi-font-style:italic">В процессе управления организациями принимаетсяогромное количество самых разнообразных решений, обладающих различнымихарактеристиками.

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»;mso-fareast-font-family: «Times New Roman»">1.<span Times New Roman"">   

<span Times New Roman",«serif»">Постановка задачи

<span Times New Roman",«serif»">Какправило, большинство реальных инженерных задач содержит в том или ином виденеопределенность. Можно даже утверждать, что решение задач с учетом разноговида неопределенностей является общим случаем, а принятие решений без ихучета — частным. Однако, из-за концептуальных и методических трудностейв настоящее время не существует единого методологического подхода к решениютаких задач. Тем не менее, накоплено достаточно большое число методовформализации постановки и принятия решений с учетом неопределенностей. Прииспользовании этих методов следует иметь в виду, что все они носятрекомендательный характер и выбор окончательного решения всегда остается зачеловеком (ЛПР).

<span Times New Roman",«serif»">Как ужеуказывалось, при решении конкретных задач с учетом неопределенностей инженер сталкиваетсяс разными их типами. В исследовании операций принято различать три типанеопределенностей:

·<span Times New Roman"">        

<span Times New Roman",«serif»">неопределенностьцелей; неопределенность наших знаний об окружающей обстановке и действующих в данном явлении факторах (неопределенность природы); неопределенность действий активного или пассивного партнера или противника.

<span Times New Roman",«serif»">В приведенной выше классификации типнеопределенностей рассматривается с позиций того или иного элементаматематической модели. Так, например, неопределенность целей отражается при постановкезадачи на выборе либо отдельных критериев, либо всего вектора полезногоэффекта.

<span Times New Roman",«serif»">С другой стороны, два другие типанеопределенностей влияют, в основном, на составление целевой функции уравненийограничений и метода принятия решения. Конечно, приведенное выше утверждениеявляется достаточно условным, как, впрочем, и любая классификация. Мы приводимего лишь с целью выделить еще некоторые особенности неопределенностей, которыенадо иметь в виду в процессе принятия решений.

<span Times New Roman",«serif»">Дело в том, что кроме рассмотренной вышеклассификации неопределенностей надо учитывать их тип (или «род») сточки зрения отношения к случайности.

<span Times New Roman",«serif»">По этому признаку можно различать стохастическую(вероятностную) неопределенность, когда неизвестные факторы статистическиустойчивы и поэтому представляют собой обычные объекты теории вероятностей- случайные величины (или случайные функции, события и т.д.). При этом должныбыть известны или определены при постановке задачи все необходимыестатистический характеристики (законы распределения и их параметры).<span Times New Roman",«serif»; mso-fareast-font-family:«Arial Unicode MS»;mso-ansi-language:RU;mso-fareast-language: RU;mso-bidi-language:AR-SA">[1]

<span Times New Roman",«serif»">Примером таких задач могут быть, вчастности, система технического обслуживания и ремонта любого вида техники,система организации рубок ухода и т.д.

<span Times New Roman",«serif»">Другим крайним случаем может бытьнеопределенность нестохастического вида (по выражению Е.С.Вентцель-«дурная неопределенность»), при которой никаких предположений остохастической устойчивости не существует. Наконец, можно говорить опромежуточном типе неопределенности, когда решение принимается на основаниикаких-либо гипотез о законах распределения случайных величин. При этом ЛПРдолжен иметь в виду опасность несовпадения его результатов с реальнымиусловиями. Эта опасность несовпадения формализуется с помощью коэффициентов риска.

<span Times New Roman",«serif»">Рассмотрим примеры и методы принятиярешений с учетом указанных выше типов неопределенностей.

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">Пример 1.1. Лесопосадки

<span Times New Roman",«serif»">Допустим, что ставится задача наиболееэффективного выращивания саженцев при лесопосадках путем внесения в почвуопределенного количества удобрений (или создания наиболее эффективной системыгидромелиорации). При этом, как правило, используются стратегии,максимизирующие доход (например, прирост древесины), или минимизирующие расход(стоимость удобрений или затрат на мелиорацию). При этом, очевидно, что обецели противоречат друг другу и с точки зрения строго научной постановки задачане имеет решения, ибо минимум затрат — нуль, а с нулевыми затратами добитьсякакого-либо эффекта теоретически невозможно.

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">Пример 1.2. Проектирование лесных машин

<span Times New Roman",«serif»">Другим очень распространенным примеромявляется создание любой машины. В частности, при создании лесной машиныставятся задачи получения максимальной производительности, минимального влиянияна окружающую среду, высокой надежности и минимальной себестоимости.Противоречивость целей здесь налицо и реальная конструкция всегда будеткаким-то компромиссом, достигаемым путем определенных уступок по каким-либокачествам. Собственно, в получении таких компромиссных решений и заключаетсяосновная проблема.

<span Times New Roman",«serif»">Таким образом, неопределенность целейтребует привлечения каких-либо гипотез, помогающих получению однозначныхрешений. В данном случае учет фактора неопределенности цели, как ужеуказывалось, приводит к необходимости рассмотрения другой проблемы, котораяформулируется в виде проблемы принятия оптимальных многоцелевых решений,которая подробно рассматривается авторами в главе 7. В этой же главе мырассмотрим указанные выше другие типы неопределенностей.

<span Times New Roman",«serif»;mso-fareast-font-family:«Times New Roman»">1.<span Times New Roman"">    

<span Times New Roman",«serif»">Принятие решений в условиях риска

<span Times New Roman",«serif»">Как указывалось выше, с точки зрениязнаний об исходных данных в процессе принятия решений можно представить двакрайних случая: определенность и неопределенность. В некоторых случаяхнеопределенность знаний является как бы «неполной» и дополняетсянекоторыми сведениями о действующих факторах, в частности, знанием законов распределенияописывающих их случайных величин. Этот промежуточный случай соответствуетситуации риска. Принятие решений в условиях риска может быть основано наодном из следующих критериев:

·<span Times New Roman"">        

<span Times New Roman",«serif»">критерийожидаемого значения; комбинации ожидаемого значения и дисперсии; известного предельного уровня; наиболее вероятного события в будущем.

<span Times New Roman",«serif»">Рассмотрим более подробно применениеэтих критериев.

<span Times New Roman",«serif»">1. Критерий ожидаемого значения (КОЗ).

<span Times New Roman",«serif»">Использование КОЗ предполагает принятиерешения, обуславливающего максимальную прибыль при имеющихся исходных данных овероятности полученного результата при том или другом решении. По существу, КОЗпредставляет собой выборочные средние значения случайной величины. Естественно,что достоверность получаемого решения при этом будет зависеть от объемавыборки. Так, если обозначить

<span Times New Roman",«serif»">КОЗ — Е(x1,x2,...,xn), (1.1)

<span Times New Roman",«serif»">где

<span Times New Roman",«serif»">x1,x2,...,xn — принимаемые решения при ихколичестве, равном n, то

<span Times New Roman",«serif»;mso-ansi-language: EN-US">E

<span Times New Roman",«serif»">(<span Times New Roman",«serif»; mso-ansi-language:EN-US">xi<span Times New Roman",«serif»">)  <span Times New Roman",«serif»; mso-ansi-language:EN-US">M<span Times New Roman",«serif»">(<span Times New Roman",«serif»;mso-ansi-language:EN-US">xi<span Times New Roman",«serif»">), (1.2)

<span Times New Roman",«serif»">где

<span Times New Roman",«serif»">M(xi)- математическое ожидание критерия.

<span Times New Roman",«serif»">Таким образом, КОЗ может применяться,когда однотипные решения в сходных ситуациях приходится принимать большое числораз.

<span Times New Roman",«serif»">Приведем пример использования этогокритерия для принятия решения.

<span Times New Roman",«serif»">Пример 1.1.

<span Times New Roman",«serif»">Пусть мастерская имеет n станков, причемремонт отказавшего станка производится индивидуально, а если станки неотказывают, то через T интервалов времени производится профилактический ремонтвсех станков. Задача заключается в определении оптимального значения T, прикотором общие затраты на ремонт будут минимальны. Очевидно, что задача можетбыть решена, если известна вероятность pt отказа одного станка вмомент времени t. Эта неопределенность и представляет в данном случае элемент«риска».

<span Times New Roman",«serif»">КОЗ для данного случая запишется так:

<span Times New Roman",«serif»; mso-ansi-language:EN-US">E[C(T)] = (C1

<span Times New Roman""><img src="/cache/referats/19807/image001.gif" v:shapes="_x0000_i1025"><span Times New Roman",«serif»; mso-ansi-language:EN-US">E(nt) + C2 n)/T, (1.3)

<span Times New Roman",«serif»">где

<span Times New Roman",«serif»">E[C(T)]- КОЗ затрат на ремонт станков за один интервал времени;

<span Times New Roman",«serif»">C1 — затраты на ремонт одного станка при внезапном отказе;

<span Times New Roman",«serif»">E(nt)- математическое ожидание вышедших из строя станков в момент t;

<span Times New Roman",«serif»">C2 — затраты на профилактический (плановый) ремонт одного станка.

<span Times New Roman",«serif»">Допустим, что nt имеетбиноминальное распределение, тогда

<span Times New Roman",«serif»">E(nt)= n pt и

<span Times New Roman",«serif»">E[C(T)] =[n (C1<img src="/cache/referats/19807/image001.gif" v:shapes="_x0000_i1026">pt+ C2)]/T. (1.3а)

<span Times New Roman",«serif»">Необходимыеусловия оптимального значения T* имеют вид:

<span Times New Roman",«serif»">E[C(T*-1)]E[C(T*)] и E[C(T*+1)] E[C(T*)]. (1.4)

<span Times New Roman",«serif»;mso-fareast-font-family:«Times New Roman»">2.<span Times New Roman"">    

<span Times New Roman",«serif»">Критерий «ожидаемого значения — дисперсия».

<span Times New Roman",«serif»">Как указывалось выше, КОЗ имеет областьприменения, ограниченную значительным числом однотипных решений, принимаемых ваналогичных ситуациях. Этот недостаток можно устранить, если применятькомбинацию КОЗ и выборочной дисперсии s2. Возможным критерием приэтом является минимум выражения

<span Times New Roman",«serif»">E(Z,  )= E(Z)  k U(z), (1.5)

<span Times New Roman",«serif»">где

<span Times New Roman",«serif»">E(Z, ) — критерий «ожидаемого значения — дисперсия»;

<span Times New Roman",«serif»">k- постоянный коэффициент;

<span Times New Roman",«serif»">U(Z)= mZ/S — выборочный коэффициент вариации;

<span Times New Roman",«serif»">mZ — оценка математического ожидания;

<span Times New Roman",«serif»">S- оценка среднего квадратического ожидания.

<span Times New Roman",«serif»">Знак«минус» ставится в случае оценки прибыли, знак «плюс» — вслучае затрат.

<span Times New Roman",«serif»">Из зависимости (1.5) видно, что в данномслучае точность предсказания результата повышается за счет учета возможногоразброса значений E(Z), то есть введения своеобразной «страховки».При этом степень учета этой страховки регулируется коэффициентом k, который какбы управляет степенью учета возможных отклонений. Так, например, если для ЛПРимеет большое значение ожидаемые потери прибыли, то k>>1 и при этомсущественно увеличивается роль отклонений от ожидаемого значения прибыли E(Z)за счет дисперсии.

<span Times New Roman",«serif»">

<span Times New Roman",«serif»;mso-fareast-font-family:«Times New Roman»">3.<span Times New Roman"">    

<span Times New Roman",«serif»">Критерий предельного уровня.

<span Times New Roman",«serif»">Этот критерий не имеет четко выраженнойматематической формулировки и основан в значительной степени на интуиции иопыте ЛПР. При этом ЛПР на основании субъективных соображений определяет наиболееприемлемый способ действий. Критерий предельного уровня обычно не используется,когда нет полного представления о множестве возможных альтернатив. Учетситуации риска при этом может производиться за счет введения законовраспределений случайных факторов для известных альтернатив.

<span Times New Roman",«serif»">Несмотря на отсутствие формализациикритерием предельного уровня пользуются довольно часто, задаваясь их значениямина основании экспертных или опытных данных.<span Times New Roman",«serif»; mso-fareast-font-family:«Arial Unicode MS»;mso-ansi-language:RU;mso-fareast-language: RU;mso-bidi-language:AR-SA">[2]

<span Times New Roman",«serif»;mso-fareast-font-family:«Times New Roman»">4.<span Times New Roman"">    

<span Times New Roman",«serif»">Критерий наиболее вероятного исхода.

<span Times New Roman",«serif»">Этот критерий предполагает заменуслучайной ситуации детерминированной путем замены случайной величины прибыли(или затрат) единственным значением, имеющим наибольшую вероятностьреализации. Использование данного критерия, также как и в предыдущем случаев значительной степени опирается на опыт и интуицию. При этом необходимоучитывать два обстоятельства, затрудняющие применение этого критерия:

·<span Times New Roman"">        

<span Times New Roman",«serif»">критерийнельзя использовать, если наибольшая вероятность события недопустимомала; применение критерия невозможно, если несколько значений вероятностей возможного исхода равны между собой.

<span Times New Roman",«serif»"> 

<span Times New Roman",«serif»">5. Учет неопределенных факторов,заданных законом распределения.

<span Times New Roman",«serif»">Случай, когда неопределенные факторызаданы распределением, соответствует ситуации риска. Этот случай можетучитываться двумя путями. Первый — анализом адаптивных возможностей,позволяющих реагировать на конкретные исходы; второй — методически, присопоставлении эффективности технических решений. Суть первого подходазаключается в том, что законы распределения отдельных параметров на этапе проектированиямогут быть определены с достаточной степенью приближения на основесопоставления с аналогами, из физических соображений или на базе статистическихданных и данных прогнозов.

<span Times New Roman",«serif»">Методический учет случайных факторов,заданных распределением, может быть выполнен двумя приемами: заменой случайныхпараметров их математическими ожиданиями (сведением стохастической задачи кдетерминированной) и «взвешиванием» показателя качества повероятности (этот прием иногда называют «оптимизация в среднем»).

<span Times New Roman",«serif»">Первый прием предусматривает определениематематического ожидания случайной величины v — M(v) и определение зависимостиW(M(v)), которая в дальнейшем оптимизируется по u. Однако сведение кдетерминированной схеме может быть осуществлено в тех случаях, когда диапазонизменения параметра u невелик или когда зависимость W(u) линейна или близка кней.

<span Times New Roman",«serif»">Второй прием предусматривает определениеW в соответствии с зависимостями соответственно для дискретных и непрерывныхвеличин:

<span Times New Roman",«serif»"><img src="/cache/referats/19807/image002.gif" v:shapes="_x0000_i1027">

<span Times New Roman",«serif»"><img src="/cache/referats/19807/image003.gif" v:shapes="_x0000_i1028">

<span Times New Roman",«serif»">где

<span Times New Roman",«serif»">P(ui)- ряд распределений случайной величины ui;

<span Times New Roman",«serif»">f(ui)- плотность распределения случайной величины u.

<span Times New Roman",«serif»">При описании дискретных случайныхвеличин наиболее часто используют распределения Пуассона, биноминальное. Длянепрерывных величин основными распределениями являются нормальное, равномерноеи экспоненциальное.

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»">

<span Times New Roman",«serif»;mso-fareast-font-family:«Times New Roman»">2.<span Times New Roman"">   

<span Times New Roman",«serif»">Постановка задачи стохастического программирования

<span Times New Roman",«serif»">Приперспективном и оперативном планировании работы лесопромышленного предприятиявозникает необходимость в учете ряда случайных факторов, существенно влияющихна процесс производства. К таким факторам относятся спрос, который не всегдаможет быть предсказуем, непредусмотренные сбои в поступлении сырья, энергии,рабочей силы, неисправности и аварии оборудования. Еще больше случайныхфакторов необходимо учитывать при планировании лесохозяйственного производства,эффективность которого зависит от климатических условий, урожайности и т.д.Поэтому задачи планирования лесного производства целесообразно ставить иисследовать в терминах и понятиях стохастического программирования, когда элементызадачи линейного программирования (матрица коэффициентов A, вектора ресурсов b,вектора оценок c) часто оказываются случайными. Подобного типа задачи ЛПпринято классифицировать как задачи стохастического программирования (СП).<span Times New Roman",«serif»; mso-fareast-font-family:«Arial Unicode MS»;mso-ansi-language:RU;mso-fareast-language: RU;mso-bidi-language:AR-SA">[3]

<span Times New Roman",«serif»">Подходы к постановке и анализустохастических задач существенно различаются в зависимости отпоследовательности получения информации — в один прием или по частям. Припостроении стохастической модели важно также знать, необходимо ли принятьединственное решение, не подлежащее корректировке, или можно по мере накопленияинформации один или несколько раз корректировать решение. В соответствии с этимв стохастическом программировании исследуются одноэтапные, двухэтапные имногоэтапные задачи.

<span Times New Roman",«serif»">В одноэтапных задачахрешение принимается один раз и не корректируется. Они различаются попоказателям качества решения (по целевым функциям), по характеру ограничений ипо виду решения.

<span Times New Roman",«serif»">Задача СП может быть сформулирована в M-и P- постановках по отношению к записи целевой функции и ограничений.

<span Times New Roman",«serif»">Случайны элементы вектора

<span Times New Roman",«serif»">с (целеваяфункция).

<span Times New Roman",«serif»">При M-постановке целевая функция Wзаписывается в виде

<span Times New Roman",«serif»"><img src="/cache/referats/19807/image004.gif" v:shapes="_x0000_i1029">

<span Times New Roman",«serif»">что означает оптимизацию математическогоожидания целевой функции. От математического ожидания целевой функции можноперейти к математическому ожиданию случайной величины cj

<span Times New Roman",«serif»"><img src="/cache/referats/19807/image005.gif" v:shapes="_x0000_i1030">

<span Times New Roman",«serif»">При P- постановке имеем:

·<span Times New Roman"">        

<span Times New Roman",«serif»">примаксимизации

<span Times New Roman",«serif»"><img src="/cache/referats/19807/image006.gif" v:shapes="_x0000_i1031">

<span Times New Roman",«serif»">где

<span Times New Roman",«serif»">Wmin — предварительно заданное допустимое наихудшее (минимальное) значение целевойфункции.

·<span Times New Roman"">        

<span Times New Roman",«serif»">приминимизации

<span Times New Roman",«serif»"><img src="/cache/referats/19807/image007.gif" v:shapes="_x0000_i1032">

<span Times New Roman",«serif»">где

<span Times New Roman",«serif»">Wmax — предварительно заданное допустимое наихудшее (максимальное) значение целевойфункции.

<span Times New Roman",«serif»">Суть P-постановки заключается в том, чтонеобходимо найти такие значения xj, при которых максимизируетсявероятность того, что целевая функция будет не хуже предельно допустимогозначения.

<span Times New Roman",«serif»">Ограничения задачи, которые должнывыполняться при всех реализациях параметров условий задачи, называются жесткимиограничениями. Часто возникают ситуации, в которых постановка задачипозволяет заменить жесткие ограничения их усреднением по распределениюслучайных параметров. Такие ограничения называют статистическими:

<span Times New Roman",«serif»"><img src="/cache/referats/19807/image008.gif" v:shapes="_x0000_i1033">  (1.12)

<span Times New Roman",«serif»">В тех случаях, когда по содержательнымсоображениям можно допустить, чтобы невязки в условиях не превышали заданных свероятностями, небольшими  i>0, говорят о стохастическихзадачах с вероятностными ограничениями:

<span Times New Roman",«serif»"><img src="/cache/referats/19807/image009.gif" v:shapes="_x0000_i1034">  (1.13)

<span Times New Roman",«serif»">т.е. вероятность выполнения каждогозаданного ограничения должна быть не менее назначенной величины  i.Параметры  i предполагаются заданными или являются решениямизадачи более высокого уровня.

<span Times New Roman",«serif»">Представленные задачи как в M-, так и вP- постановках непосредственно решены быть не могут. Возможным методом решенияэтих задач является переход к их детерминированным эквивалентам. В основе этогоперехода лежит использование закона распределения случайной величины. Винженерной практике наиболее часто используется нормальный закон распределения,поэтому дальнейшие зависимости приведем для этого случая.

<span Times New Roman",«serif»">Принимаем, что aij, bi,cj подчинены нормальному закону распределения. В этом случае будетсправедлива следующие детерминированные постановки:

·<span Times New Roman"">        

<span Times New Roman",«serif»">P- постановка целевой функции, максимизация:

<span Times New Roman",«serif»"><img src="/cache/referats/19807/image010.gif" v:shapes="_x0000_i1035">

<span Times New Roman",«serif»">где

<span Times New Roman",«serif»"><img src="/cache/referats/19807/image011.gif" v:shapes="_x0000_i1036">j — математическое ожидание и среднее квадратическое отклонение случайной величиныcj.

·<span Times New Roman"">        

<span Times New Roman",«serif»">P- постановка целевой функции, минимизация:

<span Times New Roman",«serif»"><img src="/cache/referats/19807/image012.gif" v:shapes="_x0000_i1037">

·<span Times New Roman"">        

<span Times New Roman",«serif»">Вероятностные<span Times New Roman",«serif»">ограничения:

<span Times New Roman",«serif»"><img src="/cache/referats/19807/image013.gif" v:shapes="_x0000_i1038">

<span Times New Roman",«serif»">где

<span Times New Roman",«serif»"><img src="/cache/referats/19807/image014.gif" v:shapes="_x0000_i1039">ijи bi;

<span Times New Roman",«serif»"><img src="/cache/referats/19807/image015.gif" v:shapes="_x0000_i1040">i.

<span Times New Roman",«serif»">Сделаемнесколько замечаний к приведенным зависимостям:

·<span Times New Roman"">        

<span Times New Roman",«serif»">задачастохастического программирования сведена к задаче нелинейной оптимизации иможет быть решена одним из рассматриваемых ранее методов; сравнение ограничения ресурса в стохастическом программировании и аналогичным ограничением в задаче линейного программирования показывает, что учет случайного характера величин aij и bi приводит к уменьшению располагаемого ресурса на величину <img src="/cache/referats/19807/image016.gif" v:shapes="_x0000_i1041">

<span Times New Roman",«serif»">т.е.к необходимости в дополнительном ресурсе. Однако этот дополнительный ресурсможет оказаться неиспользованным, но для гарантированного выполнения плана егоиметь необходимо.

<span Times New Roman",«serif»"> 

<span Times New Roman",«serif»">

<span Times New Roman",«serif»;mso-fareast-font-family:«Times New Roman»">3.<span Times New Roman"">   

<span Times New Roman",«serif»">Метод статистического моделирования

<span Times New Roman",«serif»">Приведенные формулы (1.6) и (1.7) могутбыть использованы для систем независимых случайных величин. Однако длятехнических систем, как правило, случайные параметры являются зависимыми.Причем эта зависимость не функциональная, а корреляционная. Поэтому для анализаслучайных факторов, заданных распределением, широкое применение нашли теориямарковских процессов и метод статистического моделирования (метод Монте-Карло).

<span Times New Roman",«serif»">В задачах принятия оптимальных решенийширокое применение получил метод Монте-Карло. Основными особенностями этогометода, основанного на многократном повторении одного и того же алгоритма длякаждой случайной реализации, являются: универсальность (метод не накладываетпрактически никаких ограничений на исследуемые параметры, на вид законовраспределения); простота расчетного алгоритма; необходимость большого числареализаций для достижения хорошей точности; возможность реализации на егооснове процедуры поиска оптимальных параметров проектирования. Отметим основныефакторы, определившие применение метода статистического моделирования в задачахисследования качества при проектировании: метод применим для задач,формализация которых другими методами затруднена или даже невозможна; возможноприменение этого метода для машинного эксперимента над не созданной в натуресистемы, когда натурный эксперимент затруднен, требует больших затрат времени исредств или вообще не допустим по другим соображениям.

<span Times New Roman",«serif»">Учет неопределенных пассивных условий

<span Times New Roman",«serif»">Неопределенные факторы, закон распределениякоторых неизвестен, являются наиболее характерными при исследовании качестваадаптивных систем. Именно на этот случай следует ориентироваться при выборегибких конструкторских решений. Методический учет таких факторов базируется наформировании специальных критериев, на основе которых принимаются решения.Критерии Вальда, Сэвиджа, Гурвица и Лапласа уже давно и прочно вошли в теориюпринятия решений.

<span Times New Roman",«serif»">В соответствии с критерием Вальда вкачестве оптимальной выбирается стратегия, гарантирующая выигрыш не меньший,чем «нижняя цена игры с природой»:

<span Times New Roman",«serif»"><img src="/cache/referats/19807/image017.gif" v:shapes="_x0000_i1042">

<span Times New Roman",«serif»">Правило выбора решения в соответствии скритерием Вальда можно интерпретировать следующим образом: матрица решений [Wir]дополняется еще одним столбцом из наименьших результатов Wir каждойстроки. Выбрать надлежит тот вариант, в строке которого стоит наибольшеезначение Wir этого столбца.

<span Times New Roman",«serif»">Выбранное таким образом решениеполностью исключает риск. Это означает, что принимающий решение не можетстолкнуться с худшим результатом, чем тот, на который он ориентируется. Какиебы условия Vj не встретились, соответствующий результат не можетоказаться ниже W. Это свойство заставляет считать критерий Вальда одним изфундаментальных. Поэтому в технических задачах он применяется чаще всего каксознательно, так и неосознанно. Однако в практических ситуациях излишнийпессимизм этого критерия может оказаться очень невыгодным.

<span Times New Roman",«serif»">Применение этого критерия может быть оправдано,если ситуация, в которой принимается решение, характеризуется следующимиобстоятельствами:

·<span Times New Roman"">        

<span Times New Roman",«serif»">овероятности появления состояния Vj ничего не известно; с появлением состояния Vj необходимо считаться; реализуется лишь малое количество решений; не допускается никакой риск.

<span Times New Roman",«serif»">Критерий Байеса-Лапласа

<span Times New Roman",«serif»"> в отличие откритерия Вальда, учитывает каждое из возможных следствий всех вариантоврешений:

<span Times New Roman",«serif»"><img src="/cache/referats/19807/image018.gif" v:shapes="_x0000_i1043">

<span Times New Roman",«serif»">Соответствующее правило выбора можноинтерпретировать следующим образом: матрица решений [Wij]дополняется еще одним столбцом, содержащим математическое ожидание значенийкаждой из строк. Выбирается тот вариант, в строках которого стоит наибольшеезначение Wir этого столбца.

<span Times New Roman",«serif»">Критерий Байеса-Лапласа предъявляет кситуации, в которой принимается решение, следующие требования:

·<span Times New Roman"">        

<span Times New Roman",«serif»">вероятностьпоявления состояния Vj известна и не зависит от времени; принятое решение теоретически допускает бесконечно большое количество реализаций; допускается некоторый риск при малых числах реализаций.

<span Times New Roman",«serif»">В соответствии с критерием Сэвиджав качестве оптимальной выбирается такая стратегия, при которой величина рискапринимает наименьшее значение в самой неблагополучной ситуации:

<span Times New Roman",«serif»"><img src="/cache/referats/19807/image019.gif" v:shapes="_x0000_i1044">

<span Times New Roman",«serif»">Здесь величину W можно трактовать какмаксимальный дополнительный выигрыш, который достигается, если в состоянии Vjвместо варианта Ui выбрать другой, оптимальный для этого внешнегосостояния, вариант.

<span Times New Roman",«serif»">Соответствующее критерию Сэвиджа правиловыбора следующее: каждый элемент матрицы решений [Wij] вычитается изнаибольшего результата max Wij соответствующего столбца. Разностиобразуют матрицу остатков. Эта матрица пополняется столбцом наибольшихразностей Wir. Выбирается тот вариант, в строке которого стоитнаименьшее значение.<span Times New Roman",«serif»; mso-fareast-font-family:«Arial Unicode MS»;mso-ansi-language:RU;mso-fareast-language: RU;mso-bidi-language:AR-SA">[4]

<span Times New Roman",«serif»">Согласно критерию Гурвица выбираетсятакая стратегия, которая занимает некоторое промежуточное положение между крайнимпессимизмом и оптимизмом:

<span Times New Roman",«serif»"><img src="/cache/referats/19807/image020.gif" v:shapes="_x0000_i1045">

<span Times New Roman",«serif»">где

<span Times New Roman",«serif»">- коэффициент пессимизма, выбираемый в интервале [0,1].

<span Times New Roman",«serif»">Правило выбора согласно этому критериюследующее: матрица решений [Wij] дополняется столбцом, содержащимсредние взвешенные наименьшего и наибольшего результатов для каждой строки(2.6). Выбирается тот вариант, в строках которого стоят наибольшие элементы Wirэтого столбца.

<span Times New Roman",«serif»">При  =1 критерий Гурвица превращаетсяв критерий Вальда (пессимиста), а при  =0 — в критерий азартногоигрока. Отсюда ясно, какое значение имеет весовой множитель . Втехнических приложениях правильно выбрать этот множитель бывает так же трудно,как правильно выбрать критерий. Поэтому чаще всего весовой множитель =0.5 принимается в качестве средней точки зрения.

<span Times New Roman",«serif»">Критерий Гурвица предъявляет к ситуации,в которой принимается решение, следующие требования:

·<span Times New Roman"">        

<span Times New Roman",«serif»">овероятности появления состояния Vj ничего не известно; с появлением состояния Vj необходимо считаться; реализуется лишь малое количество решений; допускается некоторый риск.

<span Times New Roman",«serif»">Критерий Ходжа-Лемана

<span Times New Roman",«serif»">базируетсяодновременно на критериях Вальда и Байеса-Лапласа:

<span Times New Roman",«serif»"><img src="/cache/referats/19807/image021.gif" v:shapes="_x0000_i1046">

<span Times New Roman",«serif»">Правило выбора, соответствующее этомукритерию, формулируется следующим образом: матрица решений [Wij]дополняется столбцом, составленным из средних взвешенных (с постоянными весами)математического ожидания и наименьшего результата каждой строки. Отбирается тотвариант решения, в строке которого стоит наибольшее значение этого столбца.

<span Times New Roman",«serif»">При z=1 критерий преобразуется вкритерий Байеса-Лапласа, а при z=0 превращается в критерий Вальда. Такимобразом, выбор параметра z подвержен влиянию субъективизма. Кроме того, безвнимания остается и число реализаций. Поэтому этот критерий редко применяетсяпри принятии технических решений.

<span Times New Roman",«serif»">Критерий Ходжа-Лемана предъявляет кситуации, в которой принимается решение, следующие требования:

·<span Times New Roman"">        

<span Times New Roman",«serif»">овероятности появления состояния Vj ничего не известно, но некоторыепредположения о распределении вероятностей возможны; принятое решение теоретически допускает бесконечно большое количество реализаций; допускается некото
еще рефераты
Еще работы по менеджменту (теория управления и организации)