Diagnosis and Resolution of Infeasibility in the Constraint Method for Solving Multi Objective Linear Programming Problems

In this paper we discuss about infeasibility diagnosis and infeasibility resolution, when the constraint method is used for solving multi objective linear programming problems. We propose an algorithm for resolution of infeasibility, which is a combination of interactive, weighting and constraint methods.Numerical examples are provided to illustrate the techniques developed.

Simulation Using Sensitivity Analysis of a Product Production Rate Optimization Model of a Plastic Industry

This study analyzes the sensitivity analysis using shadow price of plastic products. This is based on a research carried out to study optimization problem of BOPLAS, a plastic industry in Maiduguri, North eastern Nigeria. Simplex method of Linear programming is employed to formulate the equations which were solved by using costenbol software. Sensitivity analysis using shadow price reveals that the price of wash hand bowls is critical to the net benefit (profit) of the company.

基于Bootstrap方法和灰色关联分析法的企业原材料订购方案与运输策略

基于企业生产经营的现实情况,文章使用Bootstrap及灰色关联分析等方法对企业过去的原材料订购情况、供应商供应情况和转运商运输情况的相关数据进行了处理,并对供应商的供货特征和转运商的运输损耗特征进行了量化分析。其中,建立并应用了一种评价供应商重要性的评估体系,在不同条件下给出了企业最优订购方案和运输方案,分析了企业如何通过技术改造来提高产能的潜力。

基于蚁群算法的无人机协同任务规划研究

无人机搜寻具有机动性强、定位精度高的优势。本文结合实际情况,模拟红蓝两方的无人机协同海域规划问题。一是协同搜索问题,利用BFS算法先将热力图可视化,根据蚁群算法将红方无人机最优搜索路线规划出来,再利用K-means聚类算法将多架无人机分配到多个区域,实现无人机协同搜索。二是全区域覆盖问题,通过计算区域圆度是否大于0.86判断是用螺旋法还是割草法搜寻方式,实现全区域覆盖。根据不同的搜寻模式对热点区域进行分割处理,建立蓝方搜寻船的机动模型。

基于下限原理有限元的强度折减法

对于岩土工程中常用的强度折减系数,其规划问题是非线性的,不能直接利用线性规划进行求解。基于四边形单元的下限原理有限元法,根据强度折减系数与超载系数近似符合双曲函数的特点,通过调整强度参数使得超载系数逼近于1[1],可将边坡稳定性分析中常用的强度折减系数的非线性规划求解转化为线性规划求解问题。分析表明,采用拟合双曲线插值法求解强度折减系数的计算效率高于常规的二分法及割线法,且具有较好的收敛性;该方法能够充分利用当前高效的线性规划算法,便于工程应用。

基于运动连接的机构尺寸误差分析

介绍机构运动分析与误差分析的向量环路线性规划法,分析运用运动分析灵敏度进行误差分析的可能性,提出在机构误差分析模型中用基本运动连接元素(运动副)对尺寸误差进行等价替换,使误差分析向量环路线性规划法在ADAMS中实现.分析仿真过程中在误差等价替换运动连接中引入虚拟速度并逐一进行单步仿真,从而提取误差灵敏度.结果表明,误差分析的等价运动连接替换法实现了计算机辅助分析,解决了向量环路分析计算量繁琐的弊端,使机构误差分析简易可靠.

顾客需求驱动的产品服务系统模块选配方法

为以顾客满意度最大化为目标进行产品服务系统方案规划,提出了顾客需求驱动的产品服务系统模块选配方法。采用质量功能展开将顾客需求及重要度转化为产品服务系统方案模块属性及其重要度。采用三角模糊数处理不确定性的质量功能展开信息,基于相对偏好关系分析进行模糊质量功能展开计算,并对定性的候选模块属性进行量化。考虑模块属性间的非线性补偿关系,基于非准确性计算思想建立了以顾客满意度最大化为目标的0-1非线性规划模型。以装载机产品服务系统的模块选配为例,验证了所提方法的有效性。

线性规划单纯形法的动态灵敏度分析及其应用

本文研究了线性规划的灵敏度分析方法.运用灵敏度分析的方法,分析了单纯形法求解过程中新增变量的动态变化所需的条件,并从具体的二维和三维例子出发,构造出一系列的高维线性规划问题.用单纯形法求解这些问题时,使用某种主元规则(如最大改进规则)的迭代次数可以比约束数目多一至三次.

PROMETHEE优先函数选择与参数配置方法

偏好顺序结构评估(preference ranking organization methods for enrichment evaluations,PROMETHEE)-Ⅱ方法是一种重要的多属性决策(mutiattribute decision making,MADM)方法。提出一种基于经典规划的鲁棒性分析方法用于解决PROMETHEE-Ⅱ参数求解问题,提供在信息条件不完全情况下的鲁棒性判别条件和设计步骤,并通过分析计算验证了这种方法的有效性。为PROMETHEE-Ⅱ权重的设置提供了新的思路,这种方法同时也可用于解决其他多属性决策问题。

线性分式规划的灵敏度分析及其应用

基于解非线性规划的凸单纯形法,对线性分式规划进行灵敏度分析.求出使最优解或最优基保持最优的模型参数可变范围,并讨论了多个参数同时发生变化的情况.最后给出应用例子.

边坡极限承载力的下限分析法及其可靠度理论

应用极限分析的下限法求解边坡的极限承载力，借助于有限单元法和线性规划法，可以较容易地建立静力许可场，并进而求得极限荷载的最大值。该法具有严格的理论基础，克服了人工建立静力场的困难。对无自重的边坡极限承载力问题，应用该方法得到的数值解与经典塑性力学得到的理论解的比较说明了本法的正确性和通用性。针对建立在极限平衡理论基础上的可靠度分析方法的不足，利用蒙特卡罗方法获得了边坡承载力下限解的可靠度指标。为克服蒙特卡罗方法数据量大、经济性差的特点，应用随机规划的区间概率法求取了边坡承载力的可靠度指标，该法具有坚实的数学基础和鲜明的物理意义。

沥青路面早期性能指标权重非线性集化研究

沥青路面早期性能指标权重直接影响路面早期性能综合评价。为了准确确定沥青路面早期性能指标权重,文章运用非线性规划方法将主成分分析与粗糙集理论有机结合,提出了一种新的高速公路沥青路面早期性能指标权重确定方法,有助于多指标评价路面综合性能,有利于预防性养护的有效实施;通过实例分析得到基于路面实测数据的沥青路面早期性能指标权重系数,并揭示了各性能指标的重要性。研究结果表明,裂缝率与车辙深度所占权重系数分别为0.23、0.18,对沥青路面早期性能影响较大,与实际相符,从而证明了该方法的可行性。

线性规划单纯形法主元规则的几何分析

本文研究了线性规划单纯形法和对偶单纯形法主元规则的性质.利用直观的几何方法,结合对偶理论和灵敏度分析,得到了主元规则的特点,针对针对三种最常见的主元规则构造出不同的二维和三维例子,以此说明对每种主元规则都容易构造出其不优的反例,以及迭代次数多于约束个数的例子.所得结果有助于对单纯形法和对偶单纯形法的理解和研究.

弹塑性结构安定下限分析的无网格局部Petrov-Galerkin法

将基于Voronoi结构的无网格局部Petrov-Galerkin法与减缩基技术相结合,建立了一种安定下限分析的新方法.为了克服移动最小二乘近似难以准确施加本质边界条件的缺点,采用了自然邻近插值构造试函数.通过引入基准载荷域上载荷角点的概念,消除了安定下限分析中由时间参数所引起的求解困难.利用减缩基技术,将安定分析问题化为一系列未知变量较少的非线性规划子问题.在每个非线性规划子问题中,自平衡应力场由一组带有待定系数的自平衡应力场基矢量的线性组合进行模拟,而这些自平衡应力场基矢量可应用弹塑性增量分析中的平衡迭代结果得到.算例结果证明了提出的分析方法的有效性.

企业活力诊断与评价的系统分析及数学模型

本文应用系统工程和线性规划理论,提出了一套诊断、评价企业活力和经营管理效益的综合指标及数学模型,为企业科学地进行经济预测、制定规划、改善管理、提高效益提供了数量化依据。

结构安定分析的Galerkin边界元方法

基于Melan静力安定定理,利用Galerkin边界元方法建立了多组交变载荷作用下结构安定分析的下限计算格式.在给定载荷域的载荷角点所对应载荷作用下,采用Galerkin边界元法计算相应的虚拟弹性应力场,并且利用结构在Galerkin边界元弹塑性增量计算中同一增量步中不同迭代步之间的应力差作为自平衡应力场的基矢量,通过这些基矢量的线性组合构造了自平衡应力场,大大降低了所形成的数学规划问题的未知变量数.并通过复合形法对非线性规划问题直接进行求解,得到了结构在交变载荷作用下的下限安定乘子.计算结果表明,所采用的方法具有较高的精度和计算效率.

基于决策单元交叉排序的中立DEA评价方法

针对数据包络分析的决策单元(DMU)排序问题,建立了一种基于DMU交叉排序矩阵的评价分析模型.基于中立交叉效率,通过各决策单元效率的相对序值转换得到交叉排序矩阵,计算了DMU在各次序下集结"自评"和"他评"的效率和,建立一种线性规划模型,通过求解得到了最终排序结果.将其应用于福州大学城若干高校实验示范中心的效率评价,并与其他模型进行了比较,结果表明本方法在区分决策单元优劣上表现最佳,方法有效.

基于灰色关联度的高寒地区混凝土梁桥耐久性评估

在考虑决策者偏好的情况下,为了合理地对高寒地区广泛分布的混凝土梁桥进行耐久性评估,提出了多维偏好线性规划法和灰色关联度相结合的评估模型。根据混凝土梁桥的特点和恶劣环境对混凝土梁桥的影响建立评价指标体系。基于主成分分析获取样本有序对集,并运用多维偏好线性规划法完成指标的初始赋权,再构造变权修正初始权重,引入灰色系统理论计算评价指标的灰色关联系数,建立了基于多维偏好线性规划法的灰色关联度评价模型。通过实例分析证明,该模型能更准确地判断混凝土梁桥的耐久性状态,表明了该评估模型的有效性和可操作性,可为高寒地区混凝土梁桥的维修加固提供理论依据。

线性规划全方位变化的灵敏度分析

本文对变量目标函数系数、变量约束系数向量以及约束右端项向量同时变化进行灵敏度分析。不仅对变化后可能出现的各种情况进行分析处理,尤其在对偶可行性和可行性都不满足时,利用联合算法进行处理,并通过算例加以说明。

线性规划优化分析的元模型方法及其比较

线性规划优化分析在经济管理等领域有着广泛的应用。当线性规划约束条件的右端向量在一定范围内变化时,目标函数的最优值是右端向量的一个复杂的分片线性函数,但通常难以给出分析表达式。应用多项式回归、径向基函数、Kriging法及多项式回归+Kriging法这四种元模型方法,能快速预测最优值函数。通过仿真实验,对这四种形式的元模型作较全面的比较分析。数值实验的结果表明,用次数较少的实验设计,后三种方法都具有较高的拟合精度;特别地,多项式回归+Kriging法不仅拟合精度高,而且还能用一个二阶多项式给出最优值函数的一个简明的近似描述。结果表明,元模型方法是研究线性规划优化分析问题的有效途径。