- •Методы оптимальных решений
- •Введение
- •Лабораторная работа № 1 Анализ межотраслевых связей Краткие теоретические сведения
- •1.1. Схема и модель межотраслевого баланса производства и распределения продукции
- •1.2. Расчёт равновесного выпуска и равновесных цен
- •1.3. Балансы трудовых ресурсов и основных производственных фондов
- •1.4. Постановка задачи
- •1.5. Задания для выполнения лабораторной работы №1
- •1.6. Ход выполнения работы
- •1.7. Информация для выполнения лабораторной работы
- •2. Лабораторная работа № 2 Анализ оптимального решения задачи использования ограниченных ресурсов
- •2.1. Краткие сведения из линейного программирования
- •2.2. Экономическая интерпретация и свойства двойственных оценок
- •2.3. Ход выполнения работы
- •2.4. Задания к выполнению лабораторной работы №2
- •3. Лабораторная работа №3 Классическая транспортная задача и её модификации
- •3.1. Классическая транспортная задача
- •3.2. Транспортная задача с ограничениями
- •Как видим, клетка (3.3) пуста, т.Е. Поставка в эту клетку отсутствует, а значение целевой функции увеличилось на 21 за счёт перераспределения поставок по менее выгодным маршрутам.
- •3.3. Двухэтапная транспортная задача
- •3.4. Задания к выполнению лабораторной работы №3
- •Лабораторная работа №4 Элементы теории игр
- •4.1. Нахождение смешанных стратегий игроков
- •4.2. Сведение игры к задаче линейного программирования
- •4.3. Графическое решение игры
- •4.4. Выбор оптимальной стратегии в условиях неопределённости (игры с природой)
- •4.5. Задания к выполнению лабораторной работы №4
- •Лабораторная работа №5 Системы массового обслуживания
- •5.1. Общие сведения
- •5.2. Основные характеристики систем массового обслуживания
- •5.3. Модели массового обслуживания
- •5.4. Пример использования этих моделей
- •5.5. Задания для выполнения лабораторной работы №5
- •Лабораторная работа № 6 Сетевое моделирование
- •6.1. Решение задач из модуля Networks
- •6.2. Управление проектами (Project Management (pert/cpm))
- •6.2.1. Метод критического пути (срм)
- •6.2.2. Pert-сети
- •6.3. Срм с сокращением
- •6.4. Составление бюджета сети
- •6.5. Задания для выполнения лабораторной работы № 6
- •Лабораторная работа № 7 Управление запасами
- •7.1 Модель определения оптимального уровня запаса
- •7.2. Модель определения оптимальной партии изделий
- •7.3. Модель запасов с дефицитом
- •7.4. Модель производства с дефицитом
- •7.5. Модель со скидкой за количество
- •7.6. Задания для выполнения лабораторной работы №7
- •Библиографический список
- •Содержание
- •Методы оптимальных решений
7.3. Модель запасов с дефицитом
Эта модель реализует предпосылку, что иногда выгоднее иметь некоторое время неудовлетворённый спрос и за счёт этого уменьшить издержки хранения. Кроме того, в данной модели предполагается, что накопленный спрос удовлетворяется в первую очередь, и потому максимальный уровень запаса уменьшается по сравнению с оптимальным уровнем заказа на величину максимального уровня дефицита.
Пусть эта модель имеет те же предпосылки, что и модель Уилсона. Обозначим через cs удельные издержки дефицита. Тогда оптимальный уровень заказа Q* и оптимальный уровень запаса I* определятся из соотношений
Q*
=
,
I*
=
,
Оптимальный уровень дефицита будет равен S* = Q*- I*.
Период между
поставками определится из T
=
.
Средний уровень
запаса =
,
средний уровень дефицита =
, число заказов =
,
тогда издержки хранения составят
ch,
издержки дефицита
сs,
а издержки заказывания
co.
Их сумма даст общие издержки TIC
=
co
+
ch
+
сs.
Здесь суммарные издержки складываются из издержек заказывания, хранения и дефицита, а оптимальный уровень определяется из их минимизации. И потому издержки заказывания и хранения в оптимальной точке для этой модели не совпадают, как это было в предыдущих моделях.
Продолжим решение предыдущего примера с учётом издержек дефицита. Для этого дополнительно необходимо указать издержки дефицита, которые примем равными 20.
В модуле Inventory решение этой задачи показано на рисунке 7.4.
Рисунок 7.4 – Решение задачи в модуле Inventory
7.4. Модель производства с дефицитом
Эта модель является аналогом модели производства (оптимальной партии изделий) в предположении допущения дефицита, одно из решений задачи по этой модели приведено на рисунке 7.45.
Рисунок 7.4 – Решение задачи в модуле Inventory
Это окно аналогично ранее рассмотренным. Невысокие издержки запаса здесь достигаются за счёт того, что в период пополнения запаса идёт довольно интенсивное его расходование, а потому издержки хранения малы.
7.5. Модель со скидкой за количество
Эта модель предполагает, что при приобретении товара в определённых условиях цены на него снижаются. В этом случае устанавливаются границы для объёмов закупки, в пределах которых цены неизменны, а при их превышении действуют скидки.
Рисунок 7.6 – Окно решения задачи управления запасами со скидкой
В примере на рисунке 7.6 установлены четыре категории (интервала) для скидки с соответствующими границами и ценами. Алгоритм вычисления оптимального уровня запаса здесь усложняется. Сначала по формуле Уилсона определяется первоначальный уровень запаса Q*. Затем для каждой категории вычисляются суммарные издержки запаса, включая стоимость товара. Если Q* больше верхней границы соответствующего интервала, то за уровень запаса принимается верхняя граница соответствующего интервала, если Q* оказалось внутри соответствующего интервала, то в расчётах участвует Q*, а если Q* меньше нижней границы, то в расчётах участвует нижняя граница интервала. Оптимальным является тот уровень запаса, при котором суммарные издержки минимальны. В нашем примере оптимальное решение находится внутри интервала цен (21;50) и оптимальный уровень запаса равен 25,35, т. е. необходимо приобретать товар партиями объёмом в 25,35 по цене 17,25 денежных единиц.
Остальные характеристики этой модели указаны на рисунке 8.6.
На рисунке78.7 приведено исследование решения задачи в случае, когда объём заказа не менее 51 по цене в 17 у.е. При заказе в объёме, равном 51 общие издержки составят 2 145,24 у.е.
Рисунок 7.7 – Дополнительная информация о решении задачи
