Упаковки: минимальная стоимость нужного количества

Найти сочетание целых упаковок, которое покрывает заданную потребность с минимальной общей стоимостью; показать количество, избыток и выбранный состав.

Ваш пример

Потребность 0–5000 целых единиц, 1–10 типов упаковок по 1–1000 единиц. Положительная цена до 1000000,00, не более двух десятичных знаков. Ограничения запаса, сроки и доставка не заданы.

Разбор примера

Стоимость: 6,20; получено единиц: 6.

Один оптимальный состав в заданной модели
УпаковкаЧислоРазмерВсего единицСтоимость
Тройка2366,20
  1. Сначала минимизируем общую стоимость покрытия потребности.
  2. При равной стоимости выбираем меньший избыток, затем меньше упаковок. Один состав не означает доказанную уникальность.
Потребность
6
Избыток
0

Метод и условия расчёта

Динамически строим минимальную стоимость каждой достижимой суммы единиц до target + максимальная упаковка − 1. При положительных ценах больший избыток не нужен для оптимума. Сравниваем сначала стоимость, затем избыток, затем число упаковок. При полном равенстве показываем один состав.

Вопросы по теме

Низшая цена за штуку всегда даёт минимальную покупку?

Нет. Целая большая упаковка может создать ненужный избыток, поэтому сравнивается стоимость всего набора.

Учтены доставка и скидки?

Нет. Цена каждой упаковки постоянна, упаковки доступны без ограничения; это учебная модель ваших данных.

Ограниченность, выбор и альтернативная стоимость: объяснения, примеры и практика

Основа объяснения

Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.