考试成绩和平时成绩按照学校要求标准计算权重和。
第一章 线性规划与单纯形方法
§1. 1 线性规划的认识
1.1.1 线性规划应用的领域
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.2.3线性规划解的基本定理
§1.4 单纯形方法
1.4.1 单纯形方法的基本思路
1.4.2单纯形方法的矩阵描述
1.4.3单纯形表
1.4.4如何寻找初始可行基（二阶段法）
§1.5改进单纯形法
1.5.1单纯形方法的缺点及其改进的思路
1.5.2基逆的乘积表示方法
1.5.3改进单纯形方法的应用步骤
附1.1 线性规划的计算机求解
第二章 对偶规划与灵敏度分析
§2.1 线性规划的对偶问题与对偶规划
2.1.1 对偶问题的提出
2.1.2 对偶规划的一般数学模型
2.1.3 原问题与对偶问题的对应关系
§2.2线性规划的对偶理论
§2.3 对偶单纯形法
2.3.1 对偶单纯形方法的基本思想
2.3.2 对偶单纯形方法的数学证明
2.3.3 对偶单纯形方法的解题过程
§2.4 对偶解的经济解释
2.4.1 对偶线性规划的解
2.4.2 影子价格
2.4. 3边际贡献
§2.5灵敏度分析
2.5.1 灵敏度分析的含义
2.5.2 价值向量的灵敏度分析
2.5.3 资源约束的灵敏度分析
2.5.4 技术系数发生变化的灵敏度分析
附 2.1 利用计算机进行灵敏度分析 24
第三章 运输问题 1
§3.1 运输问题的模型及其特点
3.1.1运输问题的一般提法和模型
3.1.2 运输问题的一般特点
§3.2 运输问题的表上作业法
3.2.1 初始方案的确定
3.2.2 最优性检验
3.2.3 方案调整
§3. 3运输问题的应用及推广
3.3.1 运输问题的应用
3.3.2 运输问题的推广
§3.4 运输问题的图上作业法
3.4.1 图上作业法的适用范围及其约定
3.4.2 对流和迂回
3.4.3 交通图不成圈
3.4.4 交通图成圈
附3.1 运用QSB解运输问题
4.整数规划 1
§4.1 整数规划的认识 1
4.1.1什么是整数规划
4.1.2 整数规划问题举例
4.1.3 整数规划问题研究的必要性
§4.2 分枝定界法
4.2.1 分枝定界法的基本思路
4.2.2 分枝定界法的应用步骤(主要包括四步)
4.2.3 分枝定界法解题举例
§4.3 割平面法
4.3.1 割平面法的基本思路
4.3.2 割平面法的求解步骤
§4.4 求解0－1规划的隐枚举法
§4.5 指派问题
4.5.1 何为指派问题
4.5.2 指派问题的匈牙利解法
4.5.3 非标准形式的指派问题
附4.1 整数规划和指派问题的计算机求解
一、整数规划求解
二、指派问题求解
第五章 动态规划
§5.1 动态规划的基本概念和方法
5.1.1 多阶段决策及过程最优化
5.1.2 动态规划的基本概念
5.1.3 最短路径问题的动态规划
§5.2动态规划的基本原理.模型和解法
5.2.1 最优化原理
5.2.2 动态规划模型的建立
5.2.3 动态规划模型的求解
§5.3前向动态规划法
5.3.1 顺序解法的基本思路
5.3.2 最短路线问题的顺序解法
5.3.3 顺序解法与逆序解法的异同
§5.4 动态规划应用举例
5.4.1资源分配问题
5.4.2 背包问题
5.4.3 购销问题
5.4.4 货郎担问题
附5.1 动态规划的计算机求解
附5.2 货郎担问题的Qbasic程序
第六章 图与网络分析
§6.1 图与网络的基本知识
6.1.1 "七桥难题"与图论
6.1.2 图与网络
6.1.3 图的矩阵表示
§6.2 最小树问题
6.2.1 什么是树
6.2.2 图的生成树
6.2.3 最小树
§6.3最短路问题
6.3.1 最短路问题的一般提法
6.3.2 求最短路问题的D算法（Dijkstra算法）
6.3.3 求最短路的B算法（Bellman算法）
6.3.4 求最短路得F算法（Floyd算法）
§6.4 最大流问题
6.4.1 模型及基本概念
6.4.2 最大流最小割定理
6.4.3 求最大流的标号算法
附6.1 利用计算机进行图与网络分析