多指标运输问题的数学模型及算法研究

对多指标运输的决策，通过“转化”和“归一”两种方法，将此类问题分别转变为相应的多目标优化模型来处理，从而为多指标运输问题的决策提供了一种科学的决策方法。     

4直径树线图的区间图扩充问题

起源于稀疏矩阵计算和其他应用领域的区间图扩充问题包含两个问题:图G的侧廓问题和路宽问题, 分别表示为P(G) 和 PW(G).本文首先利用图扩充方法,给出直径为4的树T的线图L(T)的区间图完全化方法I; 其次,根据完全化方法I,得到了线图L(T)的侧廓P(L(T))和路宽PW(L(T))的表达式.     

多指标运输问题的数学模型及算法研究

对多指标运输的决策,通过"转化”和"归一”两种方法,将此类问题分别转变为相应的多目标优化模型来处理,从而为多指标运输问题的决策提供了一种科学的决策方法.     

一类反应扩散系统非常数正解的存在性

讨论了一类食饵具有避难所的捕食-食饵模型,其边界条件为齐次Neumann边界条件.首先分析了正常数平衡解的渐近稳定性,给出了正解的估计;其次,讨论了非常数正解的不存在性;最后,利用拓扑度理论,给出非常数正解存在的充分条件.     

一种改进的车辆调度问题的遗传算法

车辆调度问题是一个NP-难问题,不存在多项式时间算法.针对这个问题本文使用集合分划的方法把较为复杂的车辆调度问题分解为相对简单的多旅行商问题,提出求解该模型的两阶段法并且运用新的编码和解码方式;另一方面,结合遗传算法对一些测试数据进行仿真试验,并得出了理想的结果.     

连续延迟支付库存EOQ模型

在假定销售价格不同于采购价格的前提下,把传统的延长支付方式归结为两阶段支付,改进了原有的建模方式,提出了连续延迟支付的概念,最后给出了零售商延迟支付条件下的经济批量问题的计算方法,并通过数据实验得出连续支付方式优于两阶段支付方式,并且随着延迟支付时限的增长,两阶段支付与连续支付的差值逐渐缩小,从而为库存管理人员提供了参考依据.     

网络最短路的提速问题

网络最短路提速问题起源于交通运输、计算机信息传输等领域,具有重要的理论和实际应用意义.对一般网络来说,该问题是NP-完全的.对(0,1)-提速问题的指定路线的提速问题两种情况分别进行了研究,证明了(0,1)-提速问题是NP-完全的、一般网络在指定路线情形下的提速问题是多项式可解的,给出了单源多汇网络G中提速问题的O(nm log n)算法.     

动臂式塔吊防碰撞算法研究

由于施工现场内塔吊交叉作业现象严重,为满足施工现场安全及管理的需要,针对动臂式塔吊的群塔作业问题,借鉴AABB层次包围盒的思想,提出并设计了塔吊间的碰撞检测算法.算法采用边界描述法准确地描述塔吊的几何特性,引入四维时空状态模型和运行状态信息构建了动臂式塔吊的数学模型.仿真结果证明该算法能够有效地防止塔吊之间的碰撞.     

现代高等教育中教师的职业角色转变

为了培养全面发展的高素质新世纪人才,高校教师要不断提高自身的素质,言传身教;树立以学生发展为本,以学生为主体的现代化教育观念;掌握现代教学手段,通过各个教学环节,实现教师角色的转变,做学生的学习指导者,做服务于学生的合作者,不做知识面窄的教书匠,不做书本的复制者.     

一类功能反应与脉冲效应的捕食-食饵系统的分析

对一类具有周期脉冲效应与功能反应函数为p(x)=(√x3)的捕食-食饵系统进行了研究,根据脉冲微分方程的比较定理与Floquet乘子理论,给出了食饵根除的周期解全局稳定与系统持续生存的充分条件.最后给出了系统的数值模拟,验证了理论的正确性.