Исследование операций. 6

     СОДЕРЖАНИЕ 

     ВВЕДЕНИЕ………………………………………………………………2

     1 ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРИНЯТИЯ  …………………………3

     ОПТИМАЛЬНЫХ УПРАВЛЕНЧЕСКИХ РЕШЕНИЙ………………...3

     1.1 Основные этапы процесса моделирования………………………...3

     1.2  Особенности исследования операций……………………………..6

     2 ПОИСК ОПТИМАЛЬНОГО РЕШЕНИЯ…………………………….13

     2.1 Постановка задачи операционного исследования………………..13

     2.2 Поиск оптимального решения в среде ms excel с

       использованием программной надстройки «поиск решения» ……..16

     ЗАКЛЮЧЕНИЕ…………………………………………………………..21

     СПИСОК  ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ……………………..22

     ПРИЛОЖЕНИЯ…………………………………………………………..23

      ВВЕДЕНИЕ 

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

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

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

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

     1 ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРИНЯТИЯ  ОПТИМАЛЬНЫХ УПРАВЛЕНЧЕСКИХ РЕШЕНИЙ 

     1.1 ОСНОВНЫЕ ЭТАПЫ ПРОЦЕССА МОДЕЛИРОВАНИЯ. 

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

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

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

     Неправильно полагать, что чем больше фактов учитывает модель, тем она лучше "работает" и дает лучшие результаты. То же можно сказать о таких  характеристиках сложности модели, как используемые формы математических зависимостей (линейные и нелинейные), учет факторов случайности и неопределенности и т.д.

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

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

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

     3. Математический анализ модели. Целью этого этапа является выяснение общих свойств модели. Здесь применяются чисто математические приемы исследования. Наиболее важный момент - доказательство существования решений в сформулированной модели (теорема существования). Если удастся доказать, что математическая задача не имеет решения, то необходимость в последующей работе по первоначальному варианту модели отпадает и следует скорректировать либо постановку экономической задачи, либо способы ее математической формализации. При аналитическом исследовании модели выясняются такие вопросы, как, например, единственно ли решение, какие переменные (неизвестные) могут входить в решение, каковы будут соотношения между ними, в каких пределах и в зависимости от каких исходных условий они изменяются, каковы тенденции их изменения и т.д. Аналитической исследование модели по сравнению с эмпирическим (численным) имеет то преимущество, что получаемые выводы сохраняют свою силу при различных конкретных значениях внешних и внутренних параметров модели.

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

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

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

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

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

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

     1.2  ОСОБЕННОСТИ ИССЛЕДОВАНИЯ ОПЕРАЦИЙ 

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

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

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

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

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

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

     В литературе, посвященной вопросам экономико-математического  моделирования, в

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

     в моделях; случайных факторов и т.п.) выделяют, например, такие модели:

1. Детерминированый модель(линейная модель, нелинейная модель, динамическая модель, графическая модель);
2. Стохастический модель;
3. Неопределенный модель (теория игр, имитационные модели).

     В стохастических моделях неизвестные  факторы - это случайные величины, для которых известны функции  распределения и различные статистические характеристики (математическое ожидание, дисперсия, среднеквадратическое отклонение и т.п.). Среди стохастических характеристик  можно выделить:

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

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

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

     Также к стохастическим моделям можно  отнести модели теории полезности, поиска и принятия решений.

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

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

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

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

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

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

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

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

1. Графический метод;
2. Симплекс-метод;
3. Двухэтапный метод. Он позволяет получить сначала стартовую точку, т.е. начальное допустимое решение, а затем оптимальное решение. В ограничения вводятся искусственные переменные необходимые для получения стартовой точки;
4. Метод больших штрафов;

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

     Метод Гомори. Сущность метода состоит в  том, что сначала задача решается без условия целочисленности. Если полученный план целочисленный, задача решена. В противном случае к ограничениям задачи добавляется новое ограничение, обладающее следующими свойствами:

     -оно должно быть линейным;

     -должно отсекать найденный оптимальный нецелочисленный план;

     -не должно отсекать ни одного целочисленного плана.

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

     Далее задача решается с учетом нового ограничения. После этого в случае необходимости  добавляется еще одно ограничение  и т. д.

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

     2 ПОИСК ОПТИМАЛЬНОГО РЕШЕНИЯ 

     2.1 ПОСТАНОВКА ЗАДАЧИ ОПЕРАЦИОННОГО ИССЛЕДОВАНИЯ 

     Исходные  данные

     В энергосистеме 4 электростанции и три вида месторождений топлива. Электростанции отпускают лишь один вид продукта – электроэнергию. Задачу будем решать на минимум суммарных по энергосистеме топливных затрат.

     Учитываемые ограничения:

     -на объемы потребления топлива каждого месторождения;

     -на соблюдение баланса электроэнергии по энергосистеме;

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

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

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

     а) неизвестные (или переменные) величины;

     б) целевые функции (имеется в виду многокритериальная постановка задачи);

     в) ограничения: на некоторые виды топлива (например, газ и отдельные месторождения угля); на соблюдение запланированного на предстоящий период (квартал или месяц) баланса электроэнергии по энергосистеме с учетом и ФОРЭМ; на соблюдение запланированного по каждой станции отпуска теплоэнергии; связанные с зависимостью части объемов выработки электроэнергии от объемов отпуска теплоэнергии; на возможность использования на электростанциях газа и не более, например, четырех видов месторождений в плановом периоде;

     г) условия не отрицательности неизвестных.

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

     -во-первых,  это объемы выработки электроэнергии (с учетом расходов на собственные нужды и потери в сетях) на каждой  w –электростанции, технологически «привязанные» к отпуску теплоэнергии на этой станции -  Э^*_WJ ;

     - во-вторых, это объемы выработки электроэнергии «свободные», т.е. технологически не привязанные к отпуску тепла -  Э^**_WJ ; 

     -в-третьих, это объемы отпуска теплоэнергии, жестко связанные с выработкой электроэнергии -  Q^*_WJ ;

     - в-четвертых, это объемы отпуска теплоэнергии, не привязанные к отпуску электроэнергии -  Q^**_WJ . Индекс  j – вид и (или) месторождение топлива.

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

     Таким образом, 

                                                    ₍₁₎ 

     где  Э_WJ,  Q_WJ  - соответственно выработка электроэнергии и отпуск теплоэнергии на  w – электростанции с использованием  j –вида (месторождения) топлива.

     Обратим внимание на взаимосвязь первой и  третьей групп неизвестных величин с учетом, например, простейшей зависимости: 

      ,                                                (2)

      где  а₀,  а₁ – параметры линейной модели. 

     Неизвестные: объемы выработки электроэнергии каждой  w -электростанцией на  j -топливе: Э_WJ,  при w = 1,2,3,4;  при     j = 1,2,3. 

     Целевая функция: 

                                                      ₍₃₎ 

     Группы  ограничений:

     1)          при j = 1,2,3; 

     2)      ; 

     3)           при w = 1,2,3,4; 

     4)         при w = 1,2,3,4;    при j = 1,2,3 

     или (второй вариант ограничений): 

      , при w = 1,2,3,4.                                      

     Минимальную долю выработки электроэнергии на одном  виде топлива      принять последовательно 0,1; 0,2; 0,3; 0,4; решить задачу последовательно 4 раза и выбрать вариант, при котором топливные затраты минимальны.

     Расчет  ведем по второму варианту ограничений

     Условия не отрицательности  неизвестных: