前言 1
第一章 绪论 1
第一节 运筹学及其发展简史 1
第二节 运筹学的基本特点和建模步骤 4
第三节 本教材的定位 8
习题一 8
第二章 线性规划基础 9
第一节 线性规划模型 10
第二节 线性规划问题的图解法 12
第三节 一些特殊的线性规划问题 19
习题二 22
第三章 线性规划解法 24
第一节 单纯形法 24
第二节 人工变量法 42
第三节 单纯形法在特殊情况下的应用 49
第四节 用Excel求解线性规划问题 53
第五节 Excel求解线性规划案例研究 58
习题三 69
附录 数据包络分析 73
第四章 对偶线性规划 76
第一节 对偶关系式 76
第二节 影子价格 83
第三节 对偶单纯形法 87
习题四 91
附录 93
第五章 灵敏度分析 96
第一节 单纯形表中最优基的逆矩阵 97
第二节 目标函数的系数变动 99
第三节 约束条件右端常数发生变动 107
第四节 约束条件左端系数发生变动 109
第五节 新变量的引入 115
第六节 Excel在灵敏度分析中的应用 117
习题五 119
第六章 整数规划 124
第一节 整数规划问题 124
第二节 分枝定界法 127
第三节 割平面法 131
第四节 0-1整数规划 137
第五节 用Excel求解整数规划问题 140
习题六 145
第七章 目标规划 147
第一节 目标规划的基本概念 147
第二节 目标规划模型及其图解法 153
第三节 目标规划的单纯形法及在Excel软件中的实现 158
习题七 164
第八章 网络计划 166
第一节 网络图的基本概念 167
第二节 用PERT/CPM进行项目工期安排 168
习题八 178
第九章 决策分析 180
第一节 决策分析的基本概念和准则 181
第二节 用决策树进行风险决策分析 185
第三节 层次分析法 191
习题九 197
第十章 博弈论初步 199
第一节 博弈的基本要素和分类 200
第二节 完全信息静态博弈 204
习题十 215
参考文献 216