文本内容:
《943运筹学》考试大纲
一、线性规划线性规划问题和数学模型,线性规划解的概念,单纯形法及人工变量单纯形法;线性规划问题的对偶,线性规划的对偶定理,对偶单纯形法,线性规划的灵敏度分析;运输问题的数学模型的特点及其求解,不平衡的运输问题的求解,运输问题的应用;整数规划问题数学模型的特点及其求解思路,整数规划问题的求解方法,指派问题及其求解方法
二、动态规划动态规划模型的最优性原理及其算法基本思路,离散型动态规划模型特点及其求解,连续型动态规划模型特点及其求解
三、图与网络分析图和网络的基本概念,树图和最小生成树,最短路径问题的求解,网络最大流、最小截集的求解,最小费用最大流的求解
四、随机服务理论随机服务系统的基本组成,指数分布定义和特点,泊松输入定义和特点,生灭过程的概念及其稳态解,泊松输入--指数服务排队系统特点及其计算,排队系统的优化设计
五、存储论不允许缺货经济批量订货模型,不允许缺货经济批量生成模型允许缺货经济批量订货模型,允许缺货经济批量生成模型
六、对策与决策分析矩阵对策纯策略(混合策略)意义下的解;风险决策的期望值解法,决策树方法及应用。