Управление запасами. Складская задача
Складская задача относится к динамическим детерминированным задачам управления запасами. Следовательно, для решения этой задачи можно применить принцип Беллмана.
Рассмотрим задачу.
Планируется деятельность предприятия на три месяца.
ЗАДАНЫ:
- начальный уровень запасов 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. ТЕОРИЯ ИГР.