《运筹学》求取 ⇩

绪论1

第一章线性规划的概念及基本解法4

第一节 引例4

第二节 线性规划的三种形式4

第三节 线性规划的图解法7

第四节 线性规划的基本解和基本可行解10

第五节 单纯形法11

第六节 单纯形表的矩阵表示13

第七节 人工变量法16

第八节 修正单纯形法20

第九节 对线性规划问题解的讨论24

第十节 影子价格28

第十一节 机会损失31

习题32

第一节 对偶问题的提出35

第二章线性规划的对偶问题35

第二节 对称和非对称对偶规划37

第三节 对偶问题的基本性质42

第四节 对偶单纯形法44

第五节 原始对偶交叉算法46

习题49

第三章线性规划的灵敏度分析51

第一节 资源数量的变化51

第二节 目标函数系数的变化53

第三节 技术系数的变化55

第四节 增加一个新变量55

第五节 增加新的约束条件56

第六节 参数线性规划57

第七节 线性规划应用举例60

习题65

第一节 运输问题的提出67

第四章运输问题67

第二节 表上作业法69

第三节 产销不平衡运输问题的求解法73

第四节 转运问题75

习题78

第五章整数规划79

第一节 分枝定界法80

第二节 割平面法83

第三节 0-1型整数规划87

第四节 指配问题89

习题92

第六章动态规划95

第一节 动态规划的基本原理95

第二节 动态规划的基本方程97

第三节 动态规划的应用举例101

习题110

第七章图、网络的基本知识及其应用113

第一节 图与网络的基本知识113

第二节 最小树问题119

第三节 最短路问题126

第四节 最大流问题133

第五节 最小费用最大流问题140

习题143

第八章网络计划技术148

第一节 概述148

第二节 网络图的组成及编绘149

第三节 网络图时间参数的计算及关键路线的确定155

第四节 工程项目计划在预定时间前实现的概率160

第五节 网络的费用优化162

第六节 网络的资源平衡167

习题169

参考文献171