数量折扣运输问题的整数规划求解

摘要

利用数量折扣的区间选择特征和0-1变量的逻辑功能，建立了数量折扣运输问题的整数规划模型；针对数量折扣运输问题结构，阐述了一类特定的求解整数规划的分支定界方法，通过算例证明了模型及求解方法的有效性。%In this paper, we built the integer programming model for the quantity-discount considered transportation problem, then introduced the branch-and-bound method for the solution of the specific type of integer programming, and at the end, through a numerical example, proved the validity of the model and solution.