节点文献
有整数限制的运输问题
Linear Integer Programming Model on Transportation Problem
【摘要】 经典的运输问题是一个线性规划模型。本文讨论了把产地运输到销地的物资数量限制为非负整数时的运输问题,从理论上证明了这种有整数限制的运输问题模型可以转化为相应的线性规划模型来求解,有效地降低了计算难度。
【Abstract】 The classical transportation problem is a linear programming model.In the paper,we will solve the transportation problem in which transport quantity is restricted as non-negative integer number.In theory,we can prove that the linear integer programming model can change into the linear programming model.
【关键词】 运输问题;
线性规划;
线性整数规划;
整数限制;
【Key words】 transportation problem; linear programming; linear integer programming; integer restriction;
【Key words】 transportation problem; linear programming; linear integer programming; integer restriction;
【基金】 国家自然科学基金资助项目(70672063);国家哲学社会科学创新基地资助;黑龙江省博士后基金项目(LBH-Z07118)
- 【文献出处】 运筹与管理 ,Operations Research and Management Science , 编辑部邮箱 ,2008年04期
- 【分类号】O221.1
- 【被引频次】5
- 【下载频次】548