【线性规划进展】马仲蕃科学.pdf

作者介绍马仲,研究员。1957年华业于复旦大学数学系,同年分配到中国科学院数学研究所工作至今。现任中国科学院系统科学研究所组台与优化研究室主任,《中国应用数学学报》、《运筹学杂志》、《车事运幕学学报》编委,中国运筹学会理事.最近,他的名字被载入美国数学学会编辑的第九版世界数学家人名最中.马仲普研究员是中国最早的运筹学专家、也是中国在线性、整数规划和组合最优化方面最早开展研究工作的专家:目前仍在这些领域从事研究和教学工作主要论著有:运筹学》、《最优化方法》,《运筹学讲义》、《数学规划讲义》、《整数规划初步》、《图与网络流理论》,《线性整数规划的数学基础》.

(京)092号本书系统论述了线性规划的Karmarkar算法以及它的录新进展.内容包括:势函数投影变换(或仿射变换)算法、罚函数仿射变换牛顿法、原始对偶中心线牛顿法、原始或对偶仿射变换内点法、自对偶牛顿法等。对各种算法的有效性证明,以及在初始内点的求法中,都包含了作者近几年的研究心得。本书文字简炼、内容新颖、体系独特,所有定理都有详细的产格证明,既保持了专著的性质,又力求深人浅出本书可作为运筹学、管理科学、应用数学、计算数学、系统工程等专业的大学生和研究生的教材或教学参考书。

序言管理、决策与信息系统是本世纪中发展起来的研究新领域.它从系统科学、数学和经济学中吸取了一些理论和方法,从而得到了飞速的发展,计算机科学和技术的发展,不仅为它在实践中的应用创造了条件,也为其理论探讨提供了工具。与此同时,系统科学、数学和计算机科学也从它的研究中发现了新问题,吸取了新养分.为了促进这个领域的发展,中国科学院管理、决策与信息系统开放研究实验室决定编写这套丛书,这套丛书不求全而求新,以反映我们的研究成果为主回顾管理理论的发展历史,我们可以发现一个趋势:系统的概念和方法越来越多地用于其中,并成为管理理论发展的第三阶段的重要特征,管理理论的第一阶段形成于本世纪初,