秋《运筹学》考纲.docVIP

PAGE 13年秋《运筹学》考纲 一、考试题型 （一）判断题2’×5=1 （二）单项选择题2’×5= （三）简答题6’×4= （四）计算题10’×2=20 （五）综合应用题12’×3= 二、考试大纲 CH2 线性规划的图解法 1、用图解法求解线性规划问题 2、写出线性规划的标准形式 3、对偶价格与目标函数值的关系 CH4 线性规划在工商管理中的应用 1、生产计划问题建模 2、配料问题建模 CH5 单纯形法 1、用单纯形法的表格形式求解目标函数最大值问题 CH6 单纯形的灵敏度分析与对偶 1、写出线性规划的对偶问题 2、对偶规划的基本性质 3、利用互补松弛性定理求解 CH7 运输问题 1、运输问题建模 2、求运输问题的最优解 CH8 整数规划 1、整数规划的性质 2、整数规划问题建模 CH9 目标规划 1、目标规划问题整体建模 2、目标规划的图解法 CH10 动态规划 1、最优化原理 2、动态规划问题建模求解 CH11 图与网络问题 1、最短路问题 2、最小支撑树问题 3、最大流问题 CH12 排序与统筹方法 1、车间作业计划模型 2、统筹方法 CH13 存储论 1、经济订购批量存储模型求解 2、经济生产批量存储模型求解 CH15 对策论 1、对策论的基本概念 2、矩阵对策的最优纯策略求解 《运筹学》课程组 201