Задача размещения производства: модель и пример

Задача размещения производства помогает решить, какие из доступных площадок открыть и сколько продукции отправить с каждой потребителям. Близость к рынку снижает расходы на доставку, но дополнительное предприятие требует постоянных затрат. Поэтому оптимальное решение ищут по сумме расходов при заданных мощностях и спросе. В калькуляторе можно изменить расходы одной площадки и увидеть, когда открытие двух предприятий перестаёт быть выгодным.
Что выбирают в задаче размещения
Предприятие рассматривает несколько мест для выпуска продукции и несколько рынков сбыта. Для каждого места известны затраты на его работу и предельный выпуск, а для каждой пары «площадка - рынок» - расходы на единицу поставки. Требуется удовлетворить спрос и при этом минимизировать полные затраты за один и тот же период.
Здесь нужно принять два связанных решения: открыть площадку или оставить её закрытой и распределить выпуск между рынками. Открытие площадки может сократить перевозки, но постоянные расходы возникают даже при небольшой загрузке. Напротив, один завод экономит на содержании второго, однако может оказаться далеко от части клиентов.
На графике сравниваются только А и обе площадки: вариант только Б при этих данных всегда на 40 тыс. рублей дороже двух открытых площадок. Движение показывает не изменение тарифа перевозки, а изменение одной статьи постоянных расходов; спрос и остальные исходные данные остаются прежними.
Математическая модель
Обозначим площадки индексом , рынки - индексом . Пусть равно единице, если площадка работает, и нулю в противном случае. Переменная - количество продукции, отправленное с площадки на рынок . Обозначим постоянные затраты площадки через , мощность через , спрос рынка через , а переменные затраты на единицу поставки через .
Тогда целевая функция имеет вид:
Первое слагаемое учитывает содержание открытых предприятий, второе - затраты на поставки. Если удельные производственные затраты различаются, их можно включить в вместе с доставкой, не считая дважды. Расходы и объёмы должны относиться к одному периоду: нельзя складывать годовую аренду с месячной доставкой.
Для каждого рынка выполняется баланс спроса, а для каждой площадки - ограничение мощности:
Если , правая часть ограничения мощности равна нулю: закрытая площадка ничего не отгружает. При выпуск ограничен величиной . Равенство спросу предполагает, что весь спрос обязательно удовлетворяется и лишние поставки не нужны. Такую постановку с постоянными затратами и ограниченными мощностями описывает учебник по математической оптимизации SCIP.
Исходные данные примера
Рассмотрим условные данные за один период. Спрос первого рынка - 40 единиц, второго - 60; каждая площадка способна выпустить до 100 единиц. Постоянные затраты А составляют 80 тыс. рублей, Б - 100 тыс. рублей. В таблице указаны переменные затраты на производство и доставку одной единицы, тыс. рублей.
| Площадка | Рынок 1 | Рынок 2 | Мощность | Постоянные затраты |
|---|---|---|---|---|
| А | 2 | 6 | 100 | 80 |
| Б | 5 | 2 | 100 | 100 |
Суммарный спрос равен 100 единицам, поэтому каждый завод способен обслужить оба рынка в одиночку. Если открыты оба, рынок 1 дешевле снабжать с А, а рынок 2 - с Б. Мощностей для такого распределения хватает: загрузка составит соответственно 40 и 60 единиц. Это учебная модель, а не данные действующего предприятия.
Решение перебором вариантов
Возможны три непустых набора открытых площадок. Вариант без предприятий не удовлетворяет положительный спрос и потому недопустим. Считаем полные затраты каждого допустимого набора.
- Только А. Все 100 единиц выпускает А: тыс. рублей.
- Только Б. Весь спрос покрывает Б: тыс. рублей.
- А и Б. А отправляет 40 единиц на рынок 1, Б - 60 на рынок 2: тыс. рублей.

Лучший вариант - открыть обе площадки. Его преимущество перед лучшим вариантом с одним заводом составляет тыс. рублей. Это не означает, что две площадки выгодны всегда: вывод относится к данным таблицы. При обоих открытых заводах каждая единица направлена по более дешёвому из двух тарифов, а мощности соблюдены; поэтому для этого набора поставки действительно минимальны. Сравнение всех трёх наборов доказывает оптимальность решения в примере.
Когда вторая площадка перестанет окупаться
Пусть постоянные расходы Б равны тыс. рублей, а остальные данные не меняются. Тогда стоимость только А равна , только Б - , обеих площадок - . Два предприятия выгоднее одного А, пока:
При оба варианта стоят по 520 тыс. рублей; оптимальных решений два. При выгоднее только А. Вариант только Б всё время на 40 тыс. рублей дороже двух площадок: открытие А стоит 80, но сокращает расходы на 40 единиц рынка 1 на . Разница даёт 40. Ползунок выше показывает эту границу на диапазоне от 0 до 300 тыс. рублей.
Такой расчёт называют анализом чувствительности: меняют исходный параметр и проверяют, сохраняется ли решение. Он особенно полезен, когда будущая аренда или стоимость обслуживания известны приблизительно. Однако порог 240 рассчитан при неизменных спросе, мощностях и тарифах; изменение других параметров потребует нового расчёта.
Связь с транспортной задачей
Если набор открытых площадок уже задан, остаётся распределить поставки между ними и рынками. Это транспортная подзадача: известны запасы или мощности, потребности и тарифы. Метод минимального элемента помогает построить начальный план перевозок, а не выбрать площадки с учётом фиксированной стоимости их открытия.
Аналогично метод северо-западного угла даёт начальный допустимый план для сбалансированной таблицы. В нём стоимость маршрутов при первоначальном заполнении не учитывается, поэтому оптимальность необходимо проверять отдельно. Когда суммарная мощность превышает спрос, производить весь объём необязательно; при табличной балансировке фиктивный потребитель может обозначать неиспользованную мощность, а не реальную продажу.
Как решать задачу для большего числа площадок
Сначала приведите исходные данные к одному периоду и проверьте единицы измерения. Затем исключите площадки, которые нельзя использовать по техническим или правовым условиям. Сравните суммарную доступную мощность с общим спросом: если первой меньше, модель с обязательным удовлетворением спроса не имеет допустимого решения.
Для небольшого числа вариантов можно перебрать все наборы и для каждого решить транспортную подзадачу. Но число наборов быстро растёт: для площадок их , включая пустой. Для крупных задач используют смешанное целочисленное программирование: бинарные переменные отвечают за открытие, непрерывные - за объёмы поставок. Основы такого разделения переменных изложены в документации OR-Tools.
Модель упрощает реальность. Например, линейный тариф предполагает одинаковые затраты на каждую дополнительную единицу; скидки, минимальные партии и сроки доставки придётся добавить отдельно. При оценке укрупнения площадки важно проверить и отдачу от масштаба: постоянные удельные затраты примера не описывают все последствия роста выпуска. Финансовую устойчивость выбранного проекта можно дополнительно рассмотреть через запас финансовой прочности, но он отвечает на другой вопрос и не заменяет оптимизацию размещения.
При подготовке реального решения важно различать обязательные ограничения и показатели для сравнения. Например, срок доставки или доступность электроэнергии можно задать как условие допустимости площадки, если нарушение неприемлемо. Если же показатель допускает компромисс, его влияние сначала оценивают в согласованных денежных единицах или анализируют в отдельных сценариях. Не следует автоматически превращать субъективную оценку удобства в точную стоимость без объяснения её происхождения.
Проверьте также, не относятся ли постоянные расходы к разным решениям. Разовое строительство и ежегодное содержание нельзя напрямую складывать с затратами одного месяца: для сравнения нужен согласованный горизонт и способ приведения денежных потоков. Результат модели полезно показать вместе с исходной таблицей, допустимыми мощностями и альтернативным планом. Тогда проверяющий увидит, за счёт чего возникла экономия и при каких предпосылках она может исчезнуть.
Частые ошибки
- Сравнивать только тарифы. Самая дешёвая доставка не окупит площадку, если экономия меньше её постоянных расходов.
- Забывать мощность. Самый дешёвый завод нельзя нагрузить сверх доступного выпуска.
- Смешивать периоды. Годовые постоянные затраты сопоставляют с годовыми объёмами и переменными затратами.
- Считать начальный транспортный план оптимальным. Для каждого набора площадок распределение следует оптимизировать или проверить.
- Переносить вывод на другие данные. При изменении спроса и мощностей изменятся и поставки, и порог выгодности.
FAQ
Чем задача размещения отличается от транспортной?
В задаче размещения выбирают открываемые площадки и поставки одновременно. В транспортной задаче поставщики уже заданы, а решение распределяет перевозки между ними и потребителями.
Всегда ли нужно открывать ближайший к рынку завод?
Нет. Близость может снизить транспортный тариф, но дополнительная площадка создаёт постоянные расходы. Выбирают допустимый вариант с наименьшими суммарными затратами.
Что делать, если мощностей недостаточно?
При обязательном покрытии спроса допустимого плана нет. Нужно изменить постановку: например, добавить доступную площадку, внешние закупки или явно разрешить неудовлетворённый спрос с соответствующими издержками.
Коротко
Задача размещения производства объединяет выбор площадок и распределение поставок. В примере обе площадки дают минимум 380 тыс. рублей за период, а при постоянных расходах Б выше 240 тыс. рублей выгоднее оставить только А. Результат зависит от спроса, мощностей и расходов, поэтому решение следует проверять на изменениях исходных данных.
Читайте также

ABC-анализ запасов: расчёт и пример
ABC-анализ запасов по стоимости годового расхода: формулы, пример с накопленными долями, правило границ групп A, B и C и применение результатов на складе.

Анализ деловой активности предприятия: формулы и пример
Как провести анализ деловой активности предприятия: рассчитать оборачиваемость активов, запасов и долгов, определить финансовый цикл и объяснить результаты на примере.

Анализ использования материальных ресурсов: пример
Как провести анализ использования материальных ресурсов: рассчитать расход на единицу, материалоёмкость и отклонение от нормы, разобрать причины и резервы экономии.

Анализ рентабельности предприятия: формулы и пример
Как провести анализ рентабельности предприятия: рассчитать показатели продаж, затрат, активов и капитала, сопоставить периоды и объяснить изменения на примере.

Экономия от снижения себестоимости: формула и расчёт
Как рассчитать экономию от снижения себестоимости единицы и всего выпуска, выбрать сопоставимую базу, учесть несколько изделий и расходы на внедрение.

Факторный анализ чистой прибыли: формула и пример
Факторный анализ чистой прибыли методом цепных подстановок: формулы, расчёт влияния объёма, цены, затрат и налога, проверка суммы и ограничения модели.