Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
mat_prog / Верстка / Р_9_1.doc
Скачиваний:
12
Добавлен:
21.02.2016
Размер:
1.65 Mб
Скачать

Таблиця 9.27

Період (квартал року)

Обсяг попиту на продукцію, тис. од.

Витрати на розміщення замовлення, тис. грн

Витрати на зберігання, тис. грн

1

4

7

2

2

5

8

3

3

3

6

1

4

2

9

0

Відомо, що на початку планового періоду запас становить 2 тис. од., а під час купівлі продукції діє система оптових знижок. Витрати на придбання 1 тис. од. продукції становлять 15 тис. грн, а коли розмір замовлення перевищує 3 тис. од., то витрати знижуються на 12 % і становлять 12 тис. грн.

Нехай — кількість етапів планового періоду. Тоді дляі-го етапу введемо такі позначення: хі — запас продукції на початок етапу; yi — обсяг замовленої продукції (обсяг замовлення); hi — витрати на зберігання 1 тис. од. запасу продукції; kі — витрати на розміщення замовлення; — обсяг попиту на продукцію;Ciyi — витрати, що пов’язані з купівлею (виробництвом) продукції yi.

Визначимо f(xiyi) як мінімальні витрати на етапах , якщо обсяги запасів дорівнюютьxі.

Рекурентні залежності, що відповідають схемі зворотного прогону, набувають вигляду:

за умов:

, ,.

Для N-го етапу маємо:

за умов:

, .

Розглянемо покроковий розрахунок оптимальної стратегії управління запасами.

Етап 4. Маємо: ,

за умов:

.

Можливі варіанти розв’язків наведені в табл. 9.28:

Таблиця 9.28

х4

Оптимальний розв’язок

0

39

2

1

24

1

2

0

0

Етап 3. Маємо: .

за умов:

.

Результати розрахунків подамо у табл. 9.29:

Таблиця 9.29

х3

Доходи:

Оптимальний розв’язок

y3 = 0

y3 = 1

y3 = 2

y3 = 3

y3 = 4

y3 = 5

0

6 + 3 · 15 + + 39 = 90

6 + 4 · 12 + + 24 = 78

6 + 5 · 12 + + 0 = 66

66

5

1

6 + 2 · 15 + + 1 · 1 + 39 = 76

6 + 3 · 15 + + 1 · 1 + 39 = 76

6 + 3 · 12 + + 1 · 1 + 0 = 55

55

4

2

6 + 1 · 15 + + 2 · 1 + 39 = 62

6 + 2 · 15 + + 2 · 1 + 24 = 62

6 + 3 · 15 + + 2 · 1 + 0 = 53

53

3

3

3 · 1 + 39 = 42

6 + 1 · 15 + + 3 · 1 + 24 = 48

6 + 2 · 15 + + 3 · 1 + 0 = 39

39

2

4

4 · 1 + 24 = 48

6 + 1 · 15 + + 4 · 1 + 0 = 25

25

1

5

5 · 1 + 0 = 5

5

0

Розрахунки виконуємо так. Наприклад, обчислимо і. Оскільки за умовою, томоже набувати значень 0, 1, 2, 3, 4, 5, а— також значень 0, 1, 2, 3, 4, 5. Тепер знайдемоідляі. Дляімаємо:

Аналогічно:

,

.

Далі обчислюємо:

Отже,

при .

Так само виконуємо розрахунки для х= 1, 2, 3, 4, 5, а результати записуємо у відповідну таблицю.

Етап 2. Маємо: β2 = 5.

за умов:

.

У таблицю записуємо лише остаточні результати обчислень (табл. 9.30):

Соседние файлы в папке Верстка