一类0-1整数规划问题的单纯形解法

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:zjjsdsxq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了等式约束条件的0-1整数规划问题的求解方法,而不论目标是否是线性与非线性的.此方法可以在表上完成,计算量远小于穷举法.
其他文献
运用倒向随机微分方程数学方法,建立了动态资产份额定价理论模型.这一模型是资产份额定价法的改进.求解模型得到动态资产份额定价理论公式,并得出结论:资产份额定价公式完全
首次将属性理论和属性综合评估模型引入信息系统安全风险的评估领域,为信息系统安全风险程度的评估提出了一种新方法,对于信息系统安全性的动态管理有着积极的意义.
根据模糊AHP评价方法,从环境知识,环境政策,环境评价,正面环境行为,负面环境行为5个原则对乡镇企业经营管理者的环境意识进行定量计算,可以较全面地评价其环境意识.
输电阻塞是电力系统运行中的常见问题.本文建立了用于电网安全调度中输电阻塞管理的数学模型--带线性约束的多目标模糊优化问题模型,给出了求解该模型的演化策略.实际的计算
在考虑队列长度的前提下,论文在分析多源单汇资源传输问题的基础上,以两源单汇网络为例,在资源到达终点所需时间最短约束下,研究、计算了最短传输时间的上下界,并提出了相应
椎动脉型颈椎病是颈椎病中最常见的类型,是危害人类健康的常见疾病.我们选取椎动脉型颈椎病患者62例随机分为2组,分别为单纯仰头整脊组(A组)和合并低头整脊组(B组),经过整脊
依据齐次平衡法的思想,首先提出了求非线性发展方程精确解的新思路,这种方法通过改变待定函数的次序,优势是使求解的复杂计算得到简化.应用本文的思路,可得到某些非线性偏微
研究了等距曲面的局部分析性质,给出了等距曲面第一、二基本形式,平均曲率,高斯曲率的具体表达式.
讨论了Meyer-K(o)nig and Zeller算子的保形逼近问题,我们用基于算子特殊结构的分析方法得到了该算子的保单调性.保凸性以及保形逆定理等保形性质.
给出两个分块矩阵相似的两个充分必要条件.也就是说,如果两个方阵A和B在A2=0和B2=0的条件下,则两个分块矩阵(A0 CB)和(A0 0B)相似的充分必要条件是:rank(A0 CB)=rank(A)+rank(B