多指标席位分配模型及其应用

将经典席位分配模型推广,建立了多指标席位分配模型,它是一个有界整数变量非线性规划模型。将模型转化为非线性连续规划模型,因而可用各种具有良好收敛性和收敛速度的求解非线性连续规划的算法求解。给出多指标席位分配模型的一个简单有效的算法。最后实例说明多指标席位分配模型应用更加合理、更加广泛。     

有时序的多属性席位分配模型及其应用

将经典席位分配模型推广到有时序多属性席位分配模型,给出了有时序多属性席位分配模型一个简单有效的算法.最后应用实例说明有时序多属性席位分配模型应用更加广泛和合理.     

席位分配问题的有界整数变量规划模型及其应用

对席位分配问题进行再研究,以公平分摊性公理为基础,分别从议员公平性、公民公平性和州公平性的角度出发建立了三个相应的数学模型,它们都可归结为有界整数变量非线性规划模型.给出三个席位分配模型的一个统一算法,算法简单有效.最后给出了模型应用实例.     

多周期多产品采购量分配优化模型

为了解决随机需求与价格折扣并存条件下的多周期多产品采购量分配问题,建立了相应的多目标混合整数随机规划模型.该模型的特点是:①模型的约束条件中兼具确定性和随机性;②通过累计需求和累计采购量表示多周期的库存持有成本;③通过约束条件方程式准确地表现随机需求和价格折扣两大假设条件.针对该模型的特殊结构,提出了一种适用的求解策略:首先,通过把机会约束转化为确定性等价类,从而将多目标混合整数随机规划模型转化为确定型多目标混合整数规划模型;然后,采用目标规划法求得问题的满意解.此外,通过应用算例说明了模型的有效性和可行性.     

“席位分配问题的数学模型”的一个注解

对《数学的实践与认识》(2002年7月,第32卷,第四期)中的《席位分配问题的数学模型》一文作了注解,指出了一个错误之处.     

席位分配问题的相对尾数法

研究席位分配的公平性,给出了席位分配问题的一个新方法——相对尾数法,并在两部门情形下证明了该方法满足Young的两条公理,对多部门的情形,通过算例表明了其可行性和有效性.     

基于网络等级特征与VMS的交叉巢式Logit模型

基于等级特征与可变信息板(VMS)研究了交叉巢式Logit(CNL)模型及网络交通流分配。综合幂函数与指数函数表示方法给出新的信息效用衰减因子,结合道路等级特征表示VMS对车流的影响系数及CNL模型的分配系数;给出等级结构道路网络的随机用户均衡条件下的交叉巢式Logit路径选择模型及其等价数学规划,并设计网络流分配算法。通过实例网络的计算与分析,得到一些有意义的结论:等级结构越显著的路网总出行时间费用越低且其分散参数(θ)弹性绝对值越大;对具有较强随机性的实际路网,若增加一定的确定性则节省更多网络总出行时间;道路网络中设置了VMS时总出行时间受分散参数的影响更小。     

运量分布与交通配流组合问题灵敏度分析方法

主要研究含单边约束的运量分布与交通配流组合问题的灵敏度分析计算方法.通过将该问题的数学规划模型等价转化为变分不等式模型,进而利用变分不等式问题的灵敏度分析方法,得到该组合问题中各决策变量关于扰动参数的导数公式.最后给出一个简单的数值算例说明该灵敏度分析方法的有效性.     

席位公平分配的比例极差法及其改进方法

通过对席位分配问题及解决该问题已有方法的研究分析,提出了比例极差法及改进的比例极差法,并分别建立了数学模型.通过对几个经典席位分配问题实例的计算,比较分析了多种方法的求解结果,说明比例极差法及改进的比例极差法更为公平合理.并证明了样本数据的极差大于等于其标准差(无偏标准差).     

基于凸概度分布簇下WCVaR模型的有限逼近性

如何求解实际问题中Worst条件风险值模型是一个非常困难的问题,研究了凸概率分布簇下的WCVaR(Worst Conditional Value-at-Risk)模型等价性及其在序列分布簇下的有限逼近性,根据概率分布簇的VaR测度值,定义了WCVaR风险测度值和对应的WCVaR模型,证明了WCVaR模型等价一个另一个数学规划问题求解.在一定条件下,证明了在损失有界情形用有限个分布簇就可以足够近似计算WCVaR模型的最优解,因此,对于解决稳健型条件风险值模型具重要的实际价值.     

凸概率密度分布簇下的多损失鲁棒优化等价模型及在直营连锁企业中的应用

首先,证明了凸概率密度分布簇的单周期期望均值下单损失鲁棒优化等价模型定理,以及凸概率密度分布簇的单周期期望均值下多损失鲁棒优化等价模型。然后,提出了直营连锁企业的产品在凸概率密度分布簇下的期望均值的单周期生产分配供应问题,建立了直营连锁企业的单周期生产分配供应期望均值鲁棒模型,在获得近似周期概率分布簇情形下给出了单周期生产分配供应鲁棒模型,这种近似鲁棒模型等价于一个线性规划问题。最后,通过已知一个产品的4个周期构成的混合分布簇进行了数值实验,数值结果表明了期望均值准则下的生产分配供应鲁棒模型的生产分配供应策略更加稳健。     

随机环境下再制造逆向物流网络选址研究

针对逆向物流网络的多目标性和回收废旧产品数量的不确定性,在再制造产品和新产品可相互替代的情形下,建立了随机多目标规划模型.通过求解该模型,可以确定逆向物流网络中设施的位置、数量以及设施间的流量分配.对模型中的机会约束,将其转化为各自的确定性等价类,采用主目标法对多目标问题加以处理.通过Lingo 11.0对模型算例进行求解,并分析了当置信水平和可回收量波动时网络结构和最小成本的变化,进而验证模型的稳定性.     

一类系数为梯形模糊数的整数规划

介绍了模糊数学和整数规划的背景、现状、以及发展趋势,并以模糊结构元理论定义了梯形模糊加权序,进一步证明了模糊整数规划模型的最优解等价于整数规划模型的最优解,再利用整数规划模型的最优解的求解方法求解模糊整数规划模型的最优解,最后,通过算例验证方法的可行性.     

开环策略下多阶段均值-方差投资组合优化研究

首先研究开环策略下不同财富动态过程的多阶段均值-方差投资组合优化模型,讨论它们的实际意义和计算方法,其中投资比例财富动态过程模型为高度非线性非凸数学规划.进一步研究投资比例财富动态过程模型实际计算问题,并且通过构造辅助模型,给出投资比例两阶段模型的全局解求解方法并通过数值算例和仿真说明该方法的有效性和准确性.最后通过数值算例比较不同财富动态过程在开环策略下和闭环策略下前沿面的关系,结果表明在闭环策略下三种财富过程等价,但是在开环策略下资产财富模型的前沿面最高、资产调整模型的前沿面次之、投资比例多阶段模型的前沿面最低.     

均衡约束为二阶锥约束广义方程的数学规划问题的二阶充分条件(英)

本文考虑一类均衡约束为二阶锥约束广义方程的数学规划问题. 我们通过一个非光滑映射的方向导数, 给出了临界锥的定义, 并建立它在可行点处的等价形式. 基于此临界锥, 我们提出了均衡约束为二阶锥约束广义方程的数学规划问题的二阶充分性条件, 并且验证了在适当的条件下, M-稳定点处的二阶充分性条件是二阶增长条件成立的充分条件.     

席位分配的最大熵法

本文用最大熵作为席位分配的准则，并对此模型进行了分析及计算主法     

基于模糊环境的战时多目标物资供应任务规划

战时保障物资的供应对现代战争起到了至关重要的作用,然而物资供应任务却面临诸多不确定性,传统方法难以对此进行科学准确的任务规划.针对该问题,基于可信性理论,建立了模糊环境下的战时多目标保障物资供应任务规划模型,以及相关期望值等价模型.并结合一种先进的智能启发算法-蝙蝠算法对模型进行高效准确的求解,最后,通过一个任务规划应用实例,验证模型及算法的有效性.结果表明设计的模型与算法与实际问题更为接近,符合实际决策需要.     

一个公平分配席位的新方案

提出了公平累加分配席位的方法,并证明了该方法在一定条件下满足公平分摊原则和席位单调性原则.并进一步指出该方法具备更多的公平性质.     

公务员最优录用分配方案的数学模型

本文通过建立0-1规划模型,设计了一种公务员招聘中的最优录用分配方案,并运用L INGO软件求得了一个实际问题的最优解.     

一类DC规划问题的分支定界算法

本文针对一类带有箱子和线性不等式约束的特殊DC规划问题,提出了一种分支定界算法.首先将原问题转化为其等价问题,然后利用目标函数的特点将等价问题松弛为凸规划问题,通过求解一系列凸规划问题得到原问题的最优解,最后给出算法的收敛性证明.数值实验表明该算法是可行有效的.