论文部分内容阅读
本文对运输问题的原设－对偶算法运用推拉流思想进行改进，得到一个拟多项式时问算法。该算法使用的数据结构简单，运行时间界为Ｏ（Ｕｎ（ｍ＋ｎ）＾３），其中ｍ的产地数目，ｎ为销地数目，Ｕ表示整体等运量。
运输问题原设—对偶算法的一个改进
【摘 要】
：
本文对运输问题的原设－对偶算法运用推拉流思想进行改进，得到一个拟多项式时问算法。该算法使用的数据结构简单，运行时间界为Ｏ（Ｕｎ（ｍ＋ｎ）＾３），其中ｍ的产地数目，ｎ为销地数目，Ｕ表示整体等运量。
【机 构】
：
西南交通大学运输工程系
【出 处】
：
西南交通大学学报
【发表日期】
：
1995年5期
其他文献
目的分析中国南方3个乡镇性服务妇女对虚拟杀微生物剂的接受性，分析接受性不同的性服务妇女的人口学及性伴关系等特征。方法采用横断面调查，在3个乡镇的性服务场所，采用配额抽样
目的了解男男性行为者（MSM）和暗娼（FSW）两类高危人群艾滋病相关知识和危险行为状况。方法在知情同意的前提下，对MSM人群和暗娼进行面对面的问卷调查及采样检测。结果调查MSM人群65
文章采用系统工程的方法来分析和研究我国大中型铁路客运站的设计和运营问题，并通过建立客运站系统设计优化模型，提出了大中型铁路客运站系统设计优化的方法。
2007年4月15日，湖北省潜江市仙桥公司5万t/a烧碱扩建工程竣工投产，该公司原烧碱生产能力不足1.3万t/a。
目的探索男男性行为人群（MSM）持久的行为改变模式的有效性。方法采用多途径的非随机抽样方法，将420名MSM者划分为“行为改变交流（BCC）安全套促进组”（同志人群）、“亚文化社会促进组
本文基于计及横向剪切变形的修正Ｋｉｒｃｈｈｏｆｆ－Ｌｏｖｅ假定，采用与反映壳体中面法向偏转的正交张量对应转角矢量来描述薄壳结构的有限转动，建立了经历有限变形和有限转动薄壳结构的非线性理论。其间
以湛江海水为原料,氢氧化钠为沉淀剂,水热法制备了纳米氢氧化镁。通过TEM及XRD等手段分别表征了产品的粒度、形貌特征及属性。实验发现,在水热反应体系中加入0.2L的乙二醇,并
本文对对话型模糊多目标规划方法的以下几个方面进行了探讨：对话型方法中隶属函数和模型的构造；调整满意解的原理和方法；应用可能性理论求解模糊多目标规划的对话型方法；并给出了