最大团问题的一个线性混合整数规划模型

最大团问题（MCP）是图论中的一个传统问题,在很多领域都有广泛的应用.主要利用已有研究的相关结论,将（MCP）的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混合整数规划的软件求解.通过对所构造实例的计算,验证了求解（MCP）方法的有效性.     

考虑顾客收货时间的两层车辆路径优化问题

考虑了包含顾客收货时间的两层车辆路径问题,构建了相应的混合整数规划模型,并考虑了最小化总成本和总运输距离等不同的目标函数。通过对两层车辆路径优化模型实验数据的分析,揭示了其优于单层车辆路径模型的特点,并分别分析了顾客需求、顾客收货时间等因素变化对规划决策的影响,为实际车辆路径优化问题提供了管理启示。     

系统外时间约束下的网络计划优化问题

文章以平煤五矿己二采区巷道转移与设备安装工程项目为背景,根据其工期长、投资大、影响因素多、不确定性强等特点,采用PERT网络计划法绘制出网络图,接着以工期最短为目标.在系统外时间约束下,建立网络进度优化模型,并通过LINGO编程求出最优解,比原计划提前120 d.     

供应链整合战略下供应商选择与评价研究

供应链整合战略可以规避环境不确定性带来的风险,有效地提高生产企业的绩效水平作为主要参与者,优秀的供应商对供应链整合具有显著的推动作用以整合战略为导向选择合适的供应伙伴,可以帮助生产企业提升整合效率与整合程度该文基于文献综述与专家访问,系统分析供应商对供应链整合的影响维度与供应商选择特点,并建立了供应商选择指标体系针对定性标准带来的模糊性与主观性误差,构建了一个结合非补偿性规则、线性规划与Mamdani FIS的两阶段决策模型最后引入算例对模型有效性进行了论证,并检验了结果的稳定性该文总结了供应商对供应链整合的影响因素,分析了整合战略导向下的供应商选择特点,建立了一套系统的供应商选择方法,为供应链整合战略期的企业实践提供指导     

求解DVD在线租赁的有效方法

本文运用线性规划、MATLAB软件和运筹学等相关数学知识,构造了一个DVD在线租赁合理的数学模型.模型用最优化分配的原则把DVD在线租赁问题简单化,在实际应用中具有重要的经济意义.     

带时间约束的智能合约验证

在现实生活中有一类智能合约与时间紧密相关,而合约是否满足这类时间性质将直接影响应用的正确性.为了避免合约部署后出现严重的问题,将以太坊上的智能合约为研究对象定义智能合约的时间自动机语义,再将智能合约转换为时间自动机模型,接着用模型检测工具UPPAAL检测智能合约是否满足以时序逻辑公式表示的实时性质.最后对竞拍合约以及飞...     

基于延迟策略的产品族设计与供应商选择优化

针对实施延迟策略的供应链中的产品族模块配置优化与供应商选择问题,提出一个在组装阶段延迟的产品族模块配置优化及产品定价的优化方法,并在产品族设计前端从产品族整体角度考虑来选择供应商,对供应商选择进行优化。构建遗传算法来解决所提出的0-1非线性模型,并以某品牌打印机的案例对模型和遗传算法做了说明。最后证实了在实施延迟策略的生产过程中,产品族设计与供应商选择问题之间不是完全独立的,两者之间通过模块选择相互影响。结果表明,考虑产品族模块配置与供应商选择问题的关联不仅能够减少生产的成本、降低风险,还能提高产品质量。     

地质勘探井点布局优化问题的研究

结合实际工程地质资料勘探,针对已存在地质勘探旧井点的工程建设场地,利用数学优化理论、“0～1规划”和“坐标去整变换”的思想,寻求最佳的勘探井点网格布局,使得旧井点的利用率最高,并采用直接搜索法通过计算机编制了相应的软件(DZKT．FOR),为建设单位降低了工程造价。     

约束最优化问题的一种进化规划方法

用进化规划对约束最优化问题提出了一种新的惩罚函数方法,该方法含有一个自适应惩罚参数校正方法,可以随个体的总数变化进行调整,它可以很快地脱离局部最优解而收敛于全局最优解.算法中只有很少的几个参数需要校正,故其比较简单且计算便捷.给出的仿真例子表明算法具有很好的收敛速度和很高的精确性.     

凸约束二次规划问题求解的一般方法

将标准对偶变换的思想应用到求解凸约束二次规划问题上,并给出了该问题的完全解的形式.标准对偶变换思想的主旨是将原问题通过标准对偶变换的方法转化为其对偶问题,通过求解其对偶问题得到原问题的最优解.这种方法可使原来复杂的问题简单化,并使得原问题与其对偶问题间的对偶间隙为零且不带有任何扰动.应用这种方法我们还可以很容易的得到一些比较好的结果.     

基于GCOA算法的带时间窗车辆路径规划问题研究

GCOA算法是对遗传算法的重大改良,不仅加快了遗传算法的收敛速度,而且从一定程度上避免了遗传算法陷入局部最优,并增大了遗传算法获得最优解的能力。本文首先介绍了GCOA算法,然后通过具体问题的解决对比传统遗传算法与GCOA算法,得出GCOA算法在收敛速度及结果优化两方面的有效性,最后将GCOA算法应用于求解VRPTW问题上,得出最优化结论。     

谱约束下拟自反矩阵的最佳逼近问题

通过研究拟自反矩阵的逆特征值问题及其最佳逼近问题,建立了拟自反矩阵逆特征值问题有解的充要条件,得到了解的一般表达式.进一步,对于任意给定的n阶复矩阵,得到了相关最佳逼近问题解的表达式.     

带分批的一类具有恶化加工时间的排序问题的算法研究

研究了具有恶化加工时间和批处理机的一类超前有奖延误受罚的排序问题.由于1||∑nj=1(αjTj-βjEj)是NP-难的,主要研究了单机和平行机的多项式时间可解情形,并给出了相应的算法.     

基于l1、l2范数度量的单位时间平行机加权总完工时间的逆调度问题

考虑了两种范数（l1 和l2）度量下,单位时间的平行机上加权总完工时间调度问题的逆问题.对于已经给定的加工工序,在不同范数l1 和l2 下,通过最小限度地调整工件的权值,使得这一给定的加工工序成为最优,并且工件权值的调整不会增加原有的目标函数值.     

聚类分析用于序列SAR干涉像对选取

该文分析了干涉像对选取过程,提出一种利用聚类分析进行序列SAR干涉像对选取的方法. 选择合适的去相干因素构建特征空间,将序列SAR影像所有干涉组合的去相干因素映射到该特征空间,从而将干涉像对选取问题转换为特征空间的聚类分析. 根据干涉像对选取原则设计合适的聚类方法对去相干因素进行聚类,聚类结果对应于符合要求的干涉像对,实现序列SAR干涉像对的选取. 实验结果表明该方法简单有效.     

满文录入关键问题的研究

满语文是中华民族语言文字中的一支，以这种文字记载的大量重要的历史文献，使全世界的学者倍为关注．开发满文的计算机录入软件，方便了满文学习及使用，是传承满族文字、挽救满族文化的需要．     

低碳约束下青岛市就业结构评价与优化研究

在国家提出发展低碳经济的背景下,为了分析低碳约束下青岛市就业结构优化水平,选取青岛市9个行业2004-2015年的数据,通过面板数据模型研究不同行业碳排放强度和就业结构之间的关系。结果表明,青岛市同行业自身的碳排放强度存在差异,与就业人口的关系也存在较大差异。最后根据评价结果,提出调整能源结构、寻找绿色经济增长点以及促进绿色就业从而实现低碳约束下就业结构优化的建议。     

路灯照明优化问题研究

研究了路灯照明优化问题,分析了路灯照明强度特性.采用Monte Carlo法求解复杂方程确定的面积,用黄金分割法和坐标轮换法解决了一盏路灯和两盏路灯优化问题.其方法可推广到多盏路灯照明优化问题.     

河南民营中小企业融资难问题研究

河南省民营企业发展迅速,在河南省国民经济发展中占有重要地位。解决民营中小企业融资难问题,对于促进河南民营企业的发展、促进河南省经济发展和中原经济区的建设有很重要的意义。造成民营中小企业融资难的原因是多方面的,破解民营1中小企业融资难的困局需要深化改革,需要政策、制度、机制、管理等配套设计,需要政府、企业、金融机构等多方面采取措施。