Смекни!
smekni.com

Математические модели в менеджменте и маркетинге (стр. 1 из 8)

КОНСПЕКТ

по дисциплине «Математические модели в менеджменте и маркетинге»

1. МЕТОДЫ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ

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

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

Каждый вариант решения хХ оценивается вектором критериев

Очевидно вариант Х° является строго оптимальным, если

где yiext - минимальное или максимальное значение критерия yi , в зависимости от требований оптимизации.

Однако в реальныхсистемах существование строго оптимального решения У° маловероятно, а часто и невозможно из-за противоречивости взаимосвязанных критериев. Например, при росте объемов производства растет и расход ресурсов, хотя объем надо максимизировать, а ресурсы минимизировать.

Практический интерес представляет поиск существующих вариантов, близких к оптимальному. Такими вариантами являются так называемые Парето-оптимальные варианты, составляющие множество PÌX

Вариант x*ÎР если значение частного критерия yi(x*) для любого i,можно улучшить лишь за счет ухудшения других частных критериев. Другими словами, вариант X оптимален по Парето, если не найдется ни одного другого варианта X'€Х , такого, для которого

причем хотя бы для одного i выполняется

Здесь и далее предполагается, что все частные критерии надо минимизировать.

Для поиска ХÎР используется два подхода:

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

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

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

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

Если один из частных критериев намного важнее остальных, для которых известныих предельно допустимые значения bi, то оптимизация производится по наиболее важному (главному) критерию Ус=Yi а для остальных критериев устанавливаются ограничения:

Если удалось упорядочить все частные критерии по важности, но не удалось определитьих вес a и предельные значения b, то можно попытаться использовать метод последовательных уступок. В этом методе на первом шаге производится поиск X1* , оптимального по самому важному критерию y1 . Остальные критерии при этом игнорируются. На 2-ом шаге выполняется поиск Х*2 , оптимального по критерию y2 а на ухудшение критерия y1 накладывается ограничение

где D1

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

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

На t, -ом шаге отыскивается Xt* , для которого

Наконец, на n. -ом шаге отыскивается X*=Xn, для которого


Еще один способ свертки - выбор в качестве обобщенного скалярного критерия эвклидова расстояния анализируемого варианта X до строго оптимального (идеального) варианта Х°. Сам вариант X0 может не существовать , но таккак измерение расстояния выполняется в критериальном пространстве, то должны быть известны экстремальные значения этих критериев.

Свертка в этом случае имеет вид

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

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

Замечание 2. При оптимизации по yc необходимо, чтобы критерии yi были нормализованы, то есть принимали значение в фиксированном интервале, например [0, l] и были безразмерны. Если известны верхняя yв и нижняя yнграницы изменения критерия yi , то нормализованное значение yi определяетсякак

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

y1 - затраты на разработку, руб. ;

y2 - срок разработки, год ;

y3 - время решения задач на ЭВМ, ч;

y4 - необходимое количество разработчиков, чел.;

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

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

Исходные данные для расчета приведены в таблице.Номер варианта и характеристики частных критериев

Частные критерии

y1

y2

y3

y4

y5

Вариант I 25000 3 2,5 10 I
Вариант 2 30000 2 2,2 12 2

Вариант заказчика (идеальней yiext)

20000

3

2

10

2

Относительный коэффициент значимости частных критериев ( ai ) 0,4 0,3 0,1 0,1 0,1

Минимально допустимое значение частного критерия (yiH)

20000 2 2 10 1

Максимально допустимое значение частного критерия (yB)

30000 3 2,5 15 3

Решение задачи. Порядок решения задачи следующий:

!• Определение нормализованных значений частных критериев по формуле ,

2. Вычисление обобщенного критерия эффективности по формуле

2. МОДЕЛИ УПРАВЛЕНИЯ ЗАПАСАМИ

Возникновение теории управления запасами можно связать с работами Ф. Эджуорта и Ф. Харриса, появившимися в конце XIX — начале XX в., в которых исследовалась простая оптимизационная модель определения экономичного размера партии поставки для складской системы с постоянным равномерным расходом и периодическим поступлением хранимого продукта.

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

Существуют причины, побуждающие организации создавать запасы:

1) дискретность поставок при непрерывном потреблении;

2) упущенная прибыль;

3) случайные колебания;

а) в спросе за период между поставками,

б) в объеме поставок,

в) в длительности интервала между поставками;

4) предполагаемые изменения конъюнктуры:

а) сезонность спроса,

б) сезонность производства,

в) ожидаемое повышение цен.

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

1) плата за физическое хранение запаса,

2) потери в количестве запаса,

3) моральный износ продукта.

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