- •Содержание
- •Введение
- •Тема 1. Экономико-математические методы и модели и их классификация
- •1.1. Социально-экономические системы, методы их исследования и моделирования
- •1.2.Этапы экономико-математического моделирования, классификация экономико-математических моделей и методов
- •Примеры описательных моделей
- •Тема 2. Балансовый метод в экономике
- •2.1. Общие понятия балансового метода, принципиальная схема межпродуктового баланса
- •2.2. Экономико-математическая модель межотраслевого баланса
- •2.3. Плановые расчеты на основе матричных моделей систем производства и распределения продукции
- •2.3.1. Методика расчета планового баланса по заданным валовым выпускам продукции Xiпл
- •2.3.2. Коэффициенты полных материальных затрат и методы их расчета
- •2.3.3. Методика расчета планового баланса по заданным плановым уровням конечной продукции Yiпл
- •2.4. Пример расчета планового баланса для трехотраслевой экономической системы
- •2.5. Использование балансового метода на предприятии
- •Тема 3. Математические методы сетевого планирования и управления
- •3.1. Основные понятия сетевой модели
- •Распределение (расслоение) вершин сетевого графика по рангам
- •3.2. Анализ сетевого графика и расчет его временных характеристик
- •3.2.1. Расчет временных характеристик событий
- •3.2.2. Расчет временных характеристик работ
- •3.3. Сетевое планирование в условиях неопределенности
- •Вероятностные оценки продолжительности работ
- •3.4. Оптимизация сетевой модели
- •Краткая характеристика метода оптимизации
- •Тема 4. Классификация задач математического программирования и область их эффективного применения в экономике
- •4.1. Математическая постановка и структура задачи оптимизации
- •4.2. Краткая классификация методов математического программирования
- •Тема 5. Линейное программирование
- •5.1. Предмет линейного программирования
- •5.2. Построение оптимизационных моделей для решения экономических задач
- •5.3. Общая задача линейного программирования. Основные определения
- •5.4. Графический метод решения задач линейного программирования
- •I этап. Графическая интерпретация области допустимых решений
- •II этап. Графическая интерпретация целевой функции
- •III этап. Нахождение оптимального решения
- •5.5. Примеры решения задач линейного программирования графическим методом
- •5.6. Понятие о симплекс-методе озлп
- •5.7. Каноническая форма задач линейного программирования
- •5.8. Базисные решения задачи линейного программирования
- •5.9. Алгоритм симплекс-метода озлп
- •5.10.Примеры решения задач линейного программирования симплекс-методом
- •Тема 6. Двойственность в линейном программировании
- •6.1.Понятие двойственности. Построение двойственных задач и их свойства
- •6.2. Основные теоремы двойственности и их экономическое содержание
- •Первая теорема двойственности
- •Вторая теорема двойственности (теорема о дополняющей нежесткости)
- •6.3.Экономическая интерпретация двойственной задачи Пример 1. Задача оптимального использования ресурсов.
- •6.4.Экономико-математический анализ полученных оптимальных решений
- •Свойство 1. Оценки как мера дефицитности ресурсов
- •Свойство 2. Оценки как мера влияния ограничений на функционал
- •Свойство 3. Оценки - инструмент определения эффективности отдельных вариантов (технологических способов) с позиций общего оптимума
- •Тема 7. Транспортная задача линейного программирования
- •7.1. Постановка транспортной задачи
- •Классическая постановка транспортной задачи
- •Модели транспортной задачи
- •7.2.Методы построения исходного плана
- •Метод северо-западного угла
- •Метод минимального элемента
- •7.3.Оптимизация исходного базисного плана перевозок. Метод потенциалов
- •Основные процедуры метода потенциалов
- •Алгоритм метода потенциалов
- •7.4. Пример решения транспортной задачи
- •7.5. Применение модели транспортной задачи при решении различных экономических задач
- •Тема 8. Модели и методы дискретного программирования
- •8.1. Постановка задачи дискретного программирования
- •Задача о назначении (проблема выбора, задача о женихах и невестах)
- •8.2.Краткая классификация математических моделей дискретного программирования
- •8.3.Методы решения задач дискретного программирования
- •8.3.1. Методы отсечения для решения полностью целочисленной задачи линейного программирования
- •8.3.2.Сущность метода ветвей и границ
- •Тема 9. Модели и методы динамического программирования
- •9.1. Моделирование процессов наилучшего распределения ресурсов методом динамического программирования
- •Итоговая таблица условно-оптимальных решений
- •Графики предельной и средней эффективности
- •Тема 10. О других моделях и методах математического программирования
- •10.1.Нелинейное программирование
- •10.2.Стохастическое программирование
- •Тема 11. Модели конфликтных ситуаций в теории игр
- •11.1.Основные понятия теории игр
- •11.2.Решение игры в чистых стратегиях
- •11.3.Решение игры без седловой точки
- •Графический способ решения матричной игры
- •11.4. Пример решения экономической задачи методами теории игр
- •Тема 12. Модели управления запасами
- •12.1. Основные понятия
- •12.2. Статические модели управления запасами Уилсона
- •12.2.1. Статическая модель без дефицита
- •12.2.2. Статическая модель с дефицитом
- •12.3. Модели со случайным спросом
- •Тема 13. Модели массового обслуживания
- •Литература
Тема 12. Модели управления запасами
12.1. Основные понятия
Задачи управления запасами составляют один из наиболее многочисленных классов экономических задач прикладной математики, решение которых имеет важное народнохозяйственное значение.
Как бы тщательно не был продуман план комплекса операций и распределения ресурсов, никогда не удается добиться непрерывного и равномерного использования всех ресурсов. Какая-то их часть всегда будет оставаться в бездействии, ожидая своей очереди вступить в работу. Неиспользуемые в данный момент, но пригодные к действию ресурсы называются запасами.
Запасы - это омертвленные ценности, и их содержание, хранение связано с материальными затратами. К этим затратам относятся косвенные потери, связанные с тем, что предприятие не получает в данный момент того дохода, который мог бы быть получен, если бы лежащие ресурсы были пущены в действие. Сюда входят и прямые затраты на хранение ресурсов: аренда складского помещения, расходы на его содержание и обслуживание. Кроме того, некоторые виды ресурсов теряют свою ценность с течением времени независимо от того, работают они или нет. Потеря ценности вызывается коррозией, порчей или даже моральным старением.
Понятно, что правильное и своевременное определение оптимальной стратегии управления запасами, а также нормативного уровня запасов позволяет высвободить значительные оборотные средства, замороженные в виде запасов, что в конечном счете повышает эффективность используемых ресурсов.
Рассмотрим основные характеристики моделей управления запасами.
Спрос. Спрос на запасаемый продукт может быть детерминированным (в простейшем случае - постоянным во времени) или случайным. Случайность спроса описывается либо случайным моментом спроса, либо случайным объемом спроса в детерминированные или случайные моменты времени.
Пополнение склада. Пополнение склада может осуществляться либо периодически через определенные интервалы времени, либо по мере исчерпания запасов, то есть снижения их до некоторого уровня.
Объем заказа. При периодическом пополнении и случайном исчерпании запасов объем заказа может зависеть от того состояния, которое наблюдается в момент подачи заказа. Заказ обычно подается на одну и туже величину при достижении запасом заданного уровня - так называемой точки заказа.
Время доставки. В идеализированных моделях управления запасами предполагается, что заказанное пополнение доставляется на склад мгновенно. В других моделях рассматривается задержка поставок на фиксированный или случайный интервал времени.
Стоимость поставки. Как правило, предполагается, что стоимость каждой поставки слагается из двух компонент - разовых затрат, не зависящих от объема заказываемой партии, и затрат, зависящих (чаще всего - линейно) от объема партии.
Издержки хранения. В большинстве моделей управления запасами считают объем склада практически неограниченным, а в качестве контролируемой величины служит объем хранимых запасов. При этом полагают, что за хранение каждой единицы запаса в единицу времени взимается определенная плата.
Штраф за дефицит. Любой склад создается для того, чтобы предотвратить дефицит определенного типа изделий в обслуживающей системе. Отсутствие запаса в нужный момент приводит к убыткам, связанным с простоем оборудования, неритмичностью производства и т.п. Эти убытки в дальнейшем будем называть штрафом за дефицит.
Номенклатура запаса. В простейших случаях предполагается, что на складе хранится запас однотипных изделий или однородного продукта. В более сложных случаях рассматривается многономенклатурный запас.
Структура складской системы. Наиболее полно разработаны математические модели одиночного склада. Однако на практике встречаются и более сложные структуры: иерархические системы складов с различными периодами пополнения и временем доставки заказов, с возможностью обмена запасами между складами одного уровня иерархии и т.п.
В качестве критерия эффективности принятой стратегии управления запасами выступает функция затрат (издержек), представляющая суммарные затраты на поставку и хранение запасаемого продукта (в том числе потери от порчи продукта при хранении и его морального старения, потери прибыли от омертвления капитала и т.п.) и затраты на штрафы.
Управление запасами состоит в отыскании такой стратегии пополнения запасов, при которой функция затрат принимает минимальное значение.
Задачи об управлении запасами весьма многообразны. Это привело к созданию большого числа моделей управления запасами.
Простейшие детерминированные модели, исходящие из того, что спрос на лежащую на складе продукцию известен, и требующие для своего решения несложного математического аппарата (элементарной алгебры и простейших методов отыскания минимумов функций), давно применялись в практике. Их описание можно встретить еще в литературе 20-х годов.
Большое количество публикаций по новым, более сложным проблемам управления запасами относится к последним полутора десяткам лет.
Этот раздел прикладной математики, так же как и теорию расписаний, еще нельзя считать сформировавшимся; он скорее напоминает набор методов для решения определенной группы задач, чем научную дисциплину.
Одним из важнейших факторов, определяющих управление запасами, является спрос. Спрос представляет собой случайную величину, и запросы на склад приходят в виде ряда порций, или, как говорят, дискретно; убывание продукции со склада обычно изображается ступенчатой линией со случайными значениями высот и длин ступенек (рис. 1). Но за период между двумя пополнениями склада число этих ступенек оказывается довольно большим, что позволяет заменить ступенчатую линию плавной кривой. В ряде случаев эта кривая оказывается близкой к прямой. Такая замена сильно упрощает исследование.
Рис. 1
Рассмотрим некоторые простейшие модели управления запасами.