【线性规划与网络流】林诒勳.pdf
线性规划与网络流 林治勋编著
序 科学思潮的泛起总是好像收获季节到来那样不约而同.在运 筹学从草创走向发展的50年代,中国出现了物资调运问题的图上 作业法:它是线性规划与网络流的结合点,它兼有数值计算的选代 模式和组合数学的结构特征.时至今日,由于它那总览全局的直观 从历史上说线性规划的起源也是物资调运问题(或输送同 题)年代初Hitchcock和Kantorovitch等先驱建立了解输送问 题的消去法和位势法实际上已预示者一种新的普遍方法的诞生,50年代初,Dantzig奠定了线性规划的般理论和一般方法,随即 又将他的单形法应用于输送问题,得到了“表上作业法”,后来被人 们称之为网络单形法.
目录 上篇基本原理和一般方法 第一章绪论 1运筹学中的最优化问题 线性规划的实际例子 线性规划的数学模型 线性规划的基本思想 物资调运问题的图上作业法 极值问题的新发展 习题和补充 第二章线性规划的基本理论 1对偶概念的起源 2对偶理论 3最优性的判定 4基可行解 5基最优解 习题和补充 第三章单形法 1选代法的原理 2算法实现问题 3计算步骤与例题 习题和补充 第四章单形法的发展