Пример 11.3.1
Компания производит специальные вытяжки, которые используются в домашних каминах в период с декабря по март. В начале отопительного сезона спрос на эту продукцию низкий, в середине сезона он достигает своего пика и уменьшается к концу сезона. Учитывая популярность продукции, компания может использовать сверхурочные работы для удовлетворения спроса на свою продукцию. Следующая таблица содержит данные о производственных мощностях компании и объемах спроса на протяжении четырех месяцев.
Возможности производства
Месяц Обычный режим работы (единицы) Сверхурочные (единицы) Спрос (единицы)
Стоимость производства единицы продукции равна 6 долл. в условиях обычного режима работы и 9 долл. при сверхурочных работах. Стоимость хранения единицы продукции на протяжении месяца равна 0,10 долл.
Чтобы гарантировать допустимое решение при отсутствии дефицита, требуется, чтобы суммарное предложение продукции (возможности производства) к началу каждого месяца по меньшей мере равнялось суммарному спросу. Об этом свидетельствует следующая таблица.
Месяц | Суммарное предложение | Суммарный спрос |
| 90 + 50 = 140 | |
| 140 + 100 + 60 = 300 | 100 + 190 = 290 |
| 300 + 120 + 80 = 500 | 290 + 210 = 500 |
| 500 + 110 + 70 = 680 | 500 + 160 = 660 |
В табл. 11.1 содержатся данные, относящиеся к рассматриваемой задаче, и ее решение. Здесь Rt и О, соответствуют уровням производства в обычном и сверхурочном режиме работы на протяжении периода i, i = l, 2, 3,4. Так как суммарное предложение в четвертом периоде превышает суммарный спрос, то введен искусственный пункт потребления (избыток), чтобы сбалансировать модель (это показано в табл. 11.1). Все "транспортные" маршруты из предыдущего в текущий период заблокированы, так как дефицит отсутствует.
Себестоимости "перевозок" продукции вычисляются в виде суммы затрат на производство и хранение. Например, соответствующая себестоимость от Я, до первого периода равна лишь стоимости изготовления в 6 долл., себестоимость от О, до четвертого периода - стоимости изготовления плюс стоимость хранения от первого периода до четвертого, т.е. 9 + (0,1 + 0,1 + 0,1) = 9,30 долл. Наконец, себестоимость перевозки до искусственного пункта потребления (избыток) равна нулю.
Оптимальное решение получается в один проход, начиная с первого столбца в направлении к столбцу "Избыток". Для каждого перспективного столбца спрос удовлетворяется с использованием самого дешевого маршрута4.
4 Доказательство оптимальности этой процедуры приведено в работе Johnson S.M. "Sequential Production Planning over Time at Minimum Cost", Management Science, Vol.3,1957, pp. 435-437.
Таблица 11.1
| | | | | | | | Избыток | |
| | | | | | | | | | | |
| | | | | | | | | | |
| | | | | | | | | | | |
| | | | | | | | | | 50->40->10 |
| | | | | | | | | | |
| | | | | | | | | | |
| | | | | | | | | | |
| | | | | | | | | | |
| | | | | | | | | | |
| | | | | | | | | | |
| | | | | | | | | | |
| | | | | | | | | | |
| | | | | | | | | | |
| | | | | | | | | | |
| | | | | | | | | | |
| | | | | | | | | | 70->20 |
| | | | | | | | | | |
Начиная с первого столбца маршрут (Л,, 1) имеет самую дешевую себестоимость перевозки, и мы назначаем перевозку максимально возможного объема, а именно min(90, 100) = 90 единиц, что оставляет 10 единиц неудовлетворенного спроса в первом столбце. Далее переходим к следующему по себестоимости маршруту (О,, 1) первого столбца и определяем перевозку min(50, 10) = 10 единиц, что теперь полностью удовлетворяет спрос для первого периода.
После удовлетворения спроса для первого периода мы переходим ко второму столбцу. Определение перевозок в этом столбце происходит следующим образом: 100 единиц по маршруту (R2, 2), 60 единиц по маршруту (02, 2) и 30 единиц по маршруту (О,, 2). Этим маршрутам соответствуют себестоимости "перевозок" в 6, 9 и 9,10 долл. При этом маршрут (Rif 2), транспортные расходы на единицу продукции для которого равны 6,10 долл., не рассматривается, так как весь запас Л, был израсходован для первого периода.
Продолжая аналогичным образом, мы удовлетворяем спрос для третьего, а затем и четвертого столбцов. Оптимальное решение, выделенное жирным шрифтом в табл. 11.1, интерпретируется следующим образом.
Период
Производство
Период 1 (обычный режим работы) Период 1 (сверхурочный режим работы)
Период 2 (обычный режим работы) Период 2 (сверхурочный режим работы) Период 3 (обычный режим работы) Период 3 (сверхурочный режим работы) Период 4 (обычный режим работы) Период 4 (сверхурочный режим работы)
Изготовить 90 единиц продукции для первого периода
Изготовить 40 единиц продукции: 10 для периода 1, 30 для периода 2 и 10 для периода 3
Изготовить 100 единиц продукции для второго периода
Изготовить 60 единиц продукции для периода 2
Изготовить 120 единиц продукции для третьего периода
Изготовить 80 единиц продукции для периода 3
Изготовить 110 единиц продукции для четвертого периода
Изготовить 50 единиц продукции для периода 4; осталась неиспользованной производственная мощность на 20 единиц продукции
Соответствующие суммарные затраты при этом равны
90 х 6 + 10 х 9 + 30 х 9,10 + 100 х 6 + 60 х 9 + 10 х 9,20 + + 120x6 + 80x9 + 110x6 + 50x9 = 4685 долл.
УПРАЖНЕНИЯ 11.3.2
1. Решите задачу из примера 11.3.1, предполагая, что стоимости производства и хранения единицы продукции имеют значения, приведенные в следующей таблице.
Период / | Стоимость единицы продукции при обычном режиме работы (долл.) | Стоимость единицы продукции при сверхурочном режиме (долл.) | Стоимость хранения единицы продукции до периода / + 1 |
| 5,00 | 7,50 | 0,10 |
| 3,00 | 4,50 | 0,15 |
| 4,00 | 6,00 | 0,12 |
| 1,00 | 1,50 | 0,20 |
2. Изделие производится для удовлетворения заданного спроса на четырех временных этапах в соответствии со следующими данными.
Удельные производственные затраты на этапах Диапазон объема производства (долл.)
(единицы) | | | | |
| | | | |
4-11 | | | | |
12-15 | | | | |
16-25 | | | | |
Затраты на хранение одного изделия до следующего этапа (долл.) | 0,30 | 0,35 | 0,20 | 0,25 |
Суммарный спрос (единицы) | | | | |