供给总量限定需求区间约束型运输问题——时限费用优化模型与算法

本文目的是为建立与运输问题有关的决策支持系统提供方便.本文建立了供给总量限定需求区间约束型运输问题的对时限与费用两个目标进行优化的多目标规划模型,给出了求解模型的算法,并举例说明了算法的应用.该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点.数值实验表明该算法有较高的计算效率,可用于求解某些类型的指派问题.

The Transportation Problem with Supply Amount Specified and Demand Interval Constraint——Models and Algorithms for Optimization on Time Limit and Cost

The purpose of this paper is to facilitate building decision support system relative to transportation problem. Optimization on time limit and cost of the transportation problem with supply amount specified and demand interval constraint is formulated by two multi - objective programming models in this paper. As the solution method of the models, two algorithms are proposed. And the application of the algorithms is illustrated with an example. The algorithms not only can find the optimal solutions to the problem, but also have good performance in the sense of being implemented on computer, convergence, etc. Numerical experiments have validated the great practicality and effectiveness of the algorithms, which can be used to solve some kinds of assignment problem.