运筹学理论基础

　　第一章 绪论
　　1.1 运筹学概述
　　第二章 线性规划
　　2.1 线性规划引言
　　2.2 线性规划问题的数学模型
　　2.3 线性规划问题解的基本性质
　　习题
　　第三章 线性规划的解法
　　3.1 单纯形法
　　3.2 初始基本可行解的求法
　　3.3 改进单纯形法
　　3.4 Karmarkar算法
　　习题
　　第四章 对偶规划与灵敏度分析
　　4.1 对偶规划与基本概念
　　4.2 对偶规划的基本性质
　　4.3 原规划与对偶规划的解
　　4.5 对偶单纯形法
　　习题
　　第五章 整数规划
　　5.1 整数规划问题及其数学模型
　　5.2 Gomory割平面法
　　5.3 分枝定界法
　　5.4 分配问题与匈牙利法
　　习题
　　第六章 运态规划
　　6.1 基本概念与基本方程
　　6.2 动态规划的求解
　　6.3 多维动态规划
　　6.4 不定期和无限期决策问题
　　6.5 动态规划的应用举例
　　习题
　　第七章 多目标规划
　　7.1 多目标规划模型和基本概念
　　7.2 有效解的判别准则和存在性
　　7.3 线性加权法
　　7.4 合适等约束法（PEC法）
　　7.5 з——约束法
　　7.6 线性多目标规划的单纯形法
　　7.7 最优性条件
　　习题
　　第八章 网络规划
　　8.1 图的基本概念
　　8.2 最小支撑树问题
　　8.3 最短路问题
　　8.4 最在流问题
　　……
　　第九章 对策论
　　参考文献

　　    运筹学是一门新兴的应用数学分支，本书主要是为应用数学本科生编写的教材。鉴于运筹学解决问题的理论基础是最优化理论与技术，因此内容选取以优化理论基础为重点，主要涉及线性规划、图与网络规划、动态规划、对策论等。各部分内容着重阐明基本理论与基本方法。内容取舍上既重视讲述经过长期考验被证明是行之有效的方法，更注重新理论、新方法的介绍，并辅之必要的例题和习题。
　　    《运筹学理论基础》可作为应用数学、信息与计算机本科生的教材，也可作为从事管理科学、工业工程、系统工程、工程科学等专业的研究生及相关科技人员的参考书。