赋权有向图中最小生成树问题的显式整数规划模型

就具有不对称权重的有向图中的最小生成树问题,本文首次建立了相应的显式整数规划模型,这一模型可以成功地运用整数规划软件包如Ｌｉｎｄｏ等求解。并进一步将这一模型推广到随机最小生成树问题,也即具有随机变量权重的有向图中的最小生成树问题,并设计了相应的求解算法,给出了数值例示。     

一类非线性两级混合整数规划问题的全局最优解的近似算法

讨论了一类非线性两级混合整数规划的求解问题 .基于非线性混合整数规划理论和算法 ,探讨了对上级规划问题采用模拟退火求解混合整数规划的算法 ;对下级规划问题采用内罚函数法 .实际运算证明 ,该算法是有效的.     

模糊环境下供应商选择

基于一定程度不允许缺货的前提,考虑供应商的供应能力及制造商的需求能力为模糊参数,讨论如何给出一个满意的供应商选择方案,确定参与的供应商及各自的供应物资数量使总成本最小。对该问题给出了单一物资需求的模糊线性规划模型,通过把模型中模糊机会约束清晰化,将模型转化为确定性的0-1混合整数规划模型。利用算例数据,针对不同的置信水平对模型进行分析,为供应商选择提供依据。     

基于鲁棒离散优化方法的ATIS路径诱导

针对ATIS下的路径诱导中路段旅行时间不确定的问题,提出一种鲁棒优化方法.把旅行时间看作不确定参数,通过鲁棒对等式的转换建立鲁棒离散优化模型.把不确定的0-1整数规划问题转化为确定的0-1混合整数规划问题.对模型中数据的不确定性得到的鲁棒解有较高的概率保证它是可行的,且转化后的鲁棒对等式模型具有容易处理的线性优点.仿真结果表明,该方法更加符合实际的路径诱导问题.     

一类混合机会约束整数规划模型及其应用

提出并建立了一类混合机会约束整数规划模型,该模型同时含有模糊和随机参数。运用随机模拟与模糊模拟相结合的技术,给出了求解该机会约束整数规划模型的遗传算法。针对一类生产计划问题,在模糊和随机两类不确定因素同时并存的情况下,分析建模和数值求解,结果说明了模型和算法的适用性和有效性。     

编队卫星对地观测调度问题模型比较研究

研究了编队卫星对地观测调度问题。分别建立了基于问题自然描述和基于有向图描述的两类整数规划模型，运用整数规划凸包理论比较了两类模型与各自对应的线性松弛模型之间的最优值差异，得出了基于有向图描述的线性松弛模型更接近于原问题凸包的结论，并基于有向图描述模型设计了不完全分支定界算法。最后，在随机生成的仿真算例下，运用ILOG CPLEX实现了该算法，实验结果表明了模型及算法的有效性，并验证了对于两类整数规划模型的边界分析。     

一类离散确定型有限周期不许缺货库存模型最优策略的精确解

本文研究一类离散，确定型有限周期不许期货库存模型。讨论了该模型最优策略的性质，并给出了最优库存策略解的显式计算公式。     

城市道路单行系统布局优化的双层规划模型和混合算法

研究了基于出行者路径选择行为的单行道布局优化问题.借助于双层规划思想,以最小化研究区域内的总旅行时间为交通管理者的决策目标,建立了单行道布局优化的混合整数非线性规划模型,用0-1变量表征路段单行与否,用Logit型随机用户均衡网络模型刻画在交通管理者确定的某一单行道布局方案下的网络均衡流量模式.设计了GA-MSA组合式算法, 其中遗传算法求解上层问题,MSA算法求解在上层给定的单行布局方案下的路段均衡流量模式.为使初始化和遗传操作得到的染色体可行, 设计了相应的染色体修复程序.算例分析验证了用定量化方法优化单行道布局的必要性,参数敏感度分析解析了参数取值对优化结果的影响趋势和程度.     

一类带服务半径的服务站截流选址2分配问题

主要研究一类带服务半径的服务站截流选址-分配问题(FCLM).首先提出了考虑服务半径d的FCLM模型,并给出了相应的启发式算法.然而对于很多服务站接受服务的客户分为产生于网络结点的固定需求量和产生于网络路径的过路需求量两大类.因此,随后提出了考虑固定需求量的服务半径D和过路需求量的服务半径d的混合FCLM问题的0-1整数规划模型,给出了启发式算法.     

空中突击编队优化配置算法研究

组建空中突击编队是空中突击任务规划的主要内容之一.首先介绍了空中突击编队的概念及其组建步骤,应用决策影响图构造了该问题的图示表征模型,分析了组建空中突击编队的主要影响因素及其内在关系;然后采用混合整数规划建立了组建空中突击编队的具体模型,最后对该模型的求解方法作了讨论,提出了四种求解方案,并给出了初步对比结果.