线性重构电子书

内容提要

前言

第1章 线性规划基础

1.1 引言

1.2 线性规划及其数学模型

1.2.1 线性规划问题引例

1.2.2 数学模型的经济含义

1.2.3 数学模型解的名称

1.2.4 线性规划数学模型的一般形式

1.2.5 线性规划问题求解过程

1.3 线性规划问题建模

1.3.1 资源合理利用问题

1.3.2 运输问题

1.3.3 合理下料问题

1.3.4 分派问题

1.3.5 投资方案选择问题

1.3.6 选点决策问题

1.4 线性规划图解法

1.4.1 求解步骤

1.4.2 几何意义

1.4.3 特殊的数学模型

1.5 线性规划单纯形法

1.5.1 单纯形法原理

1.5.2 线性规划数学模型的标准型

1.5.3 线性规划数学模型的规范型

1.5.4 最优解寻求步骤

1.5.5 单纯形表求解

1.5.6 人造基下的单纯形表求解——大M法

1.6 单纯形的经济信息

1.6.1 决策变量的最优解

1.6.2 松弛变量的解

1.6.3 产品的相关价值系数

1.6.4 资源的影子（潜在）价格

1.7 单纯形理论分析

1.7.1 数学模型的标准型

1.7.2 数模的规范型

1.7.3 确定入基的非基变量

1.7.4 确定出基的基变量

1.7.5 确定主元素并进行旋转运算

1.8 软件求解与经济分析

1.8.1 资源合理利用问题

1.8.2 混合线性规划问题

1.9 案例分析：配合饲料厂关于饲料配方的优化研究

1.9.1 问题背景

1.9.2 饲料配方的现状分析

1.9.3 配方优化研究

1.9.4 讨论题

本章小结

习题1

第2章 线性规划专题

2.1 引言

2.2 对偶规划

2.2.1 对偶问题的引出

2.2.2 对偶问题间的关系

2.2.3 对偶规划的性质及应用

2.3 对偶单纯形法

2.4 灵敏度分析

2.4.1 单纯形表的逆矩阵及各表之间的运算关系

2.4.2 限制常数b发生变化对原最优解的影响

2.4.3 价值系数c发生变化对原最优解的影响

2.4.4 增加新变量对原最优解的影响

2.4.5 增加新约束条件对原最优解的影响

2.5 运输问题与表上作业法

2.5.1 产销平衡的运输问题

2.5.2 产销不平衡的运输问题

2.6 线性多目标规划

2.6.1 目标规划数学模型

2.6.2 目标规划多阶段单纯形法

2.7 软件求解与经济分析

2.7.1 运输问题求解

2.7.2 目标规划问题求解

2.8 案例分析：生活用煤运输问题

2.8.1 问题背景

2.8.2 产销平衡处理

2.8.3 软件求解与分析

本章小结

习题2

第3章 整数规划

3.1 引言

3.2 整数规划的特点

3.3 分枝定界法

3.4 割平面法

3.4.1 基本思想

3.4.2 求解步骤

3.5 0-1规划和隐枚举法

3.6 分派问题和匈牙利法

3.7 软件求解与经济分析

3.7.1 合理下料问题求解

3.7.2 投资方案选择问题求解

3.7.3 选点问题求解

3.7.4 分派问题求解

3.8 案例分析：数控产品生产计划问题

3.8.1 问题背景

3.8.2 模型构建

3.8.3 软件求解与分析

本章小结

习题3

第4章 动态规划

4.1 引言

4.2 动态规划原理

4.2.1 多阶段决策问题

4.2.2 动态规划的基本概念

4.2.3 R.Bellman最优化原理

4.2.4 动态规划问题建模与求解过程

4.3 最短路线问题

4.4 资源分配问题

4.5 背包问题

4.6 生产与存储问题

4.7 设备负荷问题

4.8 软件求解与经济分析

4.8.1 最短路线问题求解

4.8.2 背包问题求解

4.8.3 生产与存储问题求解

4.9 案例分析：证券公司信息中心工作人员优化配置问题

4.9.1 问题背景

4.9.2 现状分析

4.9.3 建模和计算

4.9.4 分析与讨论

本章小结

习题4

第5章 图与网络分析

5.1 引言

5.2 图

5.2.1 图的定义

5.2.2 简单图与连通图

5.2.3 子图与部分图

5.2.4 同形图

5.3 树

5.3.1 树的概念及其性质

5.3.2 最小部分树

5.4 最短路径问题

5.4.1 最短路径问题特征及优化原理

5.4.2 最短路径问题求解

5.5 网络最大流问题

5.5.1 基本概念

5.5.2 最大流标号算法

5.6 网络计划技术

5.6.1 项目网络图

5.6.2 作业工时的确定

5.6.3 节点时间参数及其计算

5.6.4 作业时间参数及其计算

5.7 软件求解与经济分析

5.7.1 最小部分树问题求解

5.7.2 最短路线问题求解

5.7.3 网络最大流问题求解

5.7.4 网络计划问题求解

5.8 案例分析

5.8.1 最短路径问题案例分析：火车调车场作业调度问题的分析

5.8.2 网络最大流问题案例分析：电力公司增建输电线路问题

5.8.3 网络计划技术问题案例分析：新产品生产计划优化问题

本章小结

习题5

第6章 存储论

6.1 引言

6.2 库存控制系统

6.2.1 存储问题的提出

6.2.2 存储系统

6.2.3 费用

6.2.4 存储策略

6.3 确定性存储模型

6.3.1 不允许缺货的经济订购批量模型

6.3.2 允许缺货的经济订购批量模型

6.3.3 不允许缺货的经济生产批量模型

6.3.4 允许缺货的经济生产批量模型

6.3.5 四种存储模型的对比分析

6.4 确定性存储模型的讨论

6.4.1 经济批量灵敏度分析

6.4.2 批量折扣分析

6.5 单周期随机存储模型

6.5.1 需求为离散随机变量情况下的模型

6.5.2 需求量为连续型的随机存储模型

6.6 多周期随机存储模型

6.7 软件求解与经济分析

6.7.1 确定性需求模型

6.7.2 单周期离散型随机需求模型

6.7.3 单周期连续型随机需求模型

6.8 案例分析

6.8.1 案例一：泳装生产

6.8.2 案例二：需求稳定产品的案例研究：尼康照相机公司问题

本章小结

习题6

第7章 排队论

7.1 引言

7.2 排队系统结构

7.2.1 排队系统的特征

7.2.2 排队系统的组成

7.2.3 排队系统中的符号表示

7.2.4 排队系统研究的问题

7.2.5 排队模型的求解

7.3 M/M/1/∞/∞/FCFS单服务台排队模型

7.3.1 系统稳态概率Pn的计算：

7.3.2 系统运行指标

7.4 M/M/1/N/∞/FCFS单服务台排队模型

7.4.1 系统稳态概率Pn（系统状态为n的概率）的计算

7.4.2 系统运行指标

7.5 M/M/1/∞/m/FCFS单服务台排队模型

7.5.1 系统稳态概率Pn的计算

7.5.2 排队系统运行指标

7.6 M/M/c/∞/∞/FCFS多服务台排队模型

7.6.1 系统稳态概率Pn的计算

7.6.2 系统运行指标

7.7 软件求解与经济分析

7.8 案例分析：办公设备技术维修服务决策

7.8.1 问题的提出

7.8.2 问题的解决方法

本章小结

习题7

第8章 决策论

8.1 引言

8.2 决策论概述

8.2.1 决策的三要素

8.2.2 决策的分类

8.3 不确定型决策

8.3.1 悲观主义（max min）决策准则

8.3.2 乐观主义（max min）决策准则

8.3.3 折中决策准则

8.3.4 等可能性（Equal Likelihood）决策准则

8.3.5 最小机会损失决策准则

8.4 风险型决策

8.4.1 期望值准则

8.4.2 最大可能准则

8.4.3 主观概率方法

8.4.4 贝叶斯决策方法

8.5 效用理论在决策中的应用

8.5.1 效用的概念

8.5.2 效用曲线的确定

8.5.3 效用曲线的类型

8.5.4 效用理论的应用

8.6 软件求解与经济分析

8.7 案例分析：某工业企业设备技术方案的决策

8.7.1 问题的提出

8.7.2 期望值计算和方案选择

本章小结

习题8

附录A 英文词汇

附录B 参考答案