物流技术
物流技術
물류기술
LOGISTICS TECHNOLOGY
2014年
8期
212-215
,共4页
运输问题%数量折扣%整数规划%分支定界法
運輸問題%數量摺釦%整數規劃%分支定界法
운수문제%수량절구%정수규화%분지정계법
transport problem%quantity discount%integer programming%branch-and-bound
利用数量折扣的区间选择特征和0-1变量的逻辑功能,建立了数量折扣运输问题的整数规划模型;针对数量折扣运输问题结构,阐述了一类特定的求解整数规划的分支定界方法,通过算例证明了模型及求解方法的有效性。
利用數量摺釦的區間選擇特徵和0-1變量的邏輯功能,建立瞭數量摺釦運輸問題的整數規劃模型;針對數量摺釦運輸問題結構,闡述瞭一類特定的求解整數規劃的分支定界方法,通過算例證明瞭模型及求解方法的有效性。
이용수량절구적구간선택특정화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.