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

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

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

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

ЗАДАНЫ:

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

- остаток запасов S3 = 0

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

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

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

ОПРЕДЕЛИТЬ:

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

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

Средний уровень хранения yk = dk/2 + Sk

Уравнение состояния Sk = Sk-1 + xk - dk

 

Третий месяц

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

Второй месяц

S1 x2 S2 y2 φ(x2) ψ(y2) Z3 φ + ψ + Z3 Z2
   
   
   
   
   
   
   
   
   
0 20 0 10 8 3 27 27
   
   
   

Первый месяц

S0 x1 S1 y1 φ(x1) ψ(y1) Z2 φ + ψ + Z2 Z1
20 10 0 15 4 4 27 35 35
   
   
   
   
   

x1 = 10 S1 = 0 y1 = 15 φ(x1) = 4 ψ(y1) = 4

x2 = 20 S2 = 0 y2 = 10 φ(x2) = 8 ψ(y2) = 3

x3 = 30 S3 = 0 y3 = 15 φ(x3) = 12 ψ(y3) = 4

Выгодно каждый год докупать ровно столько, чтобы хватило на текущий год.

Контрольные вопросы:

1. Как решается задача замены оборудования на предприятии?

2. От чего зависит оптимальная стратегия замены оборудования на предприятии?

3. Как учитывается стоимость нового оборудования и остаточная стоимость оборудования при решении задачи?

4. Как учитывается возраст оборудования с началом его эксплуатации в новом плановом периоде?

5. Сформулируйте экономический смысл всех переменных и обозначений.

6. Основные формулы при решении задачи замены оборудования.

7. Как составить матрицу максимальных прибылей?

8. Как решается задача пополнения запасов?

9. Поясните обозначения в формуле Уилсона.

10. Анализ решения складской задачи.

 

Глава 7. ТЕОРИЯ ИГР.