Курсовая работа: Определение оптимальных складских запасов

К экономическому ущербу приводит как чрезмерное наличие запасов, так и их недостаточность. Так, если некоторая компания имеет товарные запасы, то капитал, овеществленный в этих товарах, замораживается. Этот капитал, который нельзя использовать, представляет для компании потерянную стоимость в форме невыплаченных процентов или неиспользуемых возможностей инвестирования. Кроме того, запасы, особенно скоропортящиеся продукты, требуют создания специальных условий для хранения. Для этого необходимо выделить определенные площади, нанять персонал, застраховать запасы. Все это влечет определенные издержки.

С другой стороны, чем меньше уровень запаса, тем больше вероятность возникновения дефицита, что может принести убытки вследствие потери клиентов, остановки производственного процесса и т.д. Кроме того, при малом уровне запасов приходится часто поставлять новые партии товара, что приводит к большим затратам на доставку заказов.

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

2. Разработка математической модели

Любая задача принятия решений характеризуется следующими элементами:

· множество переменных, значения которых выбирает лицо, принимающее решение (ЛПР). Будем называть их стратегиями или управляющими переменными Х, в нашей задаче это – спрос µ и поставки λ ;

· множество переменных, которые зависят от выбора стратегий. Их будем называть выходными переменными Y задачи принятия решений или решениями – оптимальный уровень запаса и периода поставки, определение критерия эффективности;

· множество переменных, значения которых не регулируются ЛПР. Эти переменные могут быть внутренними переменными и тогда их называют параметрами системы A - удельные расходы на хранение единицы продукта в единицу времени S , удельный штраф за дефицит единицы продукта в единицу времени P ;

· внешние переменные, которые изменяются независимо от ЛПР, и тогда их называют возмущениями или внешней средой Q – время и расходы на одну поставку g .

Эффективность модели зависит от того, насколько точно будет предсказан спрос на ресурс, что является довольно сложной задачей. Выделяют следующие типы спроса (рис. 2.):

Рис. 2. Типы спроса

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

При статическом типе спроса интенсивность потребления ресурса остается неизменной во времени, при динамическом типе спроса интенсивность потребления изменяется в зависимости от времени.

При стационарном типе спроса его функция плотности вероятности неизменна во времени, а при нестационарном – функция плотности вероятности спроса изменяется во времени.

Мы ввели базовые понятия для описания задачи управления запасами. Теперь на их основе можно будет приступить к дальнейшему построению математической модели.

3. Выбор (разработка) метода и алгоритма

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

1)Линейное программирование – если функции f(Х,Y,A,Q) линейные относительно переменных Х.

2)Нелинейное программирование – если функции f(Х,Y,A) не линейны относительно переменных Х.

3)Дискретное программирование, если на управляющие переменные наложено условие дискретности, например, целочисленности.

4)Динамическое программирование, если функция f(Х,Y) имеет специальную структуру и являются аддитивной или мультипликативной от переменной Х.

А также геометрическое, стохастическое, нечеткое математическое, эвристическое программирование.

Исходя из формализации задачи, определяется вид и структура целевой функции. Функции f(Х,Y,A,Q) являются линейными относительно переменных Х, значит метод решения – линейное программирование.

Поиск решения на модели:

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

. (1)

Как следует из рис. 1, текущий уровень запасов описывается так:

Максимальный дефицит Y _g выражается через Y (рис. 1)

. (1.1)

Находим и , тогда