Vendor Selection with Bundling*
研究了买方在供应商提供捆绑折扣、不同价格、容量和质量条件下，如何通过混合整数线性规划模型最小化总采购成本，并验证了模型在个人电脑上的可解性。
Product bundling has become increasingly prevalent not only in consumer goods but also in the industrial sector. We study a purchasing problem in which a buyer must obtain necessary numbers of various stock items from a variety of vendors who charge different prices, have limited capacities and different levels of quality, and offer bundled products at discounted prices. We examine relationships among different bundling scenarios and show that the most general scenario is one in which free items are given to the buyer when sufficient quantities are purchased. We develop a mixed integer linear program that finds the purchasing strategy for the buyer that minimizes the total purchase cost. We present computational results which indicate that the problem is very tractable to solve optimally on a personal computer with standard optimization software. Finally, three extensions of the model are discussed.