All‐Units Discounts for Standard Container Sizes
研究了供应商提供不同尺寸容器时，如何确定最优的容器数量组合和订货量，以最大化折扣收益。提出了两种算法，分别适用于一般情况和强制按尺寸顺序接受折扣的情形。
ABSTRACT Some vendors offer their products to a purchaser in various container sizes. Normally, vendors will offer larger all‐units discounts on larger container sizes. Two algorithms have been developed in this paper to solve for the optimal number of each container size and the order quantity for the deterministic economic order quantity (EOQ) situation. The first algorithm, based in part on the dynamic programming solution to knapsack problems, solves the general case. The second algorithm, based in part on the dominance relations inherent in the pricing schedule, solves the more restricted case in which the purchaser is forced to accept the discount in the following manner. An order must be filled with containers of successively smaller sizes, beginning with the largest size. The purchaser is forced to accept the largest discount first, then the next largest, and so on.