Бодров В.И., Лазарева Т.Я., Мартемьянов Ю.Ф.




В.И. Бодров, Т.Я. Лазарева, Ю.Ф. Мартемьянов

МАТЕМАТИЧЕСКИЕ МЕТОДЫПРИНЯТИЯ РЕШЕНИЙ

Бодров В.И., Лазарева Т.Я., Мартемьянов Ю.Ф.

Математические методы принятия решений: Учеб. пособие. Тамбов: Изд-во Тамб. гос. тех. ун-та, 2004. 124с. ISBN 5-8265-0259-2

 

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

 

1 ВВЕДЕНИЕ В ТЕОРИЮ ПРИНЯТИЯ РЕШЕНИЙ

 

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

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

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

1.1 КРАТКАЯ ИСТОРИЧЕСКАЯ СПРАВКА

Научно-техническая революция привела к существенным преобразованиям в организационном управлении.

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

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

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

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

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

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

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

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

Задача отдела исследования заключается в том, чтобы найти правильное решение, которое принесет пользу (выгоду) всей системе в целом (всей фирме в целом), а не отдельным его подразделениям.

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

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

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

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

 

1.1. Классы и методы решения задач теории принятия

решений

 

Классы задач Методы решения
Поисковые Нелинейное программирование
Распределенные Линейное программирование
Управление запасами Теория управления запасами
Массовое обслуживание Теория массового обслужива­ния
Календарное планирование Теория расписания
Состязательные задачи Теория игр

Классы задач и методы их решения представлены в табл. 1.1.

1.2 ЭТАПЫПРИНЯТИЯ РЕШЕНИЙ

Принятие решений не является каким-то обособленным, единовременным актом. Это процесс, протекающий во времени и состоящий из несколько этапов.

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

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

В общем случае под системой понимают объективное единство закономерно связанных друг с другом предметов и явлений в природе и обществе. Характеристики такой системы определяются как характеристиками составляющих систему элементов, так и характеристиками взаимосвязей между ними.

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

В процессе принятия решений система управления должна располагать ресурсами, обеспечивающими реализацию выбранных управляющих воздействий. Так, в экономических системах решение, направленное на интенсификацию производства должно сопровождаться выделением дополнительных ресурсов - материальных, финансовых и т.д. Но система управления и сама затрачивает некоторые ресурсы, процесс выбора решения из множества возможных также связан с определенными затратами. Ранние теории по принятию решений были основаны на концепции "экономического человека", основным положением которого было то, что все люди знают альтернативы, имеющиеся в данной ситуации, и все последствия, которые они вызовут. Теория экономического человека предполагает, что люди будут вести себя рационально, т.е. выбор будет делаться таким образом, чтобы максимизировать какую-либо ценность. Естественно, что лицо, принимающее решение не всегда ведет себя рациональным образом, поэтому в теорию экономического человека был внесен принцип ограниченной рациональности: "Возможности человеческого ума в формулировании и решении сложных проблем весьма малы по сравнению с размерами проблем. Очень трудно достичь объективно рационального поведения в реальном мире или даже разумного приближения к такой объективной рациональности".

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

На втором этапе формируется желание изменить или сохранить существующее состояние системы определенным образом, т.е. устанавливается цель принятия решения.

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

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

Весь процесс принятия решения завершает пятый этап - реализация принятого решения. Процесс принятия решения можно условно представить схемой, изображенной на рис. 1.1.

1.3 ОБЩИЕ ПОДХОДЫИ РАЦИОНАЛЬНЫЕ ПРОЦЕДУРЫПРИНЯТИЯ РЕШЕНИЙ

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

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

1) формулирование проблемы;

2) анализ настоящего состояния дел;

3) формулирование цели;

4) анализ возможных причин нежелательной ситуации;

5) выбор основной причины критической ситуации;

6) определение альтернативных решений;

7) анализ альтернативных решений;

8) принятие решения;

9) составление плана действий.

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

В настоящее время для принятия решения используется научный подход, который заключается в построении математической модели управляемой системы и последующем ее анализе. Как видно из рис. 1.1, эта модель занимает центральное место.

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

Рис. 1.1 Схема принятия решения

 

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

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

- цель или совокупность целей;

- альтернативные средства, при помощи которых можно достичь цели;

- ресурсы, необходимые при использовании каждой системы;

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

- критерий выбора предпочитаемой альтернативы.

Наиболее известными подходами при принятии решений являются следующие.

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

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

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

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

• Математический подход, который позволяет дать большой эффект. Математика является инст­рументом для управления, для принятия решений.

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

Задачу управления можно рассчитать в трех аспектах: производство, человеческие отношения, администрация.

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

При принятии решений необходимо решить ту или иную проблему. Все существующие проблемы подразделяются на три класса:

1) хорошо структурированные или количественно сформулированные проблемы, в которых получают численные оценки;

2) неструктурированные или качественно выраженные проблемы, в которых количественные зависимости между признаками и характеристиками совершенно неизвестны;

3) слабо структурированные или смешанные проблемы, содержащие как количественные, так и качественные элементы, причем последние имеют тенденцию к доминированию.

Методы исследования операций предназначены для хорошо структурированных проблем. Эти методы позволяют принять обоснованное решение в той или иной задаче в зависимости от ее постановки.

1.4 МАТЕМАТИЧЕСКАЯ ПОСТАНОВКА ЗАДАЧИ ПРИНЯТИЯ РЕШЕНИЙ

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

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

Выходные показатели yt графически обозначаются стрелками, выходящими из прямоугольника -системы (рис. 1.2, б); к ним относятся такие показатели, как, например, качество продукта, себестоимость, производительность, количество и др.

Параметры, которые можно изменить в соответствии с нашим желанием, обозначаются и\, ui,..., ит (рис. 1.2, б) и называются входными воздействиями. Такими параметрами могут быть количество финансовых средств, которые вкладываются в то или иное производство, оборудование, поставляемое в тот или иной цех, людские ресурсы и т.п. Входные параметры являются "рулями", которыми управляют, изменяя их значение, соответственно изменяются и выходные параметры.ул

Рис. 1.2 Система:

а — исследуемая;

б - с входными и выходными параметрами

 

Выбор тех или иных величин ui и является решением задачи принятия решений. Если принято решение, следовательно, определены значения выходных параметров у,<, и в этом случае говорят, что система перешла в некоторое новое состояние.

 

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

(1.1)

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

После того как принято решение, хорошее или плохое, его необходимо охарактеризовать численно. Для этого вводится целевая функция, позволяющая численно оценить насколько принятое решение хорошо. Эта функция зависит от входных и выходных параметров и обозначается Q = Q (и, у).

Так как выходные параметры^ можно выразить через входные и, что часто и делают, то тогда целе­вая функция будет зависеть только от управляющих показателей — Q = Q (и). И задача заключается в нахождении таких управлений и (или таких решений и), при которых целевая функция достигала бы своего минимального (максимального) значения.

Например, целевой функцией является прибыль - требуется, чтобы она была максимальной, если целевая функция представляет собой себестоимость, то необходимо, чтобы она была минимальной.

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

Таким образом, задача состоит в том, чтобы найти такое решение, при котором целевая функция при­нимает максимальное (минимальное) значение и удовлетворяются все ограничения экономического, тех­нологического планов, которые принято записывать в виде фг (и) < О, i = l,k.

Принимая различные решения, вычисляют в соответствии с ними по модели (1.1) значения выход­ной переменной у, а затем целевой функции Q. После этого среди всех принятых решений ищется такое решение и, при котором значение Q будет наилучшим. Варьировать значениями управляющей перемен­ной и можно только в определенных пределах. Например, денежный вклад должен быть, с одной сторо­ны, больше нуля, а, с другой стороны, меньше некоторого предельного значения, определяемого финан­совыми возможностями конкретного лица, т.е. О < и,> < и^ея, или, если U— область допустимых значе­ний варьируемых управлений щ, то щ е U.

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

и выполняются связи, определяемые математической моделью^ =/(«), а также ограничения в виде не­равенств фг (и) < О, i = l,k, которыми задаются технологические ограничения.

В некоторых задачах связи могут отсутствовать, тогда требуется найти такое и е U, что

при выполнении ограничения фг (и) < О, i = 1, к.

Управляющие переменные, удовлетворяющие требованиям и е U и фг (и) < О, называются допусти­мым решением. Все остальные решения недопустимы.

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

Основной задачей теории принятия решения является нахождение оптимального решения. Для этого необходимо построить модель

 



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2017-11-19 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: