第一部分 运筹学题型归纳与解析 1
一、线性规划题型归纳与解析 1
题型1 图解法 1
题型2 单纯形法1：无人工变量 4
题型3 单纯形法2：有人工变量—大M法 10
题型4 单纯形法3：有人工变量—两阶段法 13
题型5 线性规划应用1：配料问题 15
题型6 线性规划应用2：人员排班问题 17
题型7 线性规划应用3：生产计划问题 17
二、对偶理论题型归纳与解析 20
题型1 改进单纯形法 20
题型2 写对偶 24
题型4 对偶单纯形法 28
题型3 对偶问题基本性质的应用 28
题型5 灵敏度分析 31
三、运输问题题型归纳与解析 35
题型1 极小化平衡运输问题1：最小元素法—闭回路法 35
题型2 极小化平衡运输问题2：伏格尔法—位势法 36
题型3 极小化平衡运输问题3：最小元素法—位势法 38
题型4 极小化平衡运输问题4：伏格尔法—闭回路法 40
题型5 极大化平衡运输问题 42
题型6 极小化不平衡运输问题1：产大于销 44
题型7 极小化不平衡运输问题2：销大于产 48
题型8 极大化不平衡运输问题 49
四、目标规划题型归纳与解析 54
题型1 目标规划的图解法 54
题型2 目标规划的单纯形法 55
题型3 目标规划数学模型的建立与应用 60
五、整数规划题型归纳与解析 63
题型1 分枝定界法 63
题型2 割平面法 64
题型3 0-1整数规划 66
题型4 极小化指派问题 67
题型5 整数规划问题的应用 69
六、动态规划题型归纳与解析 71
题型1 基本方法之逆序解法 71
题型2 基本方法之顺序解法 72
题型3 动态规划应用1：一维资源分配问题 73
题型4 动态规划应用2：机器负荷分配问题 75
题型5 动态规划应用3：生产计划问题 76
题型6 动态规划应用4：不确定性的采购问题 79
题型7 动态规划应用5：背包问题 81
题型8 动态规划应用6：复合系统工作可靠性问题 83
题型9 动态规划应用7：加工排序问题 84
七、图与网络分析题型归纳与解析 85
题型1 最小树问题1：破圈法 85
题型2 最小树问题2：避圈法 86
题型3 最短路问题1：所有ω？≥0的最短路 86
题型4 最短路问题2：有ω？＜0的最短路 88
题型5 最大流问题 89
题型6 最小费用最大流问题 91
题型7 中国邮递员问题 93
题型8 网络计划问题 93
题型9 网络优化问题 96
题型2 不允许缺货，生产需一定时间的确定性存贮模型 98
题型1 不允许缺货，生产时间很短的确定性存贮模型 98
八、存贮论题型归纳与解析 98
题型3 不允许缺货，生产时间很短，价格有折扣的确定性存贮模型 99
题型4 允许缺货，缺货需补足，生产时间很短的确定性存贮模型 100
题型5 允许缺货，缺货需补足，生产需一定时间的确定性存贮模型 100
题型6 需求是随机离散的随机性存贮模型(报童问题) 101
题型7 (s，S)型存贮策略模型 102
九、决策论题型归纳与解析 104
题型1 不确定型的决策1——悲观主义决策准则 104
题型2 不确定型的决策2——乐观主义决策准则 104
题型3 不确定型的决策3——等可能决策准则 105
题型4 不确定型的决策4——最小机会损失准则 106
题型5 不确定型的决策5——折衷主义准则 106
题型6 风险决策1——最大收益决策准则 107
题型8 序列决策 108
题型7 风险决策2——最小机会损失决策准则 108
第二部分 运筹学习题库 110
一、线性规划 110
A 含过程详解 110
B 略去过程详解 130
二、对偶问题 138
A 写对偶 138
B 对偶单纯形法 139
C 灵敏度分析 142
三、运输问题 161
A 极小化运输问题 161
B 极大化运输问题 177
四、目标规划 182
A 0-1型线性规划 199
五、整数规划 199
B 指派问题 200
六、动态规划 202
A 一维资源分配 202
B 装载问题 203
C 串并系统可靠度问题 204
D 设备更新问题 205
E 0-1型生产存贮问题(产贮不限) 206
F 列置问题(设备间物流量为对称阵) 207
G 布置问题 208
H 最优工件排序问题 209
I 设备负荷问题 210
J 限期采购与限期出售问题 214
B 最短路问题 216
七、图与网络 216
A 最小树问题 216
C 限点选址问题 220
D 最小H回路问题 224
E 网络计划问题 225
八、存贮论 226
A 确定性存贮模型 226
B 报童问题 230
C 随机性存贮模型 230
D 存贮模型(s，S)策略 231
九、对策论 233
A 2×2矩阵对策问题 233
B 3×3矩阵对策问题 234