运筹学（上册）

运筹学（上册） 内容提要

    本教材力图反映面向21世纪教学内容和课程体系改革研究项目的成果；融教师多年的教学经验与教改成果于一体，注意选材的精练性、框架结构的整体性和文字表达的可接受性，使读者能在较短的时间内领略到运筹学的特点、优化模型和方法的核心，优化思想的精髓和创新应用的潜力；实现教学内容基础性、实践性和先进性的结合，体系化和精益化的统一；力求做到整体框架合理，原理、模型、方法、应用有机结合，思路清晰且具启发性，便于学生举一反三；突出管理实践平台，注重对学生研究能力和实践能力的培养，配备相当数量的基本练习题、思考讨论题、应用案例和小实践素材、探讨与研究示例和选题建议，为读者在课程学习的基础上进一步深入钻研和实践提供条件。
    本教材分上、下两册，上册内容适用于经济、管理类本科各专业的学生及相应层次各类学员；下册内容适用于经济、管理类硕士研究生及相应层次各类学员。





序



    管理科学与工程是我国管理学科中的重要一级学科，在国民经济建设中发挥着重要的作用。编写该学科的教材是十分必要的。本系列教材是为该专业的本科生及硕士生编写的，也可以用于其他管理经济类学生作为参考。该系列教材多以定量分析为主来研究管理问题，将工程思想和管理思想相结合，应用系统的、科学的、数学的方法，通过建模、分析和求解数学模型等方法来研究管理问题。力图培养和提高本科生和硕士生科学思维、科学方法、实践技能和创新能力综合素质，为学生的进一步深造和科研打下坚实的理论基础，也为学生的创新思维与应用创造良好条件。
    在教材的编写中，注意了本科阶段与硕士研究生阶段的衔接，强调基本概念、基本原理、基本方法与技能的训练，对比较成熟的分支要求做到概念准确、原理清楚、方法熟练，注重创新应用，并尽量与计算机相结合。注意将知识的传授、能力的培养和素质的提高有机地统一起来，倡导更新思维、激活知识、挖掘潜能的创造性教育方法，强调科学思维、科学方法、实践技能和创新能力的综合培养。
    本系列教材包括运筹学、应用统计分析、生产运作管理、管理学。
    本系列教材力图反映面向2l世纪教学内容和课程体系改革研究项目的成果，适应厚基础、宽口径、高素质的培养方向与学习型、创造型和个性化培养方式；融教师多年的教学经验与教改成果为一体，注意选材的精练性、框架结构的整体性和文字表达的可接受性，使读者能在较短的时间内领略学科特点和方法的核心；实现教学内容基础性、实践性和先进性的结合，体系化、精益化的统一，为读者进一步拓宽研究领域练好基本功提供有益的帮助。



前言


    《运筹学》是经济、管理类本科及硕士各专业门重要的学科基础课，也是理工科学生不可或缺的重要基础。该课程是以定量分析为主来研究管理问题，使学生掌握运筹学整体优化的思想和若干定量分析的优化技术，正确应用各类模型分析、解决不十分复杂的实际问题，以培养和提高科学思维与方法、实践技能与创新能力。通过《运筹学》课程的学习和实践为学生的进一步深造和科研奠定较为扎实的定量分析基础。
    在教材的编写中，特别注意到本科阶段与硕士研究生阶段的衔接和研究型教与学的特点。本科生学完本课程后，应达到如下要求：正确理解运筹学方法论，掌握运筹学整体优化思想；掌握线性规划、动态规划、网络模型、排队模型等基本模型的功能和特点，熟悉其建模条件、步骤和相应的技巧，能根据实际背景抽象出适当的运筹学模型；熟练掌握各种模型特别是确定性模型的求解方法，并能对求解结果作简单分析；掌握与基本模型有关的基本概念及基本原理，做到思路清晰、概念明确；具有初步运用《运筹学》思想和方法分析、解决实际问题的能力。硕土生在达到本科生的基本要求基础上，应在内容涉及的深、广度上以及自主研究、创新思维和拓展应用方面有更高的要求。
    本教材分上、下两册，上册由徐渝、贾涛编著，内容适用于经济、管理类本科各专业的学生及相应各层次各类学员。建议总学时为64学时，其中授课54学时、上机10学时。下册由徐渝、何正文编著，内容适用于经济、管理类硕士研究生及相应各层次各类学员，建议总学时为54学时，其中授课44～48学时、专题讲座与讨论6～10学时。
    本教材的特色是：将面向21世纪教学内容和课程体系改革研究项目的成果融入其中，力求做到整体框架合理，原理、模型、方法、应用有机结合，思路清晰且具启发性，便于学生举一反三；基本概念准确、原理分析透彻、方法步骤清晰、可操作性强；突出管理实践平台，注重对学生研究能力和实践能力的培养，教材将配备相当数量的基本练习题、思考讨论题、应用案例和小实践素材、探讨与研究示例和选题建议，为读者在课程学习的基础上，进一步深入钻研和实践提供条件。
    感谢所列参考书目的作者和诸多同行朋友的帮助关心，感谢西安交通大学《运筹学》精品课程项目组成员的大力支持，感谢在多年的教学实践中，同学们的积极配合和提出的大量有益建议，感谢参与教学辅导并为本教材配发习题的博士生宋悦林、李毅学、薛顺利和硕士生管岭飞、胡信步。

运筹学（上册） 目录

第1篇线性规划
第1章线性规划的数学模型与单纯形法 
1.1线性规划的概念
1.11线性规划问题的导出
1.1.2线性规划的定义和数学描述
1.1.3线性规划的标准型
1.2线性规划的各种解及其性质
1.2.1线性规划的各种解
1.2.2图解法和解的几何表示
1.2.3基本可行解的几何意义
1.2.4线性规划解的性质
1.3单纯形法
1.3.1单纯形法原理
1.3.2表格单纯形法
1.3.3单纯形法的一般描述
1.3.4各种类型线性规划的处理
1.4线性规划的应用
1.4.1线性规划的建模条件和建模步骤
1.4.2经济管理领域中几类典型的线性规划问题-
本章小结
习题1
第2章对偶原理与灵敏度分析
2.1单纯形法的矩阵描述
2.2对偶原理
2.2.1对偶问题的提出
2.2.2原问题和对偶问题的关系
2.2.3对偶定理
2.2.4对偶最优解的经济意义
2.3对偶单纯形法
2.3.1对偶单纯形法的基本思想
2.3.2对偶单纯形法的实施
2.4灵敏度分析
本章小结
习题2
第3章运输问题
3.1运输问题模型与性质
3.2运输问题的表上作业法
3.2.1初始方案的确定.
3.2.2最优性检验
3.2.3方案调整
3.3运输问题的推广
本章小结
习题3
第2篇动态规划
第4章动态规划的基本原理与模型
4.1引言及内容框架
4.1.1动态规划的研究对象和特点
4.1.2动态规划研究

· 运筹学（下册）

· 运筹学（上册）