Как выбрать состав смеси с ограничениями по сырью и стоимости

Решение: выбрать количества входов для заданного результата

В обычной спецификации материалов пропорции уже заданы: остаётся рассчитать потребность и фактический расход. Здесь требуется сначала выбрать сами количества нескольких разрешённых входов. Общий объём результата фиксирован, но допустимых составов может быть много.

Учебная постановка минимизирует согласованную стоимость расхода при ограничениях по массовому составу и доступным запасам. MIT показывает такую структуру blending model: переменные количества входов, суммарная стоимость, ограничения состава и общий вес. MIT 15.057: модель смеси, страницы 21–24 PDF.

Расчёт относится к условным обычным непродовольственным материалам. Он не является реальной рецептурой или инструкцией по обработке. Совместимость, разрешённое применение и техническая возможность смешивания считаются заранее подтверждёнными ответственными специалистами.

Сначала определите измеряемое свойство

Пусть F обозначает определённую составляющую материала, массу которой можно складывать. Все количества и доли выражены на одной сухой массовой базе. В модели нет влаги, потерь, реакции или изменения массы при обработке: сто килограммов входов дают сто килограммов смеси.

Содержание F в каждом входе считается точно известным учебным коэффициентом. Например, 80% означает 0,8 кг F в одном сухом килограмме материала. Это не процент готовности, не вероятность пригодности и не показатель прочности.

Аддитивность нужно обосновать для выбранного свойства. Нельзя автоматически рассчитывать pH, вязкость или прочность как среднее по массам. AMPL прямо указывает, что линейность свойств смеси является физическим предположением и может не выполняться. AMPL: предпосылки моделей входов.

Учебный пример: 100 кг с минимум 50 кг F

Все числа вымышлены. Требуется ровно 100 кг сухой смеси, содержащей не менее 50 кг F. Доступны три разрешённых материала:

• A: 80% F, оценка расхода десять денежных единиц за килограмм, свободный остаток 40 кг.
• B: 20% F, оценка четыре за килограмм, свободный остаток 100 кг.
• C: 60% F, оценка семь за килограмм, свободный остаток 50 кг.

Остатки относятся к пригодным и доступным для этого задания партиям на момент расчёта. Чужие резервы и неподтверждённые поступления не включены. В базовой модели материалы можно делить непрерывно; отдельный дискретный вариант рассмотрим ниже.

Значения 10, 4 и 7 являются согласованными сопоставимыми оценками стоимости расхода, например обоснованными восстановительными оценками. Цель минимизирует именно эту величину. Она не обещает вернуть уже уплаченные деньги, увеличить прибыль или сэкономить столько же наличности. Для денежного решения нужны реальные устранимые либо альтернативные затраты.

Стоимость пропорциональна расходу. Различающиеся затраты обработки, скидки за объём, дополнительные запуски и конкурирующая будущая потребность здесь исключены. Если они существенны, одной суммы стоимости материалов для выбора недостаточно.

Запишите все ограничения одновременно

Пусть A, B и C теперь обозначают расход соответствующих материалов в килограммах. Требования модели:

• A + B + C = 100.
• 0,8A + 0,2B + 0,6C ≥ 50.
• 0 ≤ A ≤ 40; 0 ≤ B ≤ 100; 0 ≤ C ≤ 50.
• Минимизировать 10A + 4B + 7C.

Расход ста килограммов самого дешёвого B дал бы стоимость 400, но всего 20 кг F. Этот вариант нарушает ограничение состава и не участвует в сравнении допустимых решений. Низкая цена сама по себе не превращает план в подходящий.

В отличие от разрешённой замены товара, здесь нет единственного коэффициента A → B. Выбираются совместные количества нескольких входов, и каждый вариант должен пройти все ограничения.

Найдите решение и проверьте минимум

Допустимый состав: A = 50/3 кг, B = 100/3 кг, C = 50 кг. Приблизительно это 16,6667; 33,3333 и 50. Точные дроби складываются в 100; все остатки соблюдены.

Масса F равна 0,8 × 50/3 + 0,2 × 100/3 + 0,6 × 50 = 50 кг. Стоимость равна 10 × 50/3 + 4 × 100/3 + 7 × 50 = 650.

Проверим, почему меньшая стоимость невозможна именно в заданной модели. Исключим B через B = 100 − A − C. Ограничение состава превращается в 6A + 4C ≥ 300, а стоимость — в 400 + 6A + 3C.

Последнее выражение равно 400 + (6A + 4C) − C. Первая скобка не меньше 300, а C не больше 50. Следовательно, любая допустимая стоимость не меньше 400 + 300 − 50 = 650. Найденный состав достигает этой границы, значит он оптимален.

Равенство требует C = 50 и 6A + 4C = 300, что фиксирует A = 50/3, затем B = 100/3. Это единственный непрерывный минимум данных условий. Другие критерии, ограничения или исходные коэффициенты требуют нового решения.

Дефицит материала может сделать требование недостижимым

Теперь изменим только доступность C: вместо 50 осталось десять килограммов. Максимальное содержание F при общем весе 100 достигается использованием всех 40 кг A и десяти C; оставшиеся 50 кг занимает B.

Получается 0,8 × 40 + 0,6 × 10 + 0,2 × 50 = 32 + 6 + 10 = 48 кг F. Любая замена A или C на B уменьшает эту величину. Требование 50 кг недостижимо при заданных запасах.

Нельзя показать прежний состав как готовый или автоматически снизить требование до 48%. Решение возвращается уполномоченному владельцу: проверить данные и допустимые изменения условий. Сам расчёт не разрешает новую закупку, замену материала или изменение спецификации.

Округление сохраняет массу, но может нарушить состав

Округлённый вариант A = 16, B = 34, C = 50 по-прежнему даёт 100 кг. Однако F = 12,8 + 6,8 + 30 = 49,6 кг. Сумма масс верна, требование состава нарушено.

Вариант 17/33/50 даёт 13,6 + 6,6 + 30 = 50,2 кг F и стоимость 170 + 132 + 350 = 652. Это допустимый состав при отдельном условии целокилограммового дозирования.

Полный перебор целых неотрицательных количеств в установленных пределах даёт два минимальных варианта за 652: 17/33/50 и 18/34/48. Второй содержит ровно 50 кг F. Поэтому первый вариант нельзя называть единственным целочисленным оптимумом.

При другом шаге дозирования задача снова меняется. AMPL показывает, почему простое округление непрерывного решения может нарушить ограничения и не гарантирует наилучшего дискретного результата. AMPL: непрерывные и целочисленные количества.

Расчётный состав ещё нужно подтвердить в операции

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

Номинальные 50% у непрерывного минимума не содержат запаса на погрешность. Реальные отклонения измерений, неоднородность смеси и потери могут изменить результат. Их оценивают отдельно по утверждённому процессу; универсальный процент запаса здесь не назначается.

Приёмочный чек-лист

1. Массы и доли используют одну сухую базу.
2. Совместимость и ограничения заданы до оптимизации.
3. Точные количества дают 100 кг, 50 кг F и стоимость 650.
4. Нижняя граница 650 независимо подтверждает минимум.
5. При C ≤ 10 расчёт сообщает недостижимость требования.
6. Вариант 16/34/50 отклоняется из-за 49,6 кг F.
7. Дискретная проверка сохраняет оба минимума 652.
8. Фактический контроль и разрешение выпуска остаются отдельными событиями.

Для SABSUS обсудите данные спецификаций, склада и производства. Оптимизатор состава, лабораторные атрибуты партий и автоматическое дозирование необходимо подтвердить отдельно; их наличие здесь не предполагается.

Частые вопросы

Можно усреднить проценты материалов без весов?

Нет. Масса составляющей равна сумме произведений массы каждого входа на его долю; итоговую долю получают делением на общую массу.

Самая дешёвая смесь всегда снижает денежные расходы?

Она минимизирует заданную оценку. Фактическая экономия зависит от релевантных будущих затрат и других ограничений, которых эта оценка может не отражать.

Достаточно увидеть 50% в расчёте для выпуска?

Нет. Нужны разрешённое исполнение и фактическое подтверждение требований. Номинальный расчёт не доказывает однородность или отсутствие погрешности.

Источники

• MIT 15.057: Introduction to Linear Programming, blending model.
• AMPL: Diet and Other Input Models, обобщения и ограничения линейности.