Вычислить значения функций и для значений с шагом 0.05 и с шагом 0.1. Построить графики этих зависимостей.
2.4 Программа расчета оптимального запаса в однопериодной задаче при заданном дискретном распределении спроса.
Программа должна запрашивать ввод распределения спроса, выполнять этот ввод и проверять условие , затем находить решение двойного неравенства
где F(S) = – функция распределения случайной величины r.
С1 – плата за каждую лишнюю единицу запасов;
С2 – плата за нехватку одной единицы запасов;
Полученное значение подставляется в выражение для суммарных издержек
Вычисления проводятся для значений параметра с шагом 0.1, где .
Построить график зависимости
где .
2.5 Программа расчета оптимальных размеров партий по минимуму стоимости запасов при ограничении на общее число пополнений в единицу времени.
Расчет проводится по формулам:
i = 1, 2, …n,
, где n – число наименований продуктов,
N – максимальное число пополнений в единицу времени,
- оптимальные размеры партий, i = 1, 2, …n,
- спрос в единицу времени на -й продукт,
- стоимость единицы -го продукта,
- множитель Лагранжа.
Получив значения оптимальных объемов партий вычислить общую стоимость запасов по формуле
.
Построить график зависимости .
Для отладки программы использовать следующие данные:
Номер продукта |
1 |
2 |
3 |
4 |
5 |
1 |
9 |
8 |
50 |
8 |
|
0,25 |
1 |
0,5 |
2 |
0,25 |
3. Алгоритмы систем планирования потребности в материалах (MRP)
3.1 Реализация основного алгоритма MRP на базе EXCEL
Производятся два конечных продукта. Их структура дается следующей диаграммой:
На каждую единицу продукта А требуется 2 единицы компонента С и одна единица компонента D. На одну единицу продукта В требуется одна единица С и 4 единицы компонента Е.
Общая потребность для конечных продуктов дана в таблице:
Номер периода |
|||||||
Продукт |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
А |
120 |
90 |
65 |
100 |
110 |
130 |
140 |
В |
14 |
22 |
18 |
15 |
19 |
24 |
20 |
Все компоненты производятся партиями фиксированной величины, размеры которых и время задержки в производстве приведены ниже:
Компонент |
А |
В |
С |
D |
Е |
Размер партии |
100 |
50 |
80 |
30 |
100 |
Время задержки |
1 |
1 |
2 |
1 |
1 |
Для компонента D установлен страховой запас, равный 15.
Начальные запасы и открытые заказы даны в следующей таблице
Компонент |
А |
В |
С |
D |
Е |
Начальный запас |
160 |
70 |
210 |
80 |
280 |
Получение по открытому заказу в первом периоде |
0 |
100 |
160 |
60 |
200 |
Получение по открытому заказу во втором периоде |
0 |
0 |
80 |
0 |
В случае выхода планируемого открытия заказа за плановый горизонт необходимо выдавать сообщение об этом.
3.2 Реализация основного алгоритма MRP на базе EXCEL
Структура продукта задается следующей диаграммой:
Число периодов планового горизонта равно 8.
Времена задержки в производстве:
А – один период;
В – один период;
С – два периода.
Для компонента В установлен страховой запас, равный 30.
Размеры партий:
А – LFL;
В – LFL;
C – FOQ = 70.
Состояние запасов и производства к началу первого отрезка планового горизонта дается таблицей:
Компонент |
Запас |
Получение по открытому заказу в периоде 1 |
Получение по открытому заказу в периоде 2 |
А |
35 |
60 |
0 |
В |
40 |
80 |
0 |
С |
120 |
70 |
70 |
Общая потребность для компонента А:
Номер периода |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
Потребность |
25 |
40 |
30 |
90 |
140 |
110 |
80 |
50 |
Предусмотреть проверку на неположительность номера периода, в котором планируется открытие заказа и выдачу соответствующей диагностики.
3.3 Разработка алгоритма прослеживания источников потребности в MRP(pegging)
Оператор задает номер периода и шифр компонента, который он выбирает из списка. Алгоритм должен выдавать:
-шифры родительских компонент (непосредственных предшественников в ВОМ для заданного компонента);
-номера периодов основных записей MRP родительских компонентов, которые дают вклад в общую потребность заданного дочернего компонента;
-значения чистой потребности родительских компонентов в этих периодах.
По желанию оператора алгоритм должен выдавать перечисленную информацию и для следующего уровня ВОМ. То есть, теперь каждый элемент полученного списка родительских компонентов обрабатывается так же, как описано выше.
Также оператор должен иметь возможность сразу задать интересующий его номер уровня ВОМ и получить значения чистой потребности тех компонентов этого уровня, которые дают вклад в общую потребность заданного компонента.
Кроме блок-схемы необходимо разработать макет интерфейсной формы для этого алгоритма.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.