183941 (Математические модели в менеджменте и маркетинге)
Описание файла
Документ из архива "Математические модели в менеджменте и маркетинге", который расположен в категории "". Всё это находится в предмете "экономико-математическое моделирование" из , которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "книги и методические указания", в предмете "экономико-математическое моделирование" в общих файлах.
Онлайн просмотр документа "183941"
Текст из документа "183941"
КОНСПЕКТ
по дисциплине «Математические модели в менеджменте и маркетинге»
1. МЕТОДЫ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ
В реальных системах управления задачу оптимизации приходится решать с учетом нескольких критериев эффективности одновременно. В общем случае задача многокритериальной (векторной) оптимизации ставится следующим образом.
Имеется множество X различных (альтернативных) вариантов решения задачи управления. Вариант решения - это конкретное значение вектора параметров управления, то есть конкретный вариант плана производства, или вариант загрузки оборудования, или вариант стратегии управления и т.п.
Каждый вариант решения х € Х оценивается вектором критериев
Очевидно вариант Х° является строго оптимальным, если
где yiext - минимальное или максимальное значение критерия yi , в зависимости от требований оптимизации.
Однако в реальных системах существование строго оптимального решения У° маловероятно, а часто и невозможно из-за противоречивости взаимосвязанных критериев. Например, при росте объемов производства растет и расход ресурсов, хотя объем надо максимизировать, а ресурсы минимизировать.
Практический интерес представляет поиск существующих вариантов, близких к оптимальному. Такими вариантами являются так называемые Парето-оптимальные варианты, составляющие множество PX •
Вариант x* Р если значение частного критерия yi(x*) для любого i, можно улучшить лишь за счет ухудшения других частных критериев. Другими словами, вариант X оптимален по Парето, если не найдется ни одного другого варианта X'€Х , такого, для которого
причем хотя бы для одного i выполняется
Здесь и далее предполагается, что все частные критерии надо минимизировать.
Для поиска Х Р используется два подхода:
-
векторный критерий У преобразует (сворачивают) в обобщенный скалярный критерий Yc а затем применяют известные однокритериальные методы оптимизации (линейное, нелинейное, стохастическое программирование и т.п.) ;
-
применяют специальные методы многокритериальной оптимизации непосредственно по векторному критерию У..
Рассмотрим некоторые способы свертки. Наиболее простой способ - взвешенное линейное суммирование частных критериев .
где - коэффициент важности (вес) частного критерия Yi. . Для определения значений коэффициентов применяют экспертные методы. Использовать линейную свертку суммированием нельзя, если существует нелинейная зависимость частных критериев между собой.
Если один из частных критериев намного важнее остальных, для которых известны их предельно допустимые значения b i , то оптимизация производится по наиболее важному (главному) критерию Ус=Yi а для остальных критериев устанавливаются ограничения:
Если удалось упорядочить все частные критерии по важности, но не удалось определить их вес и предельные значения b, то можно попытаться использовать метод последовательных уступок. В этом методе на первом шаге производится поиск X1* , оптимального по самому важному критерию y1 . Остальные критерии при этом игнорируются. На 2-ом шаге выполняется поиск Х*2 , оптимального по критерию y2 а на ухудшение критерия y1 накладывается ограничение
где 1 
- уступка, характеризующая допустимое отклонение 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 | |
| Относительный коэффициент значимости частных критериев ( i ) | 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) моральный износ продукта.
Существует проблема классификации имеющихся в наличии запасов. Для решения этой задачи используется методика административного наблюдения. Цель ее заключается в определении той части запасов предприятия, которая требует наибольшего внимания со стороны отдела снабжения. Для этого каждый компонент запасов рассматривается по двум параметрам: а) его доля в общем количестве запасов предприятия; б) его доля в общей стоимости запасов предприятия.
Методика 20/80. В соответствии с этой методикой компоненты запаса, составляющие 20% его общего количества и 80% его общей стоимости, должны отслеживаться отделом снабжения более внимательно.
Методика АВС. В рамках этой методики запасы, имеющиеся в распоряжении предприятия, разделяются на три группы: группу А (10% общего количества запасов и 65% его стоимости); группу В (25% общего количества запасов и 25% его стоимости); группу С (65% общего количества запасов и около 10% его стоимости).
Необходимо отметить, что классификация запасов может быть основана не только на показателях доли в общей стоимости и в общем количестве. Ряд их видов может быть причислен к более высокому классу на основании таких характеристик, как проблемы с поставкой, проблемы качества и т.д. Преимущества методики деления видов запасов на классы заключаются в возможности выбора порядка контроля и управления для каждого из них. Если в ходе классификации мы основывались на методе АВС анализа, имеет смысл обратить внимание на следующие моменты политики управления запасами.
1. Виды запасов класса А требуют более внимательного и частого проведения инвентаризации состояния запасов, правильность учета запасов этой группы должна подтверждаться чаще.
2. Планирование и прогнозирование, касающиеся запасов класса А, должны характеризоваться большей степенью точности, нежели относящиеся к запасам групп В и С.
