邮政运输问题的数学模型

从系统的角度，从问题范围、随机因素、动态因素，能力约束，时限约束、成本费用、等方面对ＰＴＰ问题进行了详细的分析定义，并对其约束条件进行了系统归纳，建立了以运输系统的总运输费用、单位邮件的平均传递时际、车辆运输能力的平均利用率为优化目标，包含１２类的束条件的多目标数学规划模型，并对该模型涉及的有关问题进行了分析，有利于ＰＴＰ问题的进一步深入研究。以该模型和相应算法为基础开发了物流优化调度软件系统。

A Study on the Mathematical Model of Postal Transportation Problem

The Postal Transportation Problem(PTP)is a very complex transportation problem. It has not any very effective solving method at present. This paper systemically analyze and define the problem according to its range, capability and time limit restrictions, random factors, dynamic factors, preferential factors, optimization objectives, cost composing, and so on. The multiobjective optimization mathematical modelof PTP is established and its relational problems are also analyzed. And the model is made up of 12 kinds of restraint conditions and three optimization objectives which are the whole transportation cost, average transportation time of mail and average use ratio of cars. This will be in favor of further study of PTP. The successful development of a logistics scheduling and dispatching optimization software based on the model and its corresponding algorithm proves the correctness of the model.WT5HZ]