内容简介
1.1 线性规划问题的数学模型
1.1.1 线性规划问题实例
1 线性规划的基本知识
1.1.2 线性规划问题的数学模型
1.2 线性规划模型的图解法
1.2.1 用图解法求解线性规划模型的一般步骤
1.2.2 线性规划模型解的可能结果
1.3 线性规划模型的标准型
1.3.1 线性规划模型的标准型
1.3.2 线性规划模型的标准型的表述形式
1.3.3 将线性规划模型转化为标准型
1.4 线性规划模型解的基本理论
1.4.1 解的基本概念
1.4.2 解的性质
2.1.1 引例
2 单纯形法
2.1 单纯形法的基本思想
2.1.2 单纯形法的几何意义
2.2 最优性检验
2.2.1 基本概念
2.2.2 最优性检验
2.3 单纯形表
2.3.1 初始单纯形表
2.3.2 单纯形表的计算步骤
2.4 人工变量法
2.4.1 添加人工变量确定初始可行基的方法
2.4.2 大M法
2.4.3 两阶段法
2.5.2 对进基变量相持问题的处理
2.5 单纯形法的几种特殊情况
2.5.1 主元素列中非正元素不参与θ计算的解释
2.5.3 对退化与循环问题的处理
2.5.4 无穷多解的判定
2.5.5 无界解的判定
2.6 单纯形法的矩阵描述
2.6.1 线性规划模型的标准型的矩阵描述
2.6.2 检验数的确定
2.6.3 进基变量和离基变量的确定
2.6.4 单纯形表的矩阵描述
3 线性规划的对偶理论
3.1 线性规划的对偶问题
3.1.1 问题的提出
3.1.2 线性规划的对偶关系
3.1.3 对偶问题的基本性质
3.2 影子价格的经济解释
3.3 对偶单纯形法
3.3.1 问题的提出
3.3.2 对偶单纯形法的思路
3.3.3 对偶单纯形法的计算步骤
3.3.4 原始单纯形法与对偶单纯形法的关系
3.4 交替单纯形法
3.5 灵敏度分析
3.5.1 右端项b的灵敏度分析
3.5.2 目标函数的价值系数C的灵敏度分析
3.5.3 约束条件列向量Pk的灵敏度分析
3.5.4 增加新的变量xn+1的灵敏度分析
3.5.5 增加新的函数约束的灵敏度分析
4.1.1 问题的提出
4 运输问题
4.1 运输问题的数学模型
4.1.2 运输问题的数学模型
4.1.3 运输问题的数学模型的特点
4.1.4 运输问题的数学模型的表格形式
4.2 表上作业法
4.2.1 初始方案的确定
4.2.2 最优性检验
4.2.3 非最优方案的调整
4.2.4 无穷多最优解的判定及求解
4.3 非平衡运输问题
4.3.1 产大于销的运输问题
4.3.2 产小于销的运输问题
5.1.1 分枝定界法的主要思路
5.1 分枝定界法
5 整数规划
5.1.2 分枝定界法的步骤
5.2 割平面法
5.2.1 构造割平面方程的方法
5.2.2 割平面法的求解过程
5.3 0—1整数规划
5.3.1 特殊约束的处理方法
5.3.2 隐枚举法
5.3.3 0—1整数规划模型的应用
5.4 指派问题
5.4.1 指派问题的数学模型
5.4.2 匈牙利法的基本原理
5.4.3 匈牙利法的计算步骤
5.4.4 非标准型指派问题的求解
5.4.5 有条件指派问题的求解
6.1 LINDO简介
6.1.1 线性规划模型的输入
6 LINDO应用简介
6.1.2 LINDO软件对模型的要求及常用默认设置
6.2 使用LINDO求解线性规划模型
6.2.1 线性规划模型的输入
6.2.2 线性规划模型的运算
6.2.3 对报告窗口中运算结果的解释
6.3 使用LINDO输出线性规划模型的最优单纯形表
6.3.1 使用LINDO输出线性规划模型的最优单纯形表
6.3.2 最优单纯形表报告
6.4 使用LINDO对线性规划模型进行灵敏度分析
6.4.1 使用LINDO对线性规划模型进行灵敏度分析
6.3.3 对最优单纯形表报告的解释
6.4.2 灵敏度分析报告
6.4.3 对灵敏度分析报告的解释
6.5 使用LINDO求解整数规划模型
6.5.1 使用LINDO求解整数规划模型
6.5.2 使用LINDO求解0—1整数规划模型
6.6 使用LINDO求解模型时解的判定
6.6.1 无穷多解
6.6.2 无界解
6.6.3 无可行解
7 线性目标规划
7.1 线性目标规划问题的数学模型
7.1.1 问题的提出
7.1.2 目标规划的基本概念
7.1.3 线性目标规划的数学模型
7.2 线性目标规划模型的图解法
7.3 线性目标规划模型的序贯式解法
7.4 线性目标规划模型的单纯形解法
8 图与网络分析
8.1 图的基本概念
8.1.1 图
8.1.2 图的矩阵表示
8.1.3 网络
8.2 树
8.2.1 树的基本概念
8.2.2 最小树的求法
8.3 最短路问题
8.3.1 最短路问题的Dijkstra算法
8.3.2 最短路问题的矩阵算法
8.3.3 含负权的有向图最短路的算法
8.4.1 问题的提出
8.4 最大流问题
8.4.2 基本概念
8.4.3 最大流问题的算法
8.5 最小费用最大流问题
8.5.1 最小费用最大流问题的数学模型
8.5.2 最小费用最大流问题的算法
9 存贮论
9.1 引言
9.1.1 存贮问题的基本要素
9.1.2 与存贮问题有关的基本费用项目
9.2 经济订货批量的存贮模型
9.2.1 基本的EOQ(经济订货批量)模型
9.2.2 一般的EOQ模型
9.2.4 生产需一定时间、不允许缺货的EOQ模型
9.2.3 订货提前期为零、允许缺货的EOQ模型
9.3 具有约束条件的存贮模型
9.4 动态的存贮模型
9.5 单时期的随机存贮模型
9.6 多时期的随机存贮模型
10 对策论
10.1 对策论概述
10.2 二人零和对策的模型
10.3 对策问题的解和具有鞍点的对策
10.3.1 对策问题的解和对策值
10.3.2 最大最小(max min)和最小最大(min max)准则
10.3.3 具有鞍点的对策
10.4 优势原则和具有混合策略的对策
10.4.1 优势原则
10.4.2 用图解法求解具有混合策略的对策
10.4.3 用分析法求解具有混合策略的对策
10.5 用线性规划求解矩阵对策问题
10.6 冲突分析
10.6.1 冲突分析的模型
10.6.2 稳定性分析
10.6.3 应用举例
11 质量管理决策
11.1 概述
11.1.1 质量的含义和概念
11.1.2 质量管理
11.2 全面质量管理
11.2.1 全面质量管理的概念
11.2.2 全面质量管理的特点
11.2.4 全面质量管理的基础工作
11.2.3 全面质量管理的内容
11.3.1 排列图、因果图和调查表
11.3 工序质量控制及统计方法
11.3.2 直方图、分层法和相关图
11.3.3 工序能力指数
11.3.4 控制图法
12 决策理论及方法
12.1 决策的基本问题
12.1.1 概述
12.1.2 经济决策的作用
12.1.3 经济决策的民主化和科学化
12.1.4 决策的原则
12.1.5 决策的分类
12.1.6 决策的程序
12.2.2 几种常用的具体模型选优决策法
12.2 确定性决策
12.2.1 什么是确定性决策
12.2.3 线性规划决策法
12.3 非确定性决策
12.3.1 最大最小决策准则
12.3.2 最大最大决策准则
12.3.3 赫威斯决策准则
12.3.4 最小最大后悔值决策准则
12.3.5 等概率决策准则
12.3.6 决策准则的评价与选择
12.4 几种常见的风险型决策法
12.4.1 什么是风险型决策
12.4.2 期望损益决策法
12.4.3 边际分析决策法
12.4.4 计算各方案决策树法
12.4.5 矩阵决策法
12.4.6 敏感性分析
13 效用理论
13.1 效用的概念
13.1.1 效用的定义
13.1.2 效用的公理
13.1.3 效用测定简法
13.2 偏爱结构和效用函数
13.2.1 偏爱结构
13.2.2 效用函数
13.3 效用函数的构造方法
13.4 效用决策模式
14.1.1 可行性研究是方案优选的前提
14.1 可行性研究的重要性
14 决策的可行性研究
14.1.2 可行性研究是提高投资效果的重要环节
14.1.3 可行性研究是促进现代化建设的重要条件
14.2 可行性研究的复杂性
14.2.1 可行性研究的四个阶段
14.2.2 可行性研究的内容
14.2.3 可行性研究的经济评价
14.2.4 可行性研究的实例
14.3 可行性研究的相对性
14.3.1 质量问题
14.3.2 时间问题
14.3.3 费用问题
附录:习题
参考文献