简介:本文对基于信息熵的证券投资组合模型,根据模糊决策理论,在模糊环境下对模型进行求解,将投资者的主观意见反映在模糊情况的组合投资模型中,并通过实例,验证了该模型解法的可行性和有效性.
简介:在生产制造系统中,装配线的平衡需要针对多个目标.传统的装配线平衡问题,优化单一目标,忽略了目标之间的联系.优化一个目标的同时,劣化了另外一个目标.文章研究了多目标装配线平衡问题,探讨了这些目标之间的联系,设计了禁忌搜索算法求解多目标装配线的平衡问题.文章从生产管理系统的角度优化多目标装配线平衡,与单一目标相比,具有显著的改进.
简介:本文给出了人造丝厂生产作业计划整数规划模型,求解方法和应用实例,应用此模型对于满足客户需求,资源有效配置,提高企业效益具有显著意义。
简介:用罚函数法将线性双层规划转化为带罚函数子项的双线性规划问题,由于其全局最优解可在约束域的极点上找到,利用对偶理论给出了一种求解该双线性规划的方法,并证明当罚因子大于某一正数时,双线性规划的解就是原线性双层规划的全局最优解.
简介:根据深盆气藏形成和保存必须满足的力平衡约束和孔隙度约束条件,以及误差界约束,建立了计算深盆气藏在给定地史时刻平衡深度的非线性规划模型.基于地史数值模拟方法,通过引入分布预测目标区域在给定地史时刻深盆气藏分布矩阵,对网络控制节点逐点解该非线性规划问题,可实现以深盆气藏理论最大分布范围的动态预测.
简介:本文讨论了关于合理下料问题线性规则模型的建立,给出了该问题正确的线性规划模型,用反例说明了某些模型的错误并进行了分析。
简介:适应现代炮兵作战的战术思想和要求,深入分析影响炮兵目标威胁度和炮兵火力单位射击有利度的诸因素,构建了基于模糊多目标决策算法的目标威胁度评估和火力优化模型,通过实例仿真,表明所建立的优化模型能有效提高炮兵辅助指挥决策的可信度.
简介:Bland规则是退化问题中避免循环的一种方法.本文给出了Bland规则的两种改进形式,并从理论上证明了规则Ⅲ为有限规则.另外,还对一个退化问题给出了相应于不同规则的解法.
简介:教育投资问题的表上作业法使小规模情形下的手工操作变得十分方便、迅速,而且大规模情形下更有利于计算机的实现.本文还就此算法给出了实例和复杂性分析.
简介:大学课程表问题可以表述为:如何为给定的一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课时段数目最少.在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是NP-难解的,然后我们提出了求解该问题一般情形的一个启发式算法.
简介:在大型的建设工程项目中,经常要进行场地平整工作。场地平整过程中需要进行大量的施工材料的调运工作,这引出了一个最短路径调运问题(SRTP),目标是找到一个最短的车辆行走路线,使得整个施工过程的总运输距离最短。该问题属于NP-hard问题,本文采用模拟退火算法求解该问题,最后通过箅例计算,并同贪婪算法的求解结果进行比较,验证了模拟退火算法的高效性。
简介:由于非线性两层规划具有非凸性、NP-难等计算困难,高效的算法并不多见.本文设计了一种新的进化算法,基于此进化算法提出了求解带有一重或多重下层的非线性两层规划的高效算法.该算法充分利用两层规划的结构特点.最后,给出了六个不同类型的算例,数值结果表明,本算法是快速和有效的.
简介:提出了最短时限运输问题,借助于赋权二分图研究了其解的最优性充要条件,并给出了在赋权二分图上求解的具体步骤,最后给出了一个实例,事实证明,该法是一个有效的算法。
简介:文章介绍了用网格法求解多极值规划问题的方法和步骤。
简介:本文讨论资源有限的加权总工时间单机排序问题,对现在仍为OPEN问题1|pj=bj-ajuj,∑uj≤U|∑wjCj给出了一个有关最优解中最优资源分配的重要性质,并利用该性质分别给出了三种情况bj=b,wj=w,aj=a;bj=b,wj=w,j=;aj=a,wj=w,j=的最优算法.
简介:本文对指派问题匈牙利解法中D.Konig定理的实施提出一点注记,这有时会关系到指派问题解法的繁、简、难易。
简介:通常供应链中供应商选优问题为多指标决策问题,本文将此问题视为指派问题.指派问题中的关键是确定"效率"矩阵,本文充分利用供应商单排序结果、评价指标权重以及供应商指标评价值构造了"效率"矩阵,建立了供应商综合选优指派问题模型.案例试算表明该方法合理、有效,为多指标方案决策提供了又一种可行的决策方法.
简介:本文研究了存在顾客流失情况下,基于可控提前期和服务水平约束的连续盘点(Q,r)库存管理同题。当市场需求分布未知时采用MiniMax方法建立年总成本函数表达式,修正以往研究中对安全系数取值范围错误判断,推导出合理的安全系数取值范围,并给出最优解的计算方法。
简介:文[2]通过两个反例的计算,认为文[1]所提出的求LP可行基的方法有不妥之处,并对[1]的方法中主要步骤作了修正.本文对[1]的算法中轴心项的选取作进一步说明,对[2]中所提出的反例以[1]中算法进行计算与[2]对比分析,说明[2]中的反例并不成立.
简介:本文给出了用表上作业法求解产销平衡运输问题当出现退化时在相应空格填'0'的更为明确的规则,利用该规则可以避免可能存在的多余计算.本文还给出了用改进后的表上作业法求解指派问题的方法和步骤,该方法与求解指派问题的常用方法'匈牙利法'相比,具有手工计算更为简便的优点.
基于熵的投资组合模糊优化模型
多目标装配线平衡的优化算法
人造丝厂生产作业优化模型及应用
用罚函数求解线性双层规划的全局优化方法
深盆气分布范围预测的优化模型、算法及应用
下料问题数学模型研究
一种基于模糊多目标决策的炮兵火力优化方法
退化问题中Bland规则的改进
教育投资问题的表上作业法
关于大学课程表问题的研究
工程施工中的SRTP问题研究
一种基于进化算法的非线性两层规划的快速全局优化方法
最短时限运输问题及图上求解法
网格法在多极值规划问题中的应用
资源有限的加权总完工时间单机排序问题
关于指派问题匈牙利解法的一点注记
指派问题在供应商选优决策中的应用
基于可控提前期和服务水平约束的(Q,r)库存问题
“求线性规划问题可行基的一种方法”的注记
产销平衡运输问题的表上作业法解法的一个注记