第一篇确定型问题的优化方法 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