Задача планирования производством и запасами
Цель: Научиться использовать алгоритм решения задачи планирования производства и запасов.
Номер и содержание задания
1. Используя алгоритм решения задачи планирования производства и запасов, решить пример с (Лекция 12) при условии, что первоначальный запас продукции равна 9 единиц, а запас продукции на конец каждого месяца не может превышать 10 единиц.
2. Рассмотреть задачу сглаживания производства с 10-ю периодами, если первоначальный запас равен 15 единицам, максимальный запас продукции на конец каждого месяца равна 20 единиц, стоимость производства J Единиц продукции в течение каждого периода равна, стоимость Хранения единиц продукции на конец каждого периода равна, а объемы спроса приведены в таблице:
|
Период |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
Спрос Di |
15 |
12 |
30 |
25 |
24 |
6 |
18 |
25 |
12 |
40 |
Используя алгоритм (Лекция 12), определить план производства на каждый период, что минимизирует суммарные затраты.
3. Рассмотреть задачу сглаживания производства, объемы спроса для которой приведены в таблице 8, стоимость наладки производства равна 5 единиц, стоимость производства одного изделия — 1 единица, стоимость Хранения одного изделия — 1 единица и определяется запасом на конец месяца.
|
Месяц |
Июнь |
Июль |
Август |
|
Спрос |
5 |
3 |
2 |
Запас на 1-е июня равен 1 единицы, а на конец августа — 0. Построить функциональные уравнения динамического программирования для определения оптимального плана производства.
Контрольные вопросы.
1.Что называется задачей сглаживания производства?
2. Алгоритм решения задачи планирования производства и запасов.