Some further results on minimum distribution cost flow problems

Manufacturing network flow (MNF) is a generalized network model that can model more complicated manufacturing scenarios, such as the synthesis of different materials to one product and/or the distilling of one material to many different products. Minimum distribution cost flow problem (MDCF) is a simplified version of MNF optimization problems, in which a general supplier wants to proportionally distribute certain amount of a particular product from a source node to several retailers at different destinations through a distribution network. A network simplex algorithm has been outlined in recent years for solving a special case of MDCF. In this paper, we characterize the network structure of the bases of the MDCF problem and develop a primal simplex algorithm that exploits the network structure of the problem. These results are extensions of those of the ordinary network flow problems. In conclusion, some related interesting problems are proposed for future research. This research is partially supported by the National Natural Science Foundation of China (No. 10371028) and a grant from Southern Yangtze University (No. 0003182).     

拥堵交通网络模型和增强拉格朗日乘子算法

为了更加准确地反映拥堵网络的交通流状态,必须在传统交通网络均衡模型中添加路段容量约束条件,限制路段交通流量的非现实的增长,因此构造了一个容量制约下的均衡交通网络流模型.在拥堵交通网络中,传统的路段特征函数不能反映拥堵的交通特性,修正路段的旅行费用表示为行车时间和因为拥堵而产生的等待延迟的总和,路段容量约束条件的拉格朗日乘子等于该路段的等待延迟.把外惩罚函数和牛顿法相结合构筑成增强拉格朗日乘子算法,用来求解拥堵网络的交通流状态.外惩罚函数通过调整惩罚参数,把容量约束下的网络均衡问题转化成传统网络均衡问题.牛顿法通过移动方向、修正矩阵和移动步长的组合来保证路径或路段交通流量解的可行性,同时获得转化后子问题的最优解.     

三元流理论在风机设计、改型中的应用研究

本文用加大叶片进出口安装角及增多叶片数,并用三元流动理论计算流场的方法对叶型进行了有效的改进,从而使高效的工况范围扩大并提高了大流量时的压头。从给出的三个流面的叶片表面速度分布可看出:改型后叶轮具有较好的气动性能及较大的作功能力。而经实验验证表明理论分析与实验结果基本一致。本文提供的实例说明用三元流理论与工程设计、实验相结合来设计和改型风机是一个切实有效的方法。     

我国上市公司投资-现金流敏感度实证研究

运用回归分析和因子分析法,对国内A股上市公司的投资-现金流敏感度及其影响因素进行了实证研究。结果表明:投资-现金流敏感度不能反映公司的融资约束程度,这与一些国内学者的观点不一致;上市公司的投资-现金流敏感度与其盈利能力显著正相关,与其偿债能力显著负相关;民营上市公司的投资-现金流敏感度低于国有上市公司,但其盈利能力也显著低于国有上市公司。因此,民营上市公司较低的投资-现金流敏感度并不表明其融资约束程度也较低;相反,这正说明民营上市公司因受到融资约束而存在投资不足的问题。     

消费者需求拓扑结构演化研究——以葡萄酒业为例

消费者需求是动态变化和演进的,但每一段时期又具有相对稳定的需求结构。因此,从需求拓扑结构的视角,深入分析消费者需求拓扑结构演进的动力,需求拓扑结构在不同需求层次上变化的特点,可以深刻洞察我国葡萄酒消费者的需求波动规律,对于实现葡萄酒的需求定位和市场拓展具有重要意义。     

序列相关的流水车间成组调度仿真

针对经典调度中未考虑生产准备时间或将准备时间放入加工时间考虑的问题,结合生产实际,将生产准备时间 独立出来,关注准备时间与加工顺序相关的情况;考虑到工件加工过程的不确定性,以三角函数表示工件的加工时间。 在建立了序列相关的流水车间成组调度的模型的基础上,在Simio仿真环境中建立具体模型,按工件组加工时间的不同 设定6种调度方案,运行100次。实验结果表明Simio仿真软件可以很好的模拟序列相关的流水车间成组调度情况,并 发现生产准备时间总和越小则工件的完工时间越小,此结论推广至大规模调度问题时可在短时间内获得调度的最优解。     

缝洞型底水油藏油井见水及含水规律实验研究

针对塔河碳酸盐岩缝洞型底水油藏的特点,根据矿场生产的动静态资料,利用相似理论,构建不同缝洞组合的可视化模型,开展物理模拟实验。比较和验证了不同含水上升规律所对应的储集空间类型,揭示了不同含水上升规律的物理本质,为此类油藏的合理开发提供了必要的实验和理论依据。实验证实,碳酸盐岩缝洞型底水油藏油井见水和含水上升规律存在5 种基本形态,而每一种类型都与特定的储集体地质特征、缝洞组合关系、水体能量的大小以及水体与储层的沟通程度密切相关;底水入侵的方式与砂岩油藏有很大区别,底水主要沿大裂缝窜进,溶洞内油水界面缓慢水平抬升,流体流动属于层流,这将简化管流与渗流耦合的数学模型。     

S7 断块油藏表面活性剂渗流行为及驱油机理

以SN 油田S7 块油藏为例研究了表面活性剂进入多孔介质后,在岩石/油/水这个复杂系统中的渗流、驱油过程。表面活性剂对残余油的作用机理分为乳化、运移、富集3 个方面。低界面张力体系能使油珠分散,使油珠直径变小,使油珠易于流动。实验研究表明,注入表面活性剂后,相对渗透率曲线发生变化,水相曲线左移,液相渗透率明显提高,残余饱和度减少。     

超薄板焊接熔池流场数值模拟

为了研究超薄板焊接质量差的问题,根据流体力学和传热学原理,建立超薄板焊接熔池的二维数值分析模型。 电弧热源模型采用高斯热源分布模型,模型考虑了超薄板固态金属的热传导、熔池与外部环境的对流辐射、熔池内部液 态金属质点的热传递、材料的热物理性能参数部分随温度变化等因素。采用FLUENT对超薄板微束等离子焊接熔池模 型进行求解,得出了熔池温度场、流场分布,并讨论了几种作用力对超薄板熔池流场的影响。研究结果表明表面张力是 超薄板熔池内部液态金属流动的主要驱动力     

双层侧进式搅拌槽固液流动研究

由于对大型双层侧进式搅拌槽进行实验方法研究比较困难,采用数值模拟的方法对其进行研究。利用计算流体 动力学( CFD),通过gambit建立模型并划分网格,利用Fluent软件进行计算求解,探讨不同转速下的固相分布情况,临界 离底悬浮转速、颗粒直径对临界悬浮转速的影响。结果表明固相颗粒主要分布在搅拌槽底部和双层搅拌器之间的区域, 在搅拌槽的上部区域形成一个明显的清液层,双层侧进式搅拌器的使用可以有效地减少由于提高搅拌转速而增加的密 封难度和功率消耗。