对Karmarkar线性规划算法的一点改进

来源 :中国管理科学 | 被引量 : 0次 | 上传用户:robotech
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
【正】 一Karmarkar 在[1]中提出的线性规划算法简述如下:第一步:根据对偶定理,将线性规划问题■(1.1)的求解问题化为不等式组■(1.2)的求解问题.易知,问题(1.1)有最优解等价于(1.2)有解.
其他文献
本文建立了包括部门分析法、能源消费弹性系数法、人均能耗法、回归分析法和重点工业耗能部门分析法的能源需要求组合预测模型,关加权系数的确定,我们采用了专家征询法和层次
目的分析探讨单次股神经阻滞在全膝关节置换术后镇痛的临床效果。方法选择2018年2月至2019年2月在我院行全膝关节置换术的60例患者作为研究对象。按照随机分配的方式分为观察
基于核心素养的中学化学教学设计,通过全局化教材把握、明晰化学习目标、探究化问题设置、差异化练习巩固、概括化板书设计、科学化学习方式、合理化二次设计等策略,破解基于
在第三次工业革命及其第六次技术革命浪潮的影响下,新型工业化应逐步升级为"智能工业化",而后者代表更高层次的工业化形态。制造业内部的智能产业化趋势是产生智能工业化的主
高炉炉龄末期,冷却壁漏水会给高炉带来炉况不顺、焦比升高、产量降低、甚至炉缸冻结等危害。漏水高炉关键要控制好冷却壁漏水。对漏水冷却壁要按漏水严重、较重、一般三类进行
本文就稀士元素在铝合金中的合金化作用以概括总结,稀土元素的合金化作用主要表现在:细化晶粒,与其它合金元素的相互作用及提高铝合金的耐热性能等。
伴随中国进入老龄化社会,老年人健康与养老的问题突显,养老问题成为社会关注的焦点。本文分析了国内公办养老机构的发展现状,运用平衡计分卡设计公办养老机构在医养融合运行
一、关于运动员平衡能力的培养 1.视觉训练因为平衡木较窄,要求稳定性较强,落木时稍有偏离,就会影响其稳定性,所以在做动作过程中要求视觉测量的准确性也较高。为此,可以经常
随着高校改革的日益深化,社会上的产业结构正不断地优化升级,越来越多的工作岗位对创新创业型人才的需求缺口急剧增加,高校在培养人才方面被赋予了全新的使命。我国的双创教
目的探讨气道护理管理小组在危重症患者气道护理管理中的作用及意义。方法将2017年5月至2018年4月我院收治的开通人工气道的危重症患者100例设为对照组,给予常规护理;将2018