《运筹学及其计算机实践》求取 ⇩

第一章 线性规划1

1．1 线性规划问题和数学模型1

1．1．1 建立数学模型1

1．1．2 线性规划问题的标准形式5

1．2 单纯形算法6

1．2．1 约定记号6

1．2．2 基本概念和基本定理6

1．2．3 单纯形表9

1．2．4 单纯形法12

1．2．5 如何找初始可行基解的方法13

1．2．6 线性规划的流程图及编程注意事项20

1．3 线性规划的其他问题24

1．3．1 对偶规划24

1．3．2 约束条件右边系数的灵敏度分析31

1．3．3 目标函数系数的灵敏度分析32

1．4 目标规划33

1．4．1 目标规划的数学模型34

1．4．2 目标规划的图解分析法36

1．4．3 求解目标规划的单纯形法38

1．4．4 目标规划流程图及编程注意事项41

习题一42

第二章 网络规划48

2．1 图论的基础知识48

2．1．1 无向图48

2．1．2 有向图52

2．2 网络及网络上的最小费用流问题53

2．2．1 网络及网络流53

2．2．2 单纯最小线性费用流问题54

2．2．3 几种特殊的单纯最小线性费用流问题55

2．2．4 单纯最小线性费用流的标准模型76

2．2．5 基本可行解及其最优条件79

2．2．6 如何求单纯最小线性流问题的初始流80

2．2．7 基本流的增广流83

2．2．8 网络单纯形法85

习题二92

第三章 0—1整数规划95

3．0 整数规划模型95

3．1 0—1整数规划的标准模型96

3．2 二元向量和二叉树98

3．3 0—1整数规划的算法——隐含枚举法100

习题三113

第四章 动态规则115

4．1 动态规划的引入及其基本方法115

4．2 背包问题121

4．3 设备更新问题124

习题四127

5．1．2 控制策略129

5．1．1 费用129

5．1 存储模型的结构129

第五章 库存论129

5．2 确定性库存模型130

5．2．1 经典的经济订货批量模型130

5．2．2 允许缺货的经济订货批量模型133

5．2．3 生产批量模型136

5．2．4 有数量折扣的模型138

5．3 随机性模型142

习题五145

6．2 不确定型决策147

6．1 确定型决策147

第六章 决策论147

6．2．1 悲观主义决策准则148

6．2．2 乐观主义决策准则148

6．2．3 等可能性决策规则149

6．2．4 最小机会损失决策准则149

6．3 风险型决策150

6．3．1 最大收益期望值（EMV）决策准则150

6．3．2 最小机会损失期望值（EOL）决策准则151

6．4 决策树151

6．5 效用理论在决策中的应用153

6．6 流程图及编程注意事项156

习题六157

第七章 out—of—kilter算法简介159

7．1 最小费用流问题的算法简介159

7．2 out—of—kilter算法159

7．3 The cost scaling算法160

7．3．1 out—of—kilter算法的特例161

7．3．2 一般初始流为x的最小费用流问题的特殊化162

7．3．3 The cost scaling算法163