1、8面向21世纪课程教材Textbook Series for 21st Century运筹学第四版刁在筠刘桂真编著我晓霞王光辉房等教育出版社1.分枝定界法的基本思想964.一般多阶段决策问题1612.分枝定界法的计算步骤914.2最优化原理163第2章习题1011.用递推法解最短路问题163参考文献044.04440041032.最优化原理166第3章非线性规划1054.3确定性的定期多阶段3.1基本概念105决策问题1681,非线性规划问题1051.旅行售货员问题1692.非线性规划方法概述1092.多阶段资源分配问题1713.2凸函数和凸规划1113.可靠性问题1741.凸函数及其性质11
2、14.4确定性的不定期多阶段2.凸规划及其性质115决策问题1773.3一维搜索方法1171.最优线路问题1771.0.618法(近似黄金分2.有限资源分配问题182割法)118第4章习题1862.Newton法121参考文献1883.4无约束最优化方法123第5章图与网络分析1901.无约束问题的最优性条件1235.1图与子图1902.最速下降法1251.图与网络1903.共轭方向法1272.图的关联矩阵和邻接矩阵1933.5约束最优化方法1333.子图1951.约束最优化问题的最优性5.2图的连通性197条件1331.图的连通1982.简约梯度法1382.图的割集2003.惩罚函数法146
3、5.3树与支撑树202第3章习题1521.树及其基本性质202参考文献1572.支撑树及其基本性质204第4章动态规划1595.4最小树问题2054.1多阶段决策问题1591,最小树及其性质2061,最短路问题1592.求最小树的Kruskal算法2082.资源分配问题1603.Dijkstra算法2093.生产-库存问题1605.5最短有向路问题2101.最短有向路方程211第6章习题”044。2622.求最短有向路的Dijkstra参考文献265算法212第7章排队论2665.6最大流问题2147.1随机服务系统概论2661.最大流最小割定理2141.随机服务系统的基木组成2.最大流算法0
4、4217部分2665.7最小费用流问题2192.儿个常用的概率分布和最1.最小费用流算法219简单流2672.特殊的最小费用流一运输7.2无限源的排队系统271问题225l.M/M/1/g系统2715.8最大对集问题2292.M/M/1/k系统2761.二分图的对集2293.M/M/c/e系统2802.二分图的最大基数对集2334.排队系统费用优化决策2833.二分网络的最大权对集7.3有限源排队系统285分派问题2351.M/M/c/m/m系统285“5.9复杂网络简介2372.M/M/c/m+N/m系统2871.复杂网络基本模型238第7毫习题2892.几个常用的网络统计量239参考文献2
5、92第5章习题241第8章决策分析293参考文献2448.1决策分析的基本概念293第6章网络计划技术2471,决策分析的基本概念2936.1网络计划图2472.决策的数学模型2941.基本术语248S8.2风险型决策分析2952.箭线图的绘制方法2481.进行风险型决策分析的基本3.节点图252条件和方法2956.2时间参数与关键路线2522.决策树2981.工作持续时间253S8.3不确定型决策分析3012.节点时间。2541.不确定型决策分析的条件3023.工作时间2552.不确定型决策分析的基本4.关键路线256方法3026.3网路计划的优化2568.4效用函数和信息的价值306局势3
6、301.效用函数及其应用3061.对抗对策及其平衡局势3302.信息的价值3092.n人对策及其平衡局势33第8章习题3133.混合扩充的平衡局势332参考文献3159.4合作对策334第9章对策论3161.特征函数3349.1引言3162.分配3381.对策论发展简史3163.核心与稳定集3392.对策模型3174.核仁3423.例子3185.Shapley值3449.2矩阵对策的平衡局势3209.5网络对策3471.矩阵对策及其平衡局势3201.图形对策3472.矩阵对策的混合扩充3232.合作交流对策3493.矩阵对策的简化324第9章习题3514.线性规划求解方法327参考文献3539.3非合作对策的平衡习题参考答案或提示355V