《运筹学》

第一章 绪言1

第二章 线性规划5

第一节 线性规划问题5

第二节 图解法8

第三节 标准型和解11

第四节 单纯形法18

第五节 人工变量法和几种特殊情况25

第六节 改进的单纯形法31

习题二38

习题二答案43

第三章 对偶规划和灵敏度分析44

第一节 对偶规划和对偶原理44

第二节 对偶单纯形法和影子价格53

第三节 灵敏度分析58

第四节 参数规划67

习题三71

习题三答案75

第四章 整数规划76

第一节 分枝定界法76

第二节 割平面法84

第三节 0--1规划89

第四节 指派问题95

习题四102

习题四答案104

第一节 运输问题的特点106

第五章 运输问题106

第二节 表上作业法107

第三节 产销不平衡的运输问题118

习题五121

习题五答案122

第六章 目标规划123

第一节 目标规划的原理和模型123

第二节 图解法的层次算法128

第三节 线性目标规划的单纯形法131

第四节 整数目标规划的分支定界法138

习题六141

习题六答案142

第一节 最短路问题143

第七章 动态规划143

第二节 动态规划的基本概念和原理150

第三节 动态规划应用举例150

第四节 决策变量连续的动态规划问题163

第五节 乘积形式的目标函数166

第六节 随机性动态规划问题169

习题七172

习题七答案174

第八章 网络计划技术175

第一节 计划网络图的绘制176

第二节 关键路线的确定180

第三节 计划协调技术188

习题八191

习题八答案193

第九章 图和网络198

第一节 图的基本概念198

第二节 最小树问题201

第三节 中国邮路问题203

第四节 最短路问题206

第五节 网络的最大流212

第六节 最小费用最大流220

习题九223

习题九答案227

第一节 决策问题及其分类228

第十章 决策分析228

第二节 非确定型决策229

第三节 风险型决策232

第四节 效用理论243

第五节 马尔柯夫分析249

习题十257

习题十答案259

第十一章 存储论261

第一节 引言261

第二节 存储论的基本概念261

第三节 确定性存储模型266

第四节 随机性存储模型280

习题十一295

习题十一答案296

第十二章 模拟技术298

第一节 概述298

第二节 均匀随机数和任意概率分布的随机数299

第三节 模拟的分类与数据收集304

第四节 存贮问题模拟的例子308

第五节 排队问题模拟的例子311

第六节 模拟的计算机语言315

附表1 均匀分布随机数表①316

附表2 标准正态分布随机数表318

习题十二319

第十三章 排队论323

第一节 排队论的基本概念323

第二节 单服务台系统327

第三节 多服务台系统330

习题十三333

习题十三答案334

第十四章 非线生规划335

第一节 基本概念335

第二节 一维搜索方法337

第三节 最速下降法和DFP法339

第四节 单纯形法342

第五节 约束最优化方法345

习题十四351

习题十四答案352

参考文献352