Эксплуатации

Управление запасами. Складская задача.

С кладская задача относится к динамическим детерминированным задачам управления запасами. Следовательно, для решения этой задачи можно применить принцип Беллмана.

Рассмотрим задачу.

Планируется деятельность предприятия на три месяца.

ЗАДАНЫ:

- начальный уровень запасов S₀ = 20

- остаток запасов S₃ = 0

- затраты на пополнение φ(x) = 0.4x

- затраты на хранение ψ(y) = 0.2y + 1 в данном периоде в зависимости

от y - среднего уровня хранимых запасов.

ОПРЕДЕЛИТЬ:

- размеры пополнения запасов в каждом месяце для удовлетворения заданного расхода d₁ = 30, d₂ = 20, d₃ = 30 из условий минимизации суммарных затрат.

Используются формулы Уилсона:

Средний уровень хранения y_k = d_k/2 + S_k

Уравнение состояния S_k = S_k-1 + x_k - d_k

Решение:

Задача относится к динамическому программированию и решается с применением принципа Беллмана.

1 этап - от конца к началу проводим условную оптимизацию.

Третий месяц

S2	x3	y3	φ(x3)	ψ(y3)	φ + ψ	Z3

Второй месяц