《工程技术优化决策》

第一篇确定型问题的优化方法1

第一章线性规划1

§1-1引言1

目录1

§1-2模型与标准化3

§1-3基本原理4

§1-4单纯形法6

§1-5单纯形法的矩阵形式9

§1-6单纯形法的表格运算形式12

§1-7应用示例之一 生产计划制定问题18

§1-8应用示例之二 最大效益问题24

§1-9应用示例之三 最小代价问题30

§1-10应用示例之四 运输问题31

§1-11应用示例之五 分配问题（表格法）37

§1-12应用示例之六 分配问题（匈牙利法）42

§2-1引言45

§2-2隐枚举法45

第二章整数规划45

§2-3割平面法50

§2-4分枝定界法53

§2-5应用示例之一 分配问题58

§2-6应用示例之二 背包－装载问题61

第三章动态规划65

§3-1引言65

§3-2几个基本概念65

§3-3基本原理66

§3-4示例分析67

§3-5小结69

§3-6应用示例之一 最短路线问题69

§3-7应用示例之二 分配问题71

§3-8应用示例之三 以费用为目标的生产计划制定问题74

§3-9应用示例之四 设备更新问题78

第四章网络分析85

§4-1引言85

§4-2图的基本概念85

§4-3逻辑图的等效简化89

§4-4最短路径问题92

§4-5最短树问题97

§4-6最短回路问题100

§4-7最大流量问题102

§4-8最小费用最大流量问题107

第二篇概率型问题的优化技术112

第五章可靠性分析112

§5-1 引言112

§5-2可靠性的特征量及其数学表示112

§5-3可靠性分析基本概念115

§5-4应用示例之一 可靠性设计120

§5-5应用示例之二 可靠性预测123

§5-6应用示例之三 可靠度等分配问题125

§5-7应用示例之四 可靠度加权分配问题127

§5-8应用示例之五 可靠度动态最优分配129

第三篇决策方法138

第六章确定型决策问题138

§6-1引言138

§6-2 PERT-CPM方法简介138

§6-3 PERT网络图139

§6-4 PERT网络图计算方法142

§6-5应用示例之一 以技术条件为目标的赶工问题144

§6-6应用示例之二 以作业费用最小为目标的经济赶工问题148

§6-7应用示例之三 以生产效益最大为目标的经济赶工问题152

第七章随机型决策问题156

§7-1引言156

§7-2决策原理156

§7-3最大可能准则的应用示例156

§7-4期望值准则的应用示例157

§7-5灵敏度分析160

§7-6小结160

第八章不确定型决策162

§8-1引言162

§8-2最小最大准则162

§8-3最大最小准则163

§8-4最大最大准则164

§8-5赫尔威斯准则164

§8-6拉普拉斯准则165