绪论 1
第1章 线性规划基础及单纯形法 5
线性规划问题及其数学模型 5
线性规划图解法 8
线性规划问题的解 10
单纯形法 13
初始基可行解——两步法 18
本章习题 22
第2章 对偶问题及对偶单纯形法 24
线性规划原问题与对偶问题的表达形式 24
非标准型线性规划的对偶变换 25
线性规划的对偶定理 27
对偶算法 32
本章习题 34
第3章 线性规划问题灵敏度分析 35
灵敏度分析的基本原理 35
目标函数系数cj的灵敏度分析 36
右端常数项b的灵敏度分析 39
技术系数矩阵A的灵敏度分析 40
增加新变量的灵敏度分析 42
增加新约束条件的灵敏度分析 43
本章习题 44
第4章 运输问题 46
Hitchcock运输问题的数学模型 46
产销不平衡的运输问题的数学模型 50
本章习题 51
第5章 整数规划 52
整数规划问题的提出 52
割平面法 55
分枝定界法 58
0-1型整数规划 60
指派问题 64
本章习题 70
第6章 动态规划 71
多阶段决策问题 71
数学模型 73
基本定理 82
应用举例 83
本章习题 95
第7章 图 96
图和子图 96
图的连通性、回路、树 97
最短路问题 100
有向图 102
图的矩阵表示 103
本章习题 108
第8章 网络流 110
网络和网络流 110
割 112
最大流最小割定理 113
最大流算法 114
最小费用流问题 118
本章习题 120
第9章 统筹法 121
统筹图 121
时间参数及其计算 125
本章习题 127
第10章 排队论 129
基本概念 129
泊松过程 132
到达间隔时间和服务时间的分布 134
生灭过程 135
几种常用的排队模型 137
本章习题 146
第11章 存储论 148
基本概念 148
确定型存储模型 150
单周期随机型存储模型 156
本章习题 161
第12章 决策分析 162
基本概念 162
确定型决策 163
风险型决策 165
非确定型决策 169
效用理论 171
本章习题 174
第13章 对策分析 175
基本概念 175
矩阵对策 176
矩阵对策的线性规划解法 178
本章习题 183
第14章 系统模拟 184
引言 184
随机数的产生 186
蒙特卡罗法 192
模拟的几个例子 196
计算机模拟语言 206
本章习题 211
第15章 Excel求解运筹学问题 213
Excel求解运筹学问题方法 213
应用案例 213
附录一 随机数表 223
附录二 均匀分布随机数表 225
附录三 标准正态分布随机数表 226
参考文献 227