【网络优化】谢金星.pdf
《最优化基础一—模型与方法》系列教材 网络优化 谢金星邢文训编著
《最优化基础一一模型与方法》系列教材序言 最优化是人们在工程技术、科学研究和经济管理的诸多领域 中经常遇到的问题。结构设计要在满足强度要求等条件下使所用 材料的总重量最轻:资源分配要使各用户利用有限资源产生的总 效益最大:安排运输方案要在满足物资需求和装载条件下使运输 总费用最低:编制生产计划要按照产品工艺流程和顾客需求,尽量 降低人力、设备、原材料等成本使总利润最高。可以预料,随着科学 技术尤其是计算机技术的不断发展,以及数学理论与方法向各门 学科和各个应用领域的更广泛、更深入的谬透,在即将到来的2 世纪信息时代,最优化理论和技术必将在社会的诸多方面起着越 解决实际生活中优化向题的手段大致有
9网络优化问题的例子 图与网络 图与网络的数据结构 计算复杂性的概念 NP,NPC和NP-hard概念 小结 第2章最小树与最小树形图 树的基本概念 最小树算法 最小树形图 最大分枝 整数规划问题 全么模矩阵 分数割平面法 目录 序官 概论 第1章 1 1 1 1 1 1 练习题 2 2 2 2 练习题 整数规划 第3章 3 3 3.