- •Содержание
- •1. Основные понятия и определения
- •1.1. Принятие решений как особый вид человеческой деятельности
- •1.2. Люди принимающие решения и их роль в процессе принятия решений
- •1.3. Альтернативы
- •1.4. Критерии
- •1.5. Оценка важности критериев
- •1.6. Многодисциплинарный характер науки о принятии решений
- •2. Анализ задач и методов принятия решений
- •2.1. Схема процесса принятия решений
- •Принятие решения Отыскание рациональных альтернатив
- •Разработка плана и реализация принятого решения Оценка фактически достигнутых результатов
- •2.2. Классификация задач принятия решений
- •2.3. Классификация методов принятия решений
- •2.4. Системы поддержки принятия решений
- •3. Оптимизационные модели
- •3.1 Оптимизационная модель затрат на рекламу .
- •3.2. Выбор оптимального медиа-плана кампании
- •Решение.
- •3.3. Оптимизационные модели составления медиа-плана в случае нескольких критериев (целевое программирование).
- •3.4. Построение кривой достижимости охвата по различным категориям телеаудитории (Парето-оптимальный подход).
- •4. Динамическое программирование
- •4.1. Основная идея и особенности вычислительного метода динамического программирования
- •4.2. Задачи управления запасами
- •4.2.1. Общая характеристика
- •4.2.2. Задача управления запасами при детерминированном
- •4.2.3. Задача управления многономенклатурными запасами при ограничении на емкость склада
- •4.2.4. Модель управления запасами при вероятностном спросе и мгновенных поставках
- •4.2.5. Динамические задачи управления запасами
- •5. Принятие решений в условиях неопределенности. Метод анализа иерархий.
- •5.1. Иерархическое представление проблемы
- •5.1.1. Структуризация задачи в виде иерархии
- •5.1.2. Парное сравнение альтернатив (метод парных сравнений)
- •5.1.3 Вычисление коэффициентов важности для элементов каждого уровня
- •5.1.4. Подсчет количественной оценки качества альтернатив (иерархический синтез)
- •2.2. Метод сравнения объектов относительно стандартов [2]
- •5.3. Многокритериальный выбор в иерархиях с различным числом и составом альтернатив под критериями [2]
- •5.4. Общая характеристика подхода метода анализа иерархий
- •6. Элементы теории матричных игр.
- •6.1. Игровой подход к принятию решений в условиях неопределённости.
- •6.2. Основные понятия теории игр.
- •6.3. Сведения матричной игры к задаче линейного программирования [2, 3]
- •6.4. Матричная игра двух лиц с ненулевой постоянной суммой [1]
- •Вопрос 1. Нижняя цена матричной игры определяетсяследующей формулой:
- •Вопрос 2. Верхняя цена матричной игры определяетсяследующей формулой:
- •Вопрос 4. Какова нижняя и верхняя цена игры для нижеприведенной матрицы?
- •Вопрос 5. Чему равно значение элемента матрицы игры в сед-ловой точке?
- •Вопрос 6. Используя свойство доминирования стратегий игроков, максимально редуцируйте следующую матрицу игры:
- •Вопрос 7. Найдите цену следующей игры
- •Вопрос 10. Постройте платежную матрицу следующей игры.
- •7. Теория массового обслуживания
- •3. Марковские смо.
4.2. Задачи управления запасами
4.2.1. Общая характеристика
Задачи управления запасами составляют один из наиболее распространенных классов задач исследования операций, решение которых имеет важное хозяйственное значение. Правильное и своевременное определение оптимальной стратегии управления запасами, а также нормативного уровня запасов дает возможность высвободить значительные оборотные средства, замороженные в виде запасов, что (в конечном счете) повышает эффективность используемых ресурсов. Существует большое количество разных моделей задач управления запасами.
Приведем основные характеристики моделей этих задач (18).
Элементами задачи (системы) управления запасами являются:
система снабжения;
спрос на предметы снабжения;
возможность пополнения запасов;
функции затрат;
ограничения;
принятая стратегия управления запасами.
Рассмотрим подробнее каждый из этих элементов.
Системы снабжения бывают: децентрализованные (однокаскадные) и централизованные (многокаскадные).
Спрос на предметы снабжения делится на стационарный или нестационарный, детерминированный или случайный.
Различают такие способы пополнения запасов: мгновенная поставка; поставка с задержкой на фиксированный временной интервал; поставка с задержкой на случайный интервал.
Функция затрат составляет в совокупности критерий эффективности избранной стратегии управления и учитывает (в общем случае) расходы на хранение, стоимость поставок, затраты на заказ каждой новой поставки, штрафы за дефицит.
Приведем возможные варианты этих
составных.
Расходы на хранение бывают: пропорциональные среднему уровню положительного запаса за период времени его существования; пропорциональные остатку запаса к концу периода; нелинейная функция среднего уровня запасов и интервала существования положительного запаса.
Стоимость поставки бывает: пропорциональной объему поставки, постоянной, пропорциональной числу типов поставляемых запасов.
Штрафы вследствие дефицита бывают такие: пропорциональные средней положительной недостаче (дефициту) за период; пропорциональные положительной недостаче к концу периода; постоянные, нелинейные функции от среднего уровня дефицита и продолжительности его существования.
Ограничение в задачи управления запасами вводятся на: максимальный объем запасов; максимальный вес; максимальную стоимость запасов; число поставок в заданный интервал времени; на стоимость поставки; на объем поставки; на вероятность дефицита.
Стратегия управления запасами должна минимизировать выбранную функцию затрат - критерий эффективности.
Рассмотрим некоторые типичные модели задач управления запасами.
4.2.2. Задача управления запасами при детерминированном
стационарном спросе и периодических поставках
Рассмотрим простейшую модель управления запасами с постоянной интенсивностью спроса и поставок. Поставки осуществляются периодически с периодом. График изменения запасов показан на рис. 7.8. Обозначим черезпредельный запас на складе, аYg - максимальный дефицит.
Примем, что расходы на хранение (штрафы) пропорциональны среднему уровню запаса (дефицита) и интервалу времени его существования, а расходы на одну поставку фиксированы величиной .
Обозначим через удельные расходы на хранение единицы продукта в единицу времени,- удельный штраф за дефицит единицы продукта в единицу времени. При этих предположениях общая функция расходов за период будет иметь следующий вид:
. (7.3.1)
Как следует из рис. 7.8, текущий уровень запасов описывается так:
|
Максимальный дефицит Yg выражается через (рис. 7.8)
|
.
Находим и, тогда
. (7.3.2)
Обозначив
, (7.3.3)
получим
. (7.3.4)
Подставляя (7.3.4) в (7.3.2), получаем
|
(7.3.5)
Найдем выражение для функции затрат с учетом (7.3.4), (7.3.5):
|
. (7.3.6)
Средние затраты в единицу времени равны
(7.3.7)
|
Нужно найти такие значения ,, для которых функцияминимальна. Для этого составляем и решаем систему уравнений
; (7.3.8)
. (7.3.9)
Из (7.3.8) получим такое соотношение
. (7.3.10)
Наконец, из (7.3.9) получим
. (7.3.11)
Подставляя в уравнение (7.3.11) выражение для из (7.3.10), после несложных преобразований получим
или (7.3.12)
Подставив в (7.3.12) выражение для a из (7.3.3) и поделив числитель и знаменатель на , получим окончательное выражение для оптимального предельного уровня запаса
; (7.3.13)
Подставив это выражение в (7.3.10), находим оптимальный период поставки
. (7.3.14)
При таких значениях ,достигается минимум средних расходов в единицу времени:
. (7.3.15)
Рассмотрим теперь частные случаи этой общей задачи:
1) недостаток запасов недопустим (см. рис. 7.9). Тогда положив и подставивв (7.3.13) - (7.3.15), получим
, (7.3.16)
|
,
; (7.3.18)
|
2) мгновенные поставки (рис. 7.10). Положив в (7.3.13) - (7.3.15) ,, получим
|
|
|
, ,
Рис.7.10 Рис.7.11
; (7.3.19)
в)дефицит не допускается, поставки мгновенные (рис. 7.11). Подставив ,,,в (7.3.13) - (7.3.15), получим
|
, ,. (7.3.20)
|
Соотношение (7.3.20) называются формулами Уилсона, а величина в (7.3.20) -экономическим размером партии [49].