本书主要介绍线性规划与单纯形法、线性规划的对偶理论、灵敏度分析、运输问题、整数规划、目标规划、非线性规划等的基本理论、基础知识与基本方法，每章末均配有习题，其中部分习题是各高校考研真题。

20世纪30年代末40年代初, 随着战争的需要和现代工业的迅速发展, 出现了一门重要的应用数学学科——运筹学. 运筹学可以根据问题的要求，通过数学上的分析、运算，得出各种各样的结果，最后提出综合性的合理安排，以达到最好的效果.运筹学是软科学中“硬度”较大的一门学科，兼有逻辑的数学和数学的逻辑的性质，是应用数学和现代管理科学中的一种基础理论和不可缺少的方法、手段和工具.运筹学已被应用到各种管理工程中，在现代化建设中发挥着重要作用.
本书主要介绍线性规划、单纯形法、线性规划的对偶理论、灵敏度分析、运输问题、整数规划、目标规划、非线性规划等的基本理论、基础知识与基本方法，每章末均配有习题，其中部分习题是各高校考研真题.
本书主要针对普通高等学校数学类、理工类学生编写，侧重性较强，为学生应用运筹学知识解决实际问题奠定基础，同时也为学生继续进行相关研究或从事相关的管理工作提供方法论.本书的第1章与第3章由堵秀凤编著，第2章、第4章、第5章与第7章由王焱编著，第6章、第8章、第9章与第10章由邵为爽编著.
由于作者水平有限，书中难免存在疏漏与不妥之处，恳请读者批评指正.

编著
2013年2月

第1章绪论1
11运筹学的起源与发展1
12运筹学的主要研究对象2
13运筹学的基本研究方法3
习题4
第2章线性规划5
21线性规划的发展历程5
22线性规划的数学模型6
221实例（6）222线性规划的数学模型（7）
223线性规划问题的标准形式（9）224线性规划的基本概念（12）
225线性规划的基本定理（13）
23图解法14
24线性规划问题的最优解的可能性15
25图解法的进一步讨论16
26线性规划应用实例16
261常用的线性规划模型（16）262具体实例（17）
习题23
第3章单纯形法25
31单纯形法迭代原理25
311确定初始可行解（26）312相邻的基可行解的转换（26）
313最优性检验与解的判别（27）
32单纯形法的计算步骤28
33单纯形法的运用31
34人工变量法和两阶段法33
341人工变量法（34）342两阶段法（37）
35单纯形法的进一步讨论39
351循环现象（39）
352目标函数极小化时的最优性检验（41）
习题41
目录||运筹学基础第4章线性规划的对偶理论44
41对偶问题的提出44
42线性规划的对偶问题47
421对称型对偶问题的一般形式（48）
422非对称型对偶问题（50）
43对偶问题的基本性质52
431基本定理（52）432单纯形法的矩阵描述（54）
433互补松弛定理（56）
44影子价格63
45对偶单纯形法65
451对偶单纯形法的基本思路（65）
452对偶单纯形法的基本步骤（66）
453单纯形法与对偶单纯形法的比较（68）
习题69
第5章灵敏度分析72
5.1灵敏度分析72
511价值系数变化的分析（74）512资源系数变化的分析（77）
513增加一个变量的分析（78）514增加一个约束的分析（80）
515技术系数aij变化的分析（81）
5.2参数线性规划84
习题88
第6章运输问题91
6.1运输问题及其数学模型91
611实例（91）
612运输问题的数学模型及其特点（92）
6.2产销平衡的运输问题的解法94
621表上作业法的思路与步骤（94）622调运方案的确定（96）
623最优性检验与方案调整（103）
6.3运输问题的进一步讨论109
631产销不平衡的运输问题（109）632求解运输问题的主要步骤（114）
633转运问题（114）634运输问题的应用（114）
习题115
第7章整数规划118
71整数规划的基本理论118
711整数线性规划的数学模型(118)712整数线性规划的分类(119)
713整数线性规划解的特点(121)
714逻辑变量在数学模型中的作用(122)
72分支定界法123
73割平面法126
74指派问题129
741指派问题的标准形式(129）742指派问题的解的性质(129)
743匈牙利法(130)744非标准的指派问题(132)
习题132
第8章目标规划135
81目标规划的数学模型135
811实例(135)812目标规划的基本概念（137）
813目标规划的数学模型与建模步骤(138)
82解目标规划的常用方法139
821线性加权法(139)822分层序列法(139)
823解目标规划的图解法(140)824解目标规划的单纯形法(141)
825目标规划的灵敏度分析(145)
习题145
第9章非线性规划149
91非线性规划的基础知识149
911非线性规划的一般形式（149）912局部极小与全局极小（150）
913凸函数（151）914梯度与海赛矩阵（153）
92无约束问题的极值条件153
921必要条件（154）922二阶充分条件（156）
923充要条件（156）
93约束优化的最优性条件157
习题164
第10章典型算法166
101典型算法的基础知识166
1011迭代算法（166）1012算法的收敛性（167）
1013终止准则（168）
10.2最速下降法169
10.3牛顿法及其改进172
10.3.1牛顿法（173）10.3.2牛顿法的收敛速度（175）
10.3.3牛顿法的改进（175）
10.4共轭梯度法175
10.5拟牛顿法176
10.6罚函数法178
10.6.1外点罚函数（179）10.6.2内点罚函数法（183）
习题185
参考文献187

主要著译者顺序姓名学历职称学科专长通讯地址1堵秀凤 本科教授 数学分析、运筹学 工作单位齐齐哈尔大学 邮政编码 电话 2王焱 硕士研究生讲师 数学分析、运筹学工作单位齐齐哈尔大学 邮政编码 电话 3 邵为爽 硕士研究生讲师 数学分析、运筹学工作单位齐齐哈尔大学 邮政编码 电话 审校者（主审者） 学历 工作单位 邮政编码 电话 职称 工作单位 邮政编码 电话 堵秀凤教授从事高等教育20多年始终在教学第一线，主讲多门主干课程，近年主要担任数学分析、运筹学、运筹与优化、实变函数等课程的主讲教师，担任毕业实习、毕业论文等实践环节的指导教师。王焱 参与完成黑龙江省新世纪教改项目1项，主持完成校级科研项目、教研项目各1项。公开发表论文10余篇，其中有1篇学术论文被《美国数学评论》收录。曾荣获校教学成果一等奖1项。

侧重性强，部分习题是各高校考研真题。