运筹学导论

　　本书是运筹学经典著作，在美国高校有很高的采用率。两位作者是运筹学领域的大师。本书内容丰富，覆盖运筹学各个分支，主要内容包括：运筹学建模方法、线性规划、灵敏度分析与对偶理论、网络优化模型、排队论、动态规划等。讲述上深入浅出，使具有高等数学和线性代数、概率基础知识的读者均能读懂。书中有大量案例，可供自学及复习。本书可作为管理类及工科类的本科生教材。特色：◆ 本书内容和规模的压缩使它更适合作为导论性课程的教材。软件的应用同运筹学的实践活动相结合，书中有关多种软件方案为教师选择学生使用的软件提供了很大的灵活性。随本书同时提供的所有教学资源进一步扩大了学习的范围。因此本书能适用于这样的课程教学，即教师希望学生手中的课本能支持和补充课堂教学中碰到的各种问题。◆ 本书的主要对象为本科高年级学生（包括有很好基础的二年级学生）及一年级的研究生。本书内容组合上有很大灵活性，可以有很多方案来组合一门课程。第1章和第2章是运筹学课程的介绍，第3章和第4章各章几乎完全独立，第6章和第7.2节均由第5章导出，第7.1和7.2节用到第6章的部分内容，学习第9.6节需要先熟悉第8.1节和第8.3节中的问题构建的内容，掌握第9.7节需先学习第7.3节和第8.2节。初等课程内容可以从全书中抽取包含线性规划、数学规划和一些概率模型，可以安排在一个季度或一个学期内（40学时），例如第1章到第4章及第9到11章的部分内容。扩展的初等课程可用两个季度完成（60至80学时），只需增加少数几章，例如第7章。对有较好基础的，第1章至第8章（也可包括第9章的部分内容）可组成一门线性规划课程（一个季度）。第9章至第11章可组织成另一门一个季度的确定性模型的课程。事实上后面的三门课程（全部课程内容），可在一年内作为运筹学方法按序开设，可以作为硕士生培养方案的核心课。上述各门课程在斯坦福大学本科及研究生层次均已列出，并且本书被列为推荐教材。◆ 此外作为在线学习中心的特色，本书的网页将提供本书不断更新的内容，包括勘误表。要登录该网页请访问www.mhhe.com/hillier。

　　弗雷德里克·S.希利尔（Frederick S.Hillier）在美国华盛顿州的Aher-deen出生和成长，他曾在全州高中的作文写作、数学、辩论和音乐比赛中获奖。作为斯坦福大学的本科生，他在超过300名学生的工程班级中名列第一。他因技术写作获Mck insey奖，因在斯坦福Woodwind Quintet的表现获二年级大学生杰出辩论奖，因在工程和人文社会科学结合上的优异成绩获Hamilton奖。当他毕业并获工业工程理学士学位时，获得了三项奖学金（国家科学基金，陶·贝塔·派，丹福斯）资助其在斯坦福大学运筹学专业的研究生学习。获博士学位后，他留斯坦福大学任教，并获得康奈尔大学、卡耐基·梅隆大学、丹麦技术大学、新西兰坎特布里大学、英国剑桥大学的访问邀请。在斯坦福任教35年后，他于1996年提前退休以便集中精力从事专著的写作，现为斯坦福大学运筹学的名誉教授。希利尔博士的研究涉及很多领域，包括整数规划、排队论及其应用、统计质量管理以及应用运筹学于资金预算及生产系统设计。他论著的领域广泛，他的一些充满活力的论文多次被选入有关专著重新出版。他是由美国管理科学研究所（TIMS）和美国海军研究署资助的“互相关联项目资金预算”研究竞赛的首名获奖者。他和利伯曼博士还因本书第6版获美国运筹和管理科学学会1995年度的兰切斯特（Lanchester）奖的荣誉提名奖，该奖项是各类运筹学英语出版物的最高奖。

前言
第1章 绪论
　1.1 运筹学的起源
　1.2 运筹学的本质
　1.3 运筹学的影响
　1.4 算法和运筹学课程软件
　参考文献
　习题
第2章 运筹学建模方法概论
　2.1 定义问题和收集数据
　2.2 建立数学模型
　2.3 由模型中导出解
　2.4 对模型测试
　2.5 准备应用模型
　2.6 实施
　2.7 结论
　参考文献
　习题
第3章 线性规划导论
　3.1 范例
　3.2 线性规划模型
　3.3 有关线性规划的假设
　3.4 补充例子
　3.5 若干经典案例研究
　3.6 应用电子表格建立和求解线性规划模型
　3.7 建立大型的线性规划模型
　3.8 结论
　附录3.1 LINGO构模语言
　参考文献
　习题
　案例3.1 汽车装配
第4章 求解线性规划问题——单纯形法
　4.1 单纯形法的实质
　4.2 构建单纯形法
　4.3 单纯形法的代数
　4.4 单纯形法的表格形式
　4.5 计算中相持的突破
　4.6 改造适用于其他模型形式
　4.7 优化后分析
　4.8 在计算机上的实施
　4.9 解线性规划问题的内点算法
　4.10 结论
　附录4.1 应用LINDO的介绍
　参考文献
　习题
　案例4.1 纺织面料与秋季时装
第5章 单纯形法理论
第6章 对偶理论与灵敏度分析
第7章 线性规划的其他算法
第8章 运输和指派问题
第9章 网络优化模型
第10章 动态规划
第11章 整数规划
第15章 决策分析
部分习题答案
主题索引