Механизм многокритериальной интервальной оптимизации

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

СОДЕРЖАНИЕ:

ВВЕДЕНИЕ

1. Вспомогательные сведения из интервального анализа и многокритериальной оптимизации

1.1 Многокритериальная оптимизация: сущность и подходы к её решению

1.2 Метод решения задачи многокритериальной оптимизации, основанный на свертывании критериев

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

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

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

2.2 Метод свертывания векторного критерия

2.3 Метод направленных уступок

3. Модель «Планирование заработной платы сотрудникам на предприятии»

3.1 Формальная постановка

3.2 Интервальная модель задачи

3.3 Сведение задачи к однокритериальной методом направленных уступок

3.4 Решение задачи линейного программирования на примере автомагазина «ДетальДВ»

4. Численные эксперименты

ЗАКЛЮЧЕНИЕ

СПИСОК ЛИТЕРАТУРЫ

ПРИЛОЖЕНИЕ 
 
 

ВВЕДЕНИЕ

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

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

     США (модель Уортонской ассоциации эконометрических прогнозов) – 207 уравнений;

     Канада (модель “Трейс” Торонтского университета) – 183 уравнения;

     Франция (модель “ПОМ-ПОМ” Независимого университета) – 32 уравнения;

     Великобритания (модель Лондонской школы бизнеса) – 226 уравнений;

     Япония (модель Института экономических  исследований Киото) – 78 уравнений;

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

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

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

      Планирование  производства:

суммарный чистый доход,

минимальный чистый доход за любой период,

число невыполненных заказов,

сверхурочное  время,

запасы  готовой продукции.

      Выбор портфеля ценных бумаг:

доход,

риск,

дивиденды,

отклонения  от желаемого уровня разнообразия бумаг.

      Транспортировка:

стоимость,

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

производство  по заданной технологии,

расход  топлива.

      Составление сметы капиталовложений:

наличие средств,

спрос на капитальные вложения,

ежегодные эксплуатационные расходы,

инвестиции  в проекты, связанные с охраной окружающей среды,

инвестиция  в проекты в заданном регионе,

инвестиции  в проекты по заданной товарной специализации.

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

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

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

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

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

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

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

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

      - методы, основанные на свертывании  критериев;

      - методы, построенные на наложении  ограничений на критерии;

      - методы целевого программирования;

      - методы, основанные на отыскании  компромиссного решения;

      Цель  данной работы – показать механизм многокритериальной интервальной оптимизации и методы её решения.

      Задачи:

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

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

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

      - описать экономико-математическую  модель планирования заработной  платы сотрудникам на предприятии;

      - изучить данную модель на примере автомагазина «ДетальДВ».

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

1. Вспомогательные  сведения из интервального  анализа и многокритериальной оптимизации

      1.1 Многокритериальная оптимизация: сущность и подход к ее решению

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

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

                                           

                                             (1.1) 

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

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

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