Minimum Cost of Capacity Expansion for Time-Limited Transportation Problem On-Demand

The minimum cost of capacity expansion for time-limited transportation problem on-demand (MCCETLTPD) is to find such a practicable capacity expansion transportation scheme satisfying the time-limited T along with all origins’ supply and all destinations’ demands as well as the expanding cost is minimum. Actually, MCCETLTPD is a balance transportation problem and a variant problem of minimum cost maximum flow problem. In this paper, by creating a mathematical model and constructing a network with lower and upper arc capacities, MCCETLTPD is transformed into searching feasible flow in the constructed network, and consequently, an algorithm MCCETLTPD-A is developed as MCCETLTPD’s solution method basing minimum cost maximum flow algorithm. Computational study validates that the MCCETLTPD-A algorithm is an efficient approach to solving the MCCETLTPD.

用最小费用最大流理论确定铁路货物运价问题的研究

在市场经济条件下,价格因素的合理调节和运用,是各运输企业提升其竞争优势,把握市场竞争力的关键.针对当前铁路货物运价定价方法存在的问题,指出制定运价的基础,即运输成本不是常量,是一个随运量的变化而变化的量.因此铁路部门在制定运价时,应考虑运输市场需求的变化对运量的影响而引起的运输成本的变化,运用差别定价策略,适时调整运价.对此,提出了优化运价的一种新的思路.

科技创新券、技术产品推广比例与科技成果转化:基于改进型最小费用最大流模型

目前,学术界对于科技创新券制度运行中如何充分发挥技术交易主体在市场上的主动性和保障政府通过科技创新券制度促进科技成果转化效率提升的具体方法较为缺乏。为此,在科技成果转化领域引入最小费用最大流模型应用,构建改进型最小成本最大流量模型,通过技术产品推广临界比例调整节点企业的技术产品供给策略,确定科技创新券最优额度,并模拟了基于传统最小费用最大流模型和改进模型的3种场景进行数值仿真。结果表明:改进模型能较好地解决科技创新券、技术产品推广临界比例和科技成果转化的优化问题,当临界推广比例为50%时可以使技术供给方转化类型多样且数量最大的科技成果,同时政府科技创新券的发行额度能够达到最低,技术产品推广临界比例对技术供给方具有技术供给策略选择影响作用。据此,为促进科技创新券政策加速科技成果在企业间的扩散应用,提出科技创新券的制度设计应尽量便利技术供需双方、借助大数据等现代信息技术和相关科技中介服务机构的力量帮助企业设计合理的技术产品推广临界比例、构建符合区域发展实际的产业链和创新链等对策建议。