运筹学基础
出版时间:2011年版
内容简介
《运筹学基础》系统地介绍了线性规划、整数规划、动态规划、图与网络分析等运筹学各分支的主要理论和方法,全书共分为8章,内容包括:线性规划基础、单纯形法、对偶理论、灵敏度分析、运输问题、整数规划、动态规划、图论与网络分析。各章开头点明本章学习目标和学习要点:内容上注意结合生产生活实际,有较强的实用性;各章后附有丰富的典型例题和案例分析,以帮助读者复习基本知识和检查学习效果。《运筹学基础》可供应用型本科院校经济管理类专业和其他理工类专业的本科生作为教材使用,也可作为工程技术人员和经济管理人员的参考用书。
目录
绪论
第一节 运筹学简史
一、现代运筹学发展简史
二、中国运筹学的发展简史
三、运筹学会和学校教育的蓬勃发展
第二节 运筹学的定义和特点
一、运筹学的定义
二、运筹学的性质和特点
三、运筹学的主要分支
第三节 运筹学的工作步骤
一、提出和分析问题
二、建立数学模型
三、模型的求解
四、对模型和由模型导出的解进行检验
五、解的控制和方案实施
小结
第一章 线性规划基础
第一节 线性规划问题及其数学模型
一、问题的提出
二、线性规划问题的数学模型
三、数学模型的表达方式
第二节 线性规划问题的标准化
第三节 图解法
第四节 线性规划问题解的概念
一、解的基本概念
二、基本定理
小结
案例分析
本章自测题
第二章 单纯形法
第一节 单纯形法基本原理
第二节 单纯形法计算步骤及应用举例
一、单纯形法的结构
二、单纯形法的计算步骤
三、应用举例
第三节 单纯形法的进一步讨论
一、人工变量
二、大M法
三、两阶段法
第四节 单纯形法的矩阵描述
第五节 建模应用举例
一、生产计划问题
二、混合配料问题
三、人力资源问题
四、下料问题
五、运输问题
六、投资问题
小结
案例分析
本章自测题
第三章 对偶理论
第一节 线性规划的对偶问题
一、对偶问题的提出
二、对偶问题的写法
第二节 对偶问题的基本性质
一、对称性
二、弱对偶性
三、最优性
四、强对偶性(或称对偶定理)
五、互补松弛性
六、原问题单纯形表中的检验数行对应对偶问题的一个基本解
第三节 对偶变量的经济解释——影子价格
一、影子价格的概念
二、影子价格的经济含义
……
第四章 灵敏度分析
第五章 运输问题
第六章 整数规划
第七章 动态规划
第八章 图论与网络分析
参考文献