[最优化方法]·科学社版-V2

【最优化方法】科学.pdf最优化方法 中国科学院数学研究所运筹室编 学 版 社序 当人们有某一任务需要完成时,往往存在若干种不同的 方案可以达到预定的目标．在这些方案中,哪些方案好,哪 些方案差,哪些方案合理,哪些方案不合理,这是人们关心 的问题,要回答这些问题,首先应该确定依据什么标准来比 较,这就涉及到建立所谓的目标函数.其次,需要考虑什么方 案是合理的,也就是说,在当前条件之下是许可的,这就涉及 到建立所谓的约束条件,有了自标函数和约束条件,如何以 适当可行的方法寻找出所要的最优方案,这就涉及到创建所 谓的最优化方法.的实际检验,假若读者在阅读本书之后,能根据我国的具体 情况,结合自身的经验,使书中某些方法得到有效的应用,那 就是对我们工作的莫大支持和鼓励,本书内容分为三部分:第一部分是线性规划(即自标函 数和约束条件都可用线性函数来表示),主要是介绍单纯形 法和对偶单纯形法以及线性规划中常见的两个应用问题,即 运输问题和分派问题的解法,此外,还简单地介绍了整数规 划中的两种解法,即割平面法与遍数法,第二部分是图与网络的方法.图与网络是运筹学中近年 来迅速发展起来的一门分支,它的应用涉及到运输、工程、借 助计算机搞设计等等,本书以运输问题为背景,着重介绍了 主要矛盾线方法、一笔画方法、最大流与最小费用流
———— 文字由OCR识别(未校验)，可能存在错字；请以原始完整版为准。