线性规划Karmarkar算法的一种改进算法及...

来源 :应用数学 | 被引量 : 0次 | 上传用户：zhangtianyu66

【摘要】

：

本文给出求解线性规划问题的一种改进的Karmarkar算法IKA.本算法通过施行仿射变换,将已给定的一个可行内点,变成另一空间可行域中所有分量为1的点e,然后从e出发,沿梯度方向进

【作者】

：

徐树荣姚宏兵

【出处】

：

应用数学

【发表日期】

：

1992年1期

【关键词】

：

线性规划投影变换 Karmarkar法 Linear Programming Projective Transformation Karmarkar al

【基金项目】

：

国家自然科学基金,,中山大学高等学术研究中心基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文给出求解线性规划问题的一种改进的Karmarkar算法IKA.本算法通过施行仿射变换,将已给定的一个可行内点,变成另一空间可行域中所有分量为1的点e,然后从e出发,沿梯度方向进行一维搜索,使问题的目标函数单调下降,并收敛于最优值,因而不需假定目标函数最优值为已知.几个有数百个约束方程和变量的实际算例表明本算法比Karmarkar算法有效.

其他文献

树图的1—Hamilton连通性

一阶数≥3的简单连通图叫做1-Hamilton连通的,若对每一对顶点v_1、v_2及任一边v_2v_3(v_1≠v_3),存在连接v_1和v_2,并且经过v_3v_2的Hamilton路.本文中我们证明:连通图的树图

期刊

支撑树树图1-哈密顿连通Spanning treeTree graphP_3-hamiltonian graph1-Hamilton conn

关于乘法分拆数的一个猜想和上界

本文证明了乘法分拆数的一个上界，由此证明了Ｈｕｇｈｅｓ－Ｓｈａｌｌｉｔ的第二猜想。同时证明了对任意的正数α，存在一个自然数Ｎ，当ｎ≥Ｎ时，ｎ的乘法分拆数ｆ（ｎ）＜ｎ／ｌｎ＾αｎ。对于素因子的个数小于某个正数的自然数的集合，本文证

期刊

分拆数乘法分拆数上界自然数Number of partitionsNumber of multiplicative partitionsSupper

超早期小骨窗显微手术治疗高血压脑出血的临床疗效

【摘要】　目的：研究超早期小骨窗显微手术治疗高血压脑出血的有效性和优越性。方法：采用超早期小骨窗显微手术治疗高血压脑出血35例（显微组），传统开颅手术治疗　32　例（开颅组），比较两种手术方式的疗效。结果：显微组较开颅组术后恢复优良率明显升高，再出血率和并发症发生率明显下降。结论：超早期小骨窗显微手术治疗高血压脑出血，手术创伤小，止血可靠，并发症少，术后神经功能恢复好，是治疗高血压脑出血的有效方法

期刊

高血压脑出血超早期显微手术Hypertensive Intracerebral Hemorrhagel Ultra-early Stage Micro

1072例不孕症患者子宫输卵管情况分析

目的：探讨不孕症患者子宫输卵管情况。方法：对本院1072例门诊不孕症患者行对比剂加温加压子宫输卵管造影术，了解子宫输卵管情况。结果：子宫输卵管正常559例，子宫输卵管异常513，占不

期刊

不孕症子宫输卵管

神经精神性狼疮的针对性护理策略

【摘要】　目的：研究针对性护理在神经精神性狼疮患者康复中的意义。方法：选择笔者所在科收治的18例神经精神性狼疮患者，根据患者不同的临床表现及并发症采取不同的护理措施，同时根据不同治疗情况采取相应的护理措施。结果：对患者采取针对性护理后，所有患者取得了满意的疗效。结论：针对性护理能促进神经精神性狼疮患者康复，值得在临床上提倡推广应用。　　【关键词】　神经精神性狼疮；　针对性护理；　临床表现；　免疫抑

期刊

神经精神性狼疮针对性护理临床表现免疫抑制剂

广义彼得森图的2—可扩性

本文证明了当ｋ≥３，ｎ≠２ｋ，３ｋ时，广义彼得森图ＧＰ（ｎ，ｋ）中的任意两条不邻接边都包含在ＧＰ（ｎ，ｋ）的１－因子中。

期刊

广义彼得森图2可扩性图论generalized petersen graph 1-Factor 2-Extendability

对一定理证明的商榷

对一定理证明的商榷魏丽侠，贾治中（抚顺石油学院抚顺１１３００１）关键词：可行图；最小可行图；树ＡＭＳ（１９９１）主题分类：０５Ｃ３８．我们认为［１」中定理２的必要性证明过程有误，本文重新给出了证明，并得到兄ｎ··们兄４①时

期刊

可行图最小可行图树图论

早期颅骨修补并脑室-腹腔分流术与分期单项手术术后感染相关因素分析

目的：探讨同期颅骨修补合并脑室-腹腔分流术与分期单项手术致颅内感染率有无差异,分析引起感染的相关因素,提出防治策略。方法：分别对16例脑积水合并颅骨缺损患者行颅骨修补术

期刊

脑积水颅骨缺损颅骨修补术脑室-腹腔分流术感染Hydrocephalus Skull defect Cranioplasty Ventriculo

自拟双补化痰通络汤治疗糖尿病周围神经病变80例

【摘要】目的：探讨中药治疗糖尿病周围神经病变的作用。方法：将80例糖尿病周围神经病变患者随机分为治疗组与对照组，治疗组中药加西药治疗，对照组仅西药治疗，15 d后观察两组疗效。结果：治疗组总有效率92.5%，对照组总有效率75.0%，两组比较差异有统计学意义(P0.05)，具有可比性，　　1.2 方法两组均饮食控制、适当运动，控制空腹血糖5~7 mmol/L，餐后2 h血糖8~10 mmol/

期刊

自拟双补化痰通络汤糖尿病周围神经病变治疗

修理情形不同的两部件串联系统的可靠性分析

<正> 在部件能“修复如新”的前提下,当部件的故障分布和维修分布均为指数分布时,曹晋华、程侃利用Markov过程求得了两个不同部件,一个修理工组成的串联系统的可靠性指标,然

期刊

串联系统可靠性马氏过程

线性规划Karmarkar算法的一种改进算法及...

其他学术论文