运筹学问题及算法的专题研究PDF电子书下载

第一专题 运筹学的起源、应用及其研究内容 1

1．运筹学的萌芽阶段 1

2．运筹学的诞生阶段 1

3．运筹学投入使用的阶段 2

4．运筹学在第二次世界大战中最有名的一次应用 2

5．第二次世界大战后运筹学的发展 2

6．运筹学在现代生产和生活中的应用情况 3

7．运筹学理论的研究内容 4

第二专题 线性规划模型图解法及相关概念 5

1．线性规划模型 5

2．线性规划模型的图解法 8

3．线性规划模型的标准型 10

4．线性规划的相关概念 11

第三专题 线性规划单纯形法的代数七小步法与简易矩阵表格法 14

1．代数七小步法 15

2．单纯形法的简易矩阵表格法 17

第四专题 线性规划对偶问题及对偶单纯形法的两种新的实现形式 20

1．对偶问题基本概念及特点 20

2．对偶价格 22

3．对偶单纯形法（目标max） 23

第五专题 运输问题模型及求解 29

1．产销平衡运输问题的一般模型及产销不平衡问题的处理 29

2．中转问题中的产销平衡表 34

3．运费O和M的总结与探讨 39

4．运输问题的表上作业法 40

第六专题 整数规划的分支定界算法 45

1．分支定界算法一 45

2．分支定界算法二 48

第七专题 整数规划中割平面法 54

1．割平面法代数求解的一般步骤 54

2．割平面法代数求解实例 55

3．割平面法的几何特征 59

第八专题 目标规划模型的建立及求解 61

1．模型的建立及建模过程中相关问题的总结 61

2．模型求解的三种方法及实例 67

第九专题 动态规划模型建立及求解 75

1．引例 75

2．基本概念 78

3．动态规划最优性原理及解题要点 80

4．具体应用 80

第十专题 网络最大流问题 86

1．最大流问题的基本概念 86

2．最大流问题中两个算法的分析与比较 89

第十一专题 排序问题 98

1．单机排序问题 98

2．平行机排序问题 99

3．流水作业排序问题 102

4．排序问题P｜pj＝1，rj，outtree｜∑Cj的一个新多项式算法 103

第十二专题 启发式算法 109

1．启发式算法的有关概念 109

2．启发式算法的发展 109

3．新兴的启发式算法的基本思想及不足 110

4．实例 111

5．启发式算法的评价 115

参考文献 117